| 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)
|
| Earlier variants |
They also cover the requirements of the curriculum (from - to)
404ALMAVAKOV18: VL Algebraic combinatorics (2018W-2020S)
|
