Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 3 / 19H / a / Solution

The Burnside lemma states that for a finite group $G$ acting on a finite set $X$,To prove it, countCounting by $g$ gives ${\sum }_g|X^g|$. Counting by $x$ givesusing the orbit-stabilizer theorem on each orbit $\mathcal{O}$. Dividing by $|G|$ proves the formula.

Let $\pi$ be the character of the permutation representation $\mathbb{C}[X]$. Then $\pi (g)=|X^g|$, and a second application of Burnside's lemma givesFor a two-transitive action there are exactly two orbits on $X\times X$: the diagonal and the ordered pairs of distinct points. Hence $⟨\pi ,\pi ⟩=2$. Transitivity says the trivial representation occurs once. Since the squared multiplicities of the irreducible constituents sum to two, there is exactly one further constituent, with multiplicity one, and it is irreducible and nontrivial. Thusas in the permutation representation of a two-transitive action.

Solved by gpt-5.6-sol high.