On the location of the maximum Stirling number(s) of the second kind

DOI10.1007/S00025-009-0361-5MaRDI QIDQ732762zbMATH OpenOpenAlexFDO

Authors Horst Wegner

Publication date 15 October 2009

Published in Results in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00025-009-0361-5

zbMATH Keywords

asymptotic methodsStirling numbers of the second kindunimodality

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Bell and Stirling numbers (11B73)

Review text

The Stirling number of the second kind, \(S(n,k)\), is the number of partitions of an \(n\)-element set into \(k\) nonempty subsets. It has been known that sequence is unimodal in \(k\) and asymptotically normal. Unimodality implies that for fixed \(n\), one or two consecutive values of \(k\) realize \(\max_k S(n,k)\). The paper gives an explicit interval that includes the (first) \(k\) realizing the maximum -- i.e. no \(O(\,)\) notation is involved. (It is not known whether the maximum value can occur twice for any \(n\geq 3\).)

Recommendations

• An almost accurate location of the maximum Stirling number(s) of the second kind
• An elementary approach to the location of the maximum Stirling number(s) of the second kind
• Bounds on the location of the maximum Stirling numbers of the second kind
• Über Stirlingsche Zahlen 2. Art.
• On the problem of uniqueness for the maximum Stirling number(s) of the second kind

Cited in

(15)

• Bounds on the location of the maximum Stirling numbers of the second kind
• The peak of noncentral Stirling numbers of the first kind
• An almost accurate location of the maximum Stirling number(s) of the second kind
• On the uniqueness conjecture for the maximum Stirling numbers of the second kind
• A formula on Stirling numbers of the second kind and its application to the unstable K-theory of stunted complex projective spaces
• Explicit expressions and integral representations for the Stirling numbers: a probabilistic approach
• On the problem of uniqueness for the maximum Stirling number(s) of the second kind
• scientific article; zbMATH DE number 5557883 (Why is no real title available?)
• scientific article; zbMATH DE number 4047798 (Why is no real title available?)
• An identity of Stirling numbers of the second kind
• Über Stirlingsche Zahlen 2. Art.
• Über eine asymptotische Abschätzung bei Stirlingschen Zahlen 2. Art.
• Über das Maximum bei Stirlingschen Zahlen 2. Art.
• An elementary approach to the location of the maximum Stirling number(s) of the second kind
• On the maximum of r-Stirling numbers

This page was built for publication: On the location of the maximum Stirling number(s) of the second kind

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732762)