Ménage numbers and ménage permutations
Journal of integer sequences, Tome 18 (2015) no. 6
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.
Classification :
05A05, 05A15
Keywords: straight ménage number, ordinary ménage number, straight ménage permutation, ordinary ménage permutation
Keywords: straight ménage number, ordinary ménage number, straight ménage permutation, ordinary ménage permutation
@article{JIS_2015__18_6_a3,
author = {Li, Yiting},
title = {M\'enage numbers and m\'enage permutations},
journal = {Journal of integer sequences},
year = {2015},
volume = {18},
number = {6},
zbl = {1327.05007},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2015__18_6_a3/}
}
Li, Yiting. Ménage numbers and ménage permutations. Journal of integer sequences, Tome 18 (2015) no. 6. http://geodesic.mathdoc.fr/item/JIS_2015__18_6_a3/