English

On the Range of the Permanent of $(\pm1)$-Matrices

Combinatorics 2025-07-15 v1

Abstract

We establish a superpolynomial lower bound on the range of the permanent function on the set of n×nn\times n matrices with ±1\pm1 entries.

Keywords

Cite

@article{arxiv.2507.09433,
  title  = {On the Range of the Permanent of $(\pm1)$-Matrices},
  author = {DeVon Ingram and Alexander Razborov},
  journal= {arXiv preprint arXiv:2507.09433},
  year   = {2025}
}