Inhalt

[ 404ANDMACOV20 ] VL (*)Algebraic combinatorics

Versionsauswahl
(*) Leider ist diese Information in Deutsch nicht verfügbar.
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS M1 - Master 1. Jahr Mathematik Peter Paule 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Masterstudium Computer Mathematics 2020W
Ziele (*)Fundamental methods of Algebraic Combinatorics with special emphasis on the concept of group action.
Lehrinhalte (*)Fundamental objects of Enumerative Combinatorics are labeled and unlabeled structures; for example, labeled and unlabeled trees or graphs. Usually the unlabeled feature is induced by underlying symmetries which, in proper mathematical specification, are made explicit by using the concept of group action.

The action of groups on sets was introduced as a general mathematical paradigm by Felix Klein in his Erlangen Program published in 1872. Wikipedia: "The long-term effects of the Erlangen Program can be seen all over pure mathematics [...] using groups of symmetry has become standard in physics."

The course introduces to this fundamental mathematical concept along combinatorial problems like: In how many different ways can one color a cube using three different colors for its faces? Applications like counting chemical isomers use Polya theory which connects groups to other algebraic objects such as multivariate polynomials and generating functions.

Beurteilungskriterien (*)Depending on the number of participants: oral or written examination at the end of the semester
Lehrmethoden (*)Blackboard lectures; distribution of "home works", which are dealt with in the exercises. Use of computer algebra systems like Mathematica or Sage.
Abhaltungssprache Englisch
Literatur (*)Textbooks like "Applied Finite Group Actions" by Adalbert Kerber.
Lehrinhalte wechselnd? Nein
Äquivalenzen (*)404ALMAVAKOV18 or TMCPAVOAKOM: VL Algorithmische Kombinatorik (3 ECTS)
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung