On the maximum of \(r\)-Stirling numbers (Q950406)

From MaRDI portal





scientific article; zbMATH DE number 5355923
Language Label Description Also known as
default for all languages
No label defined
    English
    On the maximum of \(r\)-Stirling numbers
    scientific article; zbMATH DE number 5355923

      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
      0 references

      Identifiers