关于双正则图上因子模型的自由能密度
On the free energy density of factor models on biregular graphs
摘要:
设$h(0),h(1),\dots,h(k)$为对称凹序列。对于$(d,k)$ -双正则因子图$G$和$x\in \{0,1\}^V$,我们定义了Hamilton算子\[H_G(x)=\sum_{f\in F} h\left(\sum_{v\in \partial f} x_v\right),\],其中$V$是变量节点集,$F$是因子节点集.证明了如果$(G_n)$是$(d,k)$ -双正则因子图的大围长序列,则$G_n$的自由能密度收敛。极限自由能密度由贝特近似给出。
英文摘要:
Let $h(0),h(1),\dots,h(k)$ be a symmetric concave sequence. For a $(d,k)$-biregular factor graph $G$ and $x\in \{0,1\}^V$, we define the Hamiltonian \[H_G(x)=\sum_{f\in F} h\left(\sum_{v\in \partial f} x_v\right),\] where $V$ is the set of variable nodes, $F$ is the set of factor nodes. We prove that if $(G_n)$ is a large girth sequence of $(d,k)$-biregular factor graphs, then the free energy density of $G_n$ converges. The limiting free energy density is given by the Bethe-approximation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。