Bethe和度的界限- $M$ Bethe Permanents
Bounding the Bethe and the Degree-$M$ Bethe Permanents
摘要:
最近证实,次数为$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分析而来,可能存在错误,请以论文正文为准。