On the chemical distance for supercritical Bernoulli percolation
From MaRDI portal
Publication:2563949
The paper deals with Bernoulli bond percolation on \(\mathbb{Z}^d\) with nearest neighbour edges in the supercritical phase. For the minimal length of an open path connecting two sites in the same cluster, large deviation estimates of exponential decay are proven. Since lower bounds of the same order can easily be obtained, they are of exact order. The results improve earlier bounds of polynomial resp. subexponential order by several authors. The proof is based on the deterministic construction of short paths by means of renormalization techniques.
Recommendations
- Large deviations for the chemical distance in supercritical Bernoulli percolation
- Moderate deviations for the chemical distance in Bernoulli percolation
- Regularity of the time constant for a supercritical Bernoulli percolation
- On the chemical distance in critical percolation
- Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
Cites work
- Darcy equation for random porous media
- First passage percolation for random colorings of \(\mathbb{Z}^ d\)
- scientific article; zbMATH DE number 3996823 (Why is no real title available?)
- Large deviations for discrete and continuous percolation
- Parabolic problems for the Anderson model. I: Intermittency and related topics
- Sharpness of the phase transition in percolation models
- Surface order large deviations for high-density percolation
- Surface order large deviations for Ising, Potts and percolation models
- The supercritical phase of percolation is well behaved
Cited in
(94)- Unpredictable paths and percolation
- Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
- Domination by product measures
- The size of the boundary in first-passage percolation
- Isoperimetry in supercritical bond percolation in dimensions three and higher
- Ornstein-Zernike behavior for the Bernoulli bond percolation on \(\mathbb{Z}^d\) in the supercritical regime
- On the scaling of the chemical distance in long-range percolation models
- Random walks on supercritical percolation clusters
- Greedy lattice animals: Negative values and unconstrained maxima
- Isoperimetry and heat kernel decay on percolation clusters.
- Surface order large deviations for Ising, Potts and percolation models
- Existence of the harmonic measure for random walks on graphs and in random environments
- Upper bounds on the percolation correlation length
- Fractal dimension of discrete sets and percolation
- The \(L^2\) boundedness condition in nonamenable percolation
- Quantitative homogenization of the parabolic and elliptic Green's functions on percolation clusters
- A shape theorem for the Orthant model
- An efficient algorithm for solving elliptic problems on percolation clusters
- The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\)
- An estimate for the radial chemical distance in \(2d\) critical percolation clusters
- An elliptic Harnack inequality for difference equations with random balanced coefficients
- Localization for random walks among random obstacles in a single Euclidean ball
- Kinetically constrained models with random constraints
- Optimal corrector estimates on percolation cluster
- Stochastic homogenization of interfaces moving with changing sign velocity
- Poly-logarithmic localization for random walks among random obstacles
- Scale-free percolation in continuum space
- Quenched invariance principles for random walks and elliptic diffusions in random media with boundary
- A Hsu-Robbins-Erdős strong law in first-passage percolation
- Large deviations for the chemical distance in supercritical Bernoulli percolation
- Supercritical loop percolation on \(\mathbb{Z}^d\) for \(d \geq 3\)
- On the chemical distance in critical percolation
- Quenched large deviations for simple random walks on percolation clusters including long-range correlations
- Quenched invariance principles for random walks with random conductances
- Surface order large deviations for 2D FK-percolation and Potts models
- Greedy lattice animals: geometry and criticality
- Chemical distance in geometric random graphs with long edges and scale-free degree distribution
- Transience and anchored isoperimetric dimension of supercritical percolation clusters
- Moderate deviations for the chemical distance in Bernoulli percolation
- Graph diameter in long-range percolation
- On chemical distances and shape theorems in percolation models with long-range correlations
- Isoperimetry in two-dimensional percolation
- Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation
- Finite connections for supercritical Bernoulli bond percolation in 2D
- Invariance principle for the random conductance model
- Invariance principle for Mott variable range hopping and other walks on point processes
- Diameter and broadcast time of random geometric graphs in arbitrary dimensions
- On the range of a random walk in a torus and random interlacements
- Shearer's measure and stochastic domination of product measures
- Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
- Boundary-connectivity via graph theory
- Energy of flows onZ2 percolation clusters
- Regularity of the time constant for a supercritical Bernoulli percolation
- Effective resistances for supercritical percolation clusters in boxes
- On the chemical distance exponent for the two-sided level set of the two-dimensional Gaussian free field
- Counterexamples for percolation on unimodular random graphs
- First passage percolation on random geometric graphs and an application to shortest-path trees
- Large deviations for the graph distance in supercritical continuum percolation
- A note on exit time for anchored isoperimetry
- On chemical distance and local uniqueness of a sufficiently supercritical finitary random interlacements
- Equality of critical parameters for percolation of Gaussian free field level sets
- Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of uniform spanning trees
- Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation
- A shape theorem for exploding sandpiles
- Slightly supercritical percolation on nonamenable graphs. II: Growth and isoperimetry of infinite clusters
- Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation
- Distances in \(\frac{1}{\|x-y\|^{2d}}\) percolation models for all dimensions
- The maximum of log‐correlated Gaussian fields in random environment
- Scale-invariant groups.
- The variance of the graph distance in the infinite cluster of percolation is sublinear
- A characterization of strong percolation via disconnection
- Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)
- Lipschitz-continuity of time constant in generalized first-passage percolation
- Polynomial growth in degree-dependent first passage percolation on spatial random graphs
- Chemical distance for smooth Gaussian fields in higher dimension
- Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs
- All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance
- Behavior of the distance exponent for \(\frac{1}{|x-y|^{2d}}\) long-range percolation
- Chemical distance in the supercritical phase of planar Gaussian fields
- Rigidity of harmonic functions on the supercritical percolation cluster
- Solidification estimates for random walks on supercritical percolation clusters
- The measurable Kesten theorem
- Continuity of the critical value and a shape theorem for long-range percolation
- Supercritical sharpness for Voronoi percolation
- Anomalous heat-kernel decay for random walk among bounded random conductances
- Gradient estimates of the heat kernel for random walks among time-dependent random conductances
- The travel time in a finite box in supercritical Bernoulli percolation
- Random conductance models with stable-like jumps: heat kernel estimates and Harnack inequalities
- Quenched invariance principle for simple random walk on percolation clusters
- Critical values in a long-range percolation on spaces like fractals
- Neighboring clusters in Bernoulli percolation
- Rate of convergence of the mean for sub-additive ergodic sequences
- Disorder, entropy and harmonic functions
- The growth of the infinite long-range percolation cluster
This page was built for publication: On the chemical distance for supercritical Bernoulli percolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2563949)
