Limits of logarithmic combinatorial, structures

Citation
R. Arratia et al., Limits of logarithmic combinatorial, structures, ANN PROBAB, 28(4), 2000, pp. 1620-1644
Citations number
26
Categorie Soggetti
Mathematics
Journal title
ANNALS OF PROBABILITY
ISSN journal
00911798 → ACNP
Volume
28
Issue
4
Year of publication
2000
Pages
1620 - 1644
Database
ISI
SICI code
0091-1798(200010)28:4<1620:LOLCS>2.0.ZU;2-E
Abstract
Under very mild conditions, we prove that the limiting behavior of the comp onent counts in a decomposable logarithmic combinatorial structure conforms to a single, unified pattern, which includes functional central limit theo rems, Erdas-Turan laws, Poisson-Dirichlet limits for the large components a nd Poisson approximation in total variation for the total number of compone nts. Our approach is entirely probabilistic, and the conditions can readily be verified in practice.