Nonnegative matrices with zero permanent (Q1916651)

The authors study the set of nonnegative \(m \times n\) matrices, with \(m \leq n\), whose elements belong either to the set of all nonnegative reals or to a given finite set of nonnegative reals that includes zero. In the finite case an asymptotic expression, as \(n \to \infty\), for the number of matrices with zero permanent is obtained. A standard representation for any nonnegative matrix with zero permanent is also derived.