[ 404ANDMACOV20 ] VL Algebraic combinatorics

Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS M1 - Master's programme 1. year Mathematics Peter Paule 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Master's programme Computer Mathematics 2020W
Objectives Fundamental methods of Algebraic Combinatorics with special emphasis on the concept of group action.
Subject 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.

Criteria for evaluation Depending on the number of participants: oral or written examination at the end of the semester
Methods Blackboard lectures; distribution of "home works", which are dealt with in the exercises. Use of computer algebra systems like Mathematica or Sage.
Language English
Study material Textbooks like "Applied Finite Group Actions" by Adalbert Kerber.
Changing subject? No
Corresponding lecture 404ALMAVAKOV18 or TMCPAVOAKOM: VL Algorithmische Kombinatorik (3 ECTS)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment