Disjoint finite geodesics in first-passage percolation
Olivier Durieu (IDP), Jean-Baptiste Gou\'er\'e (IDP), Antonin Jacquet, (IDP)

TL;DR
This paper studies the existence and probability of disjoint geodesics in first-passage percolation on high-dimensional lattices, providing bounds under various distributional assumptions.
Contribution
It establishes new probabilistic bounds for disjoint geodesics in first-passage percolation, extending understanding of their occurrence in lattice models.
Findings
Lower bounds for probability of disjoint geodesics between vertices.
Results applicable to various distributions of passage times.
Insights into the structure of geodesics in high-dimensional lattices.
Abstract
We investigate first-passage percolation on the lattice for dimensions . Each edge of the graph is assigned an independent copy of a non-negative random variable . We only assume is explicit) for the probability of having two disjoint geodesics between two pairs of neighbouring vertices at distance . Additionally, under more specific assumptions on the distribution of , we obtain similar lower bounds for the probability of having two disjoint geodesics (except for their starting and ending points) between the same two vertices.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Advanced Combinatorial Mathematics · Stochastic processes and statistical mechanics
