Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 2 2 ii b Solution Created 2026-10-03 Updated 2026-10-14
In the defining representation, the diagonal element of the Cartan subalgebra acts on the four standard basis vectors with eigenvalues . ThereforeTheir weight diagram is the four-point cross below.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 30 2 Solution Created 2026-10-03 Updated 2026-10-14
Let be the matrix of multiplication by in the basis from Question 1. Define the Coleman norm operator by the norm for a finite free ring extension:The entries lie in , and is an isomorphism, so this determines uniquely. If is a unit, is invertible and its determinant is a unit. Also , giving . Splitting the conjugates, or diagonalizing multiplication after adjoining the roots of unity and inverting , gives the equivalent formulaIn particular, this definition has the required target , rather than merely a ring with extra roots of unity in its coefficients.
For the requested ring congruence, observe that the reduction of is the injective map . If , its reduction first gives . Then ; repeat to obtain . Applying this to provesThis congruence reflection for Frobenius substitution is valid for all , without assuming is a unit.
A further property needed for the fixed points is Coleman norm contraction. If with , expand the determinant:Here is the coefficient of degree in . The trace formula from Question 1 makes the linear term divisible by ; every later term is divisible by and . Reflecting the resulting ring congruence through givesIf and , iteration gives for every . Since , .
To identify all fixed points, we also need for every unit . In characteristic , the extension has degree and its norm for a finite free ring extension is . Indeed, after passing to fraction fields it is a purely inseparable field extension of degree , so multiplication has only the eigenvalue , with multiplicity , after splitting. Its determinant is . Thereforeand congruence reflection for Frobenius substitution gives .
Now choose any lift of a given and put . Multiplicativity givesThus is a Cauchy sequence for the finer of the topologies on integral formal power series and converges to a unit reducing to . The Coleman norm operator is continuous: multiplication matrices and their determinants are continuous, and the finite-free coordinate decomposition and its inverse preserve the -adic filtration defining the finer of the topologies on integral formal power series. Hence . If two fixed units reduce to , their quotient is fixed and belongs to , so it is by the preceding argument. This proves uniqueness, independence of the initial lift, and multiplicativity of the Coleman norm-fixed lift. In particular,Every unit consequently has a unique factorization with , giving the canonical Coleman decomposition of power-series units:The final assertion as printed is false. The original PDF identifies a ring with a product of unit groups. With multiplication, has a zero and is not a group. With addition, it has exponent , whereas has a nonidentity element of order : because is odd and . Thus neither interpretation makes the printed assertion true. The two boxed isomorphisms above are the valid natural conclusions; they do not require guessing which symbols the author intended to replace.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 3 3 Solution Created 2026-10-03 Updated 2026-10-14
Since , Question 2 shows that every composition factor of is for a regular partition . If is regular, its radical quotient occurs once: it occurs as a quotient, and its multiplicity is bounded above by the multiplicity one in . All remaining factors have strictly dominating labels. A nonregular row has only strictly dominating regular labels.
Define . Order the row labels, all partitions of an integer of , and the column labels, the regular partitions of an integer, by the same total order refining decreasing dominance. ThenThe matrix is generally rectangular. Its submatrix on regular rows is lower unitriangular in this decreasing convention; placing least dominant shapes first would transpose the visual triangular convention, not the indices.
This is the decomposition matrix, not just an abstract composition factor table. The standard polytabloid basis makes a free invariant integral lattice whose extension to characteristic zero is the ordinary irreducible . Reducing this same lattice modulo gives exactly the modular . On p-regular elements, reduction of its ordinary character is the sum of the Brauer characters of its composition factors, with coefficients . These are the defining decomposition numbers; the resulting class in the modular representation ring is independent of the chosen invariant lattice.
For , take rows in that order. In characteristic zero, or , all three Specht modules are irreducible by Maschke's theorem, andFor the regular labels are andIndeed the sign representation equals the trivial representation. The two-dimensional is the sum-zero subspace of the three-point permutation module. Over an algebraic closure, a -cycle has two distinct nontrivial third-root eigenvalues there, and a transposition exchanges their lines. Neither line is invariant under , proving absolute irreducibility.
For the regular labels are andIn the same sum-zero space the vector now spans an invariant trivial line. Its one-dimensional quotient is sign: the determinant of the sum-zero representation is sign, and the determinant of the invariant line is trivial. Therefore has one trivial and one sign factor, with sign its simple head . The bottom Specht module is itself sign. This proves every entry of the three possible matrices.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 1 a Solution Created 2026-10-03 Updated 2026-10-14
Use base-two logarithms for Von Neumann entropy, so the units are bits, and adopt . All systems here may be taken finite-dimensional; the entropy arguments also apply when the displayed Von Neumann entropies are finite. The density operator of the joint pure state is . It is a rank-one orthogonal projector, whose only nonzero eigenvalue is one. ConsequentlyThe reduced density matrices are and . The quantum conditional entropy is defined by the entropy differenceFor the pure state under consideration this becomes . To determine when it is negative, write the Schmidt decompositionThe eigenvalues of are the , together with possible zeros. Each contribution is nonnegative, and their sum vanishes exactly when one eigenvalue equals one. Equivalently the Schmidt rank is one and is a product state. If the pure state is entangled, then , every nonzero eigenvalue is strictly below one, and the Von Neumann entropy is strictly positive. Thus the pure-state negative conditional entropy criterion givesThe purity assumption matters: for mixed density operators, negative quantum conditional entropy is not necessary for entanglement.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 1 b Solution Created 2026-10-03 Updated 2026-10-14
Let a density operator on a Hilbert space have the spectral decompositionIntroduce an auxiliary Hilbert space with an orthonormal basis containing vectors , and setThis vector has norm one. Its partial trace isThis explicitly constructs a purification of a density operator. The same construction works for an arbitrary trace-class density operator: its nonzero eigenvalues form a finite or countable summable family, and the displayed vector converges in the Hilbert space norm. The entropy inequality below is understood with finite Von Neumann entropies, avoiding undefined differences of infinities.
Apply this construction with to obtain a joint pure state on . The Schmidt decomposition across , and respectively givesNow apply Subadditivity of Von Neumann entropy to the reduced density matrices on and :These inequalities say and . Replacing by proves the Araki–Lieb inequality:The subadditivity used here concerns the actual reduced density operators, rather than statistical independence. In particular it follows from nonnegativity of quantum relative entropy, sinceand similarly for . Thus no independence assumption on the purification of a density operator is needed.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 2 a Solution Created 2026-10-03 Updated 2026-10-14
Diagonalize the reduced density matrix on Alice's Hilbert space:For every positive eigenvalue, define a vector on Bob's Hilbert space byThe definition of the partial trace givesThus the are orthonormal. Extend the to an orthonormal basis of Alice's Hilbert space. If lies in the zero-eigenvalue subspace of , thenThere is therefore no component of in those additional basis directions. Expansion in Alice's orthonormal basis yields the Schmidt decompositionIts positive Schmidt coefficients are and its Schmidt rank is . Taking the two partial traces and using the orthonormality of both families givesHence the two reduced density matrices have exactly the same nonzero eigenvalues, including multiplicities. Their numbers of zero eigenvalues may differ when the local Hilbert spaces have different dimensions. In particular their Von Neumann entropies agree.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 2 b ii Solution Created 2026-10-03 Updated 2026-10-14
Factor the coefficients into a tensor product:This is already a Schmidt decomposition with one term. ConsequentlyEach reduced density matrix is the rank-one orthogonal projector onto , so its other eigenvalue is zero. The joint pure state is a product state, with no entanglement.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 37 2 b i Solution Created 2026-10-03 Updated 2026-10-14
The coefficient matrix in the computational orthonormal bases, with Alice's index labelling rows, isSince the entries are real, the reduced density matrices areBoth have trace one and determinant . Their characteristic polynomial is , so the nonzero eigenvalues areBoth are positive. Thus the Schmidt rank, or the Schmidt number of this pure state, isIf “Schmidt numbers” denotes the individual positive Schmidt coefficients instead, those areTheir squares are ; giving both the Schmidt rank and the Schmidt coefficients removes this terminology ambiguity. The pure state is entangled because its Schmidt rank exceeds one.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 3 8 Solution Created 2026-10-03 Updated 2026-10-14
Choose , pad the partition of an integer with zeros, and define its beta numbers byThey form a strictly decreasing set of nonnegative integers. Conversely, from its decreasing enumeration recover . With these are exactly the first-column hook lengths, since . Padding changes the numbers: increasing by one replaces by , and leaves the represented partition of an integer unchanged.
Arrange positions on runners, putting position on runner at height . A bead occupies each position in the beta set. This is the abacus of a partition. The hook criterion in a beta set says that a bead and a gap correspond to a hook of length ; replacing by removes the corresponding rim hook. In particular removing a rim -hook moves a bead from to the vacant position immediately above it on the same runner. Its leg length counts the beads in the intervening positions of the full linear numbering.
For an explicit example, take , , and . Its beta set is . Runner zero has beads at , runner one has a bead at , and runner two is empty. Packing upwards gives , which represents ; thus the three-core is and the weight is two.
Every bead slide reduces the sum of occupied positions, so repeated slides terminate. The number of beads on each runner is unchanged. At termination they must occupy exactlyon runner , since any gap above a bead would allow a further slide. Hence the final beta set is uniquely determined by the initial runner counts, independently of the order of hook removals. Increasing the number of beads by replaces by , adds one bead to each runner, and gives exactly the same represented core after packing. General changes in padding follow by applying ; packing commutes with this operation up to the cyclic relabelling of runners. Therefore the result is independent of both removal order and padding:The weight of a partition is .
A block of a group algebra is an indecomposable two-sided summand , where is a primitive central idempotent. The identity decomposes into pairwise orthogonal such idempotents; a module belongs to a block when its idempotent acts as identity and the other block idempotents act as zero. For ordinary characters, use a splitting p-modular system , or extend the residue field first: the block idempotents lift to , and determine which ordinary irreducible -modules lie in each -block. The symmetric group is split over its prime field, so extending introduces no change to the resulting partition of an integer labels.
The Nakayama block theorem, traditionally called the Nakayama Conjecture for symmetric groups, isThe simple modules in that block are exactly the with regular labels having that core. At fixed , the common core also fixes the weight. Here is an essay proof route through central characters, specifying the main algebraic and combinatorial steps and why each is needed.
First introduce the commuting Young–Jucys–Murphy elementsTheir commutators vanish because contributions supported on each triple of letters cancel. Symmetric polynomials in the are central: for adjacent transpositions , the relations , show that commutes with symmetric expressions in , and it commutes with the other . Since these transpositions generate , the symmetric expressions commute with the whole group algebra.
The substantial generation ingredient is the integral Jucys–Murphy description of the center of a symmetric-group algebra: every conjugacy-class sum is an integral symmetric polynomial in the . Its proof expands symmetric monomials in these sums of transpositions and organizes the resulting class sums by the number of moved letters and cycle filtration; triangular elimination supplies integral spanning, rather than merely rational spanning. A useful first identity in this construction isIndeed, when adjoining the letter , either choose and leave it as a singleton cycle, or choose a transposition and insert it into the cycle containing ; this gives every permutation uniquely. The full generation step distinguishes the individual class sums which this first identity groups together. Its integrality is essential: a description only over could use denominators divisible by and would not prove generation of the modular center. Since class sums form the integral basis of the center, this integral theorem reduces to the same generation statement over .
Next determine their scalar action. In the characteristic-zero tableau basis of , is diagonal with entry the Content of a Young-diagram cell occupied by , namely column minus row. This follows recursively along the multiplicity-free branching chain: the commuting operators preserve each path line, and determines the successive eigenvalues. Consequently a symmetric polynomial acts on byThis is independent of the ordering of the cells. The scalar identity holds on the integral Specht lattice, so after modular reduction it depends only on the multiset of contents modulo . Every composition factor has this same central character of a block.
Two simple modules are in the same block exactly when their central characters agree. The center of a block is a commutative local finite-dimensional algebra; its semisimple quotient gives one scalar character, while the orthogonal block idempotents separate different blocks. By the generation theorem, equality on all symmetric polynomials in the is enough. Conversely, different residue multisets are detected by elementary symmetric polynomials: the monic polynomial over recovers the multiplicity of each residue by unique factorization, including multiplicities larger than . Thus block equivalence is exactly equality of the integersThis gives the residue-content criterion for symmetric-group blocks without assuming that the sum of contents alone distinguishes blocks.
Finally identify residue content with the core. A removable rim -hook has consecutive contents modulo , hence removes one cell of each residue. Therefore shapes with the same core and the same size have the same residue counts. For the converse choose divisible by and at least , and write for the runner charges. Starting from the empty partition of an integer gives . Adding a cell of residue moves a beta-number bead from residue to residue , increasing and decreasing . The same changes occur in when increases by one. Induction on the cells therefore givesEqual residue counts give equal charges and hence equal packed runner configurations, so they give the same core. This completes both directions of the block criterion. The argument exposes the three essential bridges: integral center generation, its scalar content evaluation, and the abacus identification of residue data with a unique core.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 4 5 iii Solution Created 2026-10-03 Updated 2026-10-14
Write and . Block multiplication givesIts vanishing is equivalent toThis identifies with the symplectic Lie algebra .
We now supply the requested root-space decomposition, including explicit vectors. Let be the matrix units, put , and define the linear functionals on the diagonal Cartan subalgebra by . Then . The Cn root system and a corresponding matrix root basis of the symplectic Lie algebra areEach listed vector satisfies the block conditions just proved. For a diagonal matrix , the matrix unit calculation gives all the requested eigenvalues explicitly:The diagonal vectors and difference-root vectors span every possible block. The sum-root and doubled-root vectors span all symmetric and blocks. They are linearly independent, as is evident from their disjoint independent block entries. Equivalently there are of them, exactly the dimension of . The zero weight space is precisely : a zero weight forces diagonal and every entry of to vanish. Hence every nonzero root space is one-dimensional and
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 46 1 i Solution Created 2026-10-03 Updated 2026-10-14
Put , andThe difference vector is . Its mean is zero because the two sons have the same mean vector. Its covariance matrix isFor example, . ThusThe positive definiteness assumption supplies and : these are eigenvalues of the original matrix on within-son contrast and between-son difference directions. In particular the resulting difference covariance is positive definite.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 46 2 ii Solution Created 2026-10-03 Updated 2026-10-14
Extend the selected to an orthonormal basis of eigenvectors, writing it as . For a unit vector orthogonal to it, , and thereforeA unit eigenvector attains equality. Thus is a unit eigenvector for the largest eigenvalue on , and the maximum is . If the largest eigenvalue is repeated, a second orthogonal vector in that eigenspace is allowed and ; there is no uniquely determined first pair of directions.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 46 2 i Solution Created 2026-10-03 Updated 2026-10-14
Let be the eigenvalues of the symmetric covariance matrix , and choose an orthonormal basis of eigenvectors . If has unit length, then andEquality is attained by , and precisely by unit vectors in the top eigenspace. Hence choose to be any unit eigenvector for the largest eigenvalue; the maximum variance is . This proves the maximizing property of the Rayleigh quotient, rather than merely specifying a stationary point.
