Geodesics in first passage percolation
From MaRDI portal
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 850035 (Why is no real title available?)
- scientific article; zbMATH DE number 3231627 (Why is no real title available?)
- scientific article; zbMATH DE number 3290003 (Why is no real title available?)
- Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
- Asymptotic shapes for stationary first passage percolation
- Coexistence for Richardson type competing spatial growth models
- Coexistence in two-type first-passage percolation models
- First passage percolation and a model for competing spatial growth
- First passage percolation has sublinear distance variance.
- First passage percolation: the stationary case
- On Increasing Subsequences of I.I.D. Samples
- On the distribution of the length of the longest increasing subsequence of random permutations
- On the speed of convergence in first-passage percolation
- Some limit theorems for percolation processes with necessary and sufficient conditions
- The shape of the limit set in Richardson's growth model
- Transversal fluctuations for increasing subsequences on the plane
Cited in
(62)- Busemann functions and infinite geodesics in two-dimensional first-passage percolation
- The two-type Richardson model in the half-plane
- The corner growth model with exponential weights
- Non-optimality of invaded geodesics in 2d critical first-passage percolation
- Coalescence of geodesics and the BKS midpoint problem in planar first-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
- Kardar-Parisi-Zhang universality in first-passage percolation: the role of geodesic degeneracy
- Geodesics toward corners in first passage percolation
- Competition in growth and urns
- scientific article; zbMATH DE number 1405900 (Why is no real title available?)
- 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
- Baire categorical aspects of first passage percolation. II
- 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
- A shape theorem and a variational formula for the quenched Lyapunov exponent of random walk in a random potential
- Geodesic length and shifted weights in first-passage percolation
- Busemann functions, geodesics, and the competition interface for directed last-passage percolation
- Variational formula for the time constant of first-passage percolation
- Geodesics and spanning trees for Euclidean first-passage percolation.
- Geodesics in first-passage percolation cross any pattern
- Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension
- Speed of convergence in first passage percolation and geodesicity of the average distance
- Diffusive scaling limit of the Busemann process in last passage percolation
- Existence and coexistence in first-passage percolation
- Joint distribution of Busemann functions in the exactly solvable corner growth model
- Limiting geodesics for first-passage percolation on subsets of \(\mathbb{Z}^{2}\)
- First passage percolation and escape strategies
- First passage percolation on \(\mathbb {Z}^2\): a simulation study
- Geodesics of random Riemannian metrics
- Jointly stationary solutions of periodic Burgers flow
- Stationary cocycles and Busemann functions for the corner growth model
- Geometry of geodesics through Busemann measures in directed last-passage percolation
- Coexistence in chase-escape
- Fractal structure in the directed landscape
- Geodesics cross any pattern in first-passage percolation without any moment assumption and with possibly infinite passage times
- Takeover, fixation and identifiability in finite neutral genealogy models
- A note on geodesics for supercritical continuum percolation
- First passage percolation on hyperbolic groups
- Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models
- Busemann process and semi-infinite geodesics in Brownian last-passage percolation
- 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
- Bigeodesics in first-passage percolation
- First passage percolation on a hyperbolic graph admits bi-infinite geodesics
- Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
- 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
- Negative correlation of adjacent Busemann increments
- Shape of territories in some competing growth models
- Random nearest neighbor graphs: the translation invariant case
- Probability theory in statistical physics, percolation, and other random topics: the work of C. Newman
- The stationary horizon and semi-infinite geodesics in the directed landscape
- Joint distribution of distances in large random regular networks
- Coalescence of geodesics in exactly solvable models of last passage percolation
- Baire categorical aspects of first passage percolation
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)
