Large deviations for the chemical distance in supercritical Bernoulli percolation

DOI10.1214/009117906000000881MaRDI QIDQ2370090zbMATH OpenOpenAlexFDO

Authors Olivier Garet, Régine Marchand

Publication date 22 June 2007

Published in The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

chemical distancefirst-passage percolationlarge deviation inequalitiesshape theorem

Mathematics Subject Classification ID

Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: The chemical distance D(x,y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic behaviour of this random metric, and we prove that, for an appropriate norm $mu$ depending on the dimension and the percolation parameter, the probability of the event [�iggl{0leftrightarrow x,frac{D(0,x)}{mu(x)} otin (1-epsilon, 1+epsilon) �iggr}] exponentially decreases when $|x{|}_1$ tends to infinity. From this bound we also derive a large deviation inequality for the corresponding asymptotic shape result.

Recommendations

• On the chemical distance for supercritical Bernoulli percolation
• Moderate deviations for the chemical distance in Bernoulli percolation
• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
• A large deviation result for the subcritical Bernoulli percolation
• Sharp asymptotic for the chemical distance in long-range percolation

Cites work

• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
• Domination by product measures
• First-passage percolation, network flows and electrical resistances
• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• Large deviations for the contact process and two dimensional percolation
• Large deviations in first-passage percolation
• On the chemical distance for supercritical Bernoulli percolation
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Surface order large deviations for high-density percolation
• The correlation length for the high-density phase of Bernoulli perlocation
• The supercritical phase of percolation is well behaved

Cited in

(36)

• Capacitive flows on a 2D random net
• Variational problems with percolation: dilute spin systems at zero temperature
• The speed of a biased random walk on a percolation cluster at high density
• Homogenization of ferromagnetic energies on Poisson random sets in the plane
• Continuity for the asymptotic shape in the frog model with random initial configurations
• A Hsu-Robbins-Erdős strong law in first-passage percolation
• On the chemical distance for supercritical Bernoulli percolation
• Chemical distance in geometric random graphs with long edges and scale-free degree distribution
• Moderate deviations for the chemical distance in Bernoulli percolation
• On chemical distances and shape theorems in percolation models with long-range correlations
• Large deviations for the contact process in random environment
• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
• Sharp asymptotic for the chemical distance in long-range percolation
• Regularity of the time constant for a supercritical Bernoulli percolation
• Strict inequality for the chemical distance exponent in two-dimensional critical percolation
• On the chemical distance exponent for the two-sided level set of the two-dimensional Gaussian free field
• Deviation bounds for the first passage time in the frog model
• First passage percolation on random geometric graphs and an application to shortest-path trees
• Large deviations for the graph distance in supercritical continuum percolation
• On chemical distance and local uniqueness of a sufficiently supercritical finitary random interlacements
• Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of uniform spanning trees
• A variational formula for large deviations in first-passage percolation under tail estimates
• A shape theorem for exploding sandpiles
• Strict comparison for the Lyapunov exponents of the simple random walk in random potentials
• The chemical distance in random interlacements in the low-intensity regime
• 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
• Convergence of limit shapes for 2D near-critical first-passage percolation
• All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance
• Large deviations for the isoperimetric constant in 2D percolation
• Behavior of the distance exponent for \(\frac{1}{|x-y|^{2d}}\) long-range percolation
• Asymptotic behaviour of ground states for mixtures of ferromagnetic and antiferromagnetic interactions in a dilute regime
• Supercritical sharpness for Voronoi percolation
• A large deviation result for the subcritical Bernoulli percolation
• Overall properties of a discrete membrane with randomly distributed defects

This page was built for publication: Large deviations for the chemical distance in supercritical Bernoulli percolation

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