The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal (Q799672)

From MaRDI portal





scientific article; zbMATH DE number 3873332
Language Label Description Also known as
default for all languages
No label defined
    English
    The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal
    scientific article; zbMATH DE number 3873332

      Statements

      The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal (English)
      0 references
      0 references
      1984
      0 references
      Let N(n,i) denote the weighted multinomial coefficient \(\left( \begin{matrix} n\\ k,...,k,n-ik\end{matrix} \right)c^ i/i! i=0,...,\lfloor n/k\rfloor.\) The author rederives T. Zaslavsky's observation that the generating function \(N(x)=\sum N(n,i)x^ i\) has all zeros real and negative and then, using a method developed by \textit{L. H. Harper} [Ann. Math. Stat. 38, 410-414 (1967; Zbl 0154.437)], deduces that the ''probabilities'' \(N(n,i)/\sum N(n,i) (i=0,...,\lfloor n/k\rfloor)\) are asymptotically normally distributed. The author also strengthens a lower bound, due to the reviewer, on the variance of the number of edges in a matching chosen at random from a graph.
      0 references
      asymptotic normality
      0 references
      multinomial coefficients
      0 references
      matchings
      0 references
      generating function
      0 references

      Identifiers