Die Umlaufbahnen in Bezug auf zwei Gruppen derselben Konjugationsklasse sind isomorph

Auf der Wikipedia-Seite für die symbolische Methode von Flajolet und Sedgewick

https://en.m.wikipedia.org/wiki/Symbolic_method_(combinatorics)

Unter der Überschrift "Klassen kombinatorischer Strukturen" heißt es: "Die Umlaufbahnen in Bezug auf zwei Gruppen derselben Konjugationsklasse sind isomorph."

Kennt jemand einen Beweis dafür? Vielleicht so etwas wie:

Definitionen/Notation:

  • G ist eine Gruppe.

  • X Ist ein Satz.

  • ψ : G × X X ist ein G Aktion an X .

  • H Und H ' sind konjugierte Untergruppen von G - das ist, H ' = G H G 1 für einige G G .

  • H Und H ' handeln X durch die Beschränkungen von ψ Zu H Und H ' , bzw.

  • Kugel H ( X ) Und Kugel H ' ( X ) bezeichnen die Bahnen von X X gegenüber H Und H ' , bzw.

  • ϕ bezeichnet die Isomorphie zwischen H Und H ' definiert von ϕ ( H ) = G H G 1 .

Definieren Sie nun die Funktion F : Kugel H ( X ) Kugel H ' ( ψ ( G , X ) ) von

F ( ψ ( H , X ) ) = ψ ( ϕ ( H ) , ψ ( G , X ) ) .
Dann, F ist eine wohldefinierte Bijektion und
F ( ψ ( H , z ) ) = ψ ( ϕ ( H ) , F ( z ) ) .
Vielen Dank.

Was ist die Definition von "isomorphen Bahnen"?
Ich nehme im Sinne von G-Sets an. Das heißt, dass es eine Bijektion zwischen den Bahnen gibt, die mit den Gruppenwirkungen kompatibel ist.
Bitte zerstören Sie Ihre Frage nicht, insbesondere nachdem Sie eine Antwort erhalten haben.

Antworten (1)

Nachdem Konjugation als Gruppenaktion definiert wurde, folgt aus der Definition, dass die Orbits nun die Konjugationsklassen sind.