arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.06564math.COmath.PR
收藏

关于双正则图上因子模型的自由能密度

On the free energy density of factor models on biregular graphs

András Mészáros

摘要:

设$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分析而来,可能存在错误,请以论文正文为准。

↑