Bethe 永久积与$M$次 Bethe 永久积的界
信息论
2015-03-10 v1 计算复杂性
数学物理
组合数学
math.IT
math.MP
摘要
最近有人猜想,矩阵的次-提升的永久积小于或等于的永久积 perm的次幂,即 perm;进而猜想矩阵的次 Bethe 永久积小于或等于的永久积 perm,即 perm。在本文中,我们证明了这些相关猜想,并展示了作为矩阵提升的分块矩阵的永久积的一些额外性质。作为推论,我们获得了关于基矩阵的 Bethe 永久积不等式 perm的另一种证明,该证明仅使用了 Bethe 永久积的组合定义。
引用
@article{arxiv.1503.02217,
title = {Bounding the Bethe and the Degree-$M$ Bethe Permanents},
author = {Roxana Smarandache and Martin Haenggi},
journal= {arXiv preprint arXiv:1503.02217},
year = {2015}
}