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

DOI10.1002/RSA.20006zbMath1154.82303OpenAlexW4231556005MaRDI QIDQ4736776

Peter M. Winkler, Graham R. 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)

Related Items (9)

Random Instances of Problems in NP – Algorithms and Statistical Physics ⋮ The asymptotics of the clustering transition for random constraint satisfaction problems ⋮ Asymptotic pressure on some self-similar trees ⋮ A Three State Hard-Core Model on a Cayley Tree ⋮ GIBBS MEASURES ON CAYLEY TREES: RESULTS AND OPEN PROBLEMS ⋮ Dense packing on uniform lattices ⋮ Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models ⋮ On the hardness of sampling independent sets beyond the tree threshold ⋮ Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices

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