Abstract
The Stirling number of the second kind S(n, k) is the number of ways of partitioning a set of n elements into k nonempty subsets. It is well known that the numbers S(n, k) are unimodal in k, and there are at most two consecutive values K n such that (for fixed n) S(n, K n ) is maximal. We determine asymptotic bounds for K n , which are unexpectedly good and improve earlier results. The method used here shows a possible strategy for obtaining numerical bounds such that in almost all cases K n can be uniquely determined.
Similar content being viewed by others
References
Aigner M.: Combinatorial Theory. Springer, Berlin (1997)
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, Paper A01 electronic only, 13 p (2002)
Comtet L., Fiolet M.: Sur le mode de nombres de Stirling de seconde espèce, C.R. Acad. Sci. Paris, Sér. A 280, 1263–1265 (1975)
Rennie B.C., Dobson A.J.: On Stirling numbers of the second kind. J. Comb. Theory 7, 116–121 (1969)
Wegner H.: Über das Maximum bei Stirlingschen Zahlen zweiter Art. J. Reine Angew. Math. 262/263, 134–143 (1973)
Wegner H.: An elementary approach to the location of the maximum Stirling number(s) of the second kind. Elem. Math. 63, 35–41 (2008)
Wegner H.: On the location of the maximum Stirling number(s) of the second kind. Result. Math. 54, 183–198 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wegner, H. An Almost Accurate Location of the Maximum Stirling Number(s) of the Second Kind. Results. Math. 61, 231–243 (2012). https://doi.org/10.1007/s00025-011-0093-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00025-011-0093-1