Group theory 22: Symmetric groups

Item: Group theory 22: Symmetric groups
Rating: 4
Author: PostSingularity Institute

by Richard E Borcherds

Formal & Physical Sciences Mathematics PBMathematics PBGGroups and group theory

🎙 Richard E Borcherds 👥 82K 📅 June 30, 2020 ⏱ 29 min 👁 5K 📄 lecture 🧭 2026-08-17

Available in: English (current) Français

Keywords

symmetric groupalternating groupconjugacy classescycle shapetranspositions

Summary

This lecture is part of an online mathematics course on group theory, focusing on symmetric and alternating groups. The lecturer begins by defining the symmetric group S_n as all permutations of n points, with order n!, and the alternating group A_n as the index-2 subgroup of even permutations. He illustrates small symmetric groups (S_1 to S_5) and their isomorphisms to geometric symmetry groups, such as S_3 to the dihedral group of order 6 and A_4 to rotations of a tetrahedron. The main topic is conjugacy classes: in S_n, they correspond to cycle shapes, and the size of each class is computed using the centralizer order. For A_n, classes may split, and the lecturer gives examples of when this occurs. He then introduces generators for S_n, specifically adjacent transpositions, and demonstrates how any permutation can be expressed as a product of these using the bubble sort algorithm. The lecture ends with a preview of the next topic: relations between transpositions and the Coxeter-Todd algorithm.

163 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a clear and rigorous exposition of the fundamental properties of symmetric and alternating groups. The argumentation is solid, with definitions, examples, and proofs presented in a logical sequence. The lecturer effectively explains the correspondence between conjugacy classes and cycle shapes, and derives the formula for class sizes. He also addresses the subtlety of conjugacy classes in alternating groups, illustrating with specific examples. The use of geometric interpretations (e.g., rotations of tetrahedron, cube) enhances understanding. The bubble sort analogy for generating permutations is intuitive and well-explained.

Scientific Rigor, Source Quality, Title Accuracy

The lecture is mathematically rigorous, with careful definitions and proofs. However, no external sources are cited; the content is based on standard group theory knowledge. The title accurately reflects the content, which focuses on symmetric and alternating groups. The lecture is well-structured and suitable for an advanced undergraduate or graduate audience.

154 words

Title / Content Match

The title accurately reflects the content, which focuses on symmetric and alternating groups.

Quality & Reliability

8/10

Lecture by a renowned mathematician, rigorous and well-structured, but no external sources cited.

Key Moments

Markers derived by PSI from the transcript: the creator did not define chapters.

Contribution & Novelties

This lecture provides a comprehensive and accessible introduction to symmetric and alternating groups, covering key concepts such as conjugacy classes and generators. The lecturer’s clear explanations and examples make it a valuable resource for students. The discussion of conjugacy classes in alternating groups, including the splitting phenomenon, is particularly insightful.

Pour aller plus loin :

Symmetric group — Wikipedia article providing detailed background.
Alternating group — Wikipedia article on alternating groups.
Conjugacy class — Wikipedia article explaining conjugacy classes in group theory.
Coxeter group — Related concept for future lectures.

90 words

Radar Profile

The radar profile shows high scores in quality and technical level, with slightly lower scores in quantity and reliability due to the lack of external sources. This indicates a well-presented, rigorous lecture that could benefit from additional references.

Reliability 8/10