DIMACS TR: 98-42

Note on the Permanent Rank of a Matrix

Author: Yang Yu


Define the perrank of a matrix $A$ to be the size of a largest square submatrix of $A$ with nonzero permanent. Motivated in part by the Alon-Jaeger-Tarsi Conjecture \cite{at}, we prove several results on perranks.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1998/98-42.ps.gz
DIMACS Home Page