Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 25 5 c Solution Created 2026-10-03 Updated 2026-10-07
A weakly initial set is a set of objects such that every object receives at least one map from some . An initial object is itself a singleton weakly initial set. We prove the converse without replacing uniqueness by weak initiality.
Let be a complete category that is locally small. Form . For every object , choose and compose with the projection , so is weakly initial. Completeness supplies a terminal object, so the given weakly initial set cannot be empty.
The endomorphisms of form a set. Take a simultaneous equalizer of all of them with ; equivalently, equalize the two maps from into with components and . Thus for every endomorphism . The object is weakly initial, since exists for every . Weak initiality of gives a map . Applying the equalizing identity to yields , so monicity of gives .
For any endomorphism , the map is an endomorphism of . Therefore . Since , this becomes , giving . Now let and form their equalizer . Weak initiality of gives . The composite is an endomorphism of , hence the identity. Consequently .
There is at least one map from to every object, and the argument proves that there is at most one. The object is an initial object. This establishes the initial-object lemma for complete categories with a weakly initial set using only small products in a category and equalizers.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 3 3 Solution Created 2026-10-03 Updated 2026-10-07
On , define the permutation and diagonal actions byThe inverse in the first formula gives a left action. Applying to every tensor factor and then reordering produces the same tensor as reordering and then applying . Thus the two actions commute. The Schur algebra isIt is the commutant of an operator algebra of the permutation action.
To identify this commutant, use the multilinear isomorphismConjugation by a permutation reorders the factors on the right. Therefore the invariant subspace is the space of symmetric tensors of degree in . It is spanned by . Indeed, the polarization identityexpresses every symmetrized elementary tensor as a linear combination of pure powers. Those symmetrized elementary tensors span the invariant subspace in characteristic zero.
One may restrict to invertible endomorphisms without changing the span. For fixed , the vector-valued polynomial has degree at most . Choose distinct values of away from the finitely many roots of . Polynomial interpolation expresses its constant term as a linear combination of those invertible tensor powers. ConsequentlyThe span is an algebra, since products are .
The image of is semisimple, as a quotient of a semisimple algebra. The double-centralizer theorem for semisimple operator algebras gives . Since the preceding computation says that is the span of the general linear action, the two actions are mutual commutants. More explicitly, semisimple module decomposition givesHere is the multiplicity space, with its natural general linear action. The commutant algebra is the product of the full endomorphism algebras of these multiplicity spaces. Hence each nonzero is irreducible, and distinct spaces have nonisomorphic general linear representations, because the operators span that commutant. A primitive picks a one-dimensional factor from , so is an equivalent realization of as a Schur module.
The range of shapes is exact. If has more than rows, a column antisymmetrizes more than vectors and its action vanishes by . Conversely, for at most rows place the th basis vector in every tensor position belonging to row of . Row symmetrization multiplies this tensor by . Column antisymmetrization is nonzero, because all vectors within each column are distinct, and its different permutations give distinct basis tensors. Thus . This proves the length bound for a Schur module and the stated Schur–Weyl duality. For , the empty partition and give the trivial version.
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 2013 iii Paper 1 1 Solution Created 2026-10-03 Updated 2026-10-07
The endomorphisms of the finite-dimensional vector space over the complex numbers form the general linear Lie algebra with the usual addition and scalar multiplication and Lie bracket . This commutator is bilinear and antisymmetric, and expanding the six products verifies the Jacobi identity.
For a Lie subalgebra , being an abelian Lie algebra means . A nilpotent Lie algebra has , eventually zero; a solvable Lie algebra has , eventually zero. These are the lower central series of a Lie algebra and derived series of a Lie algebra, respectively. Nilpotence is a condition on the Lie bracket, and does not require every member to be a nilpotent endomorphism: a nonzero scalar multiple of the identity spans an abelian Lie algebra.
A flag of a vector space is an increasing chain of vector subspaces. The flag we construct is a complete flag, , where , and each is an invariant subspace for . We first prove the common-eigenvector assertion in the Lie theorem, by induction on ; the zero algebra is immediate. For nonzero solvable , its derived algebra is proper, so there is a codimension-one ideal of a Lie algebra containing . Write . By induction there are and a linear functional on such that for every .
Let be the cyclic subspace spanned by . The commutator derivation identity and show inductively thatThus and all its initial cyclic spans are -invariant. If , the first cyclic vectors form a basis, is also -invariant, and . For , the trace of a matrix commutator givesHence , since the field has characteristic zero. The nonzero common weight spaceis -invariant: . The restriction of to has an eigenvector, because is an algebraically closed field. This is a common eigenvector for . Its line is invariant, and repeating the argument on the quotient vector space gives the complete invariant flag. Equivalently, this proves simultaneous triangularization of a Lie algebra representation.
In a basis adapted to this complete flag, every member of is upper triangular, so every member of its derived algebra is strictly upper triangular. Products of strictly upper triangular matrices vanish, and each iterated Lie bracket of such matrices is a sum of these products. Consequently the derived algebra is a nilpotent Lie algebra. We may therefore take : it is an ideal, and the quotient Lie algebra is abelian. This also covers .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 2 5 Solution Created 2026-10-03 Updated 2026-10-07
Let be a finite-dimensional Lie algebra representation. The form denoted isIt is the Trace form of a Lie algebra representation; the Killing form without a subscript is specifically the case , . The distinction matters: the form of the trivial representation cannot detect whether the algebra is semisimple.
Linearity of and trace proves bilinearity, and cyclicity of the trace gives symmetry. With , and , the representation identity givesThus it is an invariant bilinear form on a Lie algebra, and in particular the Adjoint representation preserves the Killing form.
The Cartan solvability criterion has two useful formulations. For a finite-dimensional complex Lie algebra ,Its matrix version says that a Lie subalgebra is solvable precisely when for all and . We prove the matrix version first, with ordinary trace in .
If is solvable, the Lie theorem makes all its matrices upper triangular. Their commutators are strictly upper triangular, so multiplying such a matrix by an upper triangular one still has zero diagonal and hence zero trace. This proves the easy direction.
Conversely assume the trace-orthogonality condition and fix . We show that all eigenvalues of vanish. Use its Additive Jordan decomposition with . On the generalized eigenspace of , define an auxiliary endomorphism to be . This need not be in ; we only need control of its commutator with .
On , acts by and by . Choose a polynomial with and at the finitely many distinct differences. Polynomial interpolation supplies it because equal differences have equal conjugates. Therefore .
The adjoint compatibility of additive Jordan decomposition identifies as the semisimple part of . Elementary Jordan–Chevalley decomposition gives for a polynomial with . Hence is a polynomial in with zero constant term. Since maps into and preserves that Lie algebra ideal, we obtainNo assumption that , or belongs to was made.
Write with . Cyclicity and the assumed orthogonality now giveOn the other hand the nilpotent parts have zero trace on each generalized eigenspace, soThus all are zero and is a nilpotent endomorphism. This is the Conjugate-spectrum proof of Cartan solvability.
The permitted Engel theorem, in the form needed here, states: a finite-dimensional Lie subalgebra of endomorphisms in which every element is nilpotent has a nonzero vector annihilated by all its elements, and iteration on quotients makes every element simultaneously strictly upper triangular. Apply it to . The strictly upper triangular algebra is nilpotent, so is a nilpotent Lie algebra and therefore solvable. Since is abelian, the derived series of a Lie algebra of terminates too. This proves the matrix criterion.
Apply it to . The condition on is exactly the matrix condition on . Thus is solvable. The kernel of is the center of a Lie algebra, which is abelian, so is solvable as well: once the derived series maps to zero it is central, and its next term vanishes. Conversely a solvable has solvable adjoint image, proving the abstract Cartan solvability criterion in both directions.
A finite-dimensional Lie algebra is a semisimple Lie algebra when it has no nonzero solvable Lie algebra ideal, equivalently its solvable radical is zero. Let . Invariance makes an ideal. For , induces zero on , and the block trace gives , where is the adjoint Killing form of itself. The Cartan solvability criterion therefore makes solvable. If is semisimple, .
Conversely suppose is a nondegenerate bilinear form. If a nonzero solvable ideal existed, its last nonzero derived term would be an abelian ideal of . For and , the operator has image in and is zero on , so its square and its trace are zero. Thus , contradicting nondegeneracy. This is Abelian ideals lie in the radical of the Killing form. We conclude the Cartan criterion for semisimplicity:
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 3 3 b Solution Created 2026-10-03 Updated 2026-10-06
The four-subspace quiver has four one-dimensional sources and a two-dimensional sink. Its Tits form of a quiver at this dimension vector is .
An endomorphism comprises source scalars and a sink matrix . The first two columns force . The third column then forces , making scalar. Since the fourth column is always nonzero, its scalar is also the same, for every .
Thus , so the representation is a brick module. The Ringel form givesThis conclusion also covers , where the fourth line repeats one of the earlier lines; the first three lines already force scalar endomorphisms.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 4 4 Solution 2026-10-06
A residually finite group has the property that every survives under a group homomorphism to some finite group. Equivalently, the intersection of its finite-index normal subgroups is trivial. A Hopfian group is a group for which every surjective endomorphism is an automorphism.
Suppose is generated by elements. A group homomorphism is determined by the images of these generators, so there are at most such maps. Every subgroup of index gives a transitive coset group action on an -element set, and the subgroup is the stabilizer of a point in that action. There are at most point stabilizers per action. The finite-index subgroup count for a finitely generated group therefore gives
Now let be a surjective endomorphism. For any fixed , inverse image under preserves the index of a normal subgroup. It is also an injective function on the finite set of normal subgroups of index : if , surjectivity gives . It is therefore a permutation of that finite set. Given any finite-index normal subgroup , there is another such subgroup with , so . If is a residually finite group, intersecting all these gives . Hence is an automorphism. Every finitely generated group that is a residually finite group is a Hopfian group.
A useful residual finiteness of semidirect products theorem is: if is a finitely generated group, thenMore generally, the forward construction only requires that have a separating family of finite-index normal subgroups invariant under the action, and that be a residually finite group. Necessity follows by restricting finite separating maps to the embedded subgroups and .
For sufficiency, first consider with : projection to and then a suitable finite quotient separates it. If and , choose a finite-index normal subgroup with . Because is finitely generated, it has only finitely many subgroups of index at most . Their intersection is a finite-index characteristic subgroup of , is contained in , and is invariant under every automorphism in the action. The quotient is finite. Let be the induced action. The mapis a group homomorphism to a finite group and separates . This proves the theorem and the more general invariant-subgroup criterion. The finite-generation condition is used to produce the characteristic subgroup , not assumed for .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 1 1 Solution Created 2026-10-03 Updated 2026-10-06
A Noetherian ring is a ring whose ideals satisfy the ascending chain condition; equivalently every ideal is finitely generated. For the surjective ring endomorphism, put . The ascending chain of ideals stabilizes, say . If , surjectivity of gives with . Then , so and . The endomorphism is therefore injective, hence a ring automorphism.
The nilradical is the idealFor example, if , the binomial expansion gives ; multiplication by any ring element also preserves nilpotence. Every prime ideal contains each nilpotent element, since implies . Conversely, if is not nilpotent, the multiplicative subset avoids . By Zorn's lemma, choose an ideal maximal among those disjoint from this subset. It is a prime ideal: if but neither factor is in , then and both meet the subset, and multiplying their two witnesses puts a power of in , a contradiction. This prime ideal excludes . HenceFor the zero ring the empty intersection is the whole ring, as required.
Here is a finite prime-intersection representation of a radical argument that does not assume the result. In a Noetherian ring, suppose some ideal has ideal radical not expressible as a finite intersection of prime ideals, and choose such a maximal by the ascending chain condition. It is proper and cannot be prime. Choose with . The two larger ideals and have finite prime-intersection radicals, andIndeed, if and , then . This contradicts the choice of . Applying the result to proves that is the intersection of finitely many prime ideals. Empty intersections handle the unit ideal.
For reducedness of a formal power series ring, the inclusion of constants gives one implication: a nonzero nilpotent element of remains nonzero and nilpotent in . For the other, let be a reduced ring and take a nonzero formal power series with . The coefficient of in is , because is reduced. Thus is not nilpotent. ThereforeNo Noetherian ring hypothesis is needed for this argument.
For a nilradical that is not nilpotent, takeEvery element of this ideal uses finitely many variables and is nilpotent: an element using variables lies in an ideal whose st power is zero. The quotient by this ideal is the field , so it is exactly the nilradical. Nevertheless for every , because the square-free monomials form a vector space basis. Thus for all .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 3 iv Solution Created 2026-10-03 Updated 2026-10-06
Expand the commutator:Its possible pinches have intervening coefficients , , and . For a pinch the coefficient must lie in ; neither nor does. For the pinch it must lie in , and again does not. Here embeds by the normal form theorem for an HNN extension, so these divisibility tests are valid inside .
The word is a reduced sequence in an HNN extension with four stable letters. Britton's lemma givesThus is a finitely presented non-Hopfian group: it has a surjective endomorphism which is not injective. This group is the Baumslag-Solitar group .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 115 2 c Solution 2026-10-05
For the Lie derivative of a tensor field, the scalar rule follows because a vector field differentiates products of smooth functions. On vector fields the Lie bracket of vector fields satisfiesThis follows by applying both sides to an arbitrary smooth function and expanding the two compositions of derivations. Both the scalar and vector-field operators are real-linear, so the extension theorem applies and gives the unique contraction-compatible tensor operator .
For a type- tensor , regard it as the pointwise endomorphism of obtained by contracting its covector slot with a vector. The endomorphism-induced tensor derivation starts withIt is real-linear and obeys . The scalar operator zero is a derivation in every dimension, so there is no zero-dimensional obstruction here. Consequently it also extends uniquely. On a differential one-form, the two operators areTheir actions on arbitrary tensor fields follow by the tensor-product rule; adds in every contravariant slot and subtracts its dual action in every covariant slot.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 115 2 d Solution Created 2026-10-03 Updated 2026-10-05
The tensor denoted acts as the rank-one endomorphism . In the paper's covector-first ordering it is written , using the canonical interchange of tensor factors; this is the same endomorphism.
On any smooth function ,On a vector field , the Lie bracket of vector fields givessoMultiplication by preserves the tensor-product Leibniz rule and commutation with tensor contractions, since the latter are linear over smooth functions. Hence the difference is a real-linear contraction-compatible tensor derivation whose scalar operator is zero. Its agreement with on functions and vector fields determines its action on every tensor by uniqueness:For example, on a differential one-form this gives . Equivalently , which checks the sign independently. This is the scaled Lie derivative defect identity.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 4 Solution Created 2026-10-03 Updated 2026-10-05
Choose a finite-dimensional generating vector subspace containing , and write for the linear span of products of elements of . The Gelfand–Kirillov dimension isFor a nonzero finitely generated module considered as a right module, choose a finite-dimensional generating vector subspace and define the Gelfand–Kirillov dimension of a module byFor left modules, replace by . These values are independent of the choices: two algebra-generating vector subspaces satisfy and for some positive integers , and two module-generating vector subspaces are contained in bounded-degree translates of one another. The corresponding growth bounds differ only by a constant rescaling and shift of , which do not change the limit superior.
Let be a nonzero standard graded algebra, generated by elements of degree one. It is a homogeneous quotient ring of the polynomial ring . By the Hilbert-Serre theorem, its Hilbert series is a rational function whose only possible pole is at . After canceling, write it as with , where . The cumulative dimensions are the coefficients of and are eventually a polynomial in of degree , with positive leading coefficient. With , these cumulative dimensions equal . ConsequentlyFor the algebra is finite-dimensional and nonzero, so the cumulative dimension is eventually a positive constant. If the zero algebra is allowed, the common convention is an exception to the printed assertion; the integer conclusion concerns nonzero unital algebras.
For the Weyl algebra , the total-degree filtered algebra structure has associated graded ring . Its ordered monomials form a basis. Every finitely generated module has a good filtration of a module, and its associated graded module is finitely generated over . The Hilbert-Serre theorem therefore shows that its Gelfand–Kirillov dimension is an integer in .
A nonzero module of Gelfand–Kirillov dimension zero here would have eventually constant cumulative dimension, hence be finite-dimensional. This is impossible in characteristic zero: taking the trace of the endomorphisms representing gives . For right modules the right-action operators reverse composition and give the negative identity instead, with the same contradiction. ThusBoth occur. The regular module has , hence Gelfand–Kirillov dimension two. For a right module of Gelfand–Kirillov dimension one, take with and . These actions satisfy the defining relation because . The module is a cyclic module generated by , and . This also gives the lower bound for this particular Weyl algebra without invoking a general inequality for higher Weyl algebras.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 6 Solution Created 2026-10-03 Updated 2026-10-05
A derivation of an algebra is a -linear map satisfying . The commutator is again a derivation: expanding cancels the two mixed terms and leaves . The commutator on endomorphisms is bilinear, antisymmetric, and satisfies the Jacobi identity by cancellation of its twelve triple-composition terms. Therefore is a Lie algebra.
In degree zero of the Hochschild cochain complex, , so for commutative . In degree one, is precisely the derivation rule; the boundaries are inner derivations, which vanish for commutative . HenceFor cochains , , the Hochschild cup product isDefine the insertion operation byA degree-zero cochain is an element of , inserted with no arguments; for the sum is empty. For the Gerstenhaber bracket we use the left graded Leibniz rule convention, compatible with the unsigned Hochschild cup product just displayed:Both degree-zero inputs have bracket zero. Another common insertion convention writes ; the two brackets differ by . With an unsigned Hochschild cup product, that convention uses the corresponding right graded Leibniz rule. The distinction matters for a degree-two cochain bracketed with a function. Either consistent convention gives the same degree-one Lie bracket and the same derivation action on functions.
If , this convention gives . The shifted Jacobi identity and therefore show that the Gerstenhaber bracket respects Hochschild cocycles and the images of the coboundary map. The Hochschild cup product and Gerstenhaber bracket induce operations on Hochschild cohomology. A Gerstenhaber algebra is a graded algebra with an associative degree-zero product with the graded commutative algebra rule , and a degree-minus-one graded Lie bracket making the shifted degrees into a graded Lie algebra. In particular,for homogeneous elements of a graded algebra of degrees . The shifted Jacobi identity isThe Hochschild cup product does not make the cochains a graded commutative algebra in general, but does make their cohomology a graded commutative algebra; the insertion operation supplies the homotopy for this assertion and for the graded Leibniz rule. Thus these axioms describe the induced Gerstenhaber algebra, not a claim of a graded commutative algebra structure on the cochain multiplication itself.
For , the enveloping algebra is , andis a projective resolution. The first map is injective since is an integral domain, and its cokernel is . Applying gives a zero coboundary map. ConsequentlyThe Hochschild cup product is ordinary multiplication of functions and scalar multiplication of derivations, with the product of two derivations zero because . Every derivation is , since it is determined by its value on . The Gerstenhaber bracket iswith all other orders fixed by graded antisymmetry. These formulas fully determine the Gerstenhaber algebra.
For , the Hochschild-Kostant-Rosenberg theorem identifiesThus the degrees zero, one, and two are , , and , and all higher groups vanish. The Hochschild-Kostant-Rosenberg map sends a wedge of derivations to the cochainThe factorial is invertible in characteristic zero. Equivalently, the groups follow from the Koszul resolution on the regular sequence in , whose dual coboundary maps vanish on .
The Hochschild cup product becomes the exterior product, and our Gerstenhaber bracket becomes the left Schouten-Nijenhuis bracket. It is determined by the commutator of derivations, , zero brackets of functions, and the displayed graded antisymmetry and left graded Leibniz rule. For explicit signs, put and . ThenThe last bracket has degree three, whose exterior power is zero. For two derivations, the coefficient functions of their commutator give the remaining formula. This specifies the entire Gerstenhaber algebra; under the alternate insertion convention mentioned above, the first displayed bracket changes sign, together with the Leibniz convention. No smoothness of a general finitely generated commutative algebra was assumed: the Hochschild-Kostant-Rosenberg theorem is invoked here only for the smooth polynomial ring .
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 101 1 c Solution 2026-09-28
Suppose for a contradiction that . Compose the given injective module homomorphism with the standard injection that appends zero coordinates. This gives an injective endomorphism of the finite free module whose matrix has a zero final row.
Its characteristic polynomial has zero constant term, so the Cayley-Hamilton theorem givesInjectivity lets us cancel . Repeating this argument eventually gives the identity endomorphism equal to zero. That would imply , contrary to . Hence . This proves the rank inequality for an injection of finite free modules.