A second threshold for the hard‐core model on a Bethe lattice

DOI10.1002/RSA.20006MaRDI QIDQ4736776zbMATH OpenOpenAlexFDO

Authors Peter Winkler, Graham Brightwell

Publication date 6 August 2004

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

Full work available at URL http://eprints.lse.ac.uk/218/1/brightwell1.pdf

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• scientific article; zbMATH DE number 2046068
• Reconstruction threshold for the hardcore model
• Percolation and the hard-core lattice gas model
• Phase coexistence for the hard-core model on \(\mathbb{Z}^2\)

Cited in

(11)

• On the hardness of sampling independent sets beyond the tree threshold
• Dense packing on uniform lattices
• The asymptotics of the clustering transition for random constraint satisfaction problems
• Random instances of problems in NP -- algorithms and statistical physics
• Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
• scientific article; zbMATH DE number 1789918 (Why is no real title available?)
• Gibbs measures on Cayley trees: results and open problems
• Counting restricted homomorphisms via Möbius inversion over matroid lattices
• A Three State Hard-Core Model on a Cayley Tree
• Asymptotic pressure on some self-similar trees
• Optimal mixing via tensorization for random independent sets on arbitrary trees

This page was built for publication: A second threshold for the hard‐core model on a Bethe lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4736776)