The diameter of long-range percolation clusters on finite cycles
From MaRDI portal
Publication:2748420
DOI10.1002/rsa.1022zbMath0983.60099arXivmath/0012070OpenAlexW1968939650MaRDI QIDQ2748420
Publication date: 14 October 2001
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0012070
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Related Items
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, A strong law of large numbers for random biased connected graphs, 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, Percolation and epidemic processes in one-dimensional small-world networks (extended abstract), Scale-free percolation mixing time, 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, The diameter of a long-range percolation cluster on generalized pre-Sierpinski carpet and regular tree, A modified bootstrap percolation on a random graph coupled with a lattice, Graph distances of continuum long-range percolation, On the scaling of the chemical distance in long-range percolation models, Two-dimensional SIR epidemics with long range infection, Efficient routeing in Poisson small-world networks, The growth of the infinite long-range percolation cluster, Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs, Expansion and Lack Thereof in Randomly Perturbed Graphs, Graph diameter in long-range percolation, Long-range contact process and percolation on a random lattice, Close to optimal decentralized routing in long-range contact networks, The diameter of a long-range percolation cluster on pre-Sierpinski gasket
Cites Work
- One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
- Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses
- On the continuity of the critical value for long range percolation in the exponential case
- Discontinuity of the percolation density in one dimensional \(1/| x- y| ^ 2\) percolation models
- Collective dynamics of ‘small-world’ networks
