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.
The so-called first passage percolation process has been introduced in the form of a time-dependent model to describe the passage of a fluid through a porous medium. Loosely speaking, the passage time \(\tau(x,y)\) from a state \(x\) to a state \(y\) is thought of as a geometrical distance therefore the concept of (time) geodesic. It is shown that for a very general class of first passage percolation processes, there exist almost surely at least four disjoint infinite geodesics. Related results are stated for the Richardson's spatial growth models.
Recommendations
Cites work
- 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
- 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?)
- 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
(75)- Absence of geodesics in first-passage percolation of a half-plane
- Speed of convergence in first passage percolation and geodesicity of the average distance
- Geodesics toward corners in first passage percolation
- Baire categorical aspects of first passage percolation
- Geodesics and spanning trees for Euclidean first-passage percolation.
- Geodesics in two-dimensional first-passage percolation
- Coexistence probability in the last passage percolation model is \(6-8\log2\)
- Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models
- A note on geodesics for supercritical continuum percolation
- Differentiability at the edge of the percolation cone and related results in first-passage percolation
- Existence and coexistence in first-passage percolation
- Geodesic rays and exponents in ergodic planar first passage percolation
- Non-optimality of invaded geodesics in 2d critical first-passage percolation
- Nonexistence of bigeodesics in planar exponential last passage percolation
- Coexistence of competing first passage percolation on hyperbolic graphs
- Negative correlation of adjacent Busemann increments
- Absence of backward infinite paths for first-passage percolation in arbitrary dimension
- Chase-escape on the configuration model
- A shape theorem and a variational formula for the quenched Lyapunov exponent of random walk in a random potential
- First passage percolation on hyperbolic groups
- Busemann functions and Gibbs measures in directed polymer models on \(\mathbb{Z}^2 \)
- Coexistence in chase-escape
- Limiting geodesics for first-passage percolation on subsets of \(\mathbb{Z}^{2}\)
- Baire categorical aspects of first passage percolation. II
- Busemann functions and infinite geodesics in two-dimensional first-passage percolation
- Geodesics of random Riemannian metrics
- Shape of territories in some competing growth models
- The two-type Richardson model in the half-plane
- Joint distribution of Busemann functions in the exactly solvable corner growth model
- Busemann process and semi-infinite geodesics in Brownian last-passage percolation
- Variational formula for the time constant of first-passage percolation
- Joint distribution of distances in large random regular networks
- Probability theory in statistical physics, percolation, and other random topics: the work of C. Newman
- First passage percolation and escape strategies
- Competition in growth and urns
- scientific article; zbMATH DE number 1405900 (Why is no real title available?)
- Kardar-Parisi-Zhang universality in first-passage percolation: the role of geodesic degeneracy
- Competing first passage percolation on random regular graphs
- Variational formulas and cocycle solutions for directed polymer and percolation models
- Bigeodesics in first-passage percolation
- First passage percolation on a hyperbolic graph admits bi-infinite geodesics
- Coalescence of geodesics in exactly solvable models of last passage percolation
- Infinite geodesics, asymptotic directions, and Busemann functions in first-passage percolation
- Busemann functions, geodesics, and the competition interface for directed last-passage percolation
- The corner growth model with exponential weights
- Geodesic length and shifted weights in first-passage percolation
- The stationary horizon and semi-infinite geodesics in the directed landscape
- Random nearest neighbor graphs: the translation invariant case
- Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
- Geometry of geodesics through Busemann measures in directed last-passage percolation
- Geodesics in first-passage percolation cross any pattern
- Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension
- Coalescence of geodesics and the BKS midpoint problem in planar first-passage percolation
- 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
- Geodesics cross any pattern in first-passage percolation without any moment assumption and with possibly infinite passage times
- Stationary cocycles and Busemann functions for the corner growth model
- Geodesics and the competition interface for the corner growth model
- Anomalous geodesics in the inhomogeneous corner growth model
- Existence of generalized Busemann functions and Gibbs measures for random walks in random potentials
- Uniqueness and CLT for the ground state of the disordered monomer-dimer model on \(\mathbb{Z}^d\)
- Infinite geodesics, competition interfaces and the second class particle in the scaling limit
- Non-existence of non-trivial bi-infinite geodesics in geometric last passage percolation
- Intertwining the Busemann process of the directed polymer model
- Independence property of the Busemann function in exactly solvable KPZ models
- Geodesic trees and exceptional directions in FPP on hyperbolic groups
- Scaling limit of the TASEP speed process
- Thick trace at infinity for the hyperbolic radial spanning tree
- Shocks and instability in Brownian last-passage percolation
- Non-existence of three non-coalescing infinite geodesics with the same direction in the directed landscape
- Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
- Quenched invariance principle for simple random walk on percolation clusters
- First passage percolation on \(\mathbb {Z}^2\): a simulation study
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)
