Abstract
In first-passage percolation (FPP), we let \((\tau _v)\) be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If F is the distribution function of \(\tau _v\), there are different regimes: if F(0) is small, this weight typically grows like a linear function of the distance, and when F(0) is large, the weight is typically of order one. In between these is the critical regime in which the weight can diverge, but does so sublinearly. We study a dynamical version of critical FPP on the triangular lattice where vertices resample their weights according to independent rate-one Poisson processes. We prove that if \(\sum F^{-1}(1/2+1/2^k) = \infty \), then a.s. there are exceptional times at which the weight grows atypically, but if \(\sum k^{7/8} F^{-1}(1/2+1/2^k) <\infty \), then a.s. there are no such times. Furthermore, in the former case, we compute the Hausdorff and Minkowski dimensions of the exceptional set and show that they can be but need not be equal. These results show a wider range of dynamical behavior than one sees in subcritical (usual) FPP.
This is a preview of subscription content, access via your institution.



Data availability statement
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Auffinger, A., Damron, M., Hanson, J.: 50 years of first-passage percolation. University Lecture Series, Vol. 68. American Mathematical Society, Rhode Island (2017)
Ahlberg, D.: Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice. J. Theor. Probab. 28, 198–222 (2015)
Beffara, V., Nolin, P.: Numerical estimates for monochromatic percolation exponents. Unpublished manuscript
Beffara, V., Nolin, P.: On monochromatic arm exponents for \(2D\) critical percolation. Ann. Probab. 39, 1286–1304 (2011)
Benjamini, I., Häggström, O., Peres, Y., Steif, J.: Which properties of a random sequence are dynamically sensitive? Ann. Probab. 31, 1–34 (2003)
van den Berg, J., Nolin, P.: Near-critical \(2D\) percolation with heavy-tailed impurities, forest fires and frozen percolation. To appear in Probab. Theory Relat. Fields
Chayes, J.T., Chayes, L., Durrett, R.: Critical behavior of the two-dimensional first passage time. J. Statist. Phys. 45, 933–951 (1986)
Corwin, I.: Exactly solving the KPZ equation. Random growth models. In: Proceedings of Symposium on Applications and Mathematics, vol 75, pp. 203–254. Amer. Math. Soc., Providence (2018)
Damron, M., Hanson, J., Lam, W.-K.: Universality of the time constant for \(2D\) critical first-passage percolation. Preprint (2019)
Damron, M., Lam, W.-K., Wang, W.: Asymptotics for \(2D\) critical first-passage percolation. Ann. Probab. 45, 2941–2970 (2017)
Damron, M., Sapozhnikov, A., Vágvölgyi, B.: Relations between invasion percolation and critical percolation in two dimensions. Ann. Probab. 37, 2297–2331 (2009)
Damron, M., Sapozhnikov, A.: Outlets of 2D invasion percolation and multiple-armed incipient infinite clusters. Probab. Theory Relat. Fields 150, 257–294 (2011)
Damron, M., Tang, P.: Superlinearity of geodesic length in 2d critical first-passage percolation. In: Sidoravicius, V. (ed.) Sojourns in Probability Theory and Statistical Physics-II (Singapore, 2019), pp. 101–122. Springer, Singapore (2019)
Fontes, L.R.G., Newman, C.M., Ravishankar, K., Schertzer, E.: Exceptional times for the dynamical discrete web. Stoch. Proc. Appl. 119, 2832–2858 (2009)
Garban, C., Pete, G., Schramm, O.: The Fourier spectrum of critical percolation. Acta Math. 205, 19–104 (2010)
Grimmett, G.: Percolation. Second edition. Grundlehren der mathematischen Wissenschaften, 321. Springer, Berlin, (1999)
Häggström, O., Peres, Y., Steif, J.: Dynamical percolation. Ann. Inst. Henri Poincaré Probab. Stat. 33, 497–528 (1997)
Hammersley, J., Welsh, D.: First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. 1965 Proc. Internat. Res. Semin., Statist. Lab., Univ. California, Berkeley, Calif., pp. 61-110. Springer-Verlag, New York
Hammond, A., Pete, G., Schramm, O.: Local time on the exceptional set of dynamical percolation and the incipient infinite cluster. Ann. Probab. 43, 2949–3005 (2015)
Halpin-Healy, T., Zhang, Y.-C.: Kinetic roughening phenomena, stochastic growth, directed polymers and all that. Aspects of multidisciplinary statistical mechanics. Phys. Rep. 254(4–6), 215–414 (1995)
Járai, A.A.: Invasion percolation and the incipient infinite cluster in \(2D\). Commun. Math. Phys. 236, 311–334 (2003)
Johansson, K.: Shape fluctuations and random matrices. Commun. Math. Phys. 209, 437–476 (2000)
Kesten, H.: Aspects of first passage percolation. École d’Été de Probabilités de Saint Flour XIV. Lect. Not. Math. 1180, 125–264
Kesten, H.: Scaling relations for \(2D\)-percolation. Commun. Math. Phys. 109, 109–156 (1987)
Kesten, H., Zhang, Y.: A central limit theorem for “critical’’ first-passage percolation in two dimensions. Probab. Theory Relat. Fields 107, 137–160 (1997)
Kiss, D.: Large deviation bounds for the volume of the largest cluster in \(2D\) critical percolation. Electron. Commun. Probab. 19, 1–11 (2014)
Kiss, D., Manolescu, I., Sidoravicius, V.: Planar lattices do not recover from forest fires. Ann. Probab. 43, 3216–3238 (2015)
Lawler, G., Schramm, O., Werner, W.: One-arm exponent for critical 2\(D\) percolation. Electron. J. Probab. 7, 1–13 (2002)
Lyons, R., Peres, Y.: Probability on trees and networks. Cambridge Series in Statistical and Probabilistic Mathematics, 42. Cambridge University Press, New York (2016). ISBN: 978-1-107-16015-6
Nagaev, S.: Integral limit theorems taking large deviations into account when Cramér’s condition does not hold. I. Theor. Probab. Appl. 14, 51–64 (1969)
Nolin, P.: Near-critical percolation in two dimensions. Electron. J. Probab. 13, 1562–1623 (2008)
Rost, H.: Non-equilibrium behaviour of a many particle process: density profile and local equilibria. Z. Wahrsch. 58, 41–53 (1981)
Schertzer, E., Sun, R., Swart, J.M.: The Brownian web, the Brownian net, and their universality. Advances in disordered systems, random processes and some applications, pp. 270–368, Cambridge Univ. Press, Cambridge (2017)
Schramm, O., Steif, J.: Quantitative noise sensitivity and exceptional times for percolation. Ann. Math. 171, 619–672 (2010)
Smirnov, S., Werner, W.: Critical exponents for two-dimensional percolation. Math. Res. Lett. 8, 729–744 (2001)
Tassion, V., Vanneuville, H.: Noise sensitivity of percolation via differential inequalities. Preprint
Yao, C.-L.: Limit theorems for critical first-passage percolation on the triangular lattice. Stoch. Proc. Appl. 128, 445–460 (2018)
Zhang, Y.: Double behavior of critical first-passage percolation. Perplexing problems in probability, pp. 143–158. Progr. Probab., 44, Birkhäuser Boston, Boston (1999)
Acknowledgements
J. H. thanks Georgia Tech for hospitality during visits related to this work. The authors thank an anonymous referee for their comments that led to an improved presentation.
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.
M. Damron: The research of M. D. is supported by an NSF Grant DMS-2054559 and an NSF CAREER award. J. Hanson: The research of J. H. is supported by NSF Grants DMS-1612921, DMS-1954257, a PSC-CUNY grant and a CUNY JFRASE award via the CUNY Office of Research and the Sloan Foundation. D. Harper: The research of D. H. is partially supported by NSF Grant DMS-2054559.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Damron, M., Hanson, J., Harper , D. et al. Transitions for exceptional times in dynamical first-passage percolation. Probab. Theory Relat. Fields 185, 1039–1085 (2023). https://doi.org/10.1007/s00440-022-01178-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-022-01178-1
Mathematics Subject Classification
- Primary 60K35
- Secondary 82B43