The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal (Q799672)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal |
scientific article |
Statements
The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal (English)
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