Categories and posets
A category C consists of objects and, for each pair of objects x,y, a set HomC(x,y) of morphisms. Composition is associative and each object x has an identity idx.
A partially ordered set, or poset, is a set P with a reflexive, antisymmetric, and transitive relation ≤. A poset is itself a category. Its objects are the elements of P, and there is one arrow x→y if x≤y. Reflexivity supplies the identities and transitivity supplies composition.
The simplex category Δ is the category of finite nonempty ordinals [n]={0<1<⋯<n} and weakly increasing maps. Two families of maps do much of the work:
- The face map δi:[n−1]→[n] misses i and is strictly increasing.
- The degeneracy map σi:[n]→[n−1] repeats i and is surjective.
For example, the face maps [0]→[1] select the two endpoints. The degeneracy map [1]→[0] sends both endpoints to the same point. Every map in Δ factors uniquely as a surjection onto its image followed by the inclusion of that image. In particular, each surjection is a composite of degeneracy maps.
Functors and natural transformations
A functor F:C→D assigns objects and morphisms while preserving identities and composition. Functors between posets are order-preserving maps. Another example comes from a group G. Form the one-object category BG with G as its endomorphisms. A functor BG→Set is a left G-set.
A natural transformation η:F⇒G gives a morphism ηc:F(c)→G(c) for every object c so that for each f:c→d,
G(f)∘ηc=ηd∘F(f).
Both sides go from F(c) to G(d). This is the naturality square written as an equation.
Presheaves, limits, and colimits
A presheaf on C is a functor X:Cop→Set. Each object c determines a representable presheaf HomC(−,c). Its restriction map along f:x→y sends g:y→c to g∘f.
The Yoneda lemma says that evaluating a natural transformation at idc gives a bijection
Nat(HomC(−,c),X)≅X(c).
To see the inverse, take a∈X(c). At an object d, send each g:d→c to X(g)(a). Naturality forces precisely this formula. Taking X representable gives the fully faithful Yoneda embedding of C into its presheaf category.
Let F:J→C be a diagram. A cone with apex c is a family λj:c→F(j) compatible with the arrows in J. Its universal object, when it exists, represents the presheaf Cone(−,F):
HomC(c,JlimF)≅Cone(c,F).
Equivalently, a limit cone is a terminal object in the category of cones. The colimit is the dual construction, using cocones and an initial object.
The category of elements of a presheaf X has objects (c,a) with a∈X(c). An arrow (c,a)→(d,b) is an arrow f:c→d for which X(f)(b)=a. This construction lets us regard all the elements of a presheaf, at all objects of C, in a single category.
Simplicial sets
A simplicial set is a presheaf X on Δ. Write Xn=X([n]). Applying X to δi gives a face operator di:Xn→Xn−1, and applying it to σi gives a degeneracy operator si:Xn−1→Xn.
A simplex x∈Xn is degenerate if x=X(α)(y) for some surjection α:[n]→[m] with m<n and y∈Xm. Using the factorization of surjections in Δ, prove that this is equivalent to x being in the image of a single si.
The standard simplex Δn is the presheaf represented by [n], so that
(Δn)m=HomΔ([m],[n]).
Yoneda identifies a map Δn→X with an n-simplex of X. This gives a precise meaning to the idea of building X by gluing together standard simplices.
Exercises
- For a covariant functor F:C→Set, identify its category of elements with the comma category {∗}↓F.
- Find a terminal object of the slice category C/c and show that it is terminal.
- View HomC(−,−) as a functor Cop×C→Set. Describe the objects and arrows of its category of elements. Why is it called the twisted arrow category?
- Prove that the projection from the category of elements of a presheaf to C is a discrete right fibration. Formulate and prove the dual statement for a covariant functor.
- Show that limits and colimits of presheaves are computed objectwise.
- Show that X is the colimit of the diagram of representables HomC(−,c) indexed by its category of elements. At an object d, the maps into X(d) send (c,a,g:d→c) to X(g)(a). Apply this to simplicial sets.
Adapted from the Lecture 1 preparatory notes for the Seminar on ∞-categories.