Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices

Communications on Pure and Applied Mathematics

Volumn 69, Issue 2, 2016, Pages 203-256

  Chatterjee, Shirshendu ^a   Dey, Partha S ^b,c  

^a CITY COLLEGE OF NEW YORK   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84955196422     PISSN: 00103640     EISSN: 10970312     Source Type: Journal    
DOI: 10.1002/cpa.21571     Document Type: Article

References (55)

1. 2 percolation models. Comm. Math. Phys. 107 (1986), no. 4, 611-647.
2. Aldous, D. J. When knowing early matters: gossip, percolation and Nash equilibria. Prokhorov and contemporary probability theory, 3-27. Springer Proceedings in Mathematics & Statistics, 33. Springer, Heidelberg, 2013. doi: 10.1007/978-3-642-33549-5_1
3. Barbour, A. D.; Reinert, G. Asymptotic behaviour of gossip processes and small-world networks. Adv. in Appl. Probab. 45 (2013), no. 4, 981-1010. doi: 10.1239/aap/1386857854
4. Benjamini, I.; Berger, N. The diameter of long-range percolation clusters on finite cycles. Random Structures Algorithms 19 (2001), no. 2, 102-111. doi: 10.1002/rsa.1022
5. Benjamini, I.; Berger, N.; Yadin, A. Long-range percolation mixing time. Combin. Probab. Comput. 17 (2008), no. 4, 487-494. doi: 10.1017/S0963548308008948
6. Benjamini, I.; Kesten, H.; Peres, Y.; Schramm, O. Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12, .... Selected works of Oded Schramm. Vol. 2, 751-777. Selected Works in Probability and Statistics. Springer, New York, 2011. doi: 10.1007/978-1-4419-9675-6_25
7. Berger, N. Transience, recurrence and critical behavior for long-range percolation. Comm. Math. Phys. 226 (2002), no. 3, 531-558. doi: 10.1007/s002200200617
8. Berger, N. A lower bound for the chemical distance in sparse long-range percolation models. Preprint, 2004. arxiv:math/0409021
9. Bhamidi, S. First passage percolation on locally treelike networks. I. Dense random graphs. J. Math. Phys. 49 (2008), no. 12, 125218, 27 pp. doi: 10.1063/1.3039876
10. Bhamidi, S.; van der Hofstad, R.; Hooghiemstra, G. First passage percolation on random graphs with finite mean degrees. Ann. Appl. Probab. 20 (2010), no. 5, 1907-1965. doi: 10.1214/09-AAP666
11. Biskup, M. On the scaling of the chemical distance in long-range percolation models. Ann. Probab. 32 (2004), no. 4, 2938-2977. doi: 10.1214/009117904000000577
12. Biskup, M. Graph diameter in long-range percolation. Random Structures Algorithms 39 (2011), no. 2, 210-227. doi: 10.1002/rsa.20349
13. Blair-Stahn, N. D. First passage percolation and competition models. Preprint, 2010. arxiv:1005.0649
14. Borgs, C.; Chayes, J. T.; van der Hofstad, R.; Slade, G.; Spencer, J. Random subgraphs of finite graphs. III. The phase transition for the n-cube. Combinatorica 26 (2006), no. 4, 395-410. doi: 10.1007/s00493-006-0022-1
15. Callaway, D. S.; Newman, M. E. J.; Strogatz, S. H.; Watts, D. J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85 (2000), no. 25, 5468-5471. doi: 10.1103/PhysRevLett.85.5468
16. d. Ann. Probab. 30 (2002), no. 2, 652-682. doi: 10.1214/aop/1023481005
17. Cannas, S. A.; Marco, D. E.; Montemurro, M. A. Long range dispersal and spatial pattern formation in biological invasions. Math. Biosci. 203 (2006), no. 2, 155-170. doi: 10.1016/j.mbs.2006.06.005
18. Chatterjee, S.; Durrett, R. Asymptotic behavior of Aldous' gossip process. Ann. Appl. Probab. 21 (2011), no. 6, 2447-2482. doi: 10.1214/10-AAP750
19. Coppersmith, D.; Gamarnik, D.; Sviridenko, M. The diameter of a long range percolation graph. Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, 329-337. Society for Industrial and Applied Mathematics, Philadelphia, 2002.
20. Cox, J. T.; Durrett, R. Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 (1981), no. 4, 583-603.
21. Crawford, N.; Sly, A. Heat kernel upper bounds on long range percolation clusters. Preprint, 2009. arxiv:0907.2434
22. Ding, J.; Sly, A. Distances in critical long range percolation. Preprint, 2013. arxiv:1303.3995
23. Durrett, R. Lecture notes on particle systems and percolation. The Wadsworth & Brooks/Cole Statistics/Probability Series. Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, Calif., 1988.
24. Filipe, J. A. N.; Maule, M. M. Effects of dispersal mechanisms on spatio-temporal development of epidemics. J. Theoret. Biol. 226 (2004), no. 2, 125-141. doi: 10.1016/S0022-5193(03)00278-9
25. Garet, O.; Marchand, R. Coexistence in two-type first-passage percolation models. Ann. Appl. Probab. 15 (2005), no. 1A, 298-330. doi: 10.1214/105051604000000503
26. Gouéré, J.-B.; Marchand, R. Continuous first-passage percolation and continuous greedy paths model: linear growth. Ann. Appl. Probab. 18 (2008), no. 6, 2300-2319. doi: 10.1214/08-AAP523
27. Grassberger, P. Spreading of epidemic processes leading to fractal structures. Fractals in Physics: Proceedings of the Sixth Trieste International Symposium, 273-278. Edited by L. Pietronero and E. Tosatti . North Holland, Amsterdam, 1986.
28. Grimmett, G. Percolation. Second edition. Grundlehren der mathematischen Wissenschaften, 321. Springer, Berlin, 1999. doi: 10.1007/978-3-662-03981-6
29. Grimmett, G. R.; Kesten, H. Percolation since Saint-Flour. Percolation theory at Saint-Flour, ix-xxvii. Probability at Saint-Flour. Springer, Heidelberg, 2012.
30. Hammersley, J. M.; Welsh, D. J. A. First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Bernoulli 1713, Bayes 1763, Laplace 1813: Proceedings of an International Research Seminar, Statistical Laboratory, University of California, Berkeley, 61-110. Springer, Berlin-Heidelberg, 1965. doi: 10.1007/978-3-642-49749-0_7
31. Hara, T.; Slade, G. The scaling limit of the incipient infinite cluster in high-dimensional percolation. I. Critical exponents. J. Statist. Phys. 99 (2000), no. 5-6, 1075-1168. doi: 10.1023/A:1018628503898
32. Hara, T.; Slade, G. The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. J. Math. Phys. 41 (2000), no. 3, 1244-1293. doi: 10.1063/1.533186
33. Hinrichsen, H.; Howard, M. A model for anomalous directed percolation. The European Physical Journal B - Condensed Matter and Complex Systems 7 (1999), no. 4, 635-643. doi: 10.1007/s100510050656
34. Hoffman, C. Coexistence for Richardson type competing spatial growth models. Ann. Appl. Probab. 15 (2005), no. 1B, 739-747. doi: 10.1214/105051604000000729
35. 2 percolation, Ising and Potts models. Comm. Math. Phys. 118 (1988), no. 2, 303-336.
36. Janson, S. One, two and three times log n/n for paths in a complete graph with random weights. Random graphs and combinatorial structures (Oberwolfach, 1997). Combin. Probab. Comput. 8 (1999), no. 4, 347-361. doi: 10.1017/S0963548399003892
37. Janssen, H. K.; Oerding, K.; Van Wijland, F.; Hilhorst, H. J. Lévy-flight spreading of epidemic processes leading to percolating clusters. The European Physical Journal B - Condensed Matter and Complex Systems 7 (1999), no. 1, 137-145. doi: 10.1007/s100510050596
38. Kesten, H. Aspects of first passage percolation. École d'été de probabilités de Saint-Flour, XIV-1984, 125-264. Lecture Notes in Mathematics, 1180. Springer, Berlin, 1986. doi: 10.1007/BFb0074919
39. Krug, J.; Spohn, H. Kinetic roughening of growing surfaces. Solids far from equilibrium: growth, morphology and defects, 412-525. Cambridge University Press, Cambridge, 1991.
40. Liggett, T. M. An improved subadditive ergodic theorem. Ann. Probab. 13 (1985), no. 4, 1279-1285.
41. Lyons, R.; with Peres, Y. Probability on trees and networks. Cambridge University Press, in preparation. Available at: http://pages.iu.edu/~rdlyons/
42. Marco, D. E.; Montemurro, M. A.; Cannas, S. A. Comparing short and long-distance dispersal: modelling and field case studies. Ecography 34 (2011), no. 4, 671-682. doi: 10.1111/j.1600-0587.2010.06477.x
43. Mollison, D. The rate of spatial propagation of simple epidemics. Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (University of California, Berkeley, Calif., 1970/1971), Vol. III: Probability theory, 579-614. University of California Press, Berkeley, Calif., 1972.
44. Moore, C.; Newman, M. E. J. Epidemics and percolation in small-world networks. Physical Review E 61 (2000), no. 5, 5678-5682. doi: 10.1103/PhysRevE.61.5678
45. s percolation models: the existence of a transition for s≤2. Comm. Math. Phys. 104 (1986), no. 4, 547-571.
46. Schulman, L. S. Long range percolation in one dimension. J. Phys. A 16 (1983), no. 17, L639-L641.
47. Schwartz, N.; Cohen, R.; ben-Avraham, D.; Barabási, A.-L.; Havlin, S. Percolation in directed scale-free networks. Phys. Rev. E (3) 66 (2002), no. 1, 015104, 4 pp. doi: 10.1103/PhysRevE.66.015104
48. Smirnov, S. Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits. C. R. Acad. Sci. Paris Sér. I Math. 333 (2001), no. 3, 239-244. doi: 10.1016/S0764-4442(01)01991-7
49. Smirnov, S.; Werner, W. Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 (2001), no. 5-6, 729-744. doi: 10.4310/MRL.2001.v8.n6.a4
50. Smythe, R. T.; Wierman, J. C. First-passage percolation on the square lattice. Lecture Notes in Mathematics, 671. Springer, Berlin, 1978.
51. Soubeyrand, S.; Roques, L.; Coville, J.; Fayard, J. Patchy patterns due to group dispersal. J. Theoret. Biol. 271 (2011), 87-99. doi: 10.1016/j.jtbi.2010.11.047
52. Trapman, P. The growth of the infinite long-range percolation cluster. Ann. Probab. 38 (2010), no. 4, 1583-1608. doi: 10.1214/09-AOP517
53. van der Hofstad, R.; Hooghiemstra, G.; Van Mieghem, P. First-passage percolation on the random graph. Probab. Engrg. Inform. Sci. 15 (2001), no. 2, 225-237. doi: 10.1017/S026996480115206X
54. Walters, P. An introduction to ergodic theory. Graduate Texts in Mathematics, 79. Springer, New York-Berlin, 1982.
55. Watts, D. J.; Strogatz, S. H. Collective dynamics of "small-world" networks. Nature 393 (1998), no. 6684, 440-442.