Vorlesung im Wintersemester 2003/04

Algorithmen für Gruppen und Codes

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

1. Vorlesung:

• Gruppen
  • Permutationsgruppen
  • Matrixgruppen
  • affine Transformationen
• Operation eine Gruppen auf einer Menge
  • Bahn eine Elementes
  • Stabilisator eines Elementes
  • Permutationsdarstellung
    Permutation der Elemente der Menge
• Ordnung (Größe) einer Gruppe:
  Gruppenordnung = Bahnlänge * Ordnung des Stabilistators
  |G|=|m^G||G_m|