Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Say you have two binary (i.e., (0, 1) ) m x n matrices A and B. Their row and column sums match up - i.e., for each attained row (column) sum k in A, there are the same number of rows (columns) with this sum in A as in B. So, it's not obvious that you can't obtain B by taking row and column permutations of A.

Other than trying every possible permutation, is there a way to know whether you can obtain B from A?

share|improve this question
This is a hard problem as it's bipartite graph isomorphism. – David Moews Feb 1 at 22:56

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.