Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 17 2 i Solution Created 2026-10-03 Updated 2026-10-14
Form the presheaf whose value on iswith restrictions induced from those of the two sheaves of modules and the structure sheaf. Its sheafification is the tensor product of sheaves . Sheafification is needed because taking a tensor product on each open set need not itself satisfy the gluing axiom. The resulting sheaf represents bilinear sheaf morphisms, and localization gives the stalk formulaIndeed, sheafification preserves stalks, and filtered direct limits commute with the module tensor product.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 19 4 Solution Created 2026-10-03 Updated 2026-10-14
Put . We use complete reducibility of compact-group representations, and the highest-weight classification: the multiplicity of in a completely reducible representation is the dimension of its weight- subspace killed by all positive root vectors. Each irreducible summand contributes just its one-dimensional highest-weight line to that subspace.
Symmetrizing and antisymmetrizing the three tensor factors give invariant subspaces and of . The vectors and are highest-weight vectors of weights and respectively. The unitary version of the Weyl dimension formula isIt givesThese are exactly the dimensions of the third symmetric power and exterior power, so each is irreducible and occurs once in those subspaces.
The weight in has basisThe only positive root vector that acts nontrivially on this weight space is . Acting on the tensor product as the sum of its actions on the three factors, it sends each of to . Consequently the highest-weight vectors in this space are preciselyThis is a two-dimensional space, so occurs exactly twice. Its dimension isThe dimensions of the summands already found add toThus no other irreducible summand can remain. We have proved the full decompositionThere are four summands counted with multiplicity and three distinct isomorphism types.
For , the exterior cube vanishes. The third symmetric power still has highest weight and dimension , while the same two-dimensional highest-vector calculation gives two copies of the representation of weight and dimension . It is , since a determinant twist shifts the standard highest weight to . Hence
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 24 2 Solution Created 2026-10-03 Updated 2026-10-14
I would defend the assertion as a description of what good abstraction achieves, provided it is not taken to mean that finding the abstraction is easy. Category theory makes recurring arguments consequences of a common universal property, instead of requiring a new calculation in every setting.
The Yoneda lemma is an instructive example. A natural transformation from to a set-valued functor is determined by its value on ; naturality forces its value at to be of that element. Once the right question is asked, the proof is short. Yet the statement explains why representable functors encode objects faithfully, and why a functor can be reconstructed from its elements. The simplicity belongs to the organized argument, not to a claim that these consequences were obvious beforehand.
Likewise, the fact that a right adjoint preserves categorical limits does not need separate proofs for products, equalizers and pullbacks in every example. The adjunction converts a map into the proposed limit into a compatible family of maps, and the natural bijection converts that family back. This one argument explains preservation of many different constructions. It also makes the canonical comparison maps clear, which matters more than merely guessing an isomorphism of the resulting objects.
The monoidal coherence theorem shows a different benefit. Complicated calculations with bracketed tensor products can become transparent because every structural rebracketing is the unique map between its formal source and target. However, the proof that the pentagon and triangle suffice is real work. Suppressing brackets is justified by that proof; it cannot serve as a substitute for it. Abstraction is valuable precisely because it separates an essential compatibility argument from subsequent routine bookkeeping.
There is also a necessary caution. The general adjoint functor theorem requires a solution-set condition; small-limit preservation by itself does not produce a left adjoint. The reverse-ordinal example makes the missing condition concrete. Similarly, the monad of an adjunction need not capture all the structure in the original category: the tower of nested partial unary operation categories has arbitrary finite monadic length, despite its long composites sharing their first induced monad. These examples prevent formal language from hiding a size problem or an unjustified reconstruction claim.
The persuasive interpretation is that abstraction makes the reason for a result visible and reusable. It often turns the final step into a direct consequence of definitions, while leaving the discovery of those definitions and the verification of their hypotheses as substantial mathematics.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 24 6 Solution Created 2026-10-03 Updated 2026-10-14
A monoidal category consists of a category , a bifunctor , a monoidal unit object , and natural isomorphismsThe associator and unitors satisfy the pentagon identity for a monoidal categoryand the triangle identity for a monoidal categoryComposition is written from right to left. Naturality of these isomorphisms is part of the definition.
A symmetric monoidal category additionally has a natural braiding with , satisfying the two hexagon identities. Written as composites from the same source to the same target, these areThe unit compatibility is and .
For two distinct choices of symmetry, take super vector spaces over , with degree-preserving linear maps, the usual graded tensor product, its usual associator, and the unit concentrated in degree zero. On vectors of degrees , defineBoth are natural in degree-preserving maps and are involutive. For the second, the hexagons follow from and modulo two; the ordinary flip has the same identities without signs. Degree zero of the unit gives unit compatibility. On the tensor square of a one-dimensional odd space, the two maps differ by . Thus the same monoidal structure can carry two different symmetries; the second uses the Koszul sign rule.
We prove the monoidal coherence theorem by a terminating normalization argument. Its precise formal assertion is that any two composites of associators, unitors, their inverses, and their tensor products with identities, between the same formal tensor expressions, are equal. The expressions must have the same ordered list of object letters after unit symbols are removed. This does not assert that different symmetries are equal, nor does it treat an accidental equality of actual objects as a new structural identification.
Use the following directed reductions in every tensor context:interpreted respectively by , , . For a formal expression , let be its number of leaves, counting both object letters and unit symbols, and defineOrder the pairs by comparing the first coordinate first, and then the second. A unit reduction decreases the first coordinate. An associativity reduction preserves the first coordinate and decreases the second by . The same calculation holds in any context, since associativity preserves the size of the rewritten subtree. Hence there is no infinite directed reduction path.
An irreducible expression has no unit next to another tensor factor and no composite left tensor factor. It is therefore the right-associated expression of its ordered nonunit letters, or the single unit if there are no such letters. In particular the normal form is uniquely determined by the ordered word.
We next show that every pair of first reductions has a commuting completion. Reductions in disjoint subexpressions commute by bifunctoriality of the monoidal tensor product. A reduction inside one of the variable expressions commutes with the outer reduction by naturality of the associator or unitor. The genuine overlaps are exactly the following cases.
For , associating first at the root or first in its left subtree gives the two sides of the pentagon; their completions to commute.
For , the competing associator and inner left unitor have a commuting completion becauseFor , the analogous completion is exactly the triangle identity. For , the associator and the outer right unitor have a commuting completion becauseThe two displayed unit identities are the permitted unit identities derived from the monoidal pentagon and triangle.
The final overlap is , where both unitors apply. They agree as a consequence of the same identities. Naturality of at the map , followed by cancellation of , givesTherefore left-unit compatibility and the triangle giveThe functor is naturally isomorphic to the identity via , and is consequently faithful. Thus , so this overlap commutes too. There are no other nonvariable overlaps among the three reduction patterns.
Termination and these commuting completions imply equality of all normalization arrows, not merely uniqueness of the normal-form object. Here is the induction. Suppose every expression smaller than in the decreasing pair measure has a unique normalization arrow. Two normalization paths from start with arrows and . The local completion gives directed paths , with . Append any normalization of . By the induction hypothesis the tails of the original paths are and . Their composites from are equal. If is already normal, its only directed normalization is the identity. This proves the induction.
Write for the resulting unique normalization. For every directed structural generator , including a generator in an arbitrary tensor context, uniqueness gives . Since all structural generators are invertible, the corresponding equation holds for their inverses as well. Any structural composite consequently satisfiesIts value depends only on the formal endpoints. Thus every structural diagram with the specified ordered word commutes, proving the monoidal coherence theorem.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 4 5 Solution Created 2026-10-03 Updated 2026-10-14
Use the induction product of symmetric-group characters: for , is the trivial character of , is the unit and for . Products mean induction of external tensor products. The determinantal form iswhere . Each determinant term is a virtual character of , because its indices sum to .
Here is a proof. The Frobenius characteristic map sends to the complete homogeneous symmetric function , and induction products to multiplication. By Young's rule its value on is the Schur function , the generating function of semistandard tableaux of shape . To identify that function with , work in variables and take starting points and ending points . A path from to has east and north steps; each east step at height has weight and each north step has weight one. Its east-step count is , so its weight sum is . Expanding the determinant sums signed systems of paths with permuted endpoints. For a system with an intersection, exchange the two tails after the first intersection. This preserves its monomial weight and reverses the endpoint permutation's sign, so all intersecting systems cancel in pairs. Nonintersecting systems necessarily have the identity endpoint permutation and correspond precisely to weak rows with strictly increasing columns, namely semistandard tableaux of shape . Their signs are positive. This proves , the Jacobi–Trudi identity, and injectivity of the Frobenius characteristic map gives the character formula above. The path sum may be taken in finitely many variables first and then stabilized, so no infinite formal sum is required in the argument.
A removable rim hook, or border strip, of length is a connected skew diagram of cells with no square, where removal leaves a partition of an integer. Its leg length is the number of occupied rows minus one. The Murnaghan–Nakayama rule statesA proof sketch follows directly from the alternant form of Schur functions. Multiply an alternant by . In each term one alternant exponent increases by . Equal exponents cancel; otherwise reordering the exponents contributes the sign of the number crossed. In the beta-set description, increasing one exponent is adding a -rim hook, and the number crossed is its leg length. Therefore . Taking its adjoint in the Hall inner product of symmetric functions, where Schur functions are orthonormal and power-sum symmetric polynomials have squared norm , reads off the value at a -cycle and the remaining cycle type. This gives the stated rule and explains its sign.
The printed shape is , of size 11; the converted TeX's is incorrect and would have the wrong size. There are two removable length-5 rim hooks. They leave with leg length 2 and with leg length 1. ThusThe staircase has no removable length-4 rim hook, so its term is zero. The unique removable length-4 rim hook of leaves and has leg length 1. The remaining length-2 rim hook in also has leg length 1, giving . HenceAs a separate determinant check, the only term whose row sizes can be unions of cycles of lengths is the transposition term with sizes . Its permutation character has value one and its determinant sign is negative.
Taking in the Murnaghan–Nakayama rule removes a single corner and every leg length is zero. Evaluating on a permutation fixing the distinguished point therefore givesThis is the restriction branching rule for a symmetric group; ordinary semisimple representation theory converts the character equality into a direct-sum decomposition. Frobenius reciprocity gives the corresponding add-one-cell induction rule.
For a positive prime , the weight of a partition at prime modulus , denoted , is the number of length- rim hooks removed in reaching its partition core , so . On a prime-modulus partition abacus write its partition quotient as and put , with . Removing a length- rim hook removes one corner from one quotient partition of an integer. Complete removal sequences therefore numberwhere is the hook product of a partition and . Each component's standard tableaux encode its possible removal orders, and the multinomial coefficient interleaves the components.
All these sequences have the same total sign . To see this, label the beads on each runner in their preserved order. Each slide crosses exactly the beads counted by its rim-hook leg. Its sign is the change in the total order of bead labels, and the product telescopes to the permutation from the initial ordering to the final packed-core ordering, independently of the slides chosen. Repeating the Murnaghan–Nakayama rule on the distinguished -cycles givesHere acts on the complementary letters; no -regularity hypothesis on is necessary. If its cycle type contains a part divisible by , the partition core character is zero, since its partition abacus admits no hook removal of a length divisible by . For the coefficient and sign are one.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 1 b Solution Created 2026-10-03 Updated 2026-10-14
Use most-significant-bit-first ordering, so and . Then the coefficient factors as . Expanding a tensor product over all bit strings proves the product decomposition of a Fourier phase state:Each factor is a normalized one-qubit state. The whole register is therefore a product state, hence a separable state; no claim that arbitrary outputs of the Fourier transform are separable is needed. Reversing the bit convention reverses the order of these factors.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 10 8 Solution Created 2026-10-03 Updated 2026-10-14
The loop group here is , with pointwise multiplication. Although it is abelian, its nontrivial positive-energy quantum representations are projective: implementers can commute only up to a phase. A positive energy representation of the loop group of U(1) has rotations whose self-adjoint generator is bounded below and which implement in the projective unitary group. The fermionic construction gives both that phase and an explicit bosonic description.
Choose the one-particle Hilbert space with modes , , and projection onto . Use the polarized fermionic Fock spacewhere the exterior powers are Hilbert-completed and the tensor product is graded. Its vacuum fills all modes and leaves empty; excitations are particles in the empty modes and holes in the filled modes. The fermionic annihilation operators and fermionic creation operators satisfy the canonical anticommutation relationsFinite particle-hole configurations form an orthonormal basis. As in the finite-dimensional exterior algebra construction, their creation and annihilation operators act irreducibly: an operator in the commutant sends the vacuum to a scalar vacuum, since the joint kernel of its vacuum annihilators is one-dimensional, and then acts by that scalar on the dense configuration basis.
Segal's quantization criterion for fermions says that a unitary one-particle operator has a unitary implementer on this Fock space, satisfying , exactly whenEquivalently is Hilbert-Schmidt. Implementers are unique up to phase, hence form a projective unitary representation of the restricted unitary group. This is the fermionic, polarized criterion; it is not a condition that the entire operator be Hilbert-Schmidt. The criterion and the corresponding continuity topology are stated in Theorem III.2.1.1 of the fermionic construction of loop-group representations. For the compact principal-angle part of a pair of polarizations, the threshold has a concrete interpretation. Its two-dimensional blocks are rotations through angles ; finitely many unmatched modes can be handled separately. Each angle rotates the vacuum into times its original component plus times a particle-hole pair. After discarding finitely many exceptional blocks, the successive tensor products are Cauchy precisely when converges to a nonzero value, equivalently . In this block model the sum is exactly half the squared Hilbert-Schmidt norm of the projection difference; finitely many unmatched modes account for a change of charge. Infinitely many unmatched modes already violate the criterion. This explains why infinitely many arbitrarily small mixings can fail to be implementable.
For , multiplication is a unitary one-particle operator. Its matrix entry from to is . ThereforeFor a fixed difference , exactly pairs cross the polarization boundary. Smoothness makes the sum finite, so Segal's quantization criterion for fermions constructs a continuous projective unitary representation of every smooth loop. Smooth convergence gives operator-norm convergence of and Hilbert-Schmidt convergence of its commutator, which is sufficient for the strong projective continuity of the implementers.
Normal ordering fixes the charge and rotation energy. On the dense finite-configuration domain putThe sums are finite on each configuration. A particle at adds charge one and energy ; a hole at adds charge minus one and energy . Consequently is a nonnegative self-adjoint diagonal operator with integer spectrum and finite-dimensional eigenspaces. The unitaries are strongly continuous, have period , and implement . Conjugating multiplication by this one-particle rotation gives , so their Fock implementers rotate the loop representation projectively. This is an actual positive-energy circle action.
The scalar anomaly is visible in the Heisenberg current algebra of a fermion on the circle. Define on finite-energy vectorsFor fixed the sum has only finitely many nonzero actions on any configuration. Direct use of the canonical anticommutation relations givesOn summing, the two noncentral sums cancel. If the central sum is : for the terms are precisely . ThusIn particular for . The coefficient one in the central term is the level of this basic representation.
Let be smooth and real. The normal-ordered infinitesimal implementer of multiplication by isThe sign of the current index matters: multiplication by raises the one-particle mode by , so it corresponds to . It follows either directly from the bilinear commutator or from the fermionic currents on the circle that . For trigonometric these are oscillator fields on the finite-energy domain; their self-adjoint closures exponentiate to the implementers of . For general smooth , their extensions are obtained by the oscillator-field construction below: guarantees the square-summable field coefficients, and Fourier truncation converges in the corresponding Weyl relations implementers. Thus no unjustified infinite operator product is required.
SetIt is real and antisymmetric for real . The Heisenberg current algebra of a fermion on the circle relations give . The Weyl relations, or the finite-mode Baker-Campbell-Hausdorff computation followed by the square-summable limit, yieldThis is an explicit two-cocycle on the identity component of the loop group. A different phase choice changes it by a group coboundary, but its antisymmetric commutator remains , and hence cannot be removed.
The winding components also matter. Every smooth loop is with , real periodic , and mean determined modulo . Let implement multiplication by . It moves the filled boundary one place upwards, so it raises charge by one; phases of charge ground states can be chosen so that . Conjugating the fermionic currents on the circle givesChoose . Since , one obtains the full loop group two-cocycle for U(1)The exponent is bilinear in the additive winding-logarithm coordinates, so expansion immediately gives . Replacing by changes by , whose exponential is identity since charges are integers; the scalar cocycle also stays unchanged since . Thus the expression is well-defined on loops, not just on chosen logarithms. It records both the derivative anomaly and the commutator of winding with constant loops.
For the fermion-boson correspondence on the circle, decompose into charge eigenspaces. The charge- ground state fills all integer modes . Its energy isFor , sum the energies of the added modes ; for , sum the hole energies of the removed modes . Every other charge- configuration is obtained by moving finitely many occupied levels upwards, so this is the lowest energy. Since preserves charge and lowers energy by , for .
Define bosonic annihilation operators and , . They obey . Their occupation vectorsare orthonormal by commuting positive fermionic currents on the circle through negative fermionic currents on the circle. Their energies are . It remains to prove that they span, rather than assume the boson correspondence. Count configurations by formal charge and energy . Empty modes can contain one extra particle, while filled modes , , can contain one hole. Therefore the fermionic character isThe charge form of the Jacobi triple product proved in Question 4 identifies this withThe reciprocal product counts bosonic occupations, or partitions of an integer. For fixed charge and energy, the finite-dimensional fermion space has exactly as many basis configurations as the independent fermionic current on the circle monomials already constructed. Hence those monomials exhaust every such space, proving their dense completeness. This establishes a unitary identification of every charge sector with a bosonic Fock space, and on that identificationThe usual half-integer fermion convention instead gives ground energy and requires the corresponding adjustment of rotations. Here integer modes were deliberately chosen to obtain a genuine circle action with integral nonnegative energies. The two ground states of energy zero, at charges zero and one, are therefore consistent, not a negative-energy defect.
This is also a constructive bosonic realization of the loop representation: the mean of acts by , nonzero modes of act as the square-summable oscillator field , and winding shifts the charge sectors. Taking tensor copies adds the fermionic current on the circle central terms and gives level . Positivity constrains their sign, since in a vacuum sector for . The level-one construction, its explicit loop cocycle, and its complete bosonic occupation basis show how an abelian classical loop group acquires noncommuting quantum currents while retaining positive rotation energy.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 2 5 c Solution Created 2026-10-03 Updated 2026-10-14
Put . First describe the multiplication of the universal measuring coalgebra . If measure into itself through , then their tensor product coalgebra measures it byIndeed applying both measuring product rules gives the product rule for the tensor comultiplication, and the unit condition follows likewise. Apply universality with : composition induces a coalgebra homomorphism . The identity endomorphism induces the unit . Associativity and the unit laws follow by uniqueness because both candidate coalgebra homomorphisms evaluate as the same compositions of endomorphisms. Thus is a bialgebra.
The generator actions from Question 4 satisfy all defining relations of the quantum enveloping algebra of sl2, so they define an action of on . Its skew product rules are exactly the rules from and . Products of elements satisfying the module algebra rule satisfy it as well: apply the two successive actions and use that is multiplicative. Since the generators and unit satisfy it, the full action is a measuring of into itself.
Universality therefore gives a unique coalgebra homomorphism inducing this action. To prove multiplicativity, compare the two coalgebra homomorphisms from given by and . Both induce , so uniqueness makes them equal. The unit comparison is identical. ConsequentlyThis avoids assuming the universal measuring map is injective: equality is justified by its universal property for coalgebra maps.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 2 6 a Solution Created 2026-10-03 Updated 2026-10-14
The tangle category has objects finite words in the two orientations , including the empty word. A morphism is an oriented compact one-dimensional manifold, embedded in a three-dimensional slab, whose boundary is the prescribed ordered set of top and bottom endpoints. Closed components are allowed. Two such embeddings represent the same morphism when they are ambient-isotopic relative to the boundary.
Read diagrams from top to bottom here, matching the maps drawn in part (d). Composition stacks diagrams with exactly matching intermediate boundary words; horizontal juxtaposition is the tensor product. The empty word is its unit, and straight oriented strands are identities. Crossings, the two oriented evaluations and the two oriented coevaluations generate all morphisms: place an embedding in generic position and slice between its crossings and local extrema. The Reidemeister moves and the cup/cap isotopies describe changes of diagrams without changing the underlying tangle. This is the ordinary unframed version; a framed tangle category instead retains framing data and has a modified first-move rule.
In this reading convention an arch is a coevaluation morphism , and a valley is an evaluation morphism . An overleft arrow reverses these strand orientations. We use for the crossing whose upper-left-to-lower-right strand passes over the other, and for its inverse; this geometric specification avoids ambiguity in sign conventions.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 2 6 b Solution Created 2026-10-03 Updated 2026-10-14
Horizontal juxtaposition is the tensor product in the tangle category. The first panel gives a representative of the first expression: from left to right it consists of the upward identity, the ordinary evaluation morphism, the downward identity, the reversed coevaluation morphism, and the negative crossing. The two arcs are disjoint from the other strands and the crossing is the only over/under intersection in that panel.
The second expression has a boundary-count defect as printed. Under the top-to-bottom convention fixed in part (a), has four input and four output endpoints, whereas has only two input and four output endpoints. Those successive boundary words cannot be glued. Reading bottom-to-top does not fix it: the middle factor then has four inputs and two outputs, but the final has no inputs. Thus there is no representative of that literal composite in the tangle category.
An explicit composable correction replaces the middle arch by an evaluation morphism and orients both evaluations to match the strands. Write . One such corrected morphism isIts input word is . The crossing exchanges the first two downward strands, the middle evaluation removes strands two and three, and the outer evaluation removes the remaining downward/upward pair. The second panel is its original drawing. It has four top endpoints and no bottom endpoints. This is a qualified correction, not a claim that the ill-typed printed composite defines a morphism.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 2 b Solution Created 2026-10-03 Updated 2026-10-14
Write the spectral decomposition of the one-qubit density operator as . For a word , the tensor product vectoris an eigenvector of , with eigenvalueThese product vectors form an orthonormal eigenbasis, allowing arbitrary orthonormal choices within degeneracies. Using and ,Thus the Von Neumann entropy isThis calculation uses the spectral ensemble of the memoryless quantum information source; the originally emitted vectors need not equal these eigenvectors.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 57 2 Solution Created 2026-10-03 Updated 2026-10-14
Use four-dimensional Minkowski spacetime with and . The Clifford algebra duality identity makes the displayed epsilon-form equation equivalent, up to a nonzero convention-dependent phase, toThis is the Euler-Lagrange equation of the first-order Rarita-Schwinger field action , with the overall phase adjusted to the chosen Majorana convention. Varying the Majorana spinor action accounts for both occurrences of the field and cancels the one-half normalization.
A vector times a spinor contains spin- and unwanted spin- pieces, so the tensor type alone does not establish the physical spin. The field equation has gauge invariancesince the two derivatives contract an antisymmetric pair of gamma indices. Put and . Gamma matrix multiplication givesHence . Use the gauge transformation, under which , to impose . The equations then implywith residual gauge freedom satisfying .
For a plane wave with nonzero momentum satisfying the null condition along the third axis, this residual freedom sets the temporal component to zero. Transversality then removes the longitudinal component, leaving the tensor product of two transverse vector polarizations with the two massless spinor helicities. The possible total helicities are and . The gamma trace is a rotation-covariant map to a spinor, which has only helicities . It therefore vanishes on the aligned combinations and removes the two mixed combinations. Equivalently, the transverse gamma trace condition has rank two on the four remaining complex positive-frequency coefficients. The massless Rarita-Schwinger polarization count is thusThe Majorana spinor reality condition relates negative-frequency coefficients to their conjugates; it does not introduce a separate antiparticle multiplet. A complex vector-spinor would also have independent antiparticle states.
A nonzero standard Rarita-Schwinger field mass term destroys the massless gauge invariance and adds the two longitudinal helicities. To see the constraints explicitly, choose its momentum-space sign so the equation isContracting with gives . Its gamma trace then gives . For these imply , and the remaining Dirac equation is . In the rest frame . Three spatial vector components times two positive-energy spinor components give six coefficients, and the gamma trace removes two, leaving the irreducible spin- representation. ThereforeIn supergravity a consistent spontaneous mass generation is the super-Higgs mechanism, which supplies those extra states from the goldstino.
The massless graviton also has two physical helicities, so the graviton and gravitino already match on shell. The reason for auxiliary fields is the off-shell component count of minimal supergravity mismatch, not a mismatch of these physical states. After removing gauge functions but before using field equations, a metric has independent bosonic components, while a Majorana vector-spinor has fermionic components. In vierbein language the same bosonic count is , subtracting local Lorentz and diffeomorphism gauges. Old-minimal supergravity adds a complex scalar and a real vector, supplying six real nonpropagating bosonic components. This gives off-shell components and closure without imposing equations of motion. Their algebraic elimination leaves the physical graviton–gravitino spectrum unchanged.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 14 4 Solution Created 2026-10-03 Updated 2026-10-14
Let , with the two copies of the graph vertex set distinguished. In , the diagonal pairs form an independent set of size : for , their adjacency cannot hold in both a graph and its complement graph. There is another such diagonal set in . These two types lie in different components of , so their set union is independent. Thuswhich proves the printed bound.
A stronger complement-pair capacity gain will make the strict inequality transparent. In words of length , choose a pattern of coordinates from and from . Match the th coordinate of the first type with the th of the second type, and put the same graph vertex label in each pair. This gives independent words for each pattern: if two label tuples differ, their differing pair has a nonedge in one of the two complementary graphs. Codes belonging to distinct patterns are mutually nonadjacent, since some coordinate lies in different components of the disjoint set union. ConsequentlyThe inequalities show that its th root tends to two. ThereforeThis strengthens, rather than changes, the bound requested in the PDF.
For a polynomial representation of a graph over a field , choose points and polynomials , where is a finite-dimensional vector space, such thatNo condition is imposed at adjacent pairs. To bound a strong power, put its polynomials in disjoint variable blocks:They lie in a polynomial space canonically identified with , of dimension . For an independent set of words, evaluation of their polynomials at their associated point tuples is a diagonal matrix with nonzero diagonal: distinct words have a nonedge coordinate, which supplies a zero factor. The polynomials in that independent set are therefore linearly independent, since evaluating any linear relation at each tuple forces its corresponding coefficient to be zero. HenceThis is the polynomial form of the Haemers rank bound, proved here by evaluations and tensor products rather than assumed.
For an explicit counterexample, let the graph vertices of be the five-element subsets of . Join distinct exactly when is odd. There are graph vertices. Over , take andAt the diagonal in the field. At a distinct nonedge the set intersection is even, so . These polynomials lie in the twenty-dimensional space spanned by , proving .
Represent the complement graph over , using the same indicator vectors andIts evaluation at is . The diagonal value is modulo three. Distinct nonedges of are edges of , so the set intersection size is one or three. Their evaluations are respectively zero and modulo three. The polynomials belong to the space spanned by the squarefree quadratic monomials , , of dimension . Therefore .
The graph capacity inequalities are real-number bounds regardless of which field supplies the polynomial representation of a graph. Combining them with the stronger set union lower bound givessince . This proves nonadditivity of Shannon capacity for the graph just defined, with both individual upper bounds calculated explicitly.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 3 i Solution Created 2026-10-03 Updated 2026-10-14
The Schmidt decomposition theorem says that a normalized vector in the tensor product of two finite-dimensional Hilbert spaces can be writtenwhere both families are orthonormal. The numbers are its Schmidt coefficients. The Schmidt rank and coefficients, including multiplicities, are uniquely determined by the state; the local vectors may be changed within degenerate eigenspaces and by compensating phases. Zero coefficients may be appended to make terms, since .
For a proof, form the reduced density matrix . It is a Hermitian matrix that is positive semidefinite, with trace one. The spectral theorem supplies an orthonormal basis of eigenvectors with nonnegative eigenvalues . Define the unnormalized relative vectors in the second Hilbert space byCompleteness of the first orthonormal basis gives . In any orthonormal basis of the second factor, the definition of the partial trace givesThus a zero eigenvalue gives , and for each positive eigenvalue the vector has unit norm. Distinct such vectors are orthogonal by the same identity. Substituting them gives the required Schmidt decomposition, with at most nonzero terms.
Taking the other partial trace now givesTherefore the two reduced density matrices have identical nonzero eigenvalues, namely the squared Schmidt coefficients. This also proves uniqueness of the coefficient multiset and shows that the pure state is a product state exactly when .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 58 4 Solution Created 2026-10-03 Updated 2026-10-14
The EPR criterion of reality proposes that a quantity has an element of physical reality if its value can be predicted with certainty without disturbing the system. To use remote predictions this way, one additionally assumes locality: the choice and execution of a measurement in quantum mechanics on separated particles cannot disturb the local physical properties of the remaining particle. The contradiction below is with this combination of the criterion and locality, rather than with a definition of reality alone.
Use the computational basis , and the conventional Pauli matricesFor each site , let be the tensor product of at that site and at all other sites. For , the number of factors is , soThe minus sign in the given GHZ state then impliesHence every one-, remaining- product has measurement outcome with certainty, while the all- product has outcome with certainty. These are experimentally separate local Pauli measurements on identically prepared copies, not joint measurements of and on the same particle.
For a chosen site, the other sites can determine its outcome with certainty by measuring and using the corresponding relation. They can determine its outcome with certainty by selecting an with , measuring at and at all other remote sites. Since , both choices are available. Locality and the EPR criterion of reality therefore assign each site definite values , independent of which remote choice is made, even though quantum theory does not jointly measure the local and .
The certain one- correlations require those assigned values to obeyMultiplying these scalar equations givessince is even and . Thus the all- product would necessarily be . But its quantum value is , givingThe equations cannot hold even for one assignment of values, so allowing a probability distribution over assignments cannot remove the contradiction. This is the GHZ contradiction for N congruent to 3 modulo 4 for every . Multiplying classical assigned values is crucial: one must not commute the incompatible local Pauli operators as though they were ordinary numbers. Their noncommutativity is exactly what permits the quantum correlations to evade the classical product argument.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 60 2 Solution Created 2026-10-03 Updated 2026-10-14
The physical space of qubits is . An error operator is a linear operator on this space, for example one Kraus operator of a noise quantum channel. The usual channel description assumes initially uncorrelated system and environment, with the environment subsequently ignored; more general initial correlations need not define a channel on arbitrary system inputs. Finite dimension and the tensor decomposition into identifiable qubits allow an exact Pauli expansion of a quantum error. No independence between errors on different qubits is assumed by this expansion.
The tensor products of form an orthogonal basis of the operator space under the Hilbert-Schmidt inner product. Equivalently, absorbing phases into coefficients, every error has an expansionFor a computational basis vector labelled by , this giveswhere addition and the dot product in the exponent are modulo two. Thus changes a bit, changes its phase, and performs both up to a scalar phase. A general error is a coherent linear combination of such actions; it need not be a classical random choice of Pauli operators. A restriction to at most faulty qubits is an additional locality assumption, expressed by the span of Pauli operators of weight at most .
The weight of a Pauli operator is the number of tensor factors different from , ignoring global phase. Let be the orthogonal projector onto a -dimensional code . Quantum error detection meansIndeed, a projective measurement of flags departure from the code, while its code-space outcome acts as the scalar on every encoded state and hence does not change logical information. Harmless scalar actions are included in this criterion. The quantum code distance isThus every Pauli operator of weight at most is detectable. The condition is linear in , so it holds for any error in their span. This proves detection of arbitrary errors affecting at most qubits, including coherent errors.
For correction, put and take all phase-free Pauli operators of weight at most . Their pairwise products satisfyThese are the Knill--Laflamme conditions. Here is their recovery construction, rather than merely using the criterion's name. For any normalized code state , the matrix is a Gram matrix, since , and is therefore positive semidefinite. Choose linear combinations of the errors diagonalizing this matrix, so thatFor , the operators are isometries from the code into mutually orthogonal error-image subspaces: . Measure the projectors and, on outcome , apply . Complete this recovery arbitrarily on the remaining orthogonal subspace to make a trace-preserving quantum channel.
For an error and any encoded density operator , the recovered contribution isTerms with annihilate the code. For a physical noise channel whose Kraus operators belong to this span, summing the displayed scalar over those operators gives one by trace preservation. The resulting recovered state is exactly . This proves the constructive recovery from the Knill-Laflamme condition and the requested guaranteeThis argument allows degenerate codes; distinct physical errors may have identical actions on the code.
For the Shor code, define . Its two normalized basis codewords areSix stabilizer generators are ; the two phase checks areAll eight have eigenvalue on both basis codewords. A phase error commutes with the six checks and anticommutes with both and . Their projective measurements therefore returnThe two negative phase checks identify the middle three-qubit block. Apply the Pauli Z gate to restore the state, since . This procedure acts identically on every logical superposition, and the checks reveal no logical amplitudes. The syndrome cannot distinguish from or , but all three have the same action on the code: their pairwise products lie in the stabilizer group. Correcting with any one of them is sufficient. Thus the degeneracy in the syndrome is harmless.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 60 4 Solution Created 2026-10-03 Updated 2026-10-14
The -qubit Pauli group isA stabilizer group is an abelian subgroup of excluding . Its associated stabilizer code is the common positive eigenspaceThe exclusion of is necessary for a nonzero code, since no nonzero vector has eigenvalue under .
Every is a signed Hermitian tensor product of Pauli matrices. An imaginary-phase Pauli element would have , contradicting closure of and exclusion of ; hence and . If , it cannot be a nontrivial scalar Pauli element, and at least one of its local factors is or . Each of these has trace zero. Using gives .
The spectral theorem for Hermitian operators and show that all eigenvalues are or . If their multiplicities are and , thenThus the balanced spectrum of a nonidentity stabilizer isThis concerns a nonidentity stabilizer acting on the entire physical space; on the code every stabilizer acts with eigenvalue .
Because all elements commute and square to , is a vector space over under multiplication. Its independent stabilizer generators satisfy that no nonempty product is ; all products are distinct. The stabilizer-projector formula isTo verify it, group multiplication gives , Hermiticity gives , and for every . Conversely every code vector is fixed by this average, so its range is exactly . All nonidentity stabilizers have trace zero by the preceding proof. ThereforeFor a code of dimension , the number of independent generators is consequently . One can list additional redundant generators, but an independent generating set has exactly this size.
For a correctable Pauli error , define the syndrome bit to be zero when commutes with and one when it anticommutes. On an encoded state,Measure the commuting stabilizer generators; their eigenvalues reveal the error syndrome without revealing logical amplitudes. In a nondegenerate quantum code, the distinct specified correctable errors have orthogonal images of the code and distinct syndromes. A syndrome therefore identifies the error representative, and applying the inverse Pauli operator restores the encoded state.
If an actual error operator is a coherent linear combination of the specified errors, its state is a sum of these orthogonal syndrome components. Syndrome measurement selects one component, followed by the same inverse operation. The linearity of coherent quantum error correction ensures the logical state is recovered in every outcome. The same procedure handles noise Kraus operators in that error span; it does not require a probabilistic Pauli-noise assumption.
A Pauli error commuting with every stabilizer has the all-zero syndrome and preserves the code space. If it is a stabilizer up to global phase, this silent action is harmless. If it lies in the centralizer of a stabilizer group but is not a stabilizer up to phase, it acts as a nontrivial logical operator, and syndrome measurements cannot detect it. More generally, a non-scalar component of an error is an undetectable logical action. This distinguishes harmful undetected errors from scalar actions that satisfy quantum error detection algebraically.
The three-qubit bit-flip repetition code has basis and generatorsA single phase flip commutes with both and has zero syndrome, butIt is a nontrivial logical phase operation. In particular, is not scalar, so the error set violates the Knill--Laflamme condition and cannot be corrected. Thus the code corrects single bit flips but not single phase flips; its distance against arbitrary quantum errors is one.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 18 1 Solution Created 2026-10-03 Updated 2026-10-14
Throughout the algebraic questions, is a smooth projective connected algebraic curve over the algebraically closed field . This is the curve convention needed for the Jacobian variety; for an arbitrary singular or nonproper curve the assertions need not hold. Choose and write .
The degree- Picard functor of a curve iswith pullback as its action on morphisms. Equivalently, normalize by tensoring with and remember the resulting trivialization along . Since , an automorphism of a line bundle is multiplication by a base unit; preservation of this trivialization forces that unit to be . Thus normalized line bundles have effective descent and the displayed functor is already the appropriate sheaf, rather than just a list of classes over fields.
Here is a construction of its representing scheme. The symmetric product of a curve represents relative effective degree- Cartier divisors. It is projective, and its completed local ring at is a power-series ring in the elementary symmetric coefficients of local parameters at each . Thus it is smooth of dimension , in every characteristic. PutThis is open by the semicontinuity theorem for coherent cohomology. It is nonempty: choose points successively imposing independent vanishing conditions on , so that , and use Serre duality. The Riemann-Roch theorem gives on .
For any fixed line bundle of degree , use a copy of with the universal normalized line bundle . This represents exactly the open subfunctor on which . Indeed, cohomology and base change for line bundles on a curve makes a rank-one vector bundle. The evaluation morphismhas a unique relative zero Cartier divisor of degree and recovers the point of . No choice of a global generator on is needed. Conversely that zero Cartier divisor recovers modulo a bundle from .
These charts cover: given any degree- line bundle , choose a nonspecial effective degree- Cartier divisor and take . On the overlap of and , the unique effective representative of is constructed by the same rank-one evaluation map. It therefore gives a regular transition morphism; uniqueness gives both the inverse and the cocycle identity. Gluing gives a scheme representing , with a universal normalized line bundle.
The construction is of finite type, not an infinite union of indispensable charts. Choose and a fixed line bundle of degree . Every has a nonzero section by the Riemann-Roch theorem, so the universal effective Cartier divisor gives a surjection . The inverse images of the charts cover the projective, hence quasi-compact, symmetric product of a curve . A finite subcover gives finitely many charts for . This surjection also makes irreducible. The charts show that it is smooth of dimension .
For properness, apply the valuative criterion for properness. Let be a discrete valuation -algebra with fraction field , and let be a degree- line bundle on . A rational section represents it by a Cartier divisor. Its closure in the regular surface is again a Cartier divisor, since regular local rings are factorial. Thus extends to a line bundle on , whose fibre degree remains by constancy of line bundle degree in a family. Two extensions with the same generic class differ by a vertical Cartier divisor. The special fibre is irreducible, so that Cartier divisor is an integer multiple of the entire fibre, the principal Cartier divisor of a power of a uniformizer. The extensions therefore give the same normalized Picard class. This proves existence and uniqueness in the valuative criterion, hence separatedness and properness of the finite-type scheme .
Consequently is a smooth proper -variety of dimension . Tensoring by identifies it with . On the tensor product and inverse of line bundles induce the algebraic group operations; it is the Jacobian variety, an abelian variety.
