Geodesics and the competition interface for the corner growth model

DOI10.1007/S00440-016-0734-0zbMATH Open1407.60123arXiv1510.00860OpenAlexW2220946015MaRDI QIDQ682800FDOQ682800

Authors: Nicos Georgiou, Firas Rassoul-Agha, Timo Seppäläinen 

Publication date: 5 February 2018

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed stationary cocycles and Busemann functions for this model. Using these objects, we prove new results on the competition interface, on existence, uniqueness, and coalescence of directional semi-infinite geodesics, and on nonexistence of doubly infinite geodesics.

Full work available at URL: https://arxiv.org/abs/1510.00860

Recommendations

• Busemann functions, geodesics, and the competition interface for directed last-passage percolation
• Stationary cocycles and Busemann functions for the corner growth model
• Existence, uniqueness and coalescence of directed planar geodesics: proof via the increment-stationary growth process
• Non-existence of bi-infinite geodesics in the exponential corner growth model
• Multiple geodesics with the same direction

zbMATH Keywords

cocycledirected percolationgeodesiccoalescenceBusemann functionlast-passage percolationcompetition interface

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37)

Cites Work

• On the number of infinite geodesics and ground states in disordered systems
• Absence of geodesics in first-passage percolation of a half-plane
• Invariant measures for Burgers equation with stochastic forcing
• Burgers turbulence and random Lagrangian systems
• Geodesics and spanning trees for Euclidean first-passage percolation.
• Limiting geodesics for first-passage percolation on subsets of \(\mathbb{Z}^{2}\)
• Title not available (Why is that?)
• Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
• Inviscid Burgers equation with random kick forcing in noncompact setting
• Local statistics for random domino tilings of the Aztec diamond
• Differentiability at the edge of the percolation cone and related results in first-passage percolation
• Busemann functions and infinite geodesics in two-dimensional first-passage percolation
• Stationary cocycles and Busemann functions for the corner growth model
• Ratios of partition functions for the log-gamma polymer
• Multitype shape theorems for first passage percolation models
• A phase transition for competition interfaces
• Existence of hydrodynamics for the totally asymmetric simple \(K\)-exclusion process
• Busemann functions and equilibrium measures in last passage percolation models
• Competition interfaces and second class particles
• Duality between coalescence times and exit points in last-passage percolation models
• Multiple geodesics with the same direction
• Title not available (Why is that?)
• Busemann functions and the speed of a second class particle in the rarefaction fan
• Second class particles in the rarefaction fan
• Burgers equation with random boundary conditions
• The Burgers equation with Poisson random forcing
• Random Burgers equation and Lagrangian systems in non-compact domains
• Title not available (Why is that?)
• The motion of a second class particle for the TASEP starting from a decreasing shock profile
• Quenched free energy and large deviations for random walks in random potentials
• Limiting shape for directed percolation models
• Localization and Perron--Frobenius theory for directed polymers
• The existence of fixed points for the \(\cdot\)/GI/1 queue.
• The attractiveness of the fixed points of a \(\cdot/\text{GI}/1\) queue.
• Space-time stationary solutions for the Burgers equation
• The shape of the limit set in Richardson's growth model
• Coexistence for Richardson type competing spatial growth models
• Strict inequalities for the time constant in first passage percolation.
• Geodesics in two-dimensional first-passage percolation
• A shape theorem and semi-infinite geodesics for the Hammersley model with random weights
• A Note on a Problem by Welsh in First-Passage Percolation
• Inequalities for Means of Restricted First-Passage Times in Percolation Theory
• Geodesics and the competition interface for the corner growth model
• Geodesics in first passage percolation
• Coexistence in two-type first-passage percolation models

Cited In (36)

• Busemann functions and semi-infinite O'Connell-Yor polymers
• Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
• Stationary coalescing walks on the lattice
• Nonexistence of bigeodesics in planar exponential last passage percolation
• Coalescence and total-variation distance of semi-infinite inverse-gamma polymers
• A shape theorem and a variational formula for the quenched Lyapunov exponent of random walk in a random potential
• Busemann functions, geodesics, and the competition interface for directed last-passage percolation
• Local stationarity in exponential last-passage percolation
• Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension
• Existence, uniqueness and coalescence of directed planar geodesics: proof via the increment-stationary growth process
• Diffusive scaling limit of the Busemann process in last passage percolation
• Joint distribution of Busemann functions in the exactly solvable corner growth model
• Existence and coexistence in first-passage percolation
• Geometric methods of the investigation of competition models in a periodic medium
• Geometry of geodesics through Busemann measures in directed last-passage percolation
• Optimality regions and fluctuations for Bernoulli last passage models
• Order of the variance in the discrete Hammersley process with boundaries
• Stationary cocycles and Busemann functions for the corner growth model
• Attractiveness of Brownian queues in tandem
• Geodesic forests in last-passage percolation
• Busemann process and semi-infinite geodesics in Brownian last-passage percolation
• A phase transition for competition interfaces
• Variational formulas and cocycle solutions for directed polymer and percolation models
• Bulk properties of the Airy line ensemble
• Mixing times for the TASEP in the maximal current phase
• Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
• Bigeodesics in first-passage percolation
• Geographical structure and convergence: a note on geometry in spatial growth models
• 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
• Non-existence of bi-infinite geodesics in the exponential corner growth model
• The stationary horizon and semi-infinite geodesics in the directed landscape
• Global structure of semi-infinite geodesics and competition interfaces in Brownian last-passage percolation
• Coalescence of geodesics in exactly solvable models of last passage percolation
• OPTIMAL GEOMETRY IN EQUILIBRIUM AND GROWTH

This page was built for publication: Geodesics and the competition interface for the corner growth model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q682800)