The behaviour of (n over k, ,k,n-ik)c^ i/i! is asymptotically normal
The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal
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.
- scientific article; zbMATH DE number 1145920
- A normal law for matchings
- When are small subgraphs of a random graph normally distributed?
- Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones
- Several improved asymptotic normality criteria and their applications to graph polynomials
- scientific article; zbMATH DE number 3989395 (Why is no real title available?)
- scientific article; zbMATH DE number 3652373 (Why is no real title available?)
- Matching behaviour is asymptotically normal
- On a general class of graph polynomials
- Stirling Behavior is Asymptotically Normal
- Theory of monomer-dimer systems
- A bijective answer to a question of Zvonkin
- Asymptotic normality of Laplacian coefficients of graphs
- Asymptotic normality of associated Lah numbers
- Several improved asymptotic normality criteria and their applications to graph polynomials
- scientific article; zbMATH DE number 1145920 (Why is no real title available?)
- Central limit theorems and the geometry of polynomials
This page was built for publication: The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q799672)
