|
This article is cited in 6 scientific papers (total in 6 papers)
Limit Poisson law for the distribution of the number of components in generalized allocation scheme
A. N. Timashev Institute of Cryptography, Communications and Informatics
Abstract:
We consider problems on the convergence of distributions of the total number of components and numbers of components with given volume to the Poisson law. Sufficient conditions of such convergence are given. Our results generalize known statemets on the limit Poisson laws of the number of components (cycles, unrooted and rooted trees, blocks and other structures) in the corresponding generalized allocation schemes.
Keywords:
generalized allocation scheme, Poisson distribution, components, cycles, blocks, trees, saddle-point method.
Received: 29.05.2017
Citation:
A. N. Timashev, “Limit Poisson law for the distribution of the number of components in generalized allocation scheme”, Diskr. Mat., 29:4 (2017), 143–157; Discrete Math. Appl., 29:4 (2019), 255–266
Linking options:
https://www.mathnet.ru/eng/dm1456https://doi.org/10.4213/dm1456 https://www.mathnet.ru/eng/dm/v29/i4/p143
|
| Statistics & downloads: |
| Abstract page: | 457 | | Full-text PDF : | 70 | | References: | 75 | | First page: | 29 |
|