Abstract:In 1999, Zhang proved that, for first passage percolation on the square lattice $\mathbb{Z}^2$ with i.i.d. non-negative edge weights, if the probability that the passage time distribution of an edge $P(t_e = 0) =1/2 $, the critical value for bond percolation on $\mathbb{Z}^2$, then the passage time from the origin $0$ to the boundary of $[-n,n]^2$ may converge to $\infty$ or stay bounded depending on the nature of the distribution of $t_e$ close to zero. In 2017, Damron, Lam, and Wang gave an easily checkable necessary and sufficient condition for the passage time to remain bounded. Concurrently, there has been tremendous growth in the study of weak and strong disorder on random graph models. Standard first passage percolation with strictly positive edge weights provides insight in the weak disorder regime. Critical percolation on such graphs provides information on the strong disorder (namely the minimal spanning tree) regime. Here we consider the analogous problem of Zhang but now for a sequence of random graphs $\{G_n:n\geq 1\}$ generated by a supercritical configuration model with a fixed degree distribution. Let $p_c$ denote the associated critical percolation parameter, and suppose each edge $e\in E(G_n)$ has weight $t_e \sim p_c \delta_0 +(1-p_c)\delta_{F_\zeta}$ where $F_\zeta$ is the cdf of a random variable $\zeta$ supported on $(0,\infty)$. The main question of interest is: when does the passage time between two randomly chosen vertices have a limit in distribution in the large network $n\to \infty$ limit? There are interesting similarities between the answers on $\mathbb{Z}^2$ and on random graphs, but it is easier for the passage times on random graphs to stay bounded.

Quenched local limit theorem for a directed random walk on the backbone of a supercritical oriented percolation cluster for $d \ge 1$

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Quenched invariance principle for a long-range random walk with unbounded conductances

Quenched CLT for ancestral lineages of logistic branching random walks

Quenched local limit theorem for random conductance models with long-range jumps

Cluster-size decay in supercritical long-range percolation

Parabolic Harnack inequality and local limit theorem for percolation clusters

The central limit theorem for supercritical oriented percolation in two dimensions

Directed Random Walks on Directed Percolation Clusters.

Coupling between Brownian motion and random walks on the infinite percolation cluster

Restricted percolation critical exponents in high dimensions

Large deviations of the giant in supercritical kernel-based spatial random graphs

Limit theorem for subdiffusive random walk in Dirichlet random environment in dimension $d \ge 3$

Continuity of the critical value for long-range percolation

Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes

Existence of subcritical percolation phases for generalised weight-dependent random connection models

Sharp asymptotics for finite point-to-plane connections in supercritical bond percolation in dimension at least three

Truncation of long-range percolation with non-summable interactions in dimensions $d\geq 3$

Critical first passage percolation on random graphs

The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview

On the number of infinite clusters in the constrained-degree percolation model