English

Bounding the partition function of spin-systems

Combinatorics 2012-06-15 v1 Mathematical Physics math.MP

Abstract

With a graph G=(V,E)G=(V,E) we associate a collection of non-negative real weights vVλi,v:1imuvEλij,uv:1ijm\cup_{v\in V}{\lambda_{i,v}:1\leq i \leq m} \cup \cup_{uv \in E} {\lambda_{ij,uv}:1\leq i \leq j \leq m}. We consider the probability distribution on f:V1,...,m{f:V\rightarrow{1,...,m}} in which each ff occurs with probability proportional to vVλf(v),vuvEλf(u)f(v),uv\prod_{v \in V}\lambda_{f(v),v}\prod_{uv \in E}\lambda_{f(u)f(v),uv}. 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 GG, for the partition function (the normalizing constant which turns the assignment of weights on {f:V1,...,m}\{f:V\rightarrow{1,...,m\}} into a probability distribution) in the case when GG is a regular bipartite graph. This generalizes a bound obtained by Galvin and Tetali who considered the simpler weight collection {λi:1im}{λij:1ijm}\{\lambda_i:1 \leq i \leq m\} \cup \{\lambda_{ij}:1 \leq i \leq j \leq m\} with each λij\lambda_{ij} either 0 or 1 and with each ff chosen with probability proportional to vVλf(v)uvEλf(u)f(v)\prod_{v \in V}\lambda_{f(v)}\prod_{uv \in E}\lambda_{f(u)f(v)}. 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.

Keywords

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

R2 v1 2026-06-21T21:19:27.346Z