The permanent of an n×n integer matrix with all entries either 0 or 1 is 0 iff the matrix contains an r×s submatrix of 0s with r + s = n + 1. This result follows from the König-Egeváry theorem.

integer matrix | König-Egeváry theorem | permanent