title: permutation matrix
body: <p>Is it possible to decompose a <code>matrix A</code> having <code>n</code> rows and <code>n</code> columns to sum of <code>m [n x n]</code> permutation matrices. where m is the number of 1's in each row and each column in <code>matrix A</code>?</p>
  
  <p><strong>UPDATE:</strong></p>
  
  <p>yes, this is possible. I came across such an exmaple which is shown below - but How can we generalize the answer?</p>
  
  <p><img src="https://i.stack.imgur.com/tFHLb.png" alt="enter image description here"></p>