Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Zykel einer Permutation zerfällt in zwei Zykel

Zykel einer Permutation zerfällt in zwei Zykel

Universität / Fachhochschule

Gruppen

Tags: Algebra, permutation, Symmetrische Gruppe, zykel

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
dogemagni

dogemagni aktiv_icon

16:42 Uhr, 06.05.2019

Antworten
Hey :-)

Wir sollen zeigen, dass für Permutationen π und σ einer Menge X einer der zwei Fälle für die Permutation π=σoτ eintitt:

a) Ein Zykel von π zerfällt in zwei von σ, der Rest bleibt.
b) andersherum: ein Zykel von σ zerfällt in zwei von π, Rest bleibt.

Ich denke, man muss mit der Transpositionsschreibweise arbeiten, also:

σ=(a1a2)(a2a3)...(ak-1ak)
π=(a1a2)(a2a3)...(ak-1ak)(ai-1ai)

wobei k der Betrag von X und τ eine der Transpositionen von σ ist.

Jedoch ist mir nicht ganz klar, wie ich von hier weiter machen sollte?


Grüße und danke für für eure Mühe:-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Neue Frage
dogemagni

dogemagni aktiv_icon

20:48 Uhr, 06.05.2019

Antworten
Mir fällt gerade noch ein, dass es nicht τ=(ai-1ai) sein muss, sondern einfach τ=(alam) sein kann. Das vorige wäre ja nur ein Spezialfall.
Antwort
ermanus

ermanus aktiv_icon

22:14 Uhr, 07.05.2019

Antworten
Hallo,
ich verstehe deinen Aufgabentext leider nicht.
Ist hier die Rede von ziffernfremden Zykeldarstellungen oder
von Darstellungen der Permutationen durch Transpositionen.
Aber was soll dann heißen "ein Zykel zerfällt"?
Wie soll eine Transposition zerfallen?
Was soll τ genau sein?
Es wäre sicher hilfreich, wenn du den Originalaufgabentext
hier hochladen würdest.
Gruß ermanus
dogemagni

dogemagni aktiv_icon

22:18 Uhr, 07.05.2019

Antworten
Hey :-) Entschuldige, wenn ich mich unklar ausgedrückt habe.
Der Originaltext lautet:

Es seien σ und π Permutation einer Menge X derart, dass π = σ ◦ τ für eine Transposition τ gilt. Zeigen Sie, dass einer der folgenden Fälle eintritt.
(a) Ein Zykel von π zerfällt in zwei Zykel von σ und alle anderen Zykeln
von π sind auch Zykeln von σ.
(b) Das Gleiche mit vertauschten Rollen von σ und π.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.