Ménage Numbers and Ménage Permutations

Yiting Li

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…