DIMACS TR: 98-42
Note on the Permanent Rank of a Matrix
Author: Yang Yu
ABSTRACT
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