The Permanent Rank of Matrix

摘要

Define the perrank of a matrix A to be the size of the largest square submatrix of A with nonzero permanent. Motivated in part by the Alon-Jaeger-Tarsi Conjecture [3], we prove several results on perranks.