RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2017 Volume 29, Issue 4, Pages 143–157 (Mi dm1456)

This article is cited 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.

UDC: 519.214+519.212.2

Received: 29.05.2017

DOI: 10.4213/dm1456


 English version:
Discrete Mathematics and Applications, 2019, 29:4, 255–266

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024