Limiting shape for directed percolation models
From MaRDI portal
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Percolation (82B43) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Time-dependent percolation in statistical mechanics (82C43)
Abstract: We consider directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, dgeq2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits g(x)=lim_{n oinfty}n^{-1}T(lfloor nx
floor) exist and are constant a.s. for xin R_+^d, where T(z) is the passage time from the origin to the vertex zin Z_+^d. We show that this shape function g is continuous on R_+^d, in particular at the boundaries. In two dimensions, we give more precise asymptotics for the behavior of g near the boundaries; these asymptotics depend on the common weight distribution only through its mean and variance. In addition we discuss growth models which are naturally associated to the percolation processes, giving a shape theorem and illustrating various possible types of behavior with output from simulations.
Recommendations
Cites work
- scientific article; zbMATH DE number 3971949 (Why is no real title available?)
- scientific article; zbMATH DE number 193169 (Why is no real title available?)
- scientific article; zbMATH DE number 741240 (Why is no real title available?)
- scientific article; zbMATH DE number 2046376 (Why is no real title available?)
- Asymptotic behavior of the critical probability for -percolation in high dimensions
- Asymptotic results on infinite tandem queueing networks
- Brownian analogues of Burke's theorem.
- Concentration of measure and isoperimetric inequalities in product spaces
- Concentration results for a Brownian directed percolation problem.
- Departures from many queues in series
- Divergence of shape fluctuations in two dimensions
- Exact limiting shape for a simplified model of first-passage percolation on the plane
- GUEs and queues
- Greedy lattice animals. I: Upper bounds
- Greedy lattice animals. II: Linear growth
- Greedy lattice animals: Negative values and unconstrained maxima
- Inequalities for the time constant in first-passage percolation
- Large tandem queueing networks with blocking
- Limit theorems for height fluctuations in a class of discrete space and time growth models
- Linear growth for greedy lattice animals.
- Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
- On the distribution of the length of the longest increasing subsequence of random permutations
- On the non-convexity of the time constant in first-passage percolation
- Percolation theory and first-passage percolation
- Shape fluctuations and random matrices
- Some limit theorems for percolation processes with necessary and sufficient conditions
- Strict inequalities for the time constant in first passage percolation.
- The shape of the limit set in Richardson's growth model
Cited in
(33)- The corner growth model with exponential weights
- scientific article; zbMATH DE number 1405901 (Why is no real title available?)
- Limit theorems for a random directed slab graph
- Random growth models: shape and convergence rate
- Note on the maximal jump size in a continuum model of directed first passage percolation
- Sublinear variance for directed last-passage percolation
- Quantitative estimates for the flux of TASEP with dilute site disorder
- Hydrodynamics of the \(t\)-PNG model via a colored \(t\)-PNG model
- Limit shape formulas for a generalized Seppäläinen-Johansson model
- Busemann functions, geodesics, and the competition interface for directed last-passage percolation
- Last passage percolation on the complete graph
- Existence, uniqueness and coalescence of directed planar geodesics: proof via the increment-stationary growth process
- Limit shapes for the asymmetric five vertex model
- A shape theorem for the Orthant model
- Joint distribution of Busemann functions in the exactly solvable corner growth model
- Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model
- Grid entropy in last passage percolation -- a superadditive critical exponent approach
- Optimality regions and fluctuations for Bernoulli last passage models
- Stationary cocycles and Busemann functions for the corner growth model
- Order of the variance in the discrete Hammersley process with boundaries
- Last passage percolation in an exponential environment with discontinuous rates
- Geometry of geodesics through Busemann measures in directed last-passage percolation
- Strong localization and macroscopic atoms for directed polymers
- Sharpness of the phase transition for the orthant model
- Directed last passage percolation with discontinuous weights
- Variational formulas and cocycle solutions for directed polymer and percolation models
- Non-existence of bi-infinite polymers
- Busemann functions and Gibbs measures in directed polymer models on \(\mathbb{Z}^2 \)
- Geodesics and the competition interface for the corner growth model
- Properties of the limit shape for some last-passage growth models in random environments
- Negative correlation of adjacent Busemann increments
- Heavy tails in last-passage percolation
- Sublinearity of the number of semi-infinite branches for geometric random trees
This page was built for publication: Limiting shape for directed percolation models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1769502)
