Jump to content

Talk:In-place matrix transposition

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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.