Abstract
The Stirling numbers of the second kind S(n, k) satisfy
A long standing conjecture asserts that there exists no \(n\ge 3\) such that \(S(n,k_n)=S(n,k_n+1)\). In this note, we give a characterization of this conjecture in terms of multinomial probabilities, as well as sufficient conditions on n ensuring that \(S(n,k_n)>S(n,k_n+1)\).
Similar content being viewed by others
References
Adell, J.A., Lekuona, A.: Explicit expressions and integral representations for the Stirling numbers. A probabilistic approach. Adv. Differ. Equ. 2019, A398 (2019)
Canfield, E.R.: On the location of the maximum Stirling number(s) of the second kind. Stud. Appl. Math. 59, 83–93 (1978)
Canfield, E.R., Pomerance, C.: On the problem of uniqueness for the maximum Stirling number(s) of the second kind, Integers 2 (2002), A1. Corrigendum: 5 (2005), A9
Dobson, A.J.: A note on Stirling numbers of the second kind. J. Comb. Theory 5, 212–214 (1968)
Erdős, P.: On a conjecture of Hammersley. J. Lond. Math. Soc. 28, 232–236 (1953)
Harper, L.H.: Stirling behavior is asymptotically normal. Ann. Math. Stat. 31, 410–414 (1967)
Menon, V.V.: On the maximum Stirling numbers of the second kind. J. Combin. Theory A 15, 11–24 (1973)
Mullin, R.: On Rota’s problem concerning partitions. Aequationes Math. 2, 98–104 (1969)
Pitman, J.: Probabilistic bounds on the coefficients of polynomials with only real zeros. J. Combin. Theory Ser. A 77, 279–303 (1997)
Rennie, B.C., Dobson, A.J.: On Stirling numbers of the second kind. J. Combin. Theory 7, 116–121 (1969)
Sun, P.: Product of uniform distributions and Stirling numbers of the first kind. Acta Math. Sin. (Engl. Ser.) 21, 1435–1442 (2005)
Wegner, H.: Über das Maximum bei Stirlingschen Zahlen zweiter Art. J. Reine Angew. Math. 262/263 134–143 (1973)
Wegner, H.: On the location of the maximum Stirling number(s) of the second kind. Result Math. 54, 183–198 (2009)
Yu, Y.: Bounds on the location of the maximum Stirling numbers of the second kind. Discrete Math. 309, 4624–4627 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is partially supported by Research Project PGC2018-097621-B-I00. The second author is also supported by Junta de Andalucía Research Group FQM-0178.
Rights and permissions
About this article
Cite this article
Adell, J.A., Cárdenas-Morales, D. On the Uniqueness Conjecture for the Maximum Stirling Numbers of the Second Kind. Results Math 76, 93 (2021). https://doi.org/10.1007/s00025-021-01393-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-021-01393-7