The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma

DOI10.1007/s10955-004-2055-4zbMath1107.82013arXivcond-mat/0309352WikidataQ56893206 ScholiaQ56893206MaRDI QIDQ2487791

Alan D. Sokal, Alexander D. Scott

Publication date: 8 August 2005

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0309352

zbMATH Keywords

independent-set polynomial; Lovasz local lemma; Mayer expansions; repulsive lattice gas

Mathematics Subject Classification ID

60C05: Combinatorial probability

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

05C99: Graph theory