Dr. B. Fiedler:
 
VL Computeralgebraische Algorithmen für Permutationsgruppen

Teilnehmerkreis:

Studenten Mathematik, Informatik, Physik, Diplom oder Lehramt, ab 3. Studienjahr

Inhaltliche Schwerpunkte:

• Diminos Algorithmus zur Gruppenerzeugung aus Generatoren
• Bestimmung von Untergruppen mit gegebenen Eigenschaften
• Cayley-Graph und definierende Relationen
• Erzeugung des Verbands aller Untergruppen einer Gruppe
• Regularität, Primitivität
• Algorithmen für große Gruppen
• Schreier-Sims-Methode

Literatur:

• G. Butler, Fundamental Algorithms for Permutation Groups, Springer, 1991
• P. J. Cameron, Permutation Groups, Cambridge University Press, 1999
• H. Kurzweil, B. Stellmacher, Theorie der endlichen Gruppen, Springer, 1998
• M. Aigner, Diskrete Mathematik, Vieweg, 1993
• K. Simon, Effiziente Algorithmen für perfekte Graphen, B. G. Teubner, 1992
• Lugowski, Weinert, Grundzüge der Algebra, Bd. I, Teubner, 1968

Erwartete Vorkenntnisse :

Grundkenntnisse zur Gruppentheorie

Scheinvergabe :

Teilnahmeschein

Lehrmaterial:

Pseudocode-Programme der behandelten Algorithmen (Folien)