Algorithmische Kombinatorik
Section outline

Di, 12:0013:30 Uhr, HS 14, 1st lecture: 3.3.2009
The first part of the lecture introduces to basic combinatorial sequences like binomial coefficients, partition numbers, or Stirling numbers.
The main part of the lecture is devoted to the concept of group actions. This fundamental concept, connecting algebra with combinatorics, can be viewed as the basis of Polya's counting theory. Typical applications, for instance, concern different colorings of the cube, or determining the total number of molecular graphs of a certain type (e.g., alcohols).
Literature:
A. Kerber: "Finite Group Actions",
D. Stanton and D. White: "Constructive Combinatorics",
S. Skiena, "Implementing Discrete Mathematics (Combinatorics
and Graph Theory with Mathematica)", and others.Requirements: Active knowledge from "Analysis I" and "Lineare Algebra I and II". In addition, parts of the lecture "Computer Algebra I" would be helpful; but this is not an absolutely necessary requirement.