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

Roxana Smarandache, Martin Haenggi

It was recently conjectured that the permanent of a $P$-lifting ${\theta }^{\uparrow P}$ of a matrix $\theta$ of degree $M$ is less than or equal to the $M$th power of the permanent perm$(θ)…