A permutation matrix P is a 0,1-matrix having exactly one 1 in each row and column.
Prove that a square matrix of nonnegative integers can be expressed as the sum of k permutation matrices if and only if all rows and columns sum to k.
Can someone show this proof? Thanks a lot!!