English

On the free energy density of factor models on biregular graphs

Combinatorics 2020-11-13 v1 Probability

Abstract

Let h(0),h(1),,h(k)h(0),h(1),\dots,h(k) be a symmetric concave sequence. For a (d,k)(d,k)-biregular factor graph GG and x{0,1}Vx\in \{0,1\}^V, we define the Hamiltonian HG(x)=fFh(vfxv),H_G(x)=\sum_{f\in F} h\left(\sum_{v\in \partial f} x_v\right), where VV is the set of variable nodes, FF is the set of factor nodes. We prove that if (Gn)(G_n) is a large girth sequence of (d,k)(d,k)-biregular factor graphs, then the free energy density of GnG_n converges. The limiting free energy density is given by the Bethe-approximation.

Keywords

Cite

@article{arxiv.2011.06564,
  title  = {On the free energy density of factor models on biregular graphs},
  author = {András Mészáros},
  journal= {arXiv preprint arXiv:2011.06564},
  year   = {2020}
}