Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2001 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
Representations. A complex group representation is a group homomorphism to the invertible linear maps on a vector space. It is an irreducible representation when and the only invariant subspaces are and .
Group table. The supplied matrices satisfy , , and . Their multiplication table isThe table proves closure and gives identity and an inverse for every element; associativity is inherited from matrix multiplication. The table is symmetric, so the group is abelian. It is the Klein four-group .
Dimensions and conjugacy. The sum of squares of irreducible representation dimensions is . A two-dimensional irreducible would alone contribute four, leaving no room for the ever-present one-dimensional trivial representation. Hence the given two-dimensional representation is reducible. Since the group is abelian, every conjugacy class is a singleton. There are therefore four inequivalent complex irreducible representations, each of dimension one:Taking the trace of the given matrices gives their character of a representation:
Irreducible characters. In a one-dimensional representation, the values on and must each be , since both elements square to . Their values determine the value on . The four choices give the complete character table:Each row is a character because it respects the generating relations, and the rows have unit norm and pairwise zero character inner product. The multiplicities of these rows in are respectively , by character orthogonality. Thus
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2002 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
Definitions and labels. A complex group representation on a vector space is a group homomorphism , so and . It is an irreducible representation if and its only invariant subspaces are and .
Read permutation matrices by their action on column basis vectors. The labels in the original PDF areIn particular, the original PDF gives the last row of as ; the provided TeX transcription's is incorrect and would not give an invertible permutation matrix.
Multiplication and conjugacy. Matrix products act on columns with the right factor first. For example , , and . The complete multiplication table, with row factor multiplied by column factor, isConjugating a permutation relabels its cycles. Thus the conjugacy classes areof sizes one, two and three. These are respectively the identity, the three-cycles and the transpositions in the symmetric group on three letters.
Dimensions. The sum of squares of irreducible representation dimensions equals the group order, which here is six. A three-dimensional irreducible representation would already contribute nine, so the displayed representation is reducible. There are three inequivalent complex irreducible representations, one for each conjugacy class, including the trivial representation of dimension one. If their dimensions are , then , whose positive integer solution is . HenceOne can also see reducibility directly: every permutation matrix fixes .
Characters. The character of a representation is the trace of its representing matrix, constant on each conjugacy class. The given permutation representation has character equal to the number of fixed basis vectors:in class order . A trivial representation has character . For the second one-dimensional character, a transposition has value because its square is the identity. The two three-cycles are conjugate and inverse, so their common value obeys both and , forcing . Character orthogonality with the trivial character then requires , giving . This determines the sign representation without constructing its matrices.
Write the two-dimensional character as . Character orthogonality with the first two rows givesso , . Its squared norm is , as required. The complete character table is thereforeThe last row belongs to the standard representation of the symmetric group.
To decompose the given representation, use the character inner productIts multiplicities areThusConcretely the invariant line is spanned by and its invariant complement is . Their characters are exactly the first and third rows, agreeing with the decomposition obtained entirely from character orthogonality.
The two one-dimensional representations are the trivial representation, , and the sign representation, . The first respects multiplication immediately. For the second, the sign of a permutation is the determinant of its permutation matrix, and multiplicativity of the determinant proves . They are inequivalent since a transposition has images and , and conjugation by a nonzero scalar cannot change a one-dimensional matrix.
Their group homomorphism kernels areBoth are subgroups, indeed normal subgroups, because they are kernels. In the second case is the alternating group of even permutations, with twelve elements.
The characters are their scalar values, since the trace of a one-dimensional matrix is its only entry. In the class order from part (b),The character inner product is the group average of , soEach has squared norm , in agreement with character orthogonality for distinct irreducible representations.
For a one-dimensional character, write and . Since , the relations require . Also gives . The four sign choices therefore supply all four linear characters.
For the remaining two-dimensional character , its value at the identity is two. Column orthogonality between the identity and gives , so . Between the identity and each of the other classes, the four linear-character values sum to zero, forcing the remaining character values to vanish. Thus the character table isHere column orthogonality is the standard finite-group character theorem for . The rows also have unit norm and are mutually orthogonal in the character inner product with the displayed class-size weights. This completes the character table of the quaternion group.
Taking traces of the given matrices gives the character on the five classes,For a complex finite-group representation, the multiplicity of an irrep is its character inner product with :Every linear character has value one at both and , so its multiplicity is . For the two-dimensional character,ThereforeThe dimensions check: .
The choice of scalar field matters here, even though the displayed matrices are real. Over , this particular four-dimensional representation is irreducible: for any nonzero real vector , the vectors are mutually orthogonal with the same nonzero norm. This follows from the skew-symmetry and quaternion multiplication identities of the three matrices. A nonzero invariant real subspace contains all four vectors and is therefore the whole space. Its complexification is the two-copy decomposition above.
Rank of a permutation action 2026-10-14
The rank is the number of orbits on ordered pairs under the diagonal group action. Its fixed-pair count at is , since the permutation character counts fixed points. Burnside's lemma identifies its average with the orbit count, while real-valuedness makes that average the character inner product of with itself. For a transitive action on at least two points, rank two is equivalent to transitivity on distinct ordered pairs.
Signed Young permutation module Created 2026-10-05 Updated 2026-10-07
Over the complex numbers, the signed Young permutation module isThe isomorphism is the tensor identity for induced representations. The partition index is unchanged by this twist; conjugation instead changes the labels of its irreducible constituents. For the conjugate partition , the character inner product of and is one: Mackey restriction formula reduces it to the unique zero-one matrix with row margins and column margins .