Large deviations for the chemical distance in supercritical Bernoulli percolation

DOI10.1214/009117906000000881zbMath1117.60090arXivmath/0409317OpenAlexW3100949778MaRDI QIDQ2370090

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

shape theoremfirst-passage percolationchemical distancelarge deviation inequalities

Mathematics Subject Classification ID

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

Related Items (23)

Chemical distance in geometric random graphs with long edges and scale-free degree distribution ⋮ Large deviations for the contact process in random environment ⋮ 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 ⋮ Variational problems with percolation: dilute spin systems at zero temperature ⋮ A shape theorem for exploding sandpiles ⋮ Continuity for the asymptotic shape in the frog model with random initial configurations ⋮ 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 ⋮ The speed of a biased random walk on a percolation cluster at high density ⋮ Unnamed Item ⋮ Large Deviations for the Graph Distance in Supercritical Continuum Percolation ⋮ Overall properties of a discrete membrane with randomly distributed defects ⋮ Self-organized segregation on the grid ⋮ Unnamed Item ⋮ Asymptotic behaviour of ground states for mixtures of ferromagnetic and antiferromagnetic interactions in a dilute regime ⋮ Deviation bounds for the first passage time in the frog model ⋮ Capacitive flows on a 2D random net ⋮ Homogenization of ferromagnetic energies on Poisson random sets in the plane ⋮ Regularity of the time constant for a supercritical Bernoulli percolation ⋮ First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation

Cites Work

• Unnamed Item
• The correlation length for the high-density phase of Bernoulli perlocation
• Large deviations for the contact process and two dimensional percolation
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Domination by product measures
• Large deviations in first-passage percolation
• Surface order large deviations for high-density percolation
• On the chemical distance for supercritical Bernoulli percolation
• First-passage percolation, network flows and electrical resistances
• The supercritical phase of percolation is well behaved
• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster

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