Abstract:We study first passage percolation (FPP) on the configuration model (CM) having power-law degrees with exponent τ ∈ [1, 2) and exponential edge weights. We derive the distributional limit of the minimal weight of a path between typical vertices in the network and the number of edges on the minimal-weight path, both of which can be computed in terms of the Poisson-Dirichlet distribution. We explicitly describe these limits via construction of infinite limiting objects describing the FPP problem in the densely connected core of the network. We consider two separate cases, the original CM , in which each edge, regardless of its multiplicity, receives an independent exponential weight, and the erased CM , for which there is an independent exponential weight between any pair of direct neighbors. While the results are qualitatively similar, surprisingly, the limiting random variables are quite different. Our results imply that the flow carrying properties of the network are markedly different from either the mean-field setting or the locally tree-like setting, which occurs as τ > 2, and for which the hopcount between typical vertices scales as log n . In our setting the hopcount is tight and has an explicit limiting distribution, showing that information can be transferred remarkably quickly between different vertices in the network. This efficiency has a down side in that such networks are remarkably fragile to directed attacks. These results continue a general program by the authors to obtain a complete picture of how random disorder changes the inherent geometry of various random network models; see Aldous and Bhamidi (2010), Bhamidi (2008), and Bhamidi, van der Hofstad and Hooghiemstra (2009).

Liouville First Passage Percolation: the Weight Exponent is Strictly Less Than 1 at High Temperatures

Liouville First Passage Percolation: Geodesic Length Exponent is Strictly Larger Than 1 at High Temperatures

Liouville first passage percolation: geodesic dimension is strictly larger than 1 at high temperatures

Liouville First-Passage Percolation: Subsequential Scaling Limits at High Temperature

The Distance Exponent for Liouville First Passage Percolation is Positive

Upper Bounds on Liouville First‐Passage Percolation and Watabiki's Prediction

Tightness of Liouville First Passage Percolation for Γ∈ (0,2)

Non-universality for First Passage Percolation on the Exponential of Log-Correlated Gaussian Fields

First Passage Percolation on the Exponential of Two-Dimensional Branching Random Walk

Is Discrete Liouville Quantum Gravity Metric Universal for Log-Correlated Gaussian Fields?

Almost Sure Convergence of Liouville First Passage Percolation

Up-to-constants Comparison of Liouville First Passage Percolation and Liouville Quantum Gravity

Tightness of supercritical Liouville first passage percolation

Chemical Distances for Level-Set Percolation of Two-Dimensional Discrete Gaussian Free Fields

Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks

Chemical Distances for Percolation of Planar Gaussian Free Fields and Critical Random Walk Loop Soups

An upper bound on geodesic length in 2D critical first-passage percolation

Fluctuations of Transverse Increments in Two-dimensional First Passage Percolation

Large deviation principle at speed $n$ for the random metric in first-passage percolation

The Fractal Dimension of Liouville Quantum Gravity: Universality, Monotonicity, and Bounds

Large deviation principle at speed $n^d$ for the random metric in first-passage percolation