An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality

Aditi Laddha, Madhusudhan Reddy Pittu

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of…