A lower bound for the chemical distance in sparse long-range percolation models
Noam Berger
Abstract
We consider long-range percolation in dimension d≥ 1, where distinct sites x and y are connected with probability px,y∈[0,1]. Assuming that px,y is translation invariant and that px,y=\|x-y\|-s+o(1) with s>2d, we show that the graph distance is at least linear with the Euclidean distance.
Create a lesson
Related papers
Boolean Small-Ball Inequalities for Discrepancy Theory
Emrullah Akbas, Suvrit Sra
Markovian renormalisation for percolation in high-dimension: Semi-decidability of mean field behavior
Arthur Blanc-Renaudie
Point process convergence of large inradii of Poisson-Laguerre tessellations
Matthias Schulte, Martina Švarc Petráková
Interpolation of Gaussian Free Fields via Random Matrices
Gabriel Raposo
Almost-Uniform Bayesian Convergence to the Truth Is Not Characterized by Countable Additivity on Conditional Hitting Times
M. Ali Khan, Arthur Paul Pedersen, Maxwell B. Stinchcombe
The skeleton-blocks decomposition of Bienaymé trees, and applications to their local convergence
Marc Bernard, Robin Stephenson