Lectures onType Theory
ch:cubical-cartesian: ch:cubical-cartesian
appendix sectionsolutions

ch:cubical-cartesian: ch:cubical-cartesian

exercise 81.1.

The only dimension terms in context i,j are 0,1,i,j. Constants fail one endpoint equation; i has restrictions 0 and 1, so its second face is not j; and j has both restrictions equal to j, so its first face is not 0. Since the Cartesian interval has no equation identifying distinct constants or variables, these four cases exhaust the grammar and no connection term exists.

exercise 81.2.

cof-reflect turns the true equation r=s into judgmental equality of dimension terms. Congruence of substitution then gives the judgmental equality of cofibrations α[r/i]=α[s/i]. Convert the derivation of truth for the first formula along this equality to obtain Γα[s/i] true.

exercise 81.3.

Restricted contexts are pullbacks along the subobjects classified by their cofibrations. Two consecutive restrictions therefore classify the intersection φψ, which is symmetric. Syntactically, weaken each truth hypothesis across the other and apply restriction substitution in the opposite order; proof irrelevance identifies the two derivations. Thus a constrained term carries the same two boundary equalities in either order, so the final pair is read componentwise and is well defined.

exercise 81.4.

With empty tube, com has only the cap, so its source-equals-target boundary specializes to coe-id. With a constant type line, the dependent composite is homogeneous and its cap and tube equations are exactly hcom-cap and hcom-tube. Conversely encode coercion by an empty tube and homogeneous composition by a constant line. On the nominally empty overlap the premise is 0=1; cof-absurd supplies the compatibility term required for the system.

exercise 81.5.

Fill a square in coordinates i,k with cap p@k, tube i=0a and i=1q@k, using homogeneous composition in i. The remaining lid as k varies has endpoints a,c and is the composite pq; the cap and tube rules give all four faces. For inverse, use the degenerate cap at a and the two side faces supplied by p in opposite order. The lid runs from b to a, and overlap compatibility follows from the endpoint equations of p.

exercise 81.6.

Compose pr1 of the cap and tube in A to obtain the first component as, and use the corresponding filler to obtain a line a(i) from the cap’s first component to as. Convert every tube second component along the filler boundary into B(a(i)), then compose these heterogeneous second components to bs:B(as). Return (as,bs). At the cap, both components reduce by their cap rules; on each tube face, the filler selects the tube first component and the second composition selects its second component, proving the two boundary equations.

exercise 81.7.

Fill q to a square whose one side is the constant reflexivity line and whose opposite side is q. This gives a type line from C(a,refl) to C(b,q); coerce c along it. When q is reflexivity, the filler is produced by an hcom with degenerate boundary. There is a path from this filler to the constant square, hence a path from the result to c, but no rule makes the open hcom judgmentally constant. Thus the computation is propositional rather than judgmental.

exercise 81.8.

Define the partial filler at coordinate i by composing only as far as i, using the connection ij (with orientation adjusted to the chapter’s formula). At i=0, absorption 0j=0 makes composition the cap. On a tube face, Sys-sel selects the tube, and at i=1 the unit law 1j=j gives the original composite. Associativity and absorption of , plus its endpoint unit/zero laws, are the De Morgan equations used.

exercise 81.9.

Reindex the filling coordinate by i1i. A tube u(i) becomes u(1i), its source face at 1 becomes the new source at 0, and its target at 0 becomes the new target at 1. Consequently compi10A(i)[φu(i)]a=compi01A(1i)[φ(1i)u(1i)]a, up to the renaming of the bound dimension. Involution 1(1i)=i shows reversing twice returns the original composite.

exercise 81.10.

The mnemonic Glue expression is Glue[(r=0)(A,e)]B. At r=0 its true face restricts to A, matching the primitive V boundary; at r=1 the face is false and the base is B, matching the other V boundary. Glue introduction and unglue thus suggest Vin and Vout and reproduce the same endpoint shapes.

This comparison is not a judgmental equality: definition 81.22 declares primitive V, and no local formation or computation rule identifies it with a Glue term. Making the mnemonic internal requires the imported packages of convention 218.26: Angiuli’s complete coe/hcom rules for V and universes, together with the ABCFHL Cartesian Glue/universe composition package. The endpoint comparison alone supplies neither package.

exercise 81.11.

At r=0, the type is A and Vin0(a,e(a))a, so uniqueness reads vv; at r=1 it similarly reduces through the B component. For Vout(Vin(a,b)), beta returns the B component. On r=0 that component is e(a), agreeing with the Vout boundary; on r=1 it is b on both routes. Hence every overlap has the same reduct and the rules introduce no ambiguous critical pair.

exercise 81.12.

Transporting ff along the V line first uses the V-coercion rule, which exposes the underlying equivalence enot. Coercion in the constant Boolean family is identity, and Boolean computation gives enot(ff)tt. With univalence as an opaque axiom, the first step is unavailable: there is no computation rule exposing the equivalence from transport along the postulated universe path, so the term remains stuck.

exercise 81.13.

Take M=p@i for a path variable p; it is a value while substitution [0/i] makes it reduce to the endpoint. Similarly, a system or coercion blocked by a diagonal can be a value before substitution and constructor headed afterward, so evaluating first and then substituting yields a neutral value whereas substituting first and evaluating yields its endpoint. Computational membership quantifies over every further dimension substitution and requires coherent results there. Applying its coherence clause to ψ identifies these two evaluations by , even though their raw value syntax differs.

exercise 81.14.

With no dimension names, the only endomorphism of the dimension context is identity, so the restriction/coherence quantification has one trivial case. The Boolean clause evaluates both terms and relates them exactly when their values are the same constructor. Thus MN2[] iff both evaluate to tt or both to ff, which is the ordinary PER interpretation used in the elementary canonicity proof.

exercise 81.15.

Add judgments for dimension terms, cofibrations and their entailment, constrained systems, path abstraction/application, Glue, and the Kan operations coe,hcom. Synthesis exposes annotated eliminators; checking handles introductions and verifies every system branch and pairwise overlap. cof-case is dispatched by the finite cofibration-entailment procedure when checking a system. Normalization is invoked when comparing a synthesized type with an expected type and when comparing the types/terms on overlapping tubes. The claim is confined to CSA.

exercise 81.16.

p@i is unstable on (i=0)(i=1), reducing there to the corresponding endpoint. p@0 is already an endpoint redex, so its instability locus is 1 and it reduces to the left endpoint everywhere. The displayed hcom is blocked until either r=s, where the cap rule returns x, or φ, where the tube rule returns t (with the indicated substitution of its bound dimension). Its locus is therefore (r=s)φ; the overlap equality is a system well-formedness premise.

exercise 218.17.

Take A=B=2 and e the negation equivalence. In Vi(2,2,e), coercion from 0 to 1 is the forward map of e, hence sends tt to ff and ff to tt; coercion from 1 to 0 uses the inverse, which is again negation. Composing the two lines therefore fixes both constructors. In the De Morgan presentation the corresponding Glue line has the same endpoint fibers, and Glue transport is also the forward equivalence. Thus the two presentations agree on both closed Boolean transports, although their internal Kan constructions use different cofibration languages.

Search the book

Type to search the local edition.