Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 1 19H Solution Created 2026-09-23 Updated 2026-09-25
A complex representation of a finite group is a homomorphismfor a finite-dimensional complex vector space . It is an irreducible representation when its only invariant subspaces are and , and its degree is . Two representations are isomorphic when there is an invertible linear map intertwining their -actions.
Write the dihedral group asIn an irreducible representation choose an eigenvector of , which is possible because . If its eigenvalue is , thenThus is invariant under both and . Irreducibility forces , proving as in irreducible complex representations of a finite dihedral group.
Let . Besides the one-dimensional representations described below, define for each indicated These matrices satisfy the defining relations. Since , the only one-dimensional -invariant subspaces are the two coordinate axes, and interchanges them. Hence is irreducible. Their characters satisfywhose values are distinct in the ranges below, so the are pairwise nonisomorphic. This is the family of two-dimensional representations of a finite dihedral group.
If is odd, a one-dimensional character must send to a scalar satisfying and . Thus , while may independently map to or . These give two one-dimensional irreducibles. Takinggives two-dimensional irreducibles, for a total of
If is even, may map to either or , and again may map independently to either sign. This gives four pairwise nonisomorphic one-dimensional irreducibles. Takinggives two-dimensional irreducibles, for a total ofDifferent dimensions distinguish the one- and two-dimensional families, completing the required construction and justification.
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.
If , the representation law gives . Trace invariance under this similarity transformation givesThus the character of a representation is constant on every conjugacy class.
The trace is invariant under a similarity transformation, by cyclicity of the trace:Hence equivalent representations have the same character of a representation.
A group representation is a homomorphism into invertible linear maps. It is a faithful representation when it is injective, equivalently when its kernel contains only the identity. A faithful real two-dimensional representation of the cyclic group of order four isThese are rotations of the plane through . Since and , their multiplication agrees with the group, and all four matrices are distinct.
For any invertible , set . Thenso this also is a group representation. The character of a representation is . For the displayed quarter-turn representation, its values on are .
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2005 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
A group representation is a homomorphism . It is a reducible representation if there is a nonzero proper invariant subspace of preserved by every , and an irreducible representation otherwise. With invertible,so changing basis gives another representation. Its character of a representation is , and cyclicity of the trace gives .
A conjugacy class consists of as varies. Since , a power equals the identity exactly when does. Thus conjugation preserves element order, including infinite order.
For the square, let be rotation by and reflection in a horizontal symmetry axis. The dihedral group has the eight elementsThe conjugacy classes of a finite dihedral group specialize toThe two central rotations are singletons. Reflection conjugation reverses rotations, while conjugation by shifts a reflection exponent by two, giving the two reflection classes.
For finite groups over , character orthogonality and completeness make the irreducible characters a basis of the class functions. The latter space has one independent value per conjugacy class. Hence the square group has five inequivalent irreducible complex representations. The sum of squares of irreducible representation dimensions is eight, forcing four one-dimensional representations and one two-dimensional representation. The four scalar choices , supply the former; the ordinary action on the plane supplies the latter.
For a group representation , a faithful representation is injective, equivalently only for . Thus no distinct group elements are represented by the same linear map.
Two equivalent representations are related by one fixed invertible change of basis: for every . The same must work simultaneously for all group elements.
An irreducible representation acts on a nonzero vector space and has no invariant subspace other than and the whole space. An invariant subspace is one carried into itself by every representing matrix.
The character of a representation isThe cyclic property of the trace makes it invariant under equivalence and constant on conjugacy classes. Its value at the identity is the dimension of the representation.
A group representation assigns each an invertible linear map on a fixed vector space, preserving multiplication:Choosing a basis turns those maps into matrices. A faithful representation is injective, equivalently its kernel is , so distinct elements have distinct matrices.
Two group representations on spaces of the same dimension are called equivalent representations if one fixed invertible change of basis conjugates every representing matrix: for all . Choosing a different separately for each element does not establish equivalence.
The character of a representation isThe cyclic property of the trace makes it invariant under a change of basis and constant on conjugacy classes. Thus different characters at even one group element prove inequivalence.
The products in (a), together with and , give closure of the eight-element set. Associativity is inherited from matrix multiplication, is the identity element, and the inverses from (a), with , remain in the set. Thus the group axioms hold. This is the quaternion group .
In the element order specified in the question, the multiplication table isInterpreting “character of the group” as the character of a representation specified by these matrices, take the trace of each matrix:A character belongs to a representation; the underlying abstract group can have other characters.
Distinguish the quaternion group generators from the complex scalar . Denote their proposed image matrices byDirect multiplication givesFor example and . Sending to and each negative quaternion element to the negative of its positive image now reproduces every quaternion product. The matrices all have determinant one and are invertible, so this is a group representation in .
The eight matrices are distinct. Therefore the group homomorphism is injective, and the representation is faithful; equivalently its kernel is .
The character of a representation is the trace of its representing matrix. ConsequentlyThese are constant on the five conjugacy classes , , , , .
The complete list of subgroups isTo see completeness, Lagrange's theorem allows only orders . The only element of order two is , which fixes the order-two subgroup. Every noncentral element has order four and generates the corresponding listed cyclic subgroup. Any order-four subgroup contains such an element, because there are only two central elements; it must equal the cyclic subgroup generated by that element. This accounts for all possibilities.
Ramanujan sum Created 2026-10-05 Updated 2026-10-14
The Ramanujan sum is . It is an integer: insert , sum the geometric series, and obtain . Here is the Möbius function. Such sums connect roots of unity with integer character of a representation values.
Sunada theorem Created 2026-10-06 Updated 2026-10-14
Suppose a finite group acts by Riemannian isometries on a compact Riemannian manifold , and Gassmann equivalent subgroups act freely. The quotient manifolds have equal Laplace-Beltrami operator spectra. For an eigenfunction space , the quotient multiplicity is , and the equality follows by summing its character of a representation over conjugacy classes. Nonconjugacy inside alone does not guarantee that the quotients are nonisometric.
Symmetry operation 2026-10-20
A transformation that preserves a specified structure, including the chemical identity of sites in a molecule. Rotations, reflections, inversion and improper rotations can occur in a molecular point group. The associated action on atomic orbitals also changes their orientations and signs, which must be included when computing a character of a representation.