arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.02217cs.ITcs.CCmath-phmath.COmath.ITmath.MP
收藏

Bethe和度的界限- $M$ Bethe Permanents

Bounding the Bethe and the Degree-$M$ Bethe Permanents

Roxana Smarandache, Martin Haenggi

摘要:

最近证实,次数为$M$的矩阵$θ$的${P}$ -提升$θ^{\uparrow{P}}$的积式小于或等于积式积式$(θ)$的$M$次幂,即,perm $(θ^{\uparrow{P}})\leq(\text{perm}(θ))^M$,并且因此矩阵$θ$的度- $M$ Bethe permanent $\text{perm}_{M,\mathrm{B}} (θ)$小于或等于$θ$的perm $(θ)$,即,烫发$_{M, \mathrm{B}} (θ)\leq \text{perm}(θ)$。本文证明了这些相关的性质,并给出了作为矩阵提升的分块矩阵的积和式的一些性质。作为推论,我们得到了关于基矩阵$θ$的Bethe永久式的不等式perm $_{\mathrm{B}} (θ)\leq \text{perm}(θ)$的另一种证明,它只使用Bethe永久式的组合定义.

英文摘要:

It was recently conjectured that the permanent of a ${P}$-lifting $θ^{\uparrow{P}}$ of a matrix $θ$ of degree $M$ is less than or equal to the $M$th power of the permanent perm$(θ)$, i.e., perm$(θ^{\uparrow{P}})\leq(\text{perm}(θ))^M$ and, consequently, that the degree-$M$ Bethe permanent $\text{perm}_{M,\mathrm{B}} (θ)$ of a matrix $θ$ is less than or equal to the permanent perm$(θ)$ of $θ$, i.e., perm$_{M, \mathrm{B}} (θ)\leq \text{perm}(θ)$. In this paper, we prove these related conjectures and show in addition a few properties of the permanent of block matrices that are lifts of a matrix. As a corollary, we obtain an alternative proof of the inequality perm$_{\mathrm{B}} (θ)\leq \text{perm}(θ)$ on the Bethe permanent of the base matrix $θ$ that uses only the combinatorial definition of the Bethe permanent.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑