Appendix: Cayley graphs
3.4 Equivalence of the two definitions of the fundamental group of a CW complexfundamental group of a CW complex
Now we will show that our two definitions of fundamental group agree. Let X be an oriented CW complex and let v be a vertex of X. Just until after Theorem 3.4.1, we will denote by π1edge(X, v) the “edge path” fundamental group defined in Sect. 3.1, and byπtop1 (X, v) the “topological” fundamental
3.4 Equivalence of the two definitions 97 group defined in Sect. 3.3. If ω1, ω2 : I1 → X are maps such that ω1(1) = ω2(−1), their product ω1.ω2 :I1 →X is defined by the same formula used for loops, namely,t→ω1(2t+ 1) whent≤0, andt→ω2(2t−1) whent≥0.
We callω1, ω2, ω1.ω2, etc., “paths” even though the domain isI1rather than I. A characteristic maph: (I1,I•1)→ (e1α,•e1α) of a 1-celle1α defines a path h: I1 →X. For each non-degenerate edgeτi (= oriented 1-cell) in X, pick a characteristic maphτi for the underlying 1-cell representing the orientation ofτi; regardhτi as a path in X. For each degenerate edgeτi, let hτi be the constant path at the point τi. With each edge loop τ := (τ1, . . . , τk) at v, associate the product path hτ := (. . .((hτ1.hτ2).hτ3). . . .).hτ
k. Thus hτ is a loop atv, aparametrization of τ.
Theorem 3.4.1.This association induces an isomorphismα:π1edge(X, v)→ π1top(X, v).
Proof. We claim πtop1 ( ˜X, v) is trivial. Thus the isomorphism χ of 3.3.3 is defined. By 3.2.3 and 3.2.9, the isomorphismχis well defined. Letα=χ◦χ−1. Thenαis indeed induced by the associationτ→hτ.
G
χ
zzuuuuuuuuuu χ
$$H
HH HH HH HH
πedge1 (X, v) α //πtop1 (X, v)
It remains to prove the claim. Let ω : (I1,I•1) → ( ˜X,˜v) be a loop. By 1.4.3,ω is homotopic to a loop in ˜X1. Clearly, any loop in ˜X1 is homotopic to a loop of the formhτ for some edge loopτ in ˜X at ˜v. By 3.2.7,τ can be transformed into the trivial edge loop by elementary equivalences. If σ is a reduction ofτ, it is clear that the loopshσandhτ are homotopic. Ifσdiffers fromτ by a formal move across a 2-cell, so that (in the notation of Sect. 3.1) σ.τ−1 = λ.µ1.ν.ν−1.µ2.λ−1, then hσ.hτ−1 hσ.τ−1 hλ.hµ1.µ2.hλ−1, where µ1.µ2 is an edge loop representing some ∆e2γ. Careful consideration of the definition of ∆e2γ will convince the reader that hµ1.µ2 is homotopic to the constant loop at the final point ofλ. Hencehσ hτ. Finally, note that ifτ is the trivial edge loop at ˜v,hτ is the constant loop at ˜v.
From now on, we will writeπ1(X, v) for both groups, understanding them to be identified by the isomorphismαof 3.4.1.
Just as with cellular homology, it follows that we may speak of π1(X, v) without reference to a particular CW complex structure on X, and that, by 3.1.16, different CW complex structures lead to different presentations of the same group. To take a simple example, choose for Sn the CW complex structure consisting of one vertex,v, and onen-cell. Then π1(S1, v)∼=Zby 3.1.9, and forn ≥2, π1(Sn, v) = {1} by 3.1.10. For this, the combinatorial approach is simplest. On the other hand, the topological approach allows a trivial proof thatπ1 preserves products:
Proposition 3.4.2.Let {(Xα, xα)}α∈A be a family of pointed spaces and let pβ :
α
Xα → Xβ be the projection map. Then p# : π1
α
Xα,(xα)
→
α
π1(Xα, xα)is an isomorphism, wherep(x) := (pα(x)).
Hence, writingTnfor then-fold product of copies ofS1(Tnis then-torus), we getπ1(Tn, v)∼=Zn.
Of course, we have seen another proof thatπ1(S1, v) isZ. GiveRthe CW complex structure with vertex setZand 1-cells [n, n+ 1] for eachn∈Z. Let Zact onRbyn.x=x+n. ThenRis a simply connected freeZ-CW complex whose quotient is homeomorphic to S1. By 3.2.3,π1(S1, v) is isomorphic to Z. Similar remarks apply toTn since its universal cover isRn.
Since we are concerned with presentations of groups, it is useful to refor- mulate 3.1.16 topologically. Let (X, v) be a pointed CW complex. By 3.1.16, π1(X1, v) is a free group. Choose an attaching map fγ : S1 → X1 for each 2-cell e2γ of X. Then fγ ◦¯k1 : I1 → X1 is a loop, where I1 −→k¯1 S1 is the quotient map I1 −→ I1/•I1 −→k1 S1 chosen once and for all in Sect. 2.5. Choose a path λγ in X1 from v to fγ(1) := fγ ◦k¯1(−1). Let gγ = [λγ.(fγ◦k¯1).λ−γ1]∈π1(X1, v).
Proposition 3.4.3.Let i : (X1, v) → (X, v). The homomorphism i# : π1(X1, v)→ π1(X, v)is an epimorphism whose kernel is the normal closure
of{gγ |e2γ is a2-cell ofX}.
By 3.3.1 and 3.3.2 we have:
Proposition 3.4.4.Let f :X →Y be a homotopy equivalence between CW complexes taking the vertexv to the vertexw. Then f#:π1(X, v)→π1(Y, w)
is an isomorphism.
We can now improve the theory of covering spaces of CW complexes begun in Sect. 3.2.
Let X be a path connected CW complex and let v be a vertex of X. Recall from Sect. 3.2 that for each subgroup H ≤ π1(X, v) there is a cov- ering projection qH : ( ¯X(H),v)¯ → (X, v) such thatπ1( ¯X(H),v)¯ ∼= H. We now have the language to strengthen that statement. The universal cover ˜X is a free left π1(X, v)-CW complex, hence also a free left H-CW complex.
Moreover, ˜X is simply connected. Therefore there is a canonical isomorphism χ : H → π1( ¯X(H),v) defined in Sect. 3.2. On the other hand,¯ qH induces a homomorphismqH# : π1( ¯X(H),¯v)→π1(X, v).
Proposition 3.4.5.qH#◦χ=inclusion:H →π1(X, v).
Corollary 3.4.6.qH# is a monomorphism whose image is H.
3.4 Equivalence of the two definitions 99 It remains to show that these covering spaces ¯X(H) are essentially the only path connected covering spaces ofX. For this we need to know that CW complexes are locally path connected. This is easily proved in three steps (the details are an exercise):
Proposition 3.4.7.(i)Bnis locally path connected;(ii)ifY is obtained from the locally path connected spaceA by attachingn-cells, thenY is locally path connected;(iii)every CW complex is locally path connected.
Proposition 3.4.8.Letq: (E, e)→(X, v)be a covering projection, whereE is path connected andX is a CW complex. LetH =q#(π1(E, e))≤π1(X, v).
Then there is a homeomorphismh: (E, e)→( ¯X(H),v)¯ making the following diagram commute. In particular, q# is a monomorphism.
(E, e) h //
qHHHHH##
HH
HH ( ¯X(H),v)¯
qH
yyssssssssss
(X, v)
Proof. Apply 3.3.4 toqand toqH. Uniqueness implies that the resulting lifts
are mutually inverse.
Pointed covering projections p1 : (E1, e1) → (X, x) and p2 : (E2, e2) → (X, x), whereE1andE2are path connected, are said to be equivalent if there is a homeomorphismh: (E1, e1)→(E2, e2) such thatp1=h◦p2.
So, up to equivalence, there is a bijection between the path connected pointed covering spaces of the pointed CW complex (X, v) and the subgroups ofπ1(X, v), such that the fundamental group of the covering space correspond- ing to H is mapped isomorphically to H. Proposition 3.4.8 also completes the explanation given in Sect. 3.2 for the name “universal cover” – a path connected pointed covering space of (X, v) which covers all path connected pointed covering spaces of (X, v).
We close with two very useful theorems linking topology and group theory, one a special case of the other. Their proofs are left as exercises.
Theorem 3.4.9.Let (X, A) be a pair of path connected CW complexes. Let i : (A, v) → (X, v) be the inclusion of a subcomplex and let p : ( ˜X,v)˜ → (X, v)be the universal cover. (i) There is a bijection between the set of path components ofp−1(A) and the set of cosets
{g.(imagei#)|g∈π1(X, v)}.
(ii)If A˜v denotes the path component of p−1(A) containingv, then˜ π1(A˜v,v)˜
is isomorphic to ker i#.
Theorem 3.4.10.With notation as in Theorem 3.4.9, let ( ¯X(H),v)¯ be the pointed covering space corresponding toH.(i)There is a bijection between the set of path components ofqH−1(A)and the set of double cosets
{H.g.(imagei#)|g∈π1(X, v)}
.(ii)IfAv¯denotes the path component ofqH−1(A)containingv, then¯ π1(A¯v,v)¯
is isomorphic toi−#1(H).
In summary: (i) π0(q−H1(A)) ∼= H\π1(X, v)/imagei#, and (ii) Av¯ = A(i¯ −#1(H)).
Exercises
1. Prove 3.4.7.
2. Theorem 3.3.3 establishes an isomorphism between the group of covering trans- formations of ˜X andπ1(X, v). For a subgroupH ≤π1(X, v) establish a similar isomorphism between the group of covering transformations of ¯X(H) and the groupN(H)/H whereN(H) denotes thenormalizer ofH, i.e., the largest sub- group ofπ1(X, v) in whichH is normal. In particular, whenH is normal20 in Gthe group of covering transformations is isomorphic toG/H.
3. Prove 3.4.9 and 3.4.10.
4. Prove that ifGis finitely generated there are only finitely many subgroups of a given finite index inG.
5. Prove that the intersection of finitely many subgroups of finite index inGhas finite index inG.
6. Prove that if H has finite index in Gthe set of subgroups conjugate toH is finite.
7. Describe a CW complex X having one vertex v, one 1-cell and one 2-cell so thatX− {v}is a path connected space whose fundamental group is not finitely generated.
8. Prove the following transitivity property of regular (= normal) covering projec- tions: given two cellse1ande2mapped to the same cell ofX, there is a covering transformation takinge1ontoe2.
20WhenH is normal in Gthe covering projection q# : ¯X(H) →X is said to be regular ornormal.