Large‐deviations/thermodynamic approach to percolation on the complete graph

DOI10.1002/rsa.20169zbMath1129.05045arXivmath/0506255MaRDI QIDQ5433266

S. Alex Smith, Marek Biskup, Lincoln Chayes

Publication date: 8 January 2008

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

percolation; large deviations; random forests; Erdős-Renyi random graph

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

Related Items

Large deviation theory of percolation on multiplex networks, Partition Functions of Discrete Coalescents: From Cayley’s Formula to Frieze’s ζ(3) Limit Theorem, Exploring hypergraphs with martingales, The cut metric, random graphs, and branching processes, Large-deviation properties of largest component for random graphs, Large deviations of empirical neighborhood distribution in sparse random graphs, The random cluster model on the complete graph via large deviations, Limit theorems and coexistence probabilities for the Curie-Weiss Potts model with an external field, Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs, Large deviation analysis for layered percolation problems on the complete graph

Cites Work

• Unnamed Item
• Unnamed Item
• Rigorous analysis of discontinuous phase transitions via mean-field bounds
• Critical region for droplet formation in the two-dimensional Ising model
• Percolation