Scale-free percolation

DOI10.1214/12-AIHP480zbMath1274.60290arXiv1103.0208MaRDI QIDQ372568

Remco van der Hofstad, Maria Deijfen, Gerard Hooghiemstra

Publication date: 9 October 2013

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionrandom graphsdegree distributiongraph distancelong-range percolationchemical distancepercolation in random environment

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

Graph distances in scale-free percolation: the logarithmic case, Not all interventions are equal for the height of the second peak, Transience Versus Recurrence for Scale-Free Spatial Networks, Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting), Recurrence versus transience for weight-dependent random connection models, Spatial Gibbs random graphs, Spectral gap of random hyperbolic graphs and related parameters, Branching random walk with infinite progeny mean: a tale of two tails, Chemical distance in geometric random graphs with long edges and scale-free degree distribution, The emergence of a giant component in one-dimensional inhomogeneous networks with long-range effects, Local limits of spatial inhomogeneous random graphs, On the uniqueness of Gibbs distributions with a non-negative and subcritical pair potential, Recurrence and transience of symmetric random walks with long-range jumps, Scale-free percolation mixing time, Geometric inhomogeneous random graphs, The diameter of a long-range percolation cluster on generalized pre-Sierpinski carpet and regular tree, Network models: structure and function. Abstracts from the workshop held December 10--16, 2017, The random connection model and functions of edge-marked Poisson processes: second order properties and normal approximation, Graph distances of continuum long-range percolation, Weighted distances in scale-free configuration models, Phase transition in random distance graphs on the torus, The contact process on random hyperbolic graphs: metastability and critical exponents, SIR epidemics on a scale-free spatial nested modular network, Poisson approximation and connectivity in a scale-free random connection model, Scale-free percolation in continuous space: quenched degree and clustering coefficient, The age-dependent random connection model, Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs, Phase transitions and percolation at criticality in enhanced random connection models, Greedy routing and the algorithmic small-world phenomenon, Penalising transmission to hubs in scale-free spatial random graphs, Detecting a botnet in a network, On the Second Largest Component of Random Hyperbolic Graphs, Sampling Geometric Inhomogeneous Random Graphs in Linear Time, Scale-free percolation in continuum space, Percolation phase transition in weight-dependent random connection models, Large degrees in scale-free inhomogeneous random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• Novel scaling limits for critical inhomogeneous random graphs
• Generating simple random graphs with prescribed degree distribution
• Mean-field behavior for long- and finite range Ising model, percolation and self-avoiding walk
• Diameters in preferential attachment models
• 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
• Domination by product measures
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Transience, recurrence and critical behavior for long-range percolation
• On the scaling of the chemical distance in long-range percolation models
• 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
• Connected components in random graphs with given expected degree sequences
• Distances in random graphs with finite mean and infinite variance degrees
• Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits
• Critical behavior in inhomogeneous random graphs
• The scaling window for a random graph with a given degree sequence
• Asymptotic equivalence and contiguity of some random graphs
• The diameter of a long-range percolation graph
• Percolation
• Continuum Percolation
• The phase transition in inhomogeneous random graphs
• Distances in random graphs with finite variance degrees
• The average distances in random graphs with given expected degrees
• On a conditionally Poissonian graph process
• Ultra-small scale-free geometric networks