Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
The hard-core model has received much attention in the past couple of decades as a lattice gas model with hard constraints in statistical physics, a multicast model of calls in communication networks, and as a weighted independent set problem in combinatorics, probability and theoretical computer science. In this model, each …