Attain matrix transpose by row swaps and column swaps

Question

Given a matrix and the two operations row swap and column swap, how to prove the possibility or impossibility of getting the transpose via a composition of these operations?

@PatrickDaSilva Right, I agree. – Marc van Leeuwen Feb 18 '15 at 09:52 — Marc van Leeuwen, Feb 18 '15 at 09:52

score 4 · Accepted Answer · answered Sep 13 '12 at 07:41

4

HINT: If $a$ and $b$ are in the same row of a matrix, can a row swap or a column swap put them into different rows of the new matrix?

answered Sep 13 '12 at 07:41

Brian M. Scott

616,228

Attain matrix transpose by row swaps and column swaps

1 Answers1