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.
The author considers a class of first- and last-passage percolation models on orthants. Under rather weak moment conditions a shape theorem is proved, and continuity of the shape also at the boundaries, as well as the asymptotics in \(d= 2\) at the boundary are found. Also the possibilities are discussed when the moment conditions of the theorem are not fulfilled, supported by numerical simulations.
Recommendations
Cites work
- 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
- Greedy lattice animals. I: Upper bounds
- Greedy lattice animals. II: Linear growth
- Greedy lattice animals: Negative values and unconstrained maxima
- GUEs and queues
- 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?)
- 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
(40)- Exact limiting shape for a simplified model of first-passage percolation on the plane
- Optimality regions and fluctuations for Bernoulli last passage models
- Sublinearity of the number of semi-infinite branches for geometric random trees
- Quantitative estimates for the flux of TASEP with dilute site disorder
- Last passage percolation on the complete graph
- Limit shapes for the asymmetric five vertex model
- A shape theorem for the Orthant model
- Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model
- Sharpness of the phase transition for the orthant model
- Non-existence of bi-infinite polymers
- Last passage percolation in an exponential environment with discontinuous rates
- Negative correlation of adjacent Busemann increments
- Note on the maximal jump size in a continuum model of directed first passage percolation
- Busemann functions and Gibbs measures in directed polymer models on \(\mathbb{Z}^2 \)
- Existence, uniqueness and coalescence of directed planar geodesics: proof via the increment-stationary growth process
- Order of the variance in the discrete Hammersley process with boundaries
- Directed last passage percolation with discontinuous weights
- Joint distribution of Busemann functions in the exactly solvable corner growth model
- Limit theorems for a random directed slab graph
- scientific article; zbMATH DE number 1405901 (Why is no real title available?)
- Variational formulas and cocycle solutions for directed polymer and percolation models
- Random growth models: shape and convergence rate
- Busemann functions, geodesics, and the competition interface for directed last-passage percolation
- The corner growth model with exponential weights
- Geometry of geodesics through Busemann measures in directed last-passage percolation
- Grid entropy in last passage percolation -- a superadditive critical exponent approach
- Hydrodynamics of the t-PNG model via a colored t-PNG model
- Limit shape formulas for a generalized Seppäläinen-Johansson model
- Properties of the limit shape for some last-passage growth models in random environments
- Stationary cocycles and Busemann functions for the corner growth model
- Geodesics and the competition interface for the corner growth model
- Existence of generalized Busemann functions and Gibbs measures for random walks in random potentials
- Strict inequality between the time constants of first-passage percolation and directed first-passage percolation
- Last passage percolation with bounded edge passage time on complete graph
- Differentiability of limit shapes in continuous first passage percolation models
- Non-existence of non-trivial bi-infinite geodesics in geometric last passage percolation
- Sublinear variance for directed last-passage percolation
- Crystal growth on locally finite partially ordered sets
- Heavy tails in last-passage percolation
- Strong localization and macroscopic atoms for directed polymers
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)
