Diogo Andrade
Back to notes

Contractibility as Uniqueness

When composites form a space

In a groupoid, two composable arrows have a unique composite. In an ∞\infty-groupoid, we can ask for more data. Given paths f:x→yf:x\to y and g:y→zg:y\to z, we seek a third path h:x→zh:x\to z together with a two-dimensional witness that these paths fit together. The choices of hh and witness form a space.

Model the ∞\infty-groupoid by a Kan complex XX. The two edges determine a map Λ12→X\Lambda^2_1\to X from the inner horn of a triangle. The space of composites is the fiber over that horn of

XΔ2⟶XΛ12. X^{\Delta^2}\longrightarrow X^{\Lambda^2_1}.
Here a point in the fiber records the missing edge and the filled triangle together. The horn inclusion is anodyne. Since XX is Kan, restriction is a trivial Kan fibration. Its fibers are contractible. That is the sense in which composition is unique.

The same argument can be phrased using Segal spaces. The degree-two Segal map sends a coherent triangle to its pair of consecutive edges.

From ordinary uniqueness to contractibility

To say that a set CC has a unique element is to assert

∃x∈C,∀y∈C,x=y. \exists x\in C,\quad \forall y\in C,\quad x=y.
In a proof-relevant setting, the expression x=yx=y has its own inhabitants. When CC is a space, these inhabitants are paths from xx to yy. The corresponding type of witnesses to uniqueness is
∑x:C∏y:C(x=y). \sum_{x:C}\prod_{y:C}(x=y).
A point of this type consists of a point xx and a family of paths from xx to every yy, varying continuously with yy in the space interpretation. Such a family is a homotopy from the constant map at xx to the identity. The point xx is called a center of contraction.

This explains why contractibility expresses uniqueness in the preceding example. There can be many choices of filled triangle, and many paths between choices. The space of all that data has the homotopy type of a point.

For the proof-relevant definition, see Homotopy Type Theory, §3.11.

Revised from notes accompanying a Lisbon Mathematics Graduate Student Seminar talk.