On the scaling of the chemical distance in long-range percolation models

DOI10.1214/009117904000000577zbMath1072.60084arXivmath/0304418OpenAlexW2065630310MaRDI QIDQ1769503

Marek Biskup

Publication date: 21 March 2005

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

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

zbMATH Keywords

renormalizationlong-range percolationchemical distancesmall-world phenomena

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Renormalization group methods in equilibrium statistical mechanics (82B28) Percolation (82B43)

Related Items (36)

Graph distances in scale-free percolation: the logarithmic case ⋮ Not all interventions are equal for the height of the second peak ⋮ Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting) ⋮ Spectral dimension of simple random walk on a long-range percolation cluster ⋮ Spatial Gibbs random graphs ⋮ Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices ⋮ Quenched invariance principle for simple random walk on percolation clusters ⋮ Critical values in a long-range percolation on spaces like fractals ⋮ Scale-free percolation ⋮ Chemical distance in geometric random graphs with long edges and scale-free degree distribution ⋮ Simple random walk on long range percolation clusters. I: Heat kernel bounds ⋮ Inhomogeneous long-range percolation on the hierarchical lattice ⋮ Percolation and epidemic processes in one-dimensional small-world networks (extended abstract) ⋮ EXISTENCE, COST AND ROBUSTNESS OF SPATIAL SMALL-WORLD NETWORKS ⋮ Distances in \(\frac{1}{\|x-y\|^{2d}}\) percolation models for all dimensions ⋮ Simple random walk on long-range percolation clusters. II: Scaling limits ⋮ Long-Range Percolation Mixing Time ⋮ Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities ⋮ Uniqueness of the infinite component for percolation on a hierarchical lattice ⋮ The diameter of a long-range percolation cluster on generalized pre-Sierpinski carpet and regular tree ⋮ Random conductance models with stable-like jumps: quenched invariance principle ⋮ Two-dimensional SIR epidemics with long range infection ⋮ Ultra-small scale-free geometric networks ⋮ The growth of the infinite long-range percolation cluster ⋮ Quenched invariance principle for a class of random conductance models with long-range jumps ⋮ Poisson approximation and connectivity in a scale-free random connection model ⋮ Scale-free percolation in continuous space: quenched degree and clustering coefficient ⋮ Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs ⋮ Power-law bounds for critical long-range percolation below the upper-critical dimension ⋮ Expansion and Lack Thereof in Randomly Perturbed Graphs ⋮ Graph diameter in long-range percolation ⋮ Structural sparsity of complex networks: bounded expansion in random models and real-world graphs ⋮ Penalising transmission to hubs in scale-free spatial random graphs ⋮ Long-range contact process and percolation on a random lattice ⋮ Scale-free percolation in continuum space ⋮ The diameter of a long-range percolation cluster on pre-Sierpinski gasket

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gaussian fluctuations of connectivities in the subcritical regime of percolation
• The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation
• One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
• Density and uniqueness in percolation
• Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses
• The scaling limit of the incipient infinite cluster in high-dimensional percolation. I: Critical exponents
• Transience, recurrence and critical behavior for long-range percolation
• Critical exponents for two-dimensional percolation
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Discontinuity of the percolation density in one dimensional \(1/| x- y| ^ 2\) percolation models
• Sharpness of the phase transition in percolation models
• Ornstein-Zernike theory for the Bernoulli bond percolation on \(\mathbb Z^d\)
• On the chemical distance for supercritical Bernoulli percolation
• The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion
• Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits
• The diameter of long-range percolation clusters on finite cycles
• The diameter of a long-range percolation graph
• The supercritical phase of percolation is well behaved
• Collective dynamics of ‘small-world’ networks

This page was built for publication: On the scaling of the chemical distance in long-range percolation models