Universality of the time constant for \(2D\) critical first-passage percolation. (English) Zbl 1525.60110

Summary: We consider first-passage percolation (FPP) on the triangular lattice with vertex weights \((t_v)\) whose common distribution function \(F\) satisfies \(F(0)=1/2\). This is known as the critical case of FPP because large (critical) zero-weight clusters allow travel between distant points in time which is sublinear in the distance. Denoting by \(T(0,\partial B(n))\) the first-passage time from 0 to \(\{x:\| x\|_{\infty}=n\}\), we show existence of a “time constant” and find its exact value to be \[ \lim\limits_{n\to\infty}\frac{T(0,\partial B(n))}{\log n}=\frac{I}{2\sqrt{3}\pi}\text{ almost surely}, \] where \(I=\inf \{ x>0:F(x)> 1/2\}\) and \(F\) is any critical distribution for \(t_v\). This result shows that this time constant is universal and depends only on the value of \(I\). Furthermore, we find the exact value of the limiting normalized variance, which is also only a function of \(I\), under the optimal moment condition on \(F\). The proof method also shows an analogous universality on other two-dimensional lattices, assuming the time constant exists.


60K35 Interacting random processes; statistical mechanics type models; percolation theory
82B43 Percolation
Full Text: DOI arXiv


[1] Cox, J. T. and Durrett, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583-603. · Zbl 0462.60012
[2] DAMRON, M., LAM, W.-K. and WANG, X. (2017). Asymptotics for \[2D\] critical first passage percolation. Ann. Probab. 45 2941-2970. · Zbl 1378.60115 · doi:10.1214/16-AOP1129
[3] Grimmett, G. (1999). Percolation, 2nd ed. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 321. Springer, Berlin. · Zbl 0926.60004 · doi:10.1007/978-3-662-03981-6
[4] JIANG, J. and YAO, C.-L. (2019). Critical first-passage percolation starting on the boundary. Stochastic Process. Appl. 129 2049-2065. · Zbl 1478.60264 · doi:10.1016/j.spa.2018.06.008
[5] KESTEN, H. (1980). The critical probability of bond percolation on the square lattice equals \[\frac{1}{2} \]. Comm. Math. Phys. 74 41-59. · Zbl 0441.60010
[6] KESTEN, H. (1982). Percolation Theory for Mathematicians. Progress in Probability and Statistics 2. Birkhäuser, Boston, MA. · Zbl 0522.60097
[7] KESTEN, H., SIDORAVICIUS, V. and ZHANG, Y. (1998). Almost all words are seen in critical site percolation on the triangular lattice. Electron. J. Probab. 3 no. 10, 75. · Zbl 0908.60082 · doi:10.1214/EJP.v3-32
[8] KESTEN, H. and ZHANG, Y. (1987). Strict inequalities for some critical exponents in two-dimensional percolation. J. Stat. Phys. 46 1031-1055. · Zbl 0683.60081 · doi:10.1007/BF01011155
[9] KESTEN, H. and ZHANG, Y. (1997). A central limit theorem for “critical” first-passage percolation in two dimensions. Probab. Theory Related Fields 107 137-160. · Zbl 0868.60077 · doi:10.1007/s004400050080
[10] NOLIN, P. (2008). Near-critical percolation in two dimensions. Electron. J. Probab. 13 1562-1623. · Zbl 1189.60182 · doi:10.1214/EJP.v13-565
[11] SMIRNOV, S. and WERNER, W. (2001). Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 729-744. · Zbl 1009.60087 · doi:10.4310/MRL.2001.v8.n6.a4
[12] VAN DEN BERG, J. and KESTEN, H. (1993). Inequalities for the time constant in first-passage percolation. Ann. Appl. Probab. 3 56-80. · Zbl 0771.60092
[13] YAO, C.-L. (2014). Law of large numbers for critical first-passage percolation on the triangular lattice. Electron. Commun. Probab. 19 no. 18, 14. · Zbl 1315.60114 · doi:10.1214/ECP.v19-3268
[14] YAO, C.-L. (2018). Limit theorems for critical first-passage percolation on the triangular lattice. Stochastic Process. Appl. 128 445-460. · Zbl 1380.60092 · doi:10.1016/j.spa.2017.05.002
[15] YAO, C.-L. (2019). Asymptotics for 2D critical and near-critical first-passage percolation. Probab. Theory Related Fields 175 975-1019 · Zbl 1423.60166 · doi:10.1007/s00440-019-00908-2
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.