This paper is devoted to the description and the proof of the important ``shape theorem in the study of first passage percolation. In this stochastic growth model, generalization of ordinary percolation, the edges \(e\) of \(\mathbb Z^d\) are equipped with ``passage time, i.i.d. random variables \(t(e)\) of common distribution \(F\). Passage times generalize for paths, points and hyperplane, and the fundamental object of study is the set \(B(t)\) of points which can be reached before time \(t\). Under mild assumptions on \(F\) (a bit weaker than having a first moment), the shape theorem states that there exists a non-random convex set with non-empty interior towards which the renormalized \(B(t)/t\) converges in a suitable sense. When \(F(0)\) is bigger than the critical Bernoulli bond percolation, the spread is too fast and the asymptotic shape is \(\mathbb{R}^d\), otherwise it is compact. The main part of this paper is devoted to a complete rigorous proof of this shape theorem. It is based on Kigman's subadditive ergodic theorem, concentration of measures and a careful treatment of bounds for large and moderate deviations. The proof is completed by many remarks and open problems. For the entire collection see [Zbl 1024.00032].
- scientific article; zbMATH DE number 3971949
- Percolation theory and first-passage percolation
- First-passage percolation on the random graph
- Fluctuations in first-passage percolation
- First passage percolation: the stationary case
- Inhomogeneous first-passage percolation
- scientific article; zbMATH DE number 3907536
- First passage percolation and escape strategies
- On large deviation regimes for random media models
- A note on some rates of convergence in first-passage percolation
- Ergodic theorems for surfaces with minimal random weights
- First-passage percolation, semi-direct Bernoulli percolation, and failure in brittle materials
- Exact limiting shape for a simplified model of first-passage percolation on the plane
- First passage percolation for random colorings of \(\mathbb{Z}^ d\)
- Large deviations in first-passage percolation
- The size of the boundary in first-passage percolation
- Localization of the principal Dirichlet eigenvector in the heavy-tailed random conductance model
- Stochastic homogenization for reaction-diffusion equations
- Strict convexity of the limit shape in first-passage percolation
- Limiting shape for directed percolation models
- First passage percolation: the stationary case
- Asymptotic shapes for stationary first passage percolation
- Variational problems with percolation: dilute spin systems at zero temperature
- Differentiability at the edge of the percolation cone and related results in first-passage percolation
- Critical first-passage percolation starting on the boundary
- Temporal correlation in last passage percolation with flat initial condition via Brownian comparison
- A shape theorem for the Orthant model
- First passage percolation on hyperbolic groups
- Oriented first passage percolation in the mean field limit. II: The extremal process
- Delocalization of polymers in lower tail large deviation
- Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice
- Optimal flow through the disordered lattice
- On large deviations for the parabolic Anderson model
- A temporal perspective on the rate of convergence in first-passage percolation under a moment condition
- A simplified proof of the relation between scaling exponents in first-passage percolation
- Subdiffusive concentration in first passage percolation
- Superdiffusivity in first-passage percolation
- On the exponent governing the correlation decay of the \(\text{Airy}_1\) process
- Inhomogeneous first-passage percolation
- Monotonicity in first-passage percolation
- Asymptotics for first-passage times on Delaunay triangulations
- 50 Years of First-Passage Percolation
- Multitype shape theorems for first passage percolation models
- First passage percolation and escape strategies
- Multiple phase transitions in long-range first-passage percolation on square lattices
- scientific article; zbMATH DE number 3907536 (Why is no real title available?)
- Interacting particle systems as stochastic social dynamics
- scientific article; zbMATH DE number 3971949 (Why is no real title available?)
- First passage percolation and a model for competing spatial growth
- Disjoint crossings, positive speed and deviation estimates for first passage percolation
- Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
- scientific article; zbMATH DE number 850035 (Why is no real title available?)
- Tightness of fluctuations of first passage percolation on some large graphs
- Reverse shapes in first-passage percolation and related growth models
- On the time constant in a dependent first passage percolation model
- Random growth models: shape and convergence rate
- Fluctuations in first-passage percolation
- Positive temperature versions of two theorems on first-passage percolation
- Comparison of limit shapes for Bernoulli first-passage percolation
- Limiting shape for first-passage percolation models on random geometric graphs
- Covering monotonicity of the limit shapes of first passage percolation on crystal lattices
- Chase–escape in dynamic device-to-device networks
- Construction of a short path in high-dimensional first passage percolation
- First passage percolation for weakly correlated fields
- On the number and size of holes in the growing ball of first-passage percolation
- First passage percolation with long-range correlations and applications to random Schrödinger operators
- Convergence of limit shapes for 2D near-critical first-passage percolation
- Exact decay of the persistence probability in the Airy\({}_1\) process
- On the speed of convergence in first-passage percolation
- Continuity of the critical value and a shape theorem for long-range percolation
- First passage percolation on \(\mathbb {Z}^2\): a simulation study
- Randomized polynuclear growth with a columnar defect
This page was built for publication: First-passage percolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4444983)
