On the maximum of \(r\)-Stirling numbers (Q950406)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the maximum of \(r\)-Stirling numbers |
scientific article |
Statements
On the maximum of \(r\)-Stirling numbers (English)
0 references
22 October 2008
0 references
\textit{A. Z. Broder} [Discrete Math. 49, 241--259 (1984; Zbl 0535.05006)] extensively studied \(r\)-Stirling numbers, which seem to have been introduced by Carlitz. By definition, the \(r\)-Stirling number of the first kind, \({n \brack m}_r\) counts the number of permutations of \(\{1,2,\ldots,n\}\) with \(m\) cycles, where the numbers \(1,2,\ldots,r\) belong to distinct cycles; and the \(r\)-Stirling number of the second kind, \({n \brace m}_r\) counts the number of partitions of \(\{1,2,\ldots,n\}\) with \(m\) non-empty classes, in which the numbers \(1,2,\ldots,r\) belong to distinct classes. The paper under review finds good approximation for the values of \(m\) that maximizes the \(r\)-Stirling number of the first or second kind, while \(n\) and \(r\) are fixed. Asymptotic normality of the \(r\)-Stirling numbers of the first and second kind are shown, after normalization, around their maximum places.
0 references
Stirling numbers
0 references
\(r\)-Stirling numbers
0 references
unimodality
0 references
log-concavity
0 references
asymptotic normality
0 references