Oriented first passage percolation in the mean field limit. II: The extremal process. (English) Zbl 1464.60053

Summary: This is the second, and last paper in which we address the behavior of oriented first passage percolation on the hypercube in the limit of large dimensions. We prove here that the extremal process converges to a Cox process with exponential intensity. This entails, in particular, that the first passage time converges weakly to a random shift of the Gumbel distribution. The random shift, which has an explicit, universal distribution related to modified Bessel functions of the second kind, is the sole manifestation of correlations ensuing from the geometry of Euclidean space in infinite dimensions. The proof combines the multiscale refinement of the second moment method with a conditional version of the Chen-Stein bounds, and a contraction principle.
For Part I, see [the authors, Braz. J. Probab. Stat. 34, No. 2, 414–425 (2020; Zbl 1453.60159)].


60G70 Extreme value theory; extremal stochastic processes
60K35 Interacting random processes; statistical mechanics type models; percolation theory
05C80 Random graphs (graph-theoretic aspects)
82B43 Percolation


Zbl 1453.60159
Full Text: DOI arXiv Euclid


[1] Ambrosio, L., Gigli, N. and Savaré, G. (2008). Gradient Flows in Metric Spaces and in the Space of Probability Measures, 2nd ed. Lectures in Mathematics ETH Zürich. Birkhäuser, Basel. · Zbl 1145.35001
[2] Barbour, A. D., Holst, L. and Janson, S. (1992). Poisson Approximation. Oxford Studies in Probability 2. Clarendon, Oxford. · Zbl 0746.60002
[3] Berestycki, J., Brunet, É. and Shi, Z. (2016). The number of accessible paths in the hypercube. Bernoulli 22 653-680. · Zbl 1341.60103
[4] Bolthausen, E. and Kistler, N. (2009). On a nonhierarchical version of the generalized random energy model. II. Ultrametricity. Stochastic Process. Appl. 119 2357-2386. · Zbl 1179.82078
[5] Bovier, A. (2016). Gaussian Processes on Trees: From Spin Glasses to Branching Brownian Motion. Cambridge Studies in Advanced Mathematics 163. Cambridge Univ. Press, Cambridge.
[6] Bovier, A. and Hartung, L. (2014). The extremal process of two-speed branching Brownian motion. Electron. J. Probab. 19 no. 18. · Zbl 1288.60108
[7] Bovier, A. and Hartung, L. (2015). Variable speed branching Brownian motion 1. Extremal processes in the weak correlation regime. ALEA Lat. Am. J. Probab. Math. Stat. 12 261-291. · Zbl 1321.60173
[8] Bovier, A. and Kurkova, I. (2009). A short course on mean field spin glasses. In Spin Glasses: Statics and Dynamics. Progress in Probability 62 3-44. Birkhäuser, Basel. · Zbl 1209.82042
[9] Chiarini, A., Cipriani, A. and Hazra, R. S. (2015). A note on the extremal process of the supercritical Gaussian free field. Electron. Commun. Probab. 20 no. 74. · Zbl 1329.60147
[10] Derrida, B. and Spohn, H. (1988). Polymers on disordered trees, spin glasses, and traveling waves. J. Stat. Phys. 51 817-840. · Zbl 1036.82522
[11] Fang, M. and Zeitouni, O. (2012). Slowdown for time inhomogeneous branching Brownian motion. J. Stat. Phys. 149 1-9. · Zbl 1259.82141
[12] Fang, M. and Zeitouni, O. (2012). Branching random walks in time inhomogeneous environments. Electron. J. Probab. 17 no. 67. · Zbl 1252.60099
[13] Fill, J. A. and Pemantle, R. (1993). Percolation, first-passage percolation and covering times for Richardson’s model on the \(n\)-cube. Ann. Appl. Probab. 3 593-629. · Zbl 0783.60102
[14] Kallenberg, O. (2017). Random Measures, Theory and Applications. Probability Theory and Stochastic Modelling 77. Springer, Cham. · Zbl 1376.60003
[15] Kistler, N. (2015). Derrida’s random energy models. From spin glasses to the extremes of correlated random fields. In Correlated Random Systems: Five Different Methods. Lecture Notes in Math. 2143 71-120. Springer, Cham. · Zbl 1338.60231
[16] Kistler, N., Schertzer, A. and Schmidt, M. A. (2020). Oriented first passage percolation in the mean field limit. Braz. J. Probab. Stat. 34 414-425.
[17] Kistler, N. and Schmidt, M. A. (2015). From Derrida’s random energy model to branching random walks: From 1 to 3. Electron. Commun. Probab. 20 no. 47. · Zbl 1321.60111
[18] Martinsson, A. (2018). First-passage percolation on Cartesian power graphs. Ann. Probab. 46 1004-1041. · Zbl 1430.60017
[19] Villani, C. · Zbl 1156.53003
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.