Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs
We study first-passage percolation on the $\ell$-spread-out one-dimensional cycle of size $n$, where vertices are connected if their graph distance is at most $\ell$. We assign i.i.d.~non-negative random weights from a Weibull distribution $ω_e \sim \mathrm{Exp}(1)^{1/θ}$ to the edges for $θ>0$ fixed. This paper investigates the transition in the asymptotic behavior of the passage time $T_n$ between two typical vertices and the hop-count of the optimal path as the connectivity parameter $\ell$ diverges with $n$. We identify two fundamentally distinct geometric regimes. In the mesoscopic…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.00110
curl -X POST /api/v1/records/arxiv/2609.00110/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.00110/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'