Scaling limit and universality for one-dimensional long-range first-passage metric in the linear-growth regime

We prove universal Gaussian and stable fluctuation limits for one-dimensional long-range first-passage percolation with edge times $\|x-y\|^αω_{x,y}$. The positive i.i.d. weights satisfy $\mathbb{P}(ω\le t)=t^{θ+o(1)}$ as $t\downarrow0$ and $\mathbb{E}(ω^ζ)<\infty$ for some $θ,ζ>0$. For $α>1+2/θ$, the passage time $T(0,n)$ has a positive deterministic linear growth rate $μ$. For $α>1+3/θ$, we establish a Gaussian central limit theorem with linear asymptotic variance, a functional version, and limit theorems for geodesic hop and cut point counts. For $1+2/θ<α<1+3/θ$, assuming a regularly varying lower tail, we obtain a totally left-skewed stable limit with index $β=θ(α-1)-1$ and an explicit scale, together with convergence to a spectrally negative stable Lévy process in the Skorokhod $M_1$ topology. The proof constructs i.i.d. blocks between hubs through which every crossing geodesic must pass. A spread-out comparison metric makes this regeneration available for every $ζ>0$, even when the edge law has infinite mean. The key estimate identifies the exact left-tail asymptotic of the centered block reward, generated by a single fast long edge. A monotone within-block approximation yields the functional stable limit.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-10-27
DOI
https://doi.org/10.48550/arxiv.2610.37180
Primary Topic
Stochastic processes and statistical mechanics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Scaling limit and universality for one-dimensional long-range first-passage metric in the linear-growth regime

Partha S. Dey, Shirshendu Chatterjee
arXiv (Cornell University)
Stochastic processes and statistical mechanics
preprint

Scaling limit and universality for one-dimensional long-range first-passage metric in the linear-growth regime

Partha S. Dey, Shirshendu Chatterjee
preprint en

Abstract

We prove universal Gaussian and stable fluctuation limits for one-dimensional long-range first-passage percolation with edge times $\|x-y\|^αω_{x,y}$. The positive i.i.d. weights satisfy $\mathbb{P}(ω\le t)=t^{θ+o(1)}$ as $t\downarrow0$ and $\mathbb{E}(ω^ζ)<\infty$ for some $θ,ζ>0$. For $α>1+2/θ$, the passage time $T(0,n)$ has a positive deterministic linear growth rate $μ$. For $α>1+3/θ$, we establish a Gaussian central limit theorem with linear asymptotic variance, a functional version, and limit theorems for geodesic hop and cut point counts. For $1+2/θ<α<1+3/θ$, assuming a regularly varying lower tail, we obtain a totally left-skewed stable limit with index $β=θ(α-1)-1$ and an explicit scale, together with convergence to a spectrally negative stable Lévy process in the Skorokhod $M_1$ topology. The proof constructs i.i.d. blocks between hubs through which every crossing geodesic must pass. A spread-out comparison metric makes this regeneration available for every $ζ>0$, even when the edge law has infinite mean. The key estimate identifies the exact left-tail asymptotic of the centered block reward, generated by a single fast long edge. A monotone within-block approximation yields the functional stable limit.

arXiv (Cornell University)
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon