Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 1 4 Solution Created 2026-10-03 Updated 2026-10-07
A Lie algebra representation is completely reducible when it is a direct sum of irreducible submodules. In finite dimension this is equivalent to saying that every submodule has an invariant complementary subspace. Indeed, one may split off a minimal nonzero submodule and induct on dimension; conversely, if is a finite sum of simple submodules, choose a maximal sum of these with . If , some simple summand is not contained in . Then by simplicity, so is a larger sum disjoint from , a contradiction. Thus .
We prove the required splitting by Haar averaging produces invariant complements. The structural input is the compact real form of a complex semisimple Lie algebra: there is a real semisimple algebra with , whose simply connected integrating Lie group is compact. This structural fact is independent of the complete-reducibility assertion. One standard construction uses root vectors normalized so that , with real structure constants compatible with the involution and . The real spanis closed under brackets, complexifies to , and has negative-definite Killing form. The compactness criterion for real semisimple Lie algebras then gives a compact simply connected . Thus this route uses root structure and compact integration, not the theorem being proved.
Restrict to . The integration of a Lie-algebra representation gives a representation , since is simply connected. Choose any positive-definite Hermitian inner product and average using normalized Haar measure:The integral exists by compactness. It is positive-definite because for , and it is -invariant by translation invariance of Haar measure. Equivalently, every with is skew-Hermitian for this inner product.
Let be an -submodule. It is invariant under , hence under the exponentials generating the connected group . For , and ,Consequently the orthogonal complement is -invariant, and differentiation makes it -invariant. It is a complex vector subspace, so it is also invariant under and hence under . Therefore as -modules.
Induction on now expresses as a finite direct sum of irreducible submodules. Every finite-dimensional representation of a finite-dimensional complex semisimple Lie algebra is completely reducible. The compact real form need not be the real form originally used to present ; in particular the averaging argument does not require the given presentation to be unitary.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 1 6 Solution Created 2026-10-03 Updated 2026-10-07
Choose a base of a root system and its positive roots, so that the triangular decomposition of a Lie algebra is . A primitive element of a Lie algebra representation of weight is a nonzero vector such thatEquivalently it is a highest-weight vector. Being primitive depends on the chosen positive system; no integrality condition is part of this definition.
Construct the Verma module for an arbitrary . The subalgebra has a one-dimensional module on which acts by and acts by zero. This is a representation because . Setwhere denotes the universal enveloping algebra. The Poincare-Birkhoff-Witt theorem, applied with negative-root vectors first, then Cartan vectors and positive-root vectors, givesas vector spaces. In particular is nonzero, generates , and is primitive of weight .
The same ordered monomials show that is a direct sum of weight spaces, with weights of the formand that its weight- space is exactly . Each vector has only finitely many weight components. If a submodule contains a vector with nonzero weight- component, choose that separates from the finitely many other weights of that vector. Polynomial interpolation in the action of extracts a nonzero multiple of . Such a submodule is all of , because generates it. Consequently every proper submodule has zero component in weight .
Let be the sum of all proper submodules. Every finite sum still has zero weight- component, so is proper; it contains every proper submodule and is therefore the unique maximal proper submodule. Its quotientis irreducible, and the nonzero image of is primitive of weight . This proves existence for every and gives the irreducible quotient of a Verma module. It also proves uniqueness up to isomorphism among irreducible modules generated by a primitive vector of that weight: the defining relations induce a surjection from , whose proper kernel must be .
These modules are not generally finite-dimensional. For example, in an root subalgebra, a primitive vector with satisfiesIf its irreducible highest-weight module is finite-dimensional, the weight-lowering sequence eventually stops. For the first with and , the identity forces . In general a finite-dimensional highest-weight module therefore requires nonnegative integral values on all simple coroots; arbitrary in the request must allow infinite-dimensional representations. This is consistent with the finite-dimensional qualification made in Question 2.
For simple coroots forming a basis of , the fundamental weights are the dual basis :For the special linear Lie algebra , take the diagonal trace-zero Cartan subalgebra and positive roots corresponding to upper triangular matrix units. Write . The simple roots are , , and the simple coroots areThe fundamental weights of sl3 are thereforeChecking these on gives the two coordinate vectors and . In the Euclidean trace-zero plane they can also be writtenThe Fundamental representations of sl3 make these weights concrete: has primitive vector of weight , and has primitive vector of weight . Every finite-dimensional irreducible highest weight is with nonnegative integers .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 3 2 Solution Created 2026-10-03 Updated 2026-10-07
A standard Young tableau has its entries increasing from left to right in each row and from top to bottom in each column. For the convention , use column-reading order of standard Young tableaux: read columns from left to right, each from top to bottom, and compare the resulting words lexicographically. This makes the requested product direction explicit. The order and the symmetrizer multiplication convention must be chosen together.
We prove the vanishing claim. Suppose the rows of and the columns of have no collision. The argument in Question 1 shows that every column of contains one entry from each eligible row of . Its first column thus selects one entry from every row. Each selected entry is at least the first entry of that row in . Sorting the selected entries, as the standard tableau does, gives a column componentwise at least the first column of : increasing individual entries cannot decrease any order statistic. If the columns are equal, equality of their sums forces every selected entry to be that row's first entry. Delete this common column and repeat. At the first differing column, its first differing entry in is therefore larger; otherwise . Thus absence of a collision implies in column-reading order of standard Young tableaux.
If , there must instead be a transposition in . It fixes and negates , giving . HenceThis is triangular vanishing of Young-symmetrizer products; it does not assert vanishing in the opposite order.
Normalize to . List all standard tableaux in increasing shape dictionary order on integer partitions, and within each shape in increasing column-reading order of standard Young tableaux. Then for , using Question 1 between different shapes and the result above within a shape. The left ideals have an internal direct sum: if with , multiply on the right by to get , since and every later . Repeat with . This proves directness without incorrectly treating all the idempotents as mutually orthogonal.
Let count the standard tableaux of shape and let . In the regular representation a simple module of dimension occurs times, by the Artin–Wedderburn theorem. The direct sum just constructed contains copies of , so for every shape. We supply the needed counting identity independently of the dimension conclusion.
The Robinson–Schensted correspondence bijects permutations with pairs of standard tableaux of the same shape. Here is its row insertion construction and inverse. Insert the successive permutation entries into an increasing row by replacing its first entry larger than the incoming entry, bumping that replaced entry into the next row; if no entry is larger, append at the row end. Continue until a new cell is created. Record the insertion time in that cell of a second tableau. For completeness, the successive bumped entries strictly increase, and their column indices weakly decrease: an entry below a bumped entry was originally larger, so the next replacement occurs no farther right. The entry newly placed in each row is smaller than the entry removed and larger than the entry above it. At a strictly earlier column, that last inequality follows from row increase in the preceding row; at the same column, it follows from the preceding bump. Hence the insertion tableau keeps increasing rows and columns. If a new cell is appended below the first row, the preceding bump guarantees that the row above reaches that column, so the shape stays a Young diagram. Recording times also increase in rows and columns, since every new cell is an outer corner of the current diagram. Thus both tableaux are standard at the end. Conversely, remove the cell with the largest recording label. Reverse its bumping path upward, replacing in each preceding row the rightmost entry smaller than the moving entry and moving the displaced entry upward. This recovers the last inserted letter; iterating recovers the entire permutation. The two rules undo one another at each row. ThusSemisimplicity also gives . Since termwise, equality of these sums forces for every shape. The internal direct sum has dimension and hence fills :There is also a useful numerical form. Right multiplication by is an idempotent with image . In the permutation basis of , each diagonal coefficient is the coefficient of in , namely . Its trace equals its rank, so . Together with the count just obtained this recovers the hook-length formula.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 3 4 Solution Created 2026-10-03 Updated 2026-10-07
For a partition with at most parts, let be the Schur module constructed in Question 3, equivalently the image of a Young symmetrizer on . For a weakly decreasing integer tuple , put and . Define the rational Schur module byHere is the one-dimensional representation . This is rational, and it is irreducible under the permitted irreducibility assumption; for nonnegative it is the original polynomial Schur module. Larger shifts give the same module, as will also follow from the character formula below.
Write and . For a permutation of the given cycle type, the trace of a permuted tensor power isIn a tensor basis, the trace contracts the matrix entries of around each cycle of ; a cycle of length contributes . This proof applies to nondiagonalizable endomorphisms as well. The eigenvalues give .
The Schur–Weyl duality decomposition, on which and act on the two respective factors, gives the same trace asFor a partition, the character extends polynomially to all endomorphisms because the tensor-power action does. This extension is not asserted for determinant-twisted modules at singular matrices.
We now derive the alternant character formula for the general linear group. Put andUse the permitted symmetric-group character result, the Frobenius alternant character formula:It concerns characters of , rather than assuming the character formula we seek for the general linear group. Substitute the proved trace identity and setThen for every conjugacy class. Independence of the irreducible symmetric-group characters forces .
Each character on diagonal matrices is a symmetric homogeneous polynomial of degree , since conjugation by permutation matrices permutes its arguments. Thus is alternating of degree . Every alternating polynomial of this degree has a unique expansion in alternants : a monomial with repeated exponents has zero coefficient, while each strictly decreasing nonnegative exponent vector is uniquely for a partition of with at most parts. Its coefficient at is the coefficient of that alternant. The identities for therefore give . We have derived the Weyl character formulaFor partitions the quotient is the Schur polynomial, with removable apparent singularities when eigenvalues coincide. For arbitrary dominant integer tuples, multiply the formula for by ; this shifts every numerator exponent by and yields the same boxed formula. The variables must then be nonzero. The expression also shows independence of the shift used to define the determinant twist. Equality of characters identifies these irreducible modules: the group-algebra image on a direct sum of two irreducibles is finite-dimensional and semisimple, and its span of group operators detects the traces on every simple block.
Finally, the character of a dual representation evaluates the original character at . Reverse the numerator's columns after making this substitution. The exponents become . Factoring converts these into for . The denominator undergoes the identical column reversal and factor, so both signs and factors cancel. Hence , andThis tuple is again weakly decreasing, so it is precisely the required dominant label.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 3 5 Solution Created 2026-10-03 Updated 2026-10-07
The coordinate ring is . The induced action is contragredient on functions:It is a group action by degree-preserving algebra automorphisms, extending the dual action on linear polynomial functions. Its polynomial invariant ring isFor a monic polynomial , its polynomial discriminant is . This is symmetric in the roots, hence polynomial in the coefficients, and is zero exactly when a root is repeated.
For the alternating group action, let be the elementary symmetric polynomials and put . If is -invariant and is any transposition, decomposeNormality and index two of show that is symmetric and transforms by the sign character of . Any alternating polynomial vanishes when , so every divides it. These pairwise nonassociate prime factors have product , so with symmetric. The Fundamental theorem of symmetric polynomials yieldsThe sum is direct, since a polynomial that is both symmetric and alternating is zero in characteristic zero. Also , where is the discriminant polynomial ofThus, more precisely than the requested quotient assertion,Surjectivity follows from the direct-sum expression. Divide any putative kernel element by the monic quadratic in ; its remainder is . The direct sum forces , and algebraic independence of the gives . Hence the displayed relation is the entire kernel. The argument also covers , where is trivial.
Now let be finite with no nontrivial linear characters, and write , . The polynomial ring is a unique factorization domain. Factor a nonzero invariant in ; invariance permutes the associate classes of its irreducible factors and makes their exponents constant on each orbit. For an orbit , choose representatives and form its orbit product of polynomial factorsFor every , for a nonzero scalar . Applying two group elements proves that is a homomorphism. The hypothesis forces , so .
This orbit product is prime in . If it divides with , one factor divides or in . Invariance of that chosen polynomial makes every factor in the orbit divide it. Their product therefore divides it in , and the quotient is invariant because numerator and denominator are invariant and cancellation is valid in the integral domain . Thus divides or in . Every nonzero is a scalar times a product of these prime orbit products, and the only units of are nonzero constants, as they are units in . Therefore is a unique factorization domain. This gives a direct proof, without assuming a divisor-class-group theorem.
For a failure in characteristic zero, let the cyclic group of order two act on by . Its coordinate invariants areEvery invariant monomial has even total degree: its exponents are either both even, or both odd, giving the indicated generators. Reducing powers of to at most one shows that is the only relation, since and map to distinct monomials. The three quadratic invariants are irreducible in : each nonconstant invariant has degree at least two, so a product of two nonunits has degree at least four. They are pairwise nonassociate, butgives two different irreducible factorizations. Hence this invariant ring is not a unique factorization domain. The nontrivial sign character is precisely the kind of character excluded in the preceding theorem.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 4 4 a Solution Created 2026-10-03 Updated 2026-10-07
We use Zorn's lemma, and no basis or other existence theorem from linear algebra. A subset is linearly independent if every finite relation forces every coefficient to be zero.
Order the linearly independent subsets by inclusion. This partially ordered set is nonempty, because the empty subset is independent. An empty chain has the empty subset as an upper bound. For any nonempty chain, its union is independent: every finite subset of that union lies in one member of the chain. Indeed choose one chain member containing each of its finitely many vectors, then take the largest among that finite collection of comparable members. Every finite relation in the union is therefore a relation in an independent chain member. The union is an upper bound.
Zorn's lemma gives a maximal independent subset . If were outside its span, then would still be independent. In a finite relationa nonzero could be inverted in the field , placing in the span of . If , independence of forces the remaining coefficients to be zero. This contradicts maximality, so spans .
Define the free module on as the direct sum : its elements are coefficient families with finite support. The mapis a module homomorphism. Spanning proves surjectivity; independence proves injectivity. Hence the vector-space freeness from maximal independence givesFinite support is essential; this is a direct sum, not an unrestricted product. The zero vector space uses and is free of rank zero. The proof for arbitrary vector spaces explicitly uses the axiom of choice through Zorn's lemma.