174

[carbon]

Muss ich beim Berechnen der inversen Permutation denselben Vorgang nur ein zweites Mal ausführen wie bei zB: pi o rho?
D.h.:



1 2 3 4 5 6 7 8 9
pi = ( )
3 5 8 7 6 9 4 1 2

1 2 3 4 5 6 7 8 9
pi^-1 = ( )
8 6 .............

1 -> 3 -> 8
2 -> 5 -> 6
.
.
.

[ThomasE]

Ich glaube, dass deine pi^-1 nicht stimmt.
die inverse Permutation dreht das ganze wieder um, so dass wieder die ursprünglichen Zahlen herauskommen:

pi^-1:

1 2 3 4 5 6 7 8 9
8 9 1 7 2 5 4 3 6

bei der 2zeiligen darstellung werden nur die obere und untere zeile vertauscht und die obere dann in die richtige reihenfolge gebracht.
wenn du jetzt pi o pi^-1 rechnest, passiert eigentlich nichts:
pi: 1 --> 3
pi^-1: 3 --> 1

hoffentlich schreib ich hier keinen blödsinn...

[carbon]

aja, stimmt

deiner Erklärung nach brauch ich bei der Zyklendarstellung nur in die entgegengesetzte Richtung gehen, was es dann auch plausibel macht

danke