An old result by Shearer relates the Lovász local lemma with the independent set polynomial on graphs, and consequently, as observed by Scott and Sokal, with the partition function of the hard-core lattice gas on graphs. We use this connection and a recent result on the analyticity of the logarithm of the partition function of the abstract polymer gas to get an improved version of the Lovász local lemma. As an application we obtain tighter bounds on conditions for the existence of Latin transversal matrices.
5 September 2018 in Communications in Mathematical Physics
We study the zero-temperature limit of the Gibbs measures of a class of long-range potentials on a full shift of two symbols $\{0,1\}$ . These potentials were introduced by Walters as a natural space for the transfer operator. In our case, they are constant on a countable infinity of cylinders and are Lipschitz continuous or, more generally, of summable variation. We assume that there exist exactly two ground states: the fixed points $0^{\infty }$ and $1^{\infty }$ . We fully characterize, in terms of the Peierls barrier between the two ground states, the zero-temperature phase diagram of such potentials, that is, the regions of convergence or divergence of the Gibbs measures as the temperature goes to zero.
1 December 2017 in Stochastic Processes and their Applications