Algebraic Combinatorics
Via Finite Group Actions

A. Betten, H. Fripertinger, A. Kerber

• Contents
• Actions
  • Actions
  • Orbits
  • Stabilizers
  • Fixed points
  • Examples
  • Cosets
  • The Cauchy-Frobenius Lemma
  • The permutation character
  • The Cauchy-Frobenius Lemma 2
  • Similar Actions
  • Bilateral classes, symmetry classes of mappings
  • Double Cosets
  • Action on k-subsets
  • Sylows Theorem
  • Products of Actions
  • Paradigmatic Examples
  • Paradigmatic Examples 2
  • Finite symmetric groups
  • Cycle decomposition
  • Conjugation
  • Conjugacy Classes
  • Generators
  • Subgroups of Cyclic Groups
  • Colourings of the n Gon
  • The Sign
  • Splitting Orbits
  • Rothe diagram and inversions
  • The Lehmer code and reduced decompositions
  • Sn as a Coxeter Group
  • The Exchange Lemma
  • Complete monomial groups
  • Centralizers of elements in finite symmetric groups
  • Conjugacy classes in complete monomial groups
  • Examples
  • Enumeration of symmetry classes
  • Graphs
  • The cycle type of the induced action on 2-subsets
  • Enumeration of Graphs
  • Some congruences
  • Selfcomplementary graphs
  • Involutions
  • The Involution Principle
  • The Principle of Inclusion and Exclusion
  • The Garsia-Milne bijection
  • Special symmetry classes
  • Injective symmetry classes
  • Surjective symmetry classes
  • Various combinatorial numbers
• About this document ...