Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Permutationen als Produkt von Transpositionen

Permutationen als Produkt von Transpositionen

Universität / Fachhochschule

Gruppen

Tags: Gruppen, permutation, Transposition

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Mathematicax333

Mathematicax333 aktiv_icon

15:54 Uhr, 07.02.2017

Antworten
Hallo Leute,

Ich habe die Permutation
123456
654132

Die soll ich nun als Verkettung von Transpositionen darstellen.

Meine Ideen:
In der Musterlösung wurde das angegeben.(wobei das nicht eindeutig ist)
(14)(35)(26)(13)(12)

Das Prinzip verstehe ich ja..durch diese Transpositions Verknüpfungen kommt man auf meine "Ursprungspermutation" von rechts.
Aber ich weiß einfach nicht wie ich bei so einer Aufgabe am besten vorgehen kann. Sprich wie sollte mein Ansatz aussehen ? Gibt es da irgendeinen Trick oder spezielle Formel für ? Ich kann ja schlecht "ablesen" wie die Reihenfolge durch x beliebige Verknüpfungen sein muss.
Ich hoffe ihr könnt mir helfen!

Liebe Grüße und Danke im voraus

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
Antwort
Apilex

Apilex aktiv_icon

16:54 Uhr, 07.02.2017

Antworten
Deine Muster Lösung hatt aus meiner sicht einen Fehler:
Denn die Angegebene Transposition ergeben genau die Umkehrabbildung der von dir angegeben Permutation :
Denn
123456
654132
wird gelesen :
16
25
34
41
53
62
die Musterlösung ist jedoch
14
26
35
43
52
61
(wenn man die Musterlösung von links liest dann stimmt sie wieder)

Ein allgemeine Weg ergibt sich wenn du die Permutation zuerst in die Zyklen schreibweise überführst in deinem Fall wäre das zum Beispiel (162534) und dann ist eine Variante einfach immer die bemnachbarten Zahlen in deinem Zyklus zu vertauschen (43)(35)(52)(26)(61)

Bei (234)(561) waäre es zum Beispiel :(43)(32)(16)(65)