Random combinatorial structures: The convergent case

Journal of Combinatorial Theory. Series A

Volumn 109, Issue 2, 2005, Pages 203-220

  Barbour, A D ^a   Granovsky, Boris L ^b  

^a Angewandte Mathematik   (Switzerland)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Coagulation fragmentation; Combinatorial structures; Conditioning relation; Giant component

Indexed keywords

EID: 14544271021     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2004.09.001     Document Type: Article

References (14)

1. R. Arratia, A.D. Barbour, S. Tavaré, Logarithmic Combinatorial Structures: A Probabilistic Approach, EMS Monographs in Mathematics, vol. 1, European Mathematical Society Publishing House, Zürich, 2003.
2. A.D. Barbour L.H.Y. Chen W.-L. Loh Compound Poisson approximation for nonnegative random variables using Stein's method Ann. Probab. 20 1992 1843-1866
3. J.P. Bell E.A. Bender P.J. Cameron L.B. Richmond Asymptotics for the probability of connectedness and the distribution of number of components Electron. J. Combin. 7 2000 R33
4. R. Durrett B.L. Granovsky S. Gueron The equilibrium behaviour of reversible coagulation-fragmentation processes J. Theoret. Probab. 12 1999 447-474
5. G. Freiman B.L. Granovsky Asymptotic formula for a partition function of reversible coagulation-fragmentation processes Israel J. Math. 130 2002 259-279
6. G. Freiman, B.L. Granovsky, Clustering in coagulation-fragmentation processes, random combinatorial structures and additive number systems: asymptotic formulae and limiting laws, Trans. Amer. Math. Soc., 2002b, to appear.
7. F.P. Kelly Reversibility and Stochastic Networks 1979 Wiley New York
8. V.F. Kolchin, Random Graphs, in: Encyclopedia of Mathematics and its Applications, vol. 53, Cambridge University Press, Cambridge, 1999.
9. L. Mutafchiev The largest tree in certain models of random forests Random Struct. Algorithm 13 1998 211-228
10. R. Otter The number of trees Ann. Math. 49 1948 583-599
11. Yu.L. Pavlov Random Forests 2000 VSP Intl Science
12. B. Pittel Random set partitions: Asymptotics of subset counts J. Combin. Theory A 79 1997 326-359
13. P. Whittle Statistical processes of aggregation and polymerisation Proc. Cambridge Philos. Soc. 61 1965 475-495
14. P. Whittle Systems in Stochastic Equilibrium 1986 Wiley Chichester