Talk:In-place matrix transposition

Latest comment: 15 years ago by Shreevatsa in topic Question

Question

edit

The formula in "Properties of the transposition" is wrong! Here is my counter example. Consider the following matrix:


   

Now lets use the formula to find out where 'N' from the original should go in the transposed matrix

 
 
 
 

So what the heck is going on here? —Preceding unsigned comment added by Jblaufeld (talkcontribs)

(5*5)-1 is not 15, it's 24. (65 mod 24) is 17, which is exactly the correct index position of 'N' in the transposed matrix. Shreevatsa (talk) 16:56, 14 April 2009 (UTC)Reply
Wow, I'm an idiot...thanks!jblaufeld

Cycle Permutation

edit

The description of the permutation is wrong, i think. It says the permutation is

(0), (1 2 4), (3 6 5), (7)

But it looks to me the permutation is

(0), (1 4 2), (3 5 6), (7)

Or am i missing something? Also, the explanation following that cycle list is deeply confusing to me.