Lectures onType Theory
ch:coverings: ch:coverings
appendix sectionsolutions

ch:coverings: ch:coverings

exercise 69.1.

Define left and right whiskering by path induction on the whiskered path; at reflexivity they compute to the original 2-path. For α:p=q and β:r=s, both composites around the interchange square are paths from pr to qs. Induct on p,q,r,s through α,β; the square reduces to reflexivity after the unit laws. Transporting the reflexive proof back establishes interchange.

exercise 69.2.

Iterated ap preserves concatenation by path induction, so its action on n-loops preserves the group multiplication for n1. Induction on a loop gives apid(p)=p, hence πn(id) is identity. The functoriality equation apgf(p)=apg(apf(p)) follows by path induction; iteration yields πn(gf)=πn(g)πn(f).

exercise 69.3.

The Σ-path theorem for the constant family gives ((a0,b0)=(a0,b0))(a0=a0)×(b0=b0), with forward map (appr1,appr2). Its inverse pairs the two paths. The constructor calculations show that concatenation and inverse are componentwise, so applying πn1 gives πn(A×B)πn(A)×πn(B).

exercise 69.4.

Represent integers as neg(n), 0, and pos(n), with neg(n) denoting (n+1) and pos(n) denoting n+1. To define f:Πz:ZP(z), give f(0), a forward step P(z)P(z+1), and a backward step P(z)P(z1). Natural-number recursion iterates the forward step on positive representatives and the backward step on negative representatives. The zero, positive-successor, and negative-successor equations are the corresponding recursion computations.

exercise 69.5.

Fix j and use integer induction on k. At zero the claim is the right unit law. The positive step uses loopk+1=loopkloop, associativity, and the induction hypothesis. The negative step uses loopk1=loopkloop1 and the same laws. These are exactly the two shift equations, so the result holds for every integer k.

exercise 69.6.

Take center (base,0). For (x,n), circle induction reduces construction of a path from the center to the encode–decode path corresponding to n; the loop coherence is the successor action of transport on the integer fiber. Integer induction supplies the path for positive and negative loop powers. Thus the total space is contractible. The total map from the singleton family Σx(base=x) to Σxcode(x) is over S1 and connects contractible total spaces; the fiberwise criterion makes every encode map an equivalence.

exercise 69.7.

The pointed loop equivalence for products gives Ω(S1×S1)ΩS1×ΩS1. Passing to set truncations preserves the product and the componentwise group operations. Since each circle factor has fundamental group Z, the result is π1(S1×S1)Z×Z.

exercise 202.8.

Path induction gives trreflP=id and trpqP=trqPtrpP with the chapter’s concatenation orientation. Transport has inverse trp1P, so every loop acts by an automorphism of the base fiber. Since P(a0) is a set, equality of loops yields equality of these automorphisms and all higher choices are irrelevant; therefore the action descends to the set-truncated loop group π1(A,a0).

exercise 202.9.

An automorphism of 2 is either identity or swap, determined by its value at tt and injectivity. Circle covering classification therefore gives two two-sheeted covers up to equivalence. In the nontrivial one, transport around loop sends tt to ff and vice versa. Traversing twice composes swap with itself, which computes pointwise to the identity.

exercise 202.10.

At (a0,b0) the word is empty; at (a,b0) it is a single A-path, at (a0,b) a single B-path, and at (a,b) an alternating word beginning with an A-component and ending with a B-component. Reflexive components are removed by the quotient generators. Transport along q:b=b changes only the final B-component, replacing it by its concatenation with q. Decoding maps that update to concatenation with the image of q by functoriality of ap.

exercise 202.11.

Adjacent inverse cancellation gives aa1bb and abb1a. In aba1b1 no inverse pair is adjacent, so neither quotient generator applies and the word is already reduced. It represents the commutator aba1b1; in particular it is not identified with the empty word by free reduction.

exercise 202.12.

From P:S1Set, take S=P(base) and let e:SS be transport along loop. Conversely, from (S,e), circle recursion into the univalent universe gives a family with base S and loop ua(e). In one composite, the univalence computation law identifies transport along ua(e) with e. In the other, circle induction reduces family equality to the base identification and its loop coherence. That coherence is an equality between identifications of sets; the fibers are set-valued, so proof irrelevance of isSet(S) discharges precisely this last comparison.

Search the book

Type to search the local edition.