Disjoint finite geodesics in first-passage percolation

Abstract

We investigate first-passage percolation on the lattice d for dimensions d ≥ 2. Each edge e of the graph is assigned an independent copy of a non-negative random variable τ. We only assume [τ=0]0 is explicit) for the probability of having two disjoint geodesics between two pairs of neighbouring vertices at distance n. 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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…