The Permanent Rank of a Matrix

  • Yang Yu
  • Published 1999 in J. Comb. Theory, Ser. A


Recall that the permanent of an n_n matrix is defined like the determinant, but with all n! terms having positive signs (see [8]). Define the perrank of a matrix A to be the size of the largest square submatrix of A with nonzero permanent. Throughout this paper F denotes a field, p denotes char(F ) and Zp denotes the finite prime field of p elements. All… (More)
DOI: 10.1006/jcta.1998.2904

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.