Geodesics in first passage percolation
From MaRDI portal
Publication:957526
DOI10.1214/07-AAP510zbMATH Open1153.60055arXivmath/0508114OpenAlexW2015533295MaRDI QIDQ957526FDOQ957526
Publication date: 27 November 2008
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Abstract: We consider a wide class of ergodic first passage percolation processes on Z^2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson's growth model. This improves earlier results of Haggstrom and Pemantle, Garet and Marchand, and Hoffman who proved that first passage percolation has at least two geodesics and that coexistence is possible in a two color Richardson's growth model.
Full work available at URL: https://arxiv.org/abs/math/0508114
Recommendations
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)
Cites Work
- On the distribution of the length of the longest increasing subsequence of random permutations
- Some limit theorems for percolation processes with necessary and sufficient conditions
- First passage percolation: the stationary case
- Title not available (Why is that?)
- On the speed of convergence in first-passage percolation
- Transversal fluctuations for increasing subsequences on the plane
- First passage percolation and a model for competing spatial growth
- Asymptotic shapes for stationary first passage percolation
- Title not available (Why is that?)
- On Increasing Subsequences of I.I.D. Samples
- First passage percolation has sublinear distance variance.
- Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
- The shape of the limit set in Richardson's growth model
- Coexistence for Richardson type competing spatial growth models
- Title not available (Why is that?)
- Coexistence in two-type first-passage percolation models
Cited In (52)
- Busemann functions, geodesics, and the competition interface for directed last-passage percolation
- Coexistence probability in the last passage percolation model is \(6-8\log2\)
- Absence of backward infinite paths for first-passage percolation in arbitrary dimension
- Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
- Competition in growth and urns
- Geodesics toward corners in first passage percolation
- Title not available (Why is that?)
- Competing first passage percolation on random regular graphs
- Geodesics in two-dimensional first-passage percolation
- Geodesic rays and exponents in ergodic planar first passage percolation
- Coexistence of competing first passage percolation on hyperbolic graphs
- Quenched invariance principle for simple random walk on percolation clusters
- Nonexistence of bigeodesics in planar exponential last passage percolation
- Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman
- A shape theorem and a variational formula for the quenched Lyapunov exponent of random walk in a random potential
- Variational formula for the time constant of first-passage percolation
- Geodesics and spanning trees for Euclidean first-passage percolation.
- Speed of convergence in first passage percolation and geodesicity of the average distance
- Joint distribution of Busemann functions in the exactly solvable corner growth model
- Existence and coexistence in first-passage percolation
- Limiting geodesics for first-passage percolation on subsets of \(\mathbb{Z}^{2}\)
- Geodesics of random Riemannian metrics
- First passage percolation on \(\mathbb {Z}^2\): a simulation study
- Geometry of geodesics through Busemann measures in directed last-passage percolation
- Stationary cocycles and Busemann functions for the corner growth model
- The corner growth model with exponential weights
- Coexistence in chase-escape
- A note on geodesics for supercritical continuum percolation
- First passage percolation on hyperbolic groups
- Busemann process and semi-infinite geodesics in Brownian last-passage percolation
- Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models
- Differentiability at the edge of the percolation cone and related results in first-passage percolation
- Variational formulas and cocycle solutions for directed polymer and percolation models
- Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
- Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
- Bigeodesics in first-passage percolation
- Chase-escape on the configuration model
- Busemann functions and Gibbs measures in directed polymer models on \(\mathbb{Z}^2 \)
- Geodesics and the competition interface for the corner growth model
- Shape of territories in some competing growth models
- Negative correlation of adjacent Busemann increments
- Random nearest neighbor graphs: the translation invariant case
- The stationary horizon and semi-infinite geodesics in the directed landscape
- Coalescence of geodesics in exactly solvable models of last passage percolation
- Joint distribution of distances in large random regular networks
- Busemann functions and infinite geodesics in two-dimensional first-passage percolation
- Coalescence of geodesics and the BKS midpoint problem in planar first-passage percolation
- The two-type Richardson model in the half-plane
- Diffusive scaling limit of the Busemann process in last passage percolation
- Jointly stationary solutions of periodic Burgers flow
- Fractal structure in the directed landscape
- Takeover, fixation and identifiability in finite neutral genealogy models
This page was built for publication: Geodesics in first passage percolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q957526)
