On the Range of the Permanent of $(\pm 1)$-Matrices

Abstract

We establish a superpolynomial lower bound on the range of the permanent function on the set of $n\times n$ matrices with $\pm 1$ entries.