Ménage Numbers and Ménage Permutations
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2015
- DOI:
- 10.48550/arXiv.1502.06068
- arXiv:
- arXiv:1502.06068
- Bibcode:
- 2015arXiv150206068L
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 22 pages, 9 figures