FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

Permutationen

Permutationen 2006-12-03 21:26
Anonymer User
ich stelle eine zyklenschreibweise als nacheinaderausführung von traspositionen dar.

nun habe ich aber in der zyklenschreibweise einen zyklus der länge 1.

was passiert mit dem in der nacheinanderausführung von transpositionen?

(edit fal: Topictitel)

Re: Permutationen 2006-12-05 13:41
georg
Zyklen der Länge 1 sind ja die Identität, also
kannst du sie schon aus der Zyklenschreibweise
rausstreichen, ohne die beschriebene Permutation
zu ändern.