Bounding the partition function of spin-systems
Abstract
With a graph we associate a collection of non-negative real weights . We consider the probability distribution on in which each occurs with probability proportional to . Many well-known statistical physics models, including the Ising model with an external field and the hard-core model with non-uniform activities, can be framed as such a distribution. We obtain an upper bound, independent of , for the partition function (the normalizing constant which turns the assignment of weights on into a probability distribution) in the case when is a regular bipartite graph. This generalizes a bound obtained by Galvin and Tetali who considered the simpler weight collection with each either 0 or 1 and with each chosen with probability proportional to . Our main tools are a generalization to list homomorphisms of a result of Galvin and Tetali on graph homomorphisms and a straightforward second-moment computation.
Cite
@article{arxiv.1206.3200,
title = {Bounding the partition function of spin-systems},
author = {David Galvin},
journal= {arXiv preprint arXiv:1206.3200},
year = {2012}
}
Comments
13 pages. Appeared in Electronic Journal of Combinatorics in 2006