Kinetic theory of random graphs: From paths to cycles

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 71, Issue 2, 2005, Pages

  Ben Naim, E ^a   Krapivsky, P L ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHIRAL; DEFECT STRUCTURES; SPLAY; SUSPENDED FILMS;

CRYSTAL DEFECTS; CRYSTAL ORIENTATION; DISTORTION (WAVES); ELASTICITY; IONS; LAPLACE TRANSFORMS; LIGHT POLARIZATION; MATHEMATICAL MODELS; SUSPENSIONS (FLUIDS); THIN FILMS; VISCOSITY OF LIQUIDS;

SMECTIC LIQUID CRYSTALS;

EID: 37649028364     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.026129     Document Type: Article

References (45)

1. R. Solomonoff and A. Rapaport, Bull. Math. Biophys. 13, 107 (1959).
2. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
3. B. Bollobás, Random Graphs (Academic, London, 1985).
4. S. Janson, T. Luczak, and A. Rucinski, Random Graphs (Wiley, New York, 2000).
5. S. Janson, D. E. Knuth, T. Luczak, and B. Pittel, Random Struct. Algorithms 3, 233 (1993).
6. P. J. Flory, J. Am. Chem. Soc. 63, 3083 (1941).
7. W. H. Stockmayer, J. Chem. Phys. 11, 45 (1943).
8. P. J. Flory, Principles of Polymer Chemistry (Cornell University Press, Ithaca, NY, 1953).
9. D. Stauffer, Introduction to Percolation Theory (Taylor & Francis, London, 1985).
10. T. Kalisky, R. Cohen, D. ben-Avraham, and S. Havlin, Lect. Notes Phys. 650, 3 (2004).
11. B. Bollobás, C. Borgs, J. T. Chayes, J. H. Kim, and D. B. Wilson, Random Struct. Algorithms 18, 201 (2001).
12. M. E. J. Newman, S. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
13. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).
14. M. V. Smoluchowski, Phys. Z. 17, 557 (1916); Z. Phys. Chem., Stoechiom. Verwandtschaftsl. 92, 129 (1917).
15. M. V. Smoluchowski, Phys. Z. 17, 557 (1916); Z. Phys. Chem., Stoechiom. Verwandtschaftsl. 92, 129 (1917).
16. S. Chandrasekhar, Rev. Mod. Phys. 15, 1 (1943).
17. D. J. Aldous, Bernoulli 5, 3 (1999).
18. F. Leyvraz, Phys. Rep. 383, 95 (2003).
19. J. B. McLeod, Q. J. Math. 13, 119 (1962); 13, 193 (1962); 13, 283 (1962).
20. J. B. McLeod, Q. J. Math. 13, 119 (1962); 13, 193 (1962); 13, 283 (1962).
21. J. B. McLeod, Q. J. Math. 13, 119 (1962); 13, 193 (1962); 13, 283 (1962).
22. E. M. Hendriks, M. H. Ernst, and R. M. Ziff, J. Stat. Phys. 31, 519 (1983).
23. E. Ben-Naim and P. L. Krapivsky, Europhys. Lett. 65, 151 (2004).
24. E. Ben-Naim and P. L. Krapivsky, J. Phys. A 37, L189 (2004).
25. A. A. Lushnikov, J. Colloid Interface Sci. 65, 276 (1977).
26. P. G. J. van Dongen and M. H. Ernst, J. Stat. Phys. 49, 879 (1987).
27. D. H. Zanette and S. C. Manrubia, Physica A 295, 1 (2001).
28. S. N. Dorogovtsev, J. F. F. Mendes and A. N. Samukhin, Phys. Rev. E 63, 062101 (2001).
29. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E 64, 046118 (2001).
30. P. L. Krapivsky and S. Redner, J. Phys. A 35, 9517 (2003).
31. P. L. Krapivsky and E. Ben-Naim, Phys. Rev. E 53, 291 (1996).
32. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon, Phys. Rev. E 68, 026127 (2003).
33. H. D. Rozenfeld, J. E. Kirk, E. M. Bollt, and D. ben-Avraham, e-print cond-mat/0403536.
34. E. Marinari and R. Monasson, e-print cond-mat/0407253.
35. S. Janson, Random Struct. Algorithms 17, 343 (2000).
36. S. Janson, Combinatorics, Probab. Comput. 12, 27 (2003).
37. Z. Burda, J. Jurkiewicz, and A. Krzywicki, Phys. Rev. E 69, 026106 (2004); 70, 026106 (2004).
38. Z. Burda, J. Jurkiewicz, and A. Krzywicki, Phys. Rev. E 69, 026106 (2004); 70, 026106 (2004).
39. G. Bianconi and A. Capocci, Phys. Rev. Lett. 90, 078701 (2003); G. Bianconi, G. Caldarelli, and A. Capocci, e-print cond-mat/0408349.
40. G. Bianconi and A. Capocci, Phys. Rev. Lett. 90, 078701 (2003); G. Bianconi, G. Caldarelli, and A. Capocci, e-print cond-mat/0408349.
41. E. Ben-Naim and P. L. Krapivsky (unpublished).
42. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
43. R. Milo et al., Science 298, 824 (2002); 303, 1538 (2004).
44. R. Milo et al., Science 298, 824 (2002); 303, 1538 (2004).
45. V. Spirin and L. A. Mirny, Proc. Natl. Acad. Sci. U.S.A. 100, 12 123 (2003).