Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali +2

We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to ${\lambda }^{|I|}$, for a positive real parameter $\lambda$. For…