Original solutions to past examinations of the topology and groups course of the University of Oxford.
Solutions to all three questions of the topology and groups course of the University of Oxford Part B examination, sat on 31 May 2023. Source: original released PDF, bundle pages 221–223; paper pages 1–3. The Mathematics and Statistics version is labelled B3.4. All eighteen parts are treated below. Question 3(a)(iii), as printed, needs an additional hypothesis such as local path connectedness; its solution includes both the intended argument and a counterexample to the unrestricted assertion.
Throughout Question 1, has its usual topology, and the mapping cylinder uses the paper's convention that is attached to .
Two continuous maps are homotopic if there is a continuous mapHere the Cartesian product has the product topology. Such an is a homotopy, written .
The topological spaces are homotopy equivalent if there are continuous maps and such thatEach is then a homotopy inverse of the other.
For with its subspace topology with inclusion map , a homotopy retract, in the course's convention, is a continuous map withThus is an actual retraction, and give a homotopy equivalence. Requiring the latter homotopy to fix pointwise at all times gives the stronger condition of a deformation retraction as used in this wiki. The course's definition of homotopy retract requires no such restriction on that homotopy.
Yes. Take , the circle, and . The constant function is a continuous map and satisfies , so is a retract of .
However, their fundamental groups areA homotopy equivalence between path-connected spaces induces a group isomorphism of their fundamental groups, allowing the usual change of base point. The infinite cyclic group is not the trivial group. Therefore a retract need not have the homotopy type of its ambient space.
Let be the inclusion map and the retraction. Since is contractible, choose a contraction of a topological spaceThe function compositionis a continuous map. Its endpoints satisfyConsequently is a homotopy from the identity map of to a constant function. This provesThe contracting point of need not belong to : applying the retraction sends it to the contracting point of . This is the retract of a contractible space principle.
Writefor the quotient map defining the mapping cylinder, and put . Since the equivalence relation only attaches points at height to , distinct points at height remain distinct. Thus is an injective continuous map.
Define the homotopyIt is a continuous map, with and . HenceEven if identifies many points, the free end of the mapping cylinder retains a separate copy of every point of .
DefineThe two formulas agree on the attached end, so the universal property of the quotient topology makes a continuous map. Also .
Slide each cylinder point towards its attached end usingAt these formulas both give , so they define a homotopy on the mapping cylinder. For continuity, the product of a quotient map with the unit interval is a quotient map; the formulas before taking the quotient topology are continuous maps and agree on every identified pair. ThusMoreover stays fixed throughout. We have obtained the stronger conclusionIn particular is the requested homotopy retract.
Identify the bottom with ; its natural map is a topological embedding. To verify this directly, an open subset gives the saturated open subset of the space before taking the quotient topology; its image is open in and meets the bottom in .
Suppose first that there is a retraction . Define the continuous mapThenis a homotopy with and . Hence .
Conversely, suppose a continuous map has . Reverse the parameter if necessary to choose a homotopy with and . SetAt the glued end, , exactly the value prescribed at . The universal property of the quotient topology therefore gives a continuous map . At the bottom, , proving that is a retraction. We have established the mapping-cylinder bottom retraction criterion:
A group presentation of consists of a set of symbols and a subset of relators, together with a group isomorphismHere is the free group on , and is the normal closure of . The images of form a generating set of a group; the relators prescribe which words become the identity element.
For the canonical presentation of a group, use one symbol for every group element . The universal property of a free group gives a surjective group homomorphismLet , namely all words whose evaluation in is the identity element. ThenIndeed is already a normal subgroup, so its normal closure is itself, and the first isomorphism theorem identifies the resulting quotient group with . This is the course's canonical presentation of a group.
An equivalent, smaller collection of relators is for all . These encode the multiplication table. They imply and , so every word reduces to the single symbol recording its product. This proves directly that they normally generate , although the canonical collection above consists of every word in that group homomorphism kernel.
Take the free product , with its natural group homomorphisms , and form the normal closureThe pushout of groups is the quotient groupequipped with the group homomorphisms obtained by composing with the quotient map of groups. The defining relators ensureThus the two prescribed images of every group element of agree in . This construction works for arbitrary group homomorphisms ; no injectivity is assumed, and need not be injective. Its universal property is proved in the next part.
The universal property of a pushout of groups says: for every group and group homomorphisms satisfying , there is exactly one group homomorphism such thatTo prove existence, the universal property of a free product supplies a unique group homomorphism with . Every defining relator of maps toSince is a normal subgroup, it contains the entire normal closure . The universal property of a quotient group therefore gives a group homomorphism through which factors. Its restrictions are the required .
For uniqueness, and together generate : their preimages already generate the free product. Consequently a group homomorphism out of is determined by its restrictions to these two subgroups. Any two candidates for therefore coincide.
This also proves that the pushout of groups is unique up to a unique compatible group isomorphism. Given another such object , apply the universal property in both directions. Both composites restrict to the original maps from , so uniqueness makes them the respective identity maps.
Put and let denote the attaching circle. The version of the Seifert-van Kampen theorem used here states that if is an open cover with path-connected and a common base point in , thenThe expression on the right means the pushout of groups of the two inclusion-induced group homomorphisms; they need not be injective.
Choose a thin collar neighbourhood of inside , and a thin equatorial band inside . For example, before the square's side identifications take with , and take . In the glued topological space setThese are open subsets: their preimages in the two pieces are open and respect the gluing. They cover , and the three deformation retractionsfix . Thus all three spaces are path-connected, and a base point is preserved.
For completeness, the fundamental group of a once-punctured torus is , and its boundary loop of a once-punctured torus represents , up to orientation and a change of base point. Here is the geometry behind both facts. In the square model, move each point of radially outwards to the square boundary:The denominator never vanishes on . The homotopy stays outside the missing open disk, stays inside the square, and fixes the square boundary, so it descends through the side identifications. The resulting retract is a wedge of two circles. Its fundamental group is the free group on the two oriented side based loops . The inner boundary loop travels around the square once under this deformation retraction; its successive sides read .
The sphere is simply connected. Hence the group homomorphism from to is trivial, while its map to sends a group generator to . Applying the Seifert-van Kampen theorem givesThe final group isomorphism follows because the single relator makes commute, leaving the free abelian group on two group generators. The two hemispheres kill the same boundary loop; they do not create another group generator.
Let and use the open coverThe cap is open in : it equals because the attached chord has . The cap is homeomorphic to an open disk, and is a punctured open disk, hence homotopy equivalent to a circle. Both sets and their intersection are path-connected. Choose the base point in that intersection.
We first calculate . A stereographic projection identifies with and sends the two chord endpoints to . Thus becomes the Euclidean plane with an extra closed interval attached at those two points. This description is a homeomorphism: gluing the two closed pieces along their endpoints gives exactly the original subspace topology.
The Euclidean plane has a deformation retraction onto while fixing its endpoints. An explicit homotopy isExtend it by the identity map on the extra chord. The pasting lemma for closed subspaces gives a deformation retraction of onto two distinct closed intervals sharing just their endpoints, a circle. Consequently , with the routine base point transport if the retraction moves .
The inclusion-induced group homomorphism is trivial: it factors through , which is contractible. Also . All hypotheses of the Seifert-van Kampen theorem are now checked, and it gives the fundamental group of a sphere with an attached chord:where both maps from the amalgamating infinite cyclic group are trivial. A group generator follows the chord from one endpoint to the other and returns along any path on the sphere, with a connecting path from the chosen base point.
A covering map is a continuous surjection such that every has an open neighbourhood for whichwhere the are pairwise disjoint open subsets of . Such a is an evenly covered neighbourhood, and the sets are its covering sheets. The index set may be infinite. The requirement that every sheet map onto all of is part of the definition.
For a covering map over a nonempty connected space, the degree of a covering map isthe cardinality of any fibre of a function. To show independence of , choose an evenly covered neighbourhood . Each covering sheet contains exactly one point over every , so equals the number of covering sheets over . The fibre of a function cardinality is therefore locally constant. For a fixed cardinal number , the points with that cardinality form an open subset, and their complement is also open. Connectedness forces the value to be constant everywhere.
For a path-connected base there is also an explicit fibre bijection by path lifting: lift a path from to starting at each point over and take its endpoint. The path lifting theorem gives existence and uniqueness; path reversal gives the inverse bijection. The bijection may depend on the path, but the resulting equality of cardinalities does not.
A connected base is needed for one global degree. Without it, use a degree on each connected component on which the cardinality is constant. For example, a covering map of a discrete two-point topological space can have one point over the first point and two over the second. Thus the unqualified printed definition needs the usual connected-base convention, or the explicit assumption that every fibre of a function has the same cardinality.
With local path connectedness, the intended conclusion holds. Choose a base point and the standard covering mapThe fundamental group of the circle is . Since the image of a finite group under a group homomorphism is finite and has no nontrivial finite subgroups,is trivial. If is also locally path-connected, the lifting criterion for a covering space supplies a continuous map with , because . The homotopyruns from to the constant function . This proves the claimed null-homotopy under that additional hypothesis, in particular for CW complexes and the topological graphs considered later in the paper.
For arbitrary path-connected spaces, the printed assertion is false. Here is an explicit Warsaw circle counterexample, including the obstruction that the usual lifting argument misses. In the Euclidean plane takeJoin to by the polygonal arc passing successively through , and put with its subspace topology. The arc meets only at . The topologist's sine curve has two path components, but the added arc joins them, making path-connected.
Every loop in is contained infor some . To justify the assertion, a path cannot reach along the oscillating tail: the intermediate value theorem for its -coordinate would force its -coordinate to attain both and arbitrarily close to the supposed arrival time, contradicting continuity. The only alternative route from the tail to uses and the joining arc. If a loop visited tail points with , a convergent subsequence of their parameter values would approach a time at which the loop lies in . On a sufficiently small parameter interval around that time its image avoids . That would give a forbidden path from into the tail without passing through . Thus those tail coordinates have a positive lower bound. The space is a finite tree, in fact a single arc, so every such loop contracts. ConsequentlyNow define a continuous map to be on , and to make one full turn on : for a parametrization from to , set . The pieces and are closed in , and the formulas agree at , so the pasting lemma for closed subspaces proves continuity.
There is no continuous lift . Any such lift is integer-valued on , so it is constant on each of the connected spaces . Since accumulates on , continuity forces those two constants to be the same. But along a lift of has the form , giving values at and differing by , a contradiction. Finally, if had a null-homotopy, the homotopy lifting theorem for a covering map, starting with a lift of the final constant function and reversing time, would produce a continuous lift of . This theorem needs no local path connectedness of the parameter space. Hence is not null-homotopic, although has finite, indeed trivial, fundamental group.
The native PDF explicitly assumes only path connectedness here. The missing local path connectedness cannot be inferred from the finiteness of the fundamental group.
A finite tree is a nonempty connected graph with no graph cycles. We show by mathematical induction on its number of vertices that it has edges. For there are no edges, so the assertion holds.
If , take a path in a graph of maximal length among those without repeated vertices. Each endpoint is a leaf of a tree: an additional incident edge would either extend the path in a graph or create a graph cycle. Delete one such leaf of a tree and its unique incident edge. The remaining graph stays connected, since a path in a graph between remaining vertices never needs that terminal edge, and it has no graph cycles. It is therefore a tree with vertices and, by mathematical induction, edges. Restoring the deleted edge gives .
Thus its Euler characteristic is
Choose a spanning tree of the finite connected graph . It contains every vertex of and has edges by part (i). Collapsing to a point is a homotopy equivalence: is a contractible subcomplex, and collapsing a contractible cofibration in a CW complex preserves homotopy type.
Every edge outside then becomes a circle attached to the common point. Hence the quotient space is a bouquet of circles withpetals. The fundamental group of a bouquet of circles is the free group with one member of a free basis of a group for each petal. Therefore the rank of the fundamental group of a finite connected graph isMore concretely, choose a vertex as base point; follow the unique path in a graph in to one end of a non-tree edge, traverse it, and return through . These based loops give the free basis of a group. Thus is the number of free group generators, equivalently the minimum size of a generating set of a group, rather than the size of every possible redundant generating set of a group. Minimality also follows by abelianization, since has abelianization .
Assume has a common finite degree of a covering map . Declare the lifted vertices to be , so there are exactly of them. Each open edge is homeomorphic to , a simply connected interval. The restriction of the covering map above it is a disjoint union of copies of that open edge.
These copies acquire endpoints as follows. Lift the parametrizing path of each oriented edge, starting at each of the points over its initial vertex. The path lifting theorem gives a unique lift all the way to . Its endpoint lies over the terminal vertex, and the interiors of these lifted paths are exactly the open edges already described. This also handles a graph loop, whose two endpoints may coincide downstairs or upstairs. Local covering sheets above a small star at a vertex show that the lifted incidence relations have precisely the original topology. Thus the graph structure lifted through a covering map is a finite topological graph withSubtracting gives the Euler characteristic under a finite covering formulaThe formula holds even when is disconnected. If a disconnected base is allowed to have degrees that vary with its connected components , the precise replacement isThe printed formula with a single uses the constant-degree convention explained in part (a)(ii).
Use a topological graph consisting of the ray with vertices and one oriented graph loop attached at each , for . Set the base point to . This is a connected, locally finite graph; it is deliberately infinite.
Define continuous maps byHere each graph loop is parametrized by with its endpoints at the attaching vertex. The formulas agree at every vertex, and their restrictions to every closed edge are continuous. The weak topology of a CW complex therefore makes continuous maps. Directly on the ray and on each graph loop,
We check the two fundamental group maps at exactly the specified base points. The ray is a spanning tree. At a free basis of a group consists of , obtained by going along the ray to , following , and returning. At , use the corresponding free basis of a group with connecting paths starting at ; in particular travels backwards along the first edge before following . The standard spanning tree description applies to this infinite topological graph as well: every loop and every homotopy between based loops has compact image, so lies in a finite subcomplex.
The induced group homomorphisms areThus misses : words in cannot equal by the normal form for free groups and free product of groups. Consequently is not surjective. Meanwhile is a nontrivial free group element killed by , so is not injective. Neither induced map is a group isomorphism, while functoriality of the fundamental group correctly gives .
Topology and Groups, Tuesday 1 June 2010, 2.30pm–4.00pm. The cover cross-lists Mathematics and Mathematics and Philosophy Parts B and C under the printed label C3.1a. This complete four-page scanned paper was supplied through the past-papers disclosure, in original Part C bundle pages 317–320. Every source page and the labelled covering graph were read directly; the private editable transcription includes all text and an editable reconstruction of that graph. No exact worked-answer advertisement was found in the bounded availability check.
A homotopy from to is a continuous map with and for every . A covering map is a surjective continuous map for which every has an open neighborhood whose inverse image is a disjoint union of open sets, each mapped homeomorphically onto . A lift of is a continuous map satisfying .
On there is a continuous branch of the complex argument, taking values in . If avoids , set . Then the explicit homotopystarts at and ends at the constant map . It is continuous because the chosen argument branch is continuous on the whole image. More generally, a map omitting any is null-homotopic: apply the formula to and multiply the resulting homotopy by .
For the based injective map, use the standard covering map . Lift the path on to a real-valued path with . Since , its endpoint is an integer. On , is injective: equality implies , then by injectivity, and hence in this half-open interval. A continuous injective real-valued function on an interval is strictly monotone.
If is increasing, . It cannot be at least , because the intermediate value theorem would produce with , giving while . Thus . If is decreasing, the same reasoning gives . Now defineAt and this has the same value for every , since is an integer. Therefore the formula descends continuously from to . At it is ; at it is . Hence is homotopic to the identity or to complex conjugation, with degree or . This is the key property of an injective self-map of a circle.
Finally, let be any continuous injective circle self-map. Normalize it to , which is injective and fixes . If were not surjective, it would omit some circle point, so the explicit missing-point construction would make null-homotopic. Multiplying this homotopy by would make null-homotopic too. But is homotopic to the identity or conjugation, neither of which is null-homotopic by the permitted fact. This contradiction proves every continuous injective circle self-map is surjective. The lifting argument did not assume surjectivity, so the reasoning is not circular.
The normal closure is the smallest normal subgroup of containing , equivalently the intersection of all normal subgroups containing . Any such normal subgroup contains every and hence every finite product of these elements. Thus .
Include the empty product so that , in particular when . Products of elements of are obtained by concatenating their factor lists. Inversion reverses the list and replaces by , so is closed under inverses. For any ,Therefore is a normal subgroup and it contains . Minimality of the normal closure gives the reverse inclusion, provingThe notation in a finite-product description is understood to allow the empty product; otherwise the empty generating subset would require a separate identity convention.
In a group presentation, is a set of formal generators and is a subset of the free group , consisting of relators which are required to become the identity. The presented group isThe universal property of a group presentation says that a function extends to a group homomorphism from the presented group precisely when every relator evaluates to in : first extend freely to , then factor through the quotient because its kernel contains the normal closure of .
A rotation by and a reflection of a regular -gon satisfyThe last identity holds because reflection reverses the sense of rotation, and it implies . Hence all defining relators vanish, giving a homomorphism with and .
To prove it is an isomorphism without presupposing the order of the presented group, use . Move every occurrence of to the left, cancel pairs by , and reduce exponents modulo . Every element has one of the formsThus . For the usual regular polygon with , the rotations are distinct and the reflections are distinct; no rotation is a reflection, since their planar orientation behavior differs. The supplied description says these exhaust , so , and every one lies in the image of . Surjectivity and the order bound force and trivial kernel. Thus is an isomorphism.
For the requested Cayley graph, use right multiplication by the generators. The edges are the two directed 3-cyclesThe edges are the undirected pairsThese pairs use . Thus the underlying graph is a triangular prism, with the two rotation cycles oriented oppositely when reflection pairs are drawn as radial edges.
The Cayley graph of the dihedral group of order six
. Blue arrows are right multiplication by sigma. Orange undirected edges are right multiplication by the involution tau. Details.A deck transformation of a covering is a homeomorphism with . A connected covering is a regular covering map if its deck transformation group acts transitively on each fiber; for a path-connected base, transitivity on the fiber over the chosen basepoint is equivalent.
Write and . A based loop represents an element of exactly when its lift starting at is closed. Indeed a closed lift itself projects to a representative of an image element; conversely the image of a closed path lifts to that path, and the closed-endpoint property is unchanged by based homotopy.
Suppose the covering is regular, let , and let . Lift a representative of from to an endpoint . By regularity some deck transformation sends to . Applying it to the closed lift of gives a closed lift of at , by uniqueness in the path lifting theorem. The concatenation of the lift of , that closed lift of , and the reverse lift of is therefore a closed lift of . Thus ; applying the same argument to gives equality. Hence a regular covering has a normal image subgroup.
For the explicit cover, label the bottom vertex , the top , the left , the right , and the rear/front equatorial vertices , respectively. Reading the arrows gives the complete monodromy table:
| Start | After | After |
|---|---|---|
Thus the edges form the cycle , and the edges form the cycle . In particular every vertex has one incoming and one outgoing edge of each label, as a covering of the two-circle wedge requires. All word paths below are traversed from left to right.
The two directed cycles describing the octahedral covering
. Both panels use the same six named vertices. Their union is the covering graph; following x or y gives the monodromy table. Details.Choose the spanning tree consisting of the first five edges from to . The tree paths to have labels . For every directed non-tree edge , the path from along the tree to , then along the edge, then back along the tree from , has label . Collapsing a spanning tree turns a connected graph into a wedge of circles, so these paths form a free basis of its fundamental group. There are seven non-tree edges, since . Their projected labels give the explicit generating setThe covering map induces an injection on fundamental groups, so these seven generators are also a free basis for the image subgroup. The first comes from the remaining edge ; the other six come from the outgoing edge at each vertex in the table.
Now the word lifts at around the triangleso . Starting at , however, its lift iswhich is not closed. A deck transformation sending to would take the first closed path to a closed lift of the same word at , contradicting uniqueness of lifts and the displayed nonclosed path. No such deck transformation exists. This is also the closed-lift obstruction expressed by the deck transformation group as a monodromy centralizer.
For a connected covering of a connected, locally path-connected, semilocally simply connected space, the classification of connected covering spaces says that the image subgroup is normal if and only if the covering is regular. The two-circle wedge and this connected finite graph satisfy those hypotheses. Since regularity fails, is not normal in the base group . All normality comparisons here are in that base group.
Articles by others on the same topic
There are currently no matching articles.

