Skip to content
The Lumenary

Practice · Research pathways

Homotopy type theory

Homotopy type theory

Warm-upHuman

In the homotopy interpretation, what is the identity type a=Aba =_A b?

Choose one

Homotopy type theory

Warm-upHuman

Assume univalence. How many elements does the identity type Fin(3)=Fin(3)\mathsf{Fin}(3) = \mathsf{Fin}(3) have (it is a set, so count elements up to paths)?

Homotopy type theory

CoreHuman

Let P(x):≡(a=x)P(x) :\equiv (a = x) for a fixed a:Aa : A. For p:b=cp : b = c and q:a=bq : a = b, what is trP(p,q):a=c\mathsf{tr}^P(p, q) : a = c?

Choose one

Homotopy type theory

CoreHuman

A student argues: 'Let p:a=ap : a = a. By path induction we may assume pp is refla\mathsf{refl}_a, so every loop equals refla\mathsf{refl}_a.' What is wrong?

Choose one

Homotopy type theory

CoreFormal

Which Lean statement expresses that univalence fails in Lean, for the type Bool?

Choose one

Homotopy type theory

CoreHuman

In the encode–decode proof that (base=base)≃Z(\mathsf{base} = \mathsf{base}) \simeq \Z, where is the univalence axiom used?

Choose one

Homotopy type theory

CoreHuman

Which principles are consistent with (or follow from) univalence? (Choose all that apply.)

Choose all that apply

Homotopy type theory

StretchHuman

In homotopy type theory with univalence and the higher inductive circle, which of these types are sets (all of their identity types are propositions)? (Choose all that apply.)

Choose all that apply

Homotopy type theory

StretchComputational

Loops in the circle built from loop\mathsf{loop} (+1+1) and loop−1\mathsf{loop}^{-1} (−1-1) are words, e.g. (1, 1, -1). The groupoid laws let us cancel an adjacent pair 1, -1 or -1, 1. Write reduce_word(word) returning the fully reduced word as a tuple. (The tests check that your reduced word is always decode(encode(w))\mathsf{decode}(\mathsf{encode}(w)).)

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.