Decay of correlations for the hardcore model on the \(d\)-regular random graph

DOI10.1214/16-EJP3552zbMath1342.60160arXiv1405.6160OpenAlexW2964034263MaRDI QIDQ287695

Nayantara Bhatnagar, Prasad Tetali, Allan Sly

Publication date: 23 May 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

Gibbs measurereconstructiondecay of correlationshardcore modelrandom regular graph

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (9)

Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs ⋮ Random Instances of Problems in NP – Algorithms and Statistical Physics ⋮ On the average size of independent sets in triangle-free graphs ⋮ Occupancy fraction, fractional colouring, and triangle fraction ⋮ Charting the replica symmetric phase ⋮ Local convergence of random graph colorings ⋮ On the Potts antiferromagnet on random graphs ⋮ Sufficient condition for root reconstruction by parsimony on binary trees with general weights ⋮ Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree

This page was built for publication: Decay of correlations for the hardcore model on the \(d\)-regular random graph