Ménage Numbers and Ménage Permutations
Department of Mathematics
415 South Street
Waltham, MA 02453
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.
Full version: pdf,
(Concerned with sequences
January 16 2015; revised versions received February 21 2015; June 11 2015; June
Published in Journal of Integer Sequences, June 16 2015.
Journal of Integer Sequences home page