Permutation < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:32 Sa 12.02.2011 | | Autor: | Balsam |
| Aufgabe | Ich habe 2 Permutationen gegeben f und g
Die Komposition lautet folgednermaßen [2,1,3,5,6,7,4]
Zyklen sind (1,2) (3) (4,5,6,7)
Und die Transposition (1,2) (4,7) (4,6)(4,5) |
Kann mir bitte jemand erklären, wie man auf die Transposition kommt.
Ich erinnere mich nur ein "feste Elemente"...
|
|
| |
|
Hi,
> Ich habe 2 Permutationen gegeben f und g
> Die Komposition lautet folgednermaßen [2,1,3,5,6,7,4]
Damit kann ich ohne weitere Zutaten leider nichts anfangen.
> Zyklen sind (1,2) (3) (4,5,6,7)
> Und die Transposition (1,2) (4,7) (4,6)(4,5)
> Kann mir bitte jemand erklären, wie man auf die
> Transposition kommt.
> Ich erinnere mich nur ein "feste Elemente"...
Ausgehend von der Zyklenschreibweise kommst du ![[]](/images/popup.gif) so auf eine Zerlegung in Transpositionen.
Gruß
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 22:07 Sa 12.02.2011 | | Autor: | Balsam |
Die Seite bringt mich überhaupt nicht weiter
Ich will nur wissen, wie ich auf die Transposition komme
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:30 Sa 12.02.2011 | | Autor: | kamaleonti |
> Die Seite bringt mich überhaupt nicht weiter
> Ich will nur wissen, wie ich auf die Transposition komme
Auf der Seite wird doch eine Möglichkeit angegeben, jeden Zyklus in Transpositionen zu zerlegen. Zyklen mit Länge >2 wie dort angegeben zerlegen.
Reden wir etwa aneinander vorbei? Willst du noch etwas anderes?
Gruß
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 22:44 Sa 12.02.2011 | | Autor: | Balsam |
Nein aber das bringt mich nicht weiter.
Könntest du mir eines der Transpositionen vorrechnet ?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:13 Sa 12.02.2011 | | Autor: | kamaleonti |
Hi balsam,
> Nein aber das bringt mich nicht weiter.
> Könntest du mir eines der Transpositionen vorrechnet ?
Ein Beispiel steht bereits in deinem ersten Post:
(1,2) (3) (4,5,6,7) in Transpositionen zerlegt wäre nach der verlinkten Methode (1,2) (4,7) (4,6)(4,5)
Gruß
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 23:27 Sa 12.02.2011 | | Autor: | Balsam |
Das weiß ich doch schon.
Ich brauche die Schritte wie ich auf die (1,2)... komme
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 00:30 So 13.02.2011 | | Autor: | skoopa |
> Das weiß ich doch schon.
> Ich brauche die Schritte wie ich auf die (1,2)... komme
>
HeyHey!
Ich hoffe das hat sich durch den vorigen Post erledigt 
Grüße!
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 00:19 So 13.02.2011 | | Autor: | skoopa |
Hi!
Auf die Transpositionen kommst du, in dem du dir die Vertauschung der Elemente anschaust.
Ausgehend von [1 2 3 4 5 6 7] willst du auf [2 1 3 5 6 7 4] kommen.
Und jetzt sind die Transpositionen die Vertauschungen also (1,2) führt zu [2 1 3 4 5 6 7].
Dann wird mit (4,7) das 4. und 7. Element vertauscht, sodass du bei [2 1 3 7 5 6 4] bist.
Und so weiter.
Wobei wichtig ist, dass durch in der Transposition die Elementnummer steht und nicht das Element selbst.
Ich hoffe das hilft vielleicht.
Grüße!
skoopa
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 01:09 So 13.02.2011 | | Autor: | Balsam |
Danke!
das prinzip habe ich jetzt verstanden aber gibt es dazu ne Formel,
denn es ist schon etwas kniffelig die richtige Reihenfolge zu bekommen.
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 01:17 So 13.02.2011 | | Autor: | skoopa |
> Danke!
> das prinzip habe ich jetzt verstanden aber gibt es dazu ne
> Formel,
> denn es ist schon etwas kniffelig die richtige Reihenfolge
> zu bekommen.
Gekonntes Anstarren ist immer ne ziemlich gute Lösung 
Also ich kenn keine feste Formel. Die Transpositionen sind auchnicht eindeutig.
Aber wenn du das zwei, drei Mal geübt hast, dann kriegste das schon hin!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 02:04 So 13.02.2011 | | Autor: | Balsam |
Ich danke dir herzlich für deine Hilfe!
|
|
|
|
