Vorlesung im Wintersemester 2003/04

Algorithmen für Gruppen und Codes

(Prof. Dr. Thomas Beth, Dr. Markus Grassl)

7. Vorlesung: Schnitt von Gruppen, Faktorisieren mit Freiheitsgraden

• Schnitt von Gruppen
  • gemeinsame Basis für beide Gruppen
  • rechne mit den Bahnen der Basispunkte
  • finde "von unten her" Elemente im Schnitt der jeweiligen Stabilisatoren
• Faktorisierung in Gruppen mit Freiheitsgraden
  • Finde zu einem Element g einer Gruppe G ein Element h einer festen Untergruppe H (Freiheitsgrad) eine Faktorisierung g=fh, so daß f eine kurze Faktorisierung besitzt.

• Egner, Sebastian and Püschel, Markus.
  "Solving puzzles related to permutation groups".
  Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation (ISSAC 98).
  Rostock, 1998. pp. 186-193.
  ACM online