Emergence of the giant component in special Marcus-Lushnikov processes

Random Structures and Algorithms

Volumn 12, Issue 2, 1998, Pages 179-196

  Aldous, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032342037     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199803)12:2<179::AID-RSA2>3.0.CO;2-U     Document Type: Article

References (26)

1. D. J. Aldous, Brownian excursions, critical random graphs and the multiplicative coalescent, Ann. Probab., 25, 812-854 (1997).
2. D. J. Aldous, Deterministic and stochastic models for coalescence: A review of the mean-field theory for probabilists, unpublished. Available via homepage http://www. stat.berkeley.edu/users/aldous, 1997.
3. D. J. Aldous and V. Limic, The entrance boundary of the multiplicative coalescent, in preparation, 1997.
4. B. Bollobás, Random Graphs, Academic Press, London, 1985.
5. E. Buffet and J. V. Pulé, Gelation: the diagonal case revisited, Nonlinearity, 2, 373-381 (1989).
6. E. Buffet and J. V. Pulé, On Lushnikov's model of gelation, J. Statist. Phys., 58, 1041-1058 (1990).
7. A. Dembo, Moderate deviations for martingales with bounded jumps, Elect. Comm. in Probab., 1, 11-17 (1996).
8. R. L. Drake, A general mathematical survey of the coagulation equation, in G. M. Hidy and J. R. Brock, Eds., Topics in Current Aerosol Research (Part 2), Vol. 3 of International Reviews in Aerosol Physics and Chemistry, Pergamon, Elmsford, NY, 1972, pp. 201-376.
9. M. E. Dyer, A. M. Frieze, and B. Pittel, On the average performance of the greedy algorithm for finding a matching in a graph, Ann. Appl. Probab., 3, 526-552 (1993).
10. E. M. Hendriks, J. L. Spouge, M. Eibl, and M. Shreckenberg, Exact solutions for random coagulation processes, Z. Phys. B, 58, 219-227 (1985).
11. S. Janson, D. E. Knuth, T. Łuczak, and B. Pittel, The birth of the giant component, Random Structures Algorithms, 4, 233-358 (1993).
12. I. Jeon, Gelation Phenomena, Ph.D. thesis, Ohio State, 1996.
13. I. Jeon, Gelation phenomena, Technical Report, Dept. Mathematics, Ohio State Univ., 1997.
14. R. Sh. Lipster and A. N. Shiryayev, Theory of Martingales, Kluwer, Dordrecht, 1989.
15. A. A. Lushnikov, Coagulation in finite systems, J. Colloid Interface Sci., 65, 276-285 (1978).
16. A. H. Marcus, Stochastic coalescence, Technometrics, 10, 133-143 (1968).
17. C. McDiarmid, On the method of bounded differences, in Surveys in Combinatorics 1989, Cambridge University Press, 1989, pp. 148-188. (London Math. Soc. Lecture Notes 141.)
18. B. Pittel, On tree census and the giant component in sparse random graphs, Random Structures Algorithms, 1, 311-342 (1990).
19. B. Pittel, J. Spencer, and N. Wormald, Sudden emergence of a giant k-core in a random graph, J. Combin. Theory Ser. B, 67, 111-151 (1996).
20. L. C. G. Rogers and D. Williams, Diffusions, Markov Processes and Martingales: Foundations, 2nd ed., Wiley, New York, 1994, Vol. 1.
21. J. L. Spouge, Solutions and critical times for the monodisperse coagulation equation when a(i, j) = A + B(i + j) + Cij, J. Phys. A, 16, 767-773 (1983).
22. P. G. J. van Dongen, Fluctuations in coagulating systems II, J. Statist. Phys., 49, 927-975 (1987).
23. P. G. J. van Dongen and M. H. Ernst, On the occurrence of a gelation transition in Smoluchowski's coagulation equation, J. Statist. Phys., 44, 785-792 (1986).
24. P. G. J. van Dongen and M. H. Ernst, Scaling solutions of Smoluchowski's coagulation equation, J. Statist. Phys., 50, 295-329 (1988).
25. W. H. White, A global existence theorem for Smoluchowski's coagulation equation, Proc. Amer. Math. Soc., 80, 273-276 (1980).
26. R. M. Ziff, Kinetics of polymerization, J. Stat. Physics, 23, 241-263 (1980).