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

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