双正则图上因子模型自由能密度的研究

András Mészáros

双正则图上因子模型自由能密度的研究

组合数学 2020-11-13 v1 概率论

作者: András Mészáros

摘要

设 $h(0),h(1),\dots,h(k)$ 为一个对称凹序列。对 $(d,k)$ -双正则因子图 $G$ 与 $x\in \{0,1\}^V$ ，我们定义哈密顿量 $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$ 的自由能密度收敛。极限自由能密度由 Bethe 近似给出。

关键词

自由能密度因子模型双正则图对称凹序列 Bethe 近似大围长序列

引用

@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}
}

双正则图上因子模型自由能密度的研究

摘要

关键词

引用

相关论文