A stability result using the matrix norm to bound the permanent

Ross Berkowitz, Pat Devlin

We prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n\times n$ matrix over…