Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 19F b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 19I Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 3 15F b iii Solution Created 2026-09-24 Updated 2026-10-06
As printed, the equivalence needs a transitivity hypothesis. A group acting trivially on two points has , so is one-dimensional and irreducible, although the action is not even transitive.
Here is the intended result for a transitive action. The set is then finite, and, for a point stabilizer , its permutation character is . Frobenius reciprocity givesThe last equality follows because an -fixed vector has constant coefficients on each orbit. There is exactly one trivial constituent, since the action is transitive. Therefore, writing for the character of ,By character orthogonality, is irreducible exactly when this equals . One stabilizer orbit is , so this happens exactly when is transitive on , equivalently when is two-transitive. Moreover is not trivial, since a transitive action has only one independent fixed vector in the whole permutation module.
The complete correction without assuming transitivity is also precise: is irreducible exactly for a two-transitive action or the exceptional action on two fixed points. Indeed for a finite set with orbits, the fixed subspace of has dimension . If and is irreducible, must itself be a one-dimensional trivial module, forcing and . If is infinite, is infinite-dimensional and cannot be irreducible: any nonzero vector generates a submodule of dimension at most .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 6 c Solution Created 2026-10-03 Updated 2026-10-05
There is an index error in the displayed identity of the original PDF. With its definition of the signed Young permutation module, the tensor identity for induced representations givesBoth superscripts must be . In particular , rather than the printed sign twist of . For , , the printed left side has dimension , while the printed right side has dimension one. Thus that identity cannot hold as written.
The requested character inner product between and nevertheless has a well-defined answer. Let be the row Young subgroup of a tableau of shape , and let be its column subgroup, conjugate to . By Frobenius reciprocity and the Mackey restriction formula, the inner product is a sum over ofThese double cosets are encoded by nonnegative integer matrices with row sums and column sums , recording intersection sizes of row and column blocks. The intersection subgroup is a product of . Its sign representation is trivial exactly when every . Each zero-one matrix contributes one, and every other matrix contributes zero.
There is exactly one zero-one matrix with these margins. Its first row has length , equal to the number of nonzero column sums, so that row must consist entirely of ones. Delete it, subtract one from every column margin and discard zero columns. The remaining margins are those of and its conjugate partition; induction forces the rest. The unique matrix is precisely for . ThereforeThis calculation uses the actual two modules requested in the PDF and does not depend on its erroneous displayed isomorphism.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 2 19I b iii Solution Created 2026-09-24 Updated 2026-10-03
Here the restriction has squared norm two, so part (b)(i) gives . ConsequentlyBy Frobenius reciprocity, each induced character on the left contains , because each is a character constituent of . Positivity of irreducible multiplicities then forcesIf contains either , Frobenius reciprocity makes a constituent of . Since both are irreducible,
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 2 19I b ii Solution Created 2026-09-24 Updated 2026-10-03
The permutation character of a coset action on is . The tensor identity for an induced character therefore givesIf is irreducible, then Frobenius reciprocity givesBoth and are irreducible, so
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 19I a Solution Created 2026-09-24 Updated 2026-10-03
The Mackey's theorem, or Mackey restriction formula, says that if , is a complex -representation, and is a set of representatives for the double cosets , thenHere is the representation of the conjugate subgroup defined by
For the proof, use the group-algebra modelThe partition of into double cosets gives the direct-sum decomposition of -bimodulesPut . For each , defineIf , thenso is well defined. It is visibly -equivariant and surjective, and choosing representatives for shows that both sides have dimension ; hence it is an isomorphism. Summing the proves the formula.
The Frobenius reciprocity theorem states that for an -representation and a -representation ,For the corresponding character of a representation, this is
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 19I b ii Solution Created 2026-09-24 Updated 2026-10-03