Extremes of permanents of (0,1)-matrices☆

Abstract In this paper we investigate the values of permanents according to the positions of zeros over m × n matrices with k zeros. We determine the maximum and minimum values of the permanent function and find the matrices which attain these extreme values.

[1]  John L. Goldwasser,et al.  Maximum permanents of matrices of zeros and ones , 1988, J. Comb. Theory, Ser. A.