Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concepts of symmetric groups, transpositions, sign of a permutation, alternating groups, and conjugacy classes in symmetric groups. It explains how any permutation can be uniquely written as a product of disjoint cycles and how disjoint cycles commute. The lecture also discusses the theorem that a product of an odd number of transpositions cannot be equal to a product of an even number of transpositions. Furthermore, it explores the idea of inversion in permutations and the action of transpositions on the number of inversions. The lecture concludes with the concept of conjugacy classes and their relation to cycle types in symmetric groups.