中文

Bethe 永久积与$M$次 Bethe 永久积的界

信息论 2015-03-10 v1 计算复杂性 数学物理 组合数学 math.IT math.MP

摘要

最近有人猜想,矩阵θ\thetaMMP{P}-提升θP\theta^{\uparrow{P}}的永久积小于或等于θ\theta的永久积 perm(θ)(\theta)MM次幂,即 perm(θP)(perm(θ))M(\theta^{\uparrow{P}})\leq(\text{perm}(\theta))^M;进而猜想矩阵θ\thetaMM次 Bethe 永久积permM,B(θ)\text{perm}_{M,\mathrm{B}} (\theta)小于或等于θ\theta的永久积 perm(θ)(\theta),即 permM,B(θ)perm(θ)_{M, \mathrm{B}} (\theta)\leq \text{perm}(\theta)。在本文中,我们证明了这些相关猜想,并展示了作为矩阵提升的分块矩阵的永久积的一些额外性质。作为推论,我们获得了关于基矩阵θ\theta的 Bethe 永久积不等式 permB(θ)perm(θ)_{\mathrm{B}} (\theta)\leq \text{perm}(\theta)的另一种证明,该证明仅使用了 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}
}