Brownian excursions, critical random graphs and the multiplicative coalescent

Annals of Probability

Volumn 25, Issue 2, 1997, Pages 812-854

  Aldous, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Brownian excursion; Brownian motion; Critical point; Markov process; Random graph; Stochastic coagulation; Stochastic coalescent; Weak convergence

Indexed keywords

EID: 0031483018     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1024404421     Document Type: Article

References (31)

1. ALDOUS, D. J. (1991). The continuum random tree. II: an overview. In Stochastic Analysis (M. T. Barlow and N. H. Bingham, eds.) 23-70. Cambridge Univ. Press.
2. ALDOUS, D. J. (1993). The continuum random tree. III. Ann. Probab. 21 248-289.
3. ALDOUS, D. J. (1996). Deterministic and stochastic models for coalescence: a review of the mean-field theory for probabilists. Unpublished manuscript.
4. ALDOUS, D. J. and LIMIC, V. (1996). The entrance boundary of the multiplicative coalescent. Unpublished manuscript.
5. ALDOUS, D. J. and PITMAN, J. (1994). Brownian bridge asymptotics for random mappings. Random Structures and Algorithms 5 487-512.
6. BARBOUR, A. D., HOLST, L. and JANSON, S. (1992). Poisson Approximation. Oxford Univ. Press.
7. BOLLOBÁS, B. (1985). Random Graphs. Academic Press, London.
8. BORGS, C., CHAYES, J., KESTEN, H. and SPENCER, J. (1996). The birth of the infinite cluster: finite-size scaling in percolation. Unpublished manuscript.
9. DONNELLY, P. and JOYCE, P. (1992). Weak convergence of population genealogical processes to the coalescent with ages. Ann. Probab. 20 322-341.
10. DRAKE, R. L. (1972). A general mathematical survey of the coagulation equation. International Reviews in Aerosol Physics and Chemistry 3 201-376. Pergamon, Elmsford, NY.
11. ERDOS, P. and RÉNYI, A. (1960). On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci. 5 17-61.
12. ERDOS, P. and RÉNYI, A. (1961). On the evolution of random graphs. Bull. Inst. Internat. Statist. 38 343-347.
13. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
14. EVANS, S. N. and PITMAN, J. (1996). Construction of Markovian coalescents. Technical Report 465, Dept. Statistics, Univ. California, Berkeley.
15. JANSON, S. (1993). Multicyclic components in a random graph process. Random Structures and Algorithms 4 71-84.
16. JANSON, S., KNUTH, D. E., LUCZAK, T. and PITTEL, B. (1993). The birth of the giant component. Random Structures and Algorithms 4 233-358.
17. KALLENBERG, O. (1983). Random Measures. Akademie-Verlag, Berlin.
18. KINGMAN, J. F. C. (1982). The coalescent. Stochastic Process. Appl. 13 235-248.
19. LUCZAK, T., PITTEL, B. and WIERMAN, J. C. (1994). The structure of a random graph at the point of the phase transition. Trans. Amer. Math. Soc. 341 721-748.
20. LUSHNIKOV, A. A. (1978). Coagulation in finite systems. J. Colloid and Interface Science 65 276-285.
21. MARCUS, A. H. (1968). Stochastic coalescence. Technometrics 10 133-143.
22. MARTIN-LÖF, A. (1996). The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier. J. Appl. Probab. To appear.
23. PITMAN, J. (1992). Partition structures derived from Brownian motion and stable subordinators. Technical Report 346, Dept. Statistics, Univ. California, Berkeley.
24. PITMAN, J. W. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900.
25. REVUZ, D. and YOR, M. (1991). Continuous Martingales and Brownian Motion. Springer, Berlin.
26. ROGERS, L. C. G. and WILLIAMS, D. (1987). Diffusions, Markov Processes and Martingales: Itô Calculus 2. Wiley, New York.
27. ROGERS, L. C. G. and WILLIAMS, D. (1994). Diffusions, Markov Processes and Martingales: Foundations 1, 2nd ed. Wiley, New York.
28. SPENCER, J. (1996). Enumerating graphs and Brownian motion. Technical report, Courant Institute, New York.
29. TAKÀCS, L. (1991). A Berriouilli excursion and its various applications. Adv. in Appl. Probab. 23 557-585.
30. VAN DONGEN, P. G. J. (1987). Fluctuations in coagulating systems. II. J. Statist. Phys. 49 927-975.
31. VAN DONGEN, P. G. J. and ERNST, M. H. (1987). Fluctuations in coagulating systems. J. Statist. Phys. 49 879-926.