Li, Yiting

Ménage numbers and ménage permutations

J. Integer Seq. 18(6), Article 15.6.8, 23 p., electronic only (2015)

Summary

Summary: In this paper, we study the combinatorial structures of straight and ordinary ménage permutations. Based on these structures, we prove four formulas. The first two formulas define a relationship between the ménage numbers and the Catalan numbers. The other two formulas count the ménage permutations by number of cycles.

Mathematics Subject Classification

05A05, 05A15

Keywords/Phrases

straight ménage number, ordinary ménage number, straight ménage permutation, ordinary ménage permutation

Downloads