Gauss code 2026-10-07
A Gauss code records the successive crossings encountered when traversing an oriented knot diagram. Each crossing label occurs twice; overpassing/underpassing data and crossing signs make the code sufficient to recover its Wirtinger presentation and smoothing counts. Labels are arbitrary and cyclic starting points represent the same traversal.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 19 3 Solution Created 2026-10-03 Updated 2026-10-14
Let be an oriented Seifert surface of genus for , and choose a basis of . Push a representative curve slightly in the positive normal direction to obtain . The Seifert matrix in our row convention isThe difference is the intersection form of F, up to the convention for its orientation; in a symplectic basis it is a direct sum of unimodular two-by-two skew blocks.
Write for the knot exterior. Linking number with K gives the epimorphism sending a positive meridian to one. Let be the associated infinite cyclic cover, with deck transformation t. The Alexander module of a knot is , regarded as a module over the Laurent polynomial ring . Its order, the greatest common divisor of the maximal presentation minors, is the Alexander polynomial of a knot, defined up to . Equivalently these minors generate its zeroth Fitting ideal; we will obtain a square presentation, so its determinant gives the order. No assertion that is a principal ideal domain is needed.
Here is the Seifert-matrix presentation of the Alexander module with its topological justification. Cut X along F, obtaining a connected manifold Y with two boundary copies and . Up to collars this is the complement of a thickening of F in . Alexander duality gives and the perfect linking pairing with . Choose generators satisfying . This homology statement does not require Y to be a handlebody. The two inclusions satisfyIndeed the first coefficients are the defining positive linking numbers; for the second, moving the two curves to opposite sides and using symmetry of linking gives .
Stack copies of Y, identifying the positive copy of F in one layer with the negative copy in the next. This is . The Mayer–Vietoris sequence, with all translates collected into Laurent modules, containsThe last map is injective because is an integral domain. Thus the entire Alexander module is presented by the row relations (transpose the matrix if using column vectors). At its determinant is , so the determinant is nonzero and the module is a torsion module. Consequentlywhere denotes equality up to a Laurent unit. The second conclusion follows because a determinant of size with entries linear in t has breadth at most ; minimize over Seifert surfaces.
For the displayed diagram, start on the outer lower arc near the lower left undercrossing and follow the arc through the lower outer loop toward the upper right undercrossing. Number successive undercrossings , and let label the incoming arc at crossing . Reading the overpassing arcs and the conjugation exponents in a consistent meridian convention givesThus the Wirtinger presentation relations are , with indices modulo ten. Their Fox derivatives after abelianization give row relationsDelete the redundant last relation and the last column, setting . This is a nine-generator presentation of the Alexander module. The cofactor determinant is ; here is a smaller elimination check. Retain . Seven relations solve the other generators asThe two remaining rows, at undercrossings two and seven, are the matrixIts determinant is , differing from the original cofactor only by a Laurent unit. ConsequentlyThe factor has value one at and is reciprocal, as required. Its Conway-normalized Alexander polynomial is , and its knot determinant is three.
For the genus upper bound, the over/under Gauss code from the same traversal isNumber these visits . The oriented smoothing permutation of a Gauss code has cyclesThere are seven Seifert circles, so the Seifert algorithm gives ten bands and seven disks: , hence . The Alexander breadth bound on Seifert genus supplies the matching lower bound from breadth four. Therefore .
Modulo two, the primitive Alexander polynomial becomes . It has neither zero nor one as a root, and it is not , the only possible product of irreducible monic quadratics over . It is therefore irreducible over , hence over and by Gauss lemma for polynomials. The full-degree irreducible Alexander polynomial implies a prime knot criterion now applies, since its breadth is exactly twice the genus. Thus the knot is prime. The full-degree condition is needed to rule out a nontrivial summand with unit Alexander polynomial.
To test reflection, calculate the Jones polynomial from the same crossing data. The diagram has nine positive crossings and one negative crossing, so its writhe of a link diagram is eight. Enumerate the bracket smoothing states, join their smoothed ends, and weight each state by . Correct by and put . This givesAs checks, and . The Jones polynomial of a mirror is , which differs from this polynomial. Therefore the knot is not equivalent to its reflection. Reversing all crossing conventions reciprocates the displayed Jones polynomial and leaves the conclusion unchanged.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 19 4 Solution Created 2026-10-03 Updated 2026-10-14
The Wirtinger presentation assigns a meridian generator to each arc between undercrossings. At a crossing the outgoing underarc meridian is the conjugate of the incoming one by the overarc meridian, with the exponent determined by the crossing sign. One crossing relation is redundant for a connected knot diagram. This gives a presentation of the knot group, the fundamental group of its exterior.
For the trefoil knot, choose three arcs x,y,z so that two crossing relations are and . The third follows from these. Substituting for z gives , henceWe use the relator .
Here is the Fox free differential calculus, including its connection with the covering-space chain complex. Let F be the free group on , let be its group ring, and let be augmentation. Define additive maps byFor group words u,v the product rule reads . Differentiating forces . Thus for a reduced word one sums its prefixes at positive occurrences of , and subtracts the prefix including at negative occurrences. Inserting or deleting makes two cancelling contributions, proving that this definition is independent of word reduction. Linear extension proves the group-ring product rule and uniqueness.
The fundamental identity isIt holds on generators and inverses. If it holds for u and v, then proves it for their product, so induction proves it for every word. These Fox derivatives form the matrix for any chosen presentation.
Let be knot-group abelianization and put . Apply the ring map sending to , and set . Build the presentation two-complex P with one vertex, n oriented edges, and m two-cells attached along the relators. Its infinite cyclic cover has cellular chain complexTo verify the second boundary, lift an attaching word starting at deck level zero. An occurrence after prefix u traverses the jth edge at level , contributing . An occurrence traverses it backwards starting at level , contributing . Their sum is exactly the evaluated Fox derivative. The fundamental identity, with , gives .
The cover of P and the cover of the knot exterior both have fundamental group . Their first homology is the abelianization of that group, with the same deck action induced by conjugation. Thus no assumption that the presentation complex is aspherical is needed, and the complete relation with the Alexander module of a knot isFor meridian generators all . Then consists of vectors with coefficient sum zero, with basis , . Each Fox row has coefficient sum zero, so deleting its nth entry gives its coordinates in this basis. Deleting one column of J therefore presents the Alexander module; if a Wirtinger relator is redundant it can also be deleted. This proves the matrix procedure used for the displayed knot above. For arbitrary generators, the exponent vector is primitive because the generators map onto ; elementary changes of free generators implement the Euclidean algorithm and reduce it to . In that basis is free on the last edges, and their relator coefficients give a presentation. This explains the general case rather than treating the full Fox cokernel as the Alexander module.
For the trefoil relator, with , direct differentiation givesThe first boundary is , whose kernel is generated by . The relator boundary is , whenceFor a connected sum of knots, join Seifert surfaces in separated balls. Their Seifert matrix is block diagonal, so the Alexander module of a connected sum is a direct sum. Thus .
This module is not cyclic. The polynomial f is irreducible modulo two, since it has no root in , so is a maximal ideal of with residue field . The quotient has dimension two over that field, whereas the corresponding quotient of a cyclic module has dimension at most one.
Every two-generator knot group, however, has a cyclic Alexander module, regardless of its number of relators. Indeed its primitive abelianization vector can be changed to as above. The covering boundary is then ; its kernel is the free rank-one module on the second edge, and any quotient by lifted relators is cyclic. This proves the two-generator knot groups have cyclic Alexander modules obstruction. Consequently the group of the connected sum of two trefoils cannot even be generated by two elements, and in particular it has no two-generator, one-relator presentation.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 17 3 Solution Created 2026-10-03 Updated 2026-10-14
Let F be an oriented genus-g Seifert surface for K, and choose a basis of . Push a representative curve slightly in the positive normal direction to obtain . The Seifert matrix in our row convention isThe difference is the intersection form of F, up to the convention for its orientation; in a symplectic basis it is a direct sum of unimodular two-by-two skew blocks.
Write for the knot exterior. Linking number with K gives the epimorphism sending a positive meridian to one. Let be the associated infinite cyclic cover, with deck transformation t. The Alexander module of a knot is , regarded as a module over the Laurent polynomial ring . Its order, the greatest common divisor of the maximal presentation minors, is the Alexander polynomial of a knot, defined up to . Equivalently these minors generate its zeroth Fitting ideal; we will obtain a square presentation, so its determinant gives the order. No assertion that is a principal ideal domain is needed.
Here is the Seifert-matrix presentation of the Alexander module with its topological justification. Cut X along F, obtaining a connected manifold Y with two boundary copies and . Up to collars this is the complement of a thickening of F in . Alexander duality gives and the perfect linking pairing with . Choose generators satisfying . This homology statement does not require Y to be a handlebody. The two inclusions satisfyIndeed the first coefficients are the defining positive linking numbers; for the second, moving the two curves to opposite sides and using symmetry of linking gives .
Stack copies of Y, identifying the positive copy of F in one layer with the negative copy in the next. This is . The Mayer–Vietoris sequence, with all translates collected into Laurent modules, containsThe last map is injective because is an integral domain. Thus the entire Alexander module is presented by the row relations (transpose the matrix if using column vectors). At its determinant is , so the determinant is nonzero and the module is torsion. Consequentlywhere denotes equality up to a Laurent unit. The second conclusion follows because a determinant of size with entries linear in t has breadth at most ; minimize over Seifert surfaces.
For the displayed knot we give a reproducible diagram calculation. Label its ten crossings A through J as follows: A and B are the two upper crossings from left to right; C,D,E are the next three crossings in descending order; F is the crossing below E on the almost vertical strand; G is the left crossing of the bottom loop; H,I,J are the remaining three bottom crossings from left to right. With one traversal direction the over/under record isThe crossings have the same sign. Choose the meridian/deck convention giving the conjugation relation below; the opposite convention replaces t by and gives the same reciprocal polynomial up to a unit.
Number the undercrossings in the order , starting at zero, and let be the incoming arc at undercrossing k. The overpassing arc numbers areThe Wirtinger presentation has , with indices modulo ten. Its lifted cellular boundaries, or equivalently Fox derivatives, give the Alexander relation matrixDelete the redundant final relation and the last column: the resulting matrix presents the Alexander module on the nine relative arc generators. To make the determinant check transparent, set , , and . Eliminating unit pivots reduces this nine-generator presentation toFor example, writing the relative generators as , the eliminated relations give , , , , , , and . The two remaining relations are precisely the rows of N. HenceAs a second determinant check, the unreduced nine-by-nine cofactor of M is . The polynomial has value one at and is reciprocal, as required.
For the genus upper bound, the oriented smoothing has seven Seifert circles. This can also be checked from the traversal record: number its twenty entries starting at one; smoothing sends an incoming visit to the entry following its other visit to the same crossing. The cycles are , , , , , , and . The Seifert algorithm therefore gives seven disks and ten bands, so and . The Alexander breadth is four, so the Alexander breadth bound on Seifert genus gives the matching lower bound. Thus .
Finally, modulo two the primitive polynomial becomes . It has neither zero nor one as a root. The only monic irreducible quadratic over is , whose square is , so the quartic is irreducible. Reduction modulo two therefore proves irreducibility over the rationals and, by primitivity, over and . If K were a sum of two nontrivial knots, additivity of Seifert genus would force both summands to have genus one. Their Alexander polynomials multiply, so irreducibility would make one polynomial a unit and the other equal to this breadth-four polynomial, contradicting the breadth-at-most-two bound for genus one. This uses the full-degree irreducible Alexander polynomial implies a prime knot criterion, rather than irreducibility alone. Therefore K is prime.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 17 4 Solution Created 2026-10-03 Updated 2026-10-14
The Wirtinger presentation assigns a meridian generator to each arc between undercrossings. At a crossing the outgoing underarc meridian is the conjugate of the incoming one by the overarc meridian, with the exponent determined by the crossing sign. One crossing relation is redundant for a connected knot diagram. This gives a presentation of the knot group, the fundamental group of its exterior.
For the trefoil knot, choose three arcs x,y,z so that two crossing relations are and . The third follows from these. Substituting for z gives , henceWe use the relator .
Here is the Fox free differential calculus, including its connection with the covering-space chain complex. Let F be the free group on , let be its group ring, and let be augmentation. Define additive maps byFor group words u,v the product rule reads . Differentiating forces . Thus for a reduced word one sums its prefixes at positive occurrences of , and subtracts the prefix including at negative occurrences. Inserting or deleting makes two cancelling contributions, proving that this definition is independent of word reduction. Linear extension proves the group-ring product rule and uniqueness.
The fundamental identity isIt holds on generators and inverses. If it holds for u and v, then proves it for their product, so induction proves it for every word. These Fox derivatives form the matrix for any chosen presentation.
Let be knot-group abelianization and put . Apply the ring map sending to , and set . Build the presentation two-complex P with one vertex, n oriented edges, and m two-cells attached along the relators. Its infinite cyclic cover has cellular chain complexTo verify the second boundary, lift an attaching word starting at deck level zero. An occurrence after prefix u traverses the jth edge at level , contributing . An occurrence traverses it backwards starting at level , contributing . Their sum is exactly the evaluated Fox derivative. The fundamental identity, with , gives .
The cover of P and the cover of the knot exterior both have fundamental group . Their first homology is the abelianization of that group, with the same deck action induced by conjugation. Thus no assumption that the presentation complex is aspherical is needed, and the complete relation with the Alexander module of a knot isFor meridian generators all . Then consists of vectors with coefficient sum zero, with basis , . Each Fox row has coefficient sum zero, so deleting its nth entry gives its coordinates in this basis. Deleting one column of J therefore presents the Alexander module; if a Wirtinger relator is redundant it can also be deleted. This proves the matrix procedure used for the displayed knot above. For arbitrary generators, the exponent vector is primitive because the generators map onto ; elementary changes of free generators implement the Euclidean algorithm and reduce it to . In that basis is free on the last edges, and their relator coefficients give a presentation. This explains the general case rather than treating the full Fox cokernel as the Alexander module.
For the trefoil relator, with , direct differentiation givesThe first boundary is , whose kernel is generated by . The relator boundary is , whenceFor a connected sum of knots, join Seifert surfaces in separated balls. Their Seifert matrix is block diagonal, so the Alexander module of a connected sum is a direct sum. Thus .
This module is not cyclic. The polynomial f is irreducible modulo two, since it has no root in , so is a maximal ideal of with residue field . The quotient has dimension two over that field, whereas the corresponding quotient of a cyclic module has dimension at most one.
Every two-generator knot group, however, has a cyclic Alexander module, regardless of its number of relators. Indeed its primitive abelianization vector can be changed to as above. The covering boundary is then ; its kernel is the free rank-one module on the second edge, and any quotient by lifted relators is cyclic. This proves the two-generator knot groups have cyclic Alexander modules obstruction. Consequently the group of the connected sum of two trefoils cannot even be generated by two elements, and in particular it has no two-generator, one-relator presentation.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 19 1 Solution Created 2026-10-03 Updated 2026-10-14
We use . To obtain a Wirtinger presentation, choose an oriented regular knot diagram, cut its strands at undercrossings, and give each resulting arc a positively oriented meridian of a knot. The complement of the arcs above the projection plane has a free fundamental group on these meridians. At a crossing, pushing an understrand meridian past the overstrand conjugates it by the overstrand meridian. Thus, if is the overstrand generator and are the incoming and outgoing understrand generators, the relation is , where is determined by the crossing orientation. Applying the Seifert-van Kampen theorem while adjoining the crossing neighborhoods gives one such relation per crossing. The remaining three-dimensional region adds no fundamental-group relation. For a connected diagram one crossing relation is redundant. This derives a group presentation from any tame knot diagram, rather than just specifying a recipe without its topological justification.
For the Borromean rings, choose three meridians and call the other three arc meridians . Base paths and orientations can be chosen so the six crossing relations readEliminate the primed generators with the first row. The second row says respectively that commutes with , that commutes with , and that commutes with . The last relation is redundant, just as one crossing relation is redundant in the Wirtinger presentation. Alternatively the Hall-Witt identity, after conjugating its three factors, shows that any two of these cyclic relations imply the third. Hence the Borromean link group isBoth relators have zero exponent sum in each generator. Passing from the free group to its abelianization therefore imposes no relations beyond commutation, andEquivalently the three linking-number maps to independently detect the three meridians.
Here is an explicit representation, followed by a faithfulness argument:Each determinant is one. Direct multiplication verifies the two relators. For example , which commutes with . Merely checking those relators would not prove faithfulness, so we identify the image's complete group presentation.
Write , the Gaussian Bianchi group, and use its four generators from the allowed presentation. In the three proposed generators areThe last equality is in , so an overall minus sign in matrix multiplication is immaterial. Reduce matrices modulo in , and then quotient by . The finite image has order : the residue field is , has order six, and each of the three subsequent local-ring layers has a kernel of order , before the final quotient by . Elementary elimination over this local ring shows that the images of generate it. The subgroup has order , as multiplication in this finite ring verifies. Let be its inverse image in ; then .
For completeness the following gives the coset computation needed to check the subgroup presentation explicitly. Cosets are right cosets ; columns record right multiplication by . Representatives are words in the allowed generators.Apply the Reidemeister–Schreier theorem: for a transition , use generator , omitting the 23 tree transitions. Rewrite each of the eight allowed ambient relators starting at each of the 24 rows. There are 73 remaining Schreier generators. Adjoin the names , , and eliminate the Schreier generators using relations in which they occur once. The remaining relations, with an uppercase letter denoting the inverse of the corresponding lowercase one, are the wordsThis table and the rewriting rule determine every relation without an appeal to a guessed presentation. In this notation cyclically reduced versions of the two desired relators are and . Elementary substitutions of relator segments, with cyclic reduction at each step, giveusing ; conversely using . These substitutions show equality of the two normal closures. For example the first substitution replaces in the cyclic rotation of by , as allowed by , and then the initial is replaced by using . Thus has exactly the presentation of , with represented by . In particular these three matrices generate , and
To identify the actual link complement as a hyperbolic three-manifold, rather than only on a manifold with an isomorphic group, cut along the projection-plane regions, making the usual small crossing detours above and below. The octahedral projection graph has eight triangular regions. The upper and lower pieces are ideal octahedra; corresponding faces are matched with one-third-turn corner permutations, with opposite directions on adjacent checkerboard faces. Reversing these cuts reconstructs the link complement. Give both pieces the regular ideal hyperbolic space octahedron metric. All triangular face maps are isometries and each edge cycle has four dihedral angles , so the metric has no edge singularity. Equal horospherical truncations match in Euclidean squares and assemble into three flat tori, giving complete torus cusps. The compact truncated remainder and these cusps show completeness and finite volume. Thus the Borromean complement is a complete finite-volume hyperbolic three-manifold. This also supplies a geometric discrete faithful holonomy, independently of the subgroup calculation.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 24 3 d Solution Created 2026-10-03 Updated 2026-10-14
Use the braid from part (c). Put meridians around its three strands at one end. At a positive crossing, the Wirtinger presentation relations induce the Artin automorphism of a braidFor the inverse crossing on strands two and three, they giveThe first formula is the usual crossing conjugation, and the second is its inverse on the relevant pair. Following one block gives :The four-crossing braid induces . Closing it identifies each ending meridian with its starting meridian. Applying the Seifert-van Kampen theorem to the crossing regions and the closing arcs therefore giveswhereBoth elementary crossing automorphisms preserve . Hence , and the first two closure relations imply the third: after substitution , so cancellation gives .
The first remaining relation can be solved without adding any relation:Substitute this expression into . Free cancellation and multiplying the two sides by inverse words giveThese are Tietze transformations, eliminating a generator defined by one relation and retaining the other. Thus the figure-eight knot group has the requested one-relator presentation
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 112 4 Solution 2026-09-28
A Wirtinger presentation from a connected knot diagram has one generator per arc and one relator per crossing, with one relator redundant. Its presentation complex is a finite two-dimensional CW complex with one zero-cell, one-cells, and two-cells, and the usual diagrammatic construction gives a homotopy equivalence .
The abelianization of the knot group is , generated by a meridian of a knot. Every homomorphism to the cyclic group factors through this abelianization, and reduction modulo two is its unique surjection. Thus the requested map is unique.
Its kernel determines a two-sheeted covering space . The nontrivial deck transformation acts on cellular chains and homology, giving them module structures over the group ringLift one copy of every cell of ; its two deck translates form a free -basis. Hence , , and . If is the infinite cyclic cover, its cellular chains are free over , and imposing gives
For an odd prime , the two idempotents and split the group algebraThe plus summand is the cellular chain complex of with coefficients, while the minus summand is . Therefore
On the minus summand, the boundary becomes multiplication by , which is invertible in , so . After the corresponding cancellation, the remaining square boundary matrix is an Alexander matrix specialized at . It is singular over exactly whenor equivalently when divides the knot determinant . Thus is nonzero exactly in that case.
Finally, is a nonzero odd integer, so the minus complex is acyclic over . Since a knot exterior has the rational homology of a circle,
