Algorithmen in der Gruppentheorie
In diesem Seminar werden wir Algorithmen im Kontext der Gruppentheorie analysieren. Dazu werden wir die den Algorithmen zu Grunde liegende Theorie untersuchen und anschliessend alle Algorithmen in GAP implementieren.
Die Vorträge werden zusammen mit den praktischen Übungen in den Semesterferien in Form eines Blockseminars stattfinden.
Die Pruefungsleistung wird in der Implementation von Code und der sorgfältigen Dokumentation des geschriebenen Codes sowie einem Vortrag im Umfang von 90 Minuten bestehen.
Ansprechpartner
Name
- E-Mail schreiben
Mögliche Themen
Eine fortlaufend aktualisierte Liste an Themenvorschlägen:
- Algorithmen für elliptische Kurven
- Backtrack Algorithmen zum Bestimmen konjugierter Elemente in Permutationsgruppen
- Jordan- und Frobeniusnormalform über beliebigen Körpern
- Bruhat Zerlegung in der speziellen linearen Gruppe
- Untergruppenleitern in Permutationsgruppen
- Simpliziale Flächen
Gerne dürfen Sie auch eigene Themen vorschlagen. Wir werden versuchen diese in das Seminar zu integrieren.