Abstract
We study Bernoulli first-passage percolation (FPP) on the triangular lattice in which sites have 0 and 1 passage times with probability p and \(1-p\), respectively. Denote by \({\mathcal {C}}_{\infty }\) the infinite cluster with 0-time sites when \(p>p_c\), where \(p_c=1/2\) is the critical probability. Denote by \(T(0,{\mathcal {C}}_{\infty })\) the passage time from the origin 0 to \({\mathcal {C}}_{\infty }\). First we obtain explicit limit theorem for \(T(0,{\mathcal {C}}_{\infty })\) as \(p\searrow p_c\). The proof relies on the limit theorem in the critical case, the critical exponent for correlation length and Kesten’s scaling relations. Next, for the usual point-to-point passage time \(a_{0,n}\) in the critical case, we construct subsequences of sites with different growth rate along the axis. The main tool involves the large deviation estimates on the nesting of CLE\(_6\) loops derived by Miller et al. (Ann Probab 44:1013–1052, 2016). Finally, we apply the limit theorem for critical Bernoulli FPP to a random graph called cluster graph, obtaining explicit strong law of large numbers for graph distance.
This is a preview of subscription content, access via your institution.



References
Auffinger, A., Damron, M., Hanson, J.: 50 Years of First-Passage Percolation. University Lecture Series, vol. 68. American Mathematical Society, Providence (2017)
Beffara, V., Nolin, P.: On monochromatic arm exponents for 2D critical percolation. Ann. Probab. 39, 1286–1304 (2011)
Benjamini, I.: Coarse Geometry and Randomness. École d’ Été de Probabilités de Saint-Flour XLI—2011. Lecture Notes in Mathematics, vol. 2100. Springer, New York (2013)
van den Berg, J., Kiss, D., Nolin, P.: Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters. Ann. Sci. l’Éc. Norm. Supér. 51, 1017–1084 (2018)
Bollobás, B., Riordan, O.: Percolation. Cambridge University Press, New York (2006)
Camia, F., Newman, C.M.: Critical percolation: the full scaling limit. Commun. Math. Phys. 268, 1–38 (2006)
Chayes, J.T., Chayes, L., Durrett, R.: Critical behavior of the two-dimensional first passage time. J. Stat. Phys. 45, 933–951 (1986)
Damron, M., Lam, W.-K., Wang, W.: Asymptotics for 2D critical first passage percolation. Ann. Probab. 45, 2941–2970 (2017)
Garban, C., Pete, G., Schramm, O.: Pivotal, cluster and interface measures for critical planar percolation. J. Am. Math. Soc. 26, 939–1024 (2013)
Garban, C., Pete, G., Schramm, O.: The scaling limits of near-critical and dynamical percolation. J. Eur. Math. Soc. 20, 1195–1268 (2018)
Grimmett, G.: Percolation, 2nd edn. Springer, Berlin (1999)
Jiang, J., Yao, C.-L.: Critical first-passage percolation starting on the boundary. arXiv:1612.01803 (to appear in Stoch. Proc. Appl)
Kesten, H.: Aspects of first passage percolation. In: Lecture Notes in Mathematics, vol. 1180, pp. 125–264. Springer, Berlin (1986)
Kesten, H., Zhang, Y.: A central limit theorem for “critical” first-passage percolation in two-dimensions. Probab. Theory Relat. Fields 107, 137–160 (1997)
Lawler, G.F.: Conformally Invariant Processes in the Plane. American Mathematical Society, Providence (2005)
Miller, J., Watson, S.S., Wilson, D.B.: Extreme nesting in the conformal loop ensemble. Ann. Probab. 44, 1013–1052 (2016)
Nolin, P.: Near critical percolation in two-dimensions. Electron. J. Probab. 13, 1562–1623 (2008)
Reimer, D.: Proof of the van den Berg–Kesten conjecture. Comb. Probab. Comput. 9, 27–32 (2000)
Schramm, O., Sheffield, S., Wilson, D.B.: Conformal radii for conformal loop ensembles. Commun. Math. Phys. 288, 43–53 (2009)
Sheffield, S.: Exploration trees and conformal loop ensembles. Duke Math. J. 147, 79–129 (2009)
Sheffield, S., Werner, W.: Conformal loop ensembles: the Markovian characterization and the loop-soup construction. Ann. Math. 176, 1827–1917 (2012)
Smirnov, S.: Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits. C. R. Acad. Sci. Paris Sér. I Math. 333(3), 239–244 (2001)
Sun, N.: Conformally invariant scaling limits in planar critical percolation. Probab. Surv. 8, 155–209 (2011)
Werner, W.: Lectures on two-dimensional critical percolation. In: Statistical Mechanics. IIAS/Park City Mathematics Series, vol. 16, pp. 297–360. American Mathematical Society, Providence (2009)
Wierman, J.C., Appel, M.J.: Infinite AB percolation clusters exist on the triangular lattice. J. Phys. A Math. Gen. 20, 2533–2537 (1987)
Yao, C.-L.: Law of large numbers for critical first-passage percolation on the triangular lattice. Electron. Commun. Probab. 19(18), 1–14 (2014)
Yao, C.-L.: Limit theorems for critical first-passage percolation on the triangular lattice. Stoch. Proc. Appl. 128, 445–460 (2018)
Zhang, Y.: Supercritical behaviors in first-passage percolation. Stoch. Proc. Appl. 59, 251–266 (1995)
Acknowledgements
The author thanks Geoffrey Grimmett for an invitation to the Statistical Laboratory in Cambridge University, and thanks the hospitality of the Laboratory, where this work was completed. The author also thanks an anonymous referee for a detailed report that contributed to a better presentation of this manuscript. The author was supported by the National Natural Science Foundation of China (No. 11601505), an NSFC Grant No. 11688101 and the Key Laboratory of Random Complex Structures and Data Science, CAS (No. 2008DP173182).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: Proof of (55)
Appendix: Proof of (55)
Proof of (55)
The proof is essentially the same as the proof of (2.24) in [14]. Recall that for \(j\ge 0\),
First, let us show that for all \(j\ge 0\),
For \(j\ge 1\), observe that
Note that \(T(0,\widetilde{{\mathcal {C}}}_{j-1})\) depends only on the sites in \(\overline{\widetilde{{\mathcal {C}}}_{j-1}}\), and \(T(\widetilde{{\mathcal {C}}}_{j-1},\widetilde{{\mathcal {C}}}_j)\) depends only on the sites in \(\overline{\widetilde{{\mathcal {C}}}_j}\backslash \{\text{ interior } \text{ of } \widetilde{{\mathcal {C}}}_{j-1}\}\). So \(T(0,\widetilde{{\mathcal {C}}}_{j-1})\) is \(\widetilde{{\mathscr {F}}}_{j-1}\)-measurable, and \(T(\widetilde{{\mathcal {C}}}_{j-1},\widetilde{{\mathcal {C}}}_j)\) is \(\widetilde{{\mathscr {F}}}_j\)-measurable. Observe that once \(\widetilde{{\mathcal {C}}}_j\) is fixed, \(T(\widetilde{{\mathcal {C}}}_j,\partial B(L(p)))\) depends only on sites which lie in \(B(L(p))\backslash \overline{\widetilde{{\mathcal {C}}}_j}\); given the configuration of the sites in \(\overline{\widetilde{{\mathcal {C}}}_j}\), the sites in \(B(L(p))\backslash \overline{\widetilde{{\mathcal {C}}}_j}\) are conditionally independent of this configuration. Therefore,
This together with (87) and the preceding remarks gives
Similarly, we have
Then for \(j\ge 1\), (86) follows by subtracting (90) from (89).
It remains to show (86) for \(j=0\). Observe that
Essentially the same proof as above shows that
It is clear that
Then for \(j=0\), (86) follows by subtracting (92) from (91).
Finally, note that for \(j\ge 0\),
Substitution of (93) and (94) into the right hand side of (86) yields (55). \(\square \)
Rights and permissions
About this article
Cite this article
Yao, CL. Asymptotics for 2D critical and near-critical first-passage percolation. Probab. Theory Relat. Fields 175, 975–1019 (2019). https://doi.org/10.1007/s00440-019-00908-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-019-00908-2
Keywords
- Percolation
- First passage percolation
- Correlation length
- Scaling limit
- Conformal loop ensemble
Mathematics Subject Classification
- 60K35
- 82B43