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.