Moser-Tardos resampling algorithm, entropy compression method and the subset gas

DOI10.4171/AIHPD/122zbMath1508.60009arXiv2001.00880MaRDI QIDQ6332253

Bernardo Nunes Borges de Lima, Aldo Procacci, Paula Mendes Soares Fialho

Publication date: 3 January 2020

Mathematics Subject Classification ID

Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15) Randomized algorithms (68W20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

This page was built for publication: Moser-Tardos resampling algorithm, entropy compression method and the subset gas