M\'enage Numbers and M\'enage Permutations
Combinatorics
2015-02-24 v1
Abstract
In this paper, we study the combinatorial structures of straight and ordinary m\'enage permutations. Based on these structures, we prove four formulas. The first two formulas define a relationship between the m\'enage numbers and the Catalan numbers. The other two formulas count the m\'enage permutations by number of cycles.
Keywords
Cite
@article{arxiv.1502.06068,
title = {M\'enage Numbers and M\'enage Permutations},
author = {Yiting Li},
journal= {arXiv preprint arXiv:1502.06068},
year = {2015}
}
Comments
22 pages, 9 figures