Abstract
Let \(\{U_n\}_{n\ge 0}\) and \(\{V_n\}_{n\ge 0}\) denote the sequence of ordinary ménage numbers and the sequence of straight ménage numbers respectively. In this paper, we mainly study the log-behavior of \(\{U_n\}_{n\ge 3}\) and \(\{V_n\}_{n\ge 2}\). We prove that \(\{U_n\}_{n\ge 6}\) and \(\{V_n\}_{n\ge 6}\) are log-balanced. In addition, we discuss the log-behavior of some sequences involving \(U_n\) (\(V_n\)).
Similar content being viewed by others
References
Asai, N., Kubo, I., Kuo, H.-H.: Bell numbers, log-concavity, and log-convexity. Acta Appl. Math. 63, 79–87 (2000)
Bogart, K.P., Doyle, P.G.: Non-sexist solution of the ménage problem. Amer. Math. Monthly 93, 514–519 (1986)
Canfield, E.R., Wormald, N.C.: Ménage numbers, bijections and P-recursiveness. Discrete Math. 63, 117–129 (1987)
Comtet, L.: Advanced Combinatorics. D. Reidel Publication Company (1974)
Došlić, T.: Log-balanced combinatorial sequences. Int. J. Math. Math. Sci. 4, 507–522 (2005)
Došlić, T., Veljan, D.: Logarithmic behavior of some combinatorial sequences. Discrete Math. 308, 2182–2212 (2008)
Došlić, T.: Seven (lattice) paths to log-convexity. Acta Appl. Math. 110, 1373–1392 (2010)
Kaplansky, I.: Solution of the problème des ménages. Bull. Amer. Math. Soc. 49, 784–785 (1943)
Kaplansky, I., Riordan, J.: The problème des ménages. Scripta Math. 12, 113–124 (1946)
Kuo, H.-H.: White Noise Distribution Theory. CRC Press, Boca Raton (1996)
Li, Y.T.: Ménage numbers and ménage permutations. J. Integer Seq. 18 (2015), Article 15.6.8
Liu, R.-L., Zhao, F.-Z.: New sufficient conditions for log-balancedness, with applications to combinatorial sequences. J. Integer Seq. 21 (2018), Article 18.5.7
Lucas, E.: Théorie des Nombres. Gauthier-Villars (1891)
Wyman, M., Moser, L.: On the problème des ménages. Canad. J. Math. 10, 468–480 (1958)
Riordan, J.: An Introduction to Combinatorial Analysis, Wiley (1958)
Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. http://www.research.att.com/njas/sequences/
Touchard, J.: Sur un problème de permutations. C. R. Acad. Sci. Paris 198, 631–633 (1934)
Zhao, F.-Z.: The log-behavior of the Catalan–Larcombe–French sequence. Int. J. Number Theory 10, 177–182 (2014)
Zhao, F.-Z.: The log-balancedness of combinatorial sequences. Sarajevo J. Math. 11, 141–154 (2015)
Acknowledgements
The authors would like to thank the referee for helpful comments.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gu, YX., Zhao, FZ. The Log-Behavior of Ménage Numbers. Results Math 76, 160 (2021). https://doi.org/10.1007/s00025-021-01468-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-021-01468-5