Nerve of a Category
The nerve construction embeds the theory of ordinary categories into the world of simplicial sets. Given a category , its nerve is a simplicial set whose -simplices are composable chains of morphisms. This construction is fully faithful: the nerve completely determines the category up to isomorphism. The nerve is the gateway through which classical category theory enters higher category theory.
Definition
Let be a (small) category. The nerve of is the simplicial set defined by
where is viewed as the category (with a unique morphism from to when ). An -simplex of is therefore a diagram
in , i.e., a composable chain of morphisms.
For an -simplex :
Face maps for :
- deletes and (keeping )
- for composes and (replacing by )
- deletes and (keeping )
Degeneracy maps for : insert the identity morphism at position .
Low-Dimensional Simplices
The -simplices of are the objects of :
A functor simply picks out a single object.
The -simplices of are the morphisms of :
A functor picks out a morphism .
The face maps are (target) and (source). The degeneracy .
A -simplex of is a composable pair with its composite:
together with the implicit composite . The faces are , , .
Crucially, a -simplex witnesses that , i.e., it encodes the composition law.
A -simplex of is a composable triple . Its four faces are:
- : the chain
- : the chain
- : the chain
- : the chain
The fact that such a -simplex exists and is unique (given the composable triple) encodes associativity: .
Examples of Nerves
A discrete category has only identity morphisms. Its nerve is the constant simplicial set on : all face and degeneracy maps are identities. The geometric realization is a discrete set of points.
A group can be viewed as a category with one object and . The nerve has:
- One -simplex ()
- many -simplices (one for each group element)
- many -simplices (composable pairs )
- many -simplices (ordered -tuples)
The geometric realization is the classifying space . For , we get . For , we get .
A partially ordered set is a category where has one element if and is empty otherwise. The -simplices of are chains .
For the poset , the nerve has three -simplices, three non-degenerate -simplices, and one non-degenerate -simplex. Its geometric realization is a filled triangle .
Non-degenerate -simplices correspond to strict chains . So the nerve of a poset is the order complex from combinatorial topology.
Let be a groupoid (a category in which every morphism is invertible). The nerve is a Kan complex (every horn has a filler), because invertibility of morphisms provides the necessary compositions and inverses.
For the groupoid with two objects and a single isomorphism between them (the "walking isomorphism"), the nerve has a geometric realization homeomorphic to , which is contractible.
The arrow category has nerve : it is precisely the standard -simplex. More generally, for all , by definition.
This shows that the simplex category is the "category of finite nonempty linear orders," and the standard simplices are nerves of these linear orders.
Consider the category (three objects, two non-identity morphisms). Its nerve is the simplicial set (the inner horn), with three vertices and two edges but no -simplex.
The geometric realization is a "V" shape, not a filled triangle. A functor from to is precisely a diagram for computing a pullback (or fiber product).
Functoriality
The nerve defines a functor from the category of small categories to simplicial sets. A functor induces a map by postcomposition:
Natural transformations between functors correspond to simplicial homotopies between the induced maps on nerves: a natural transformation gives a map .
If are functors and is a natural transformation, then and are simplicially homotopic. The homotopy is defined on by the appropriate composable chain involving , , and .
In particular, if and are naturally isomorphic, then and are homotopic maps. If and are equivalent categories, their nerves have homotopy equivalent geometric realizations.
The Nerve is Fully Faithful
The nerve functor is fully faithful. That is, for any two small categories and :
In particular, a simplicial set is isomorphic to the nerve of a category if and only if it satisfies certain unique lifting properties (the Segal conditions).
A map determines a functor as follows. On objects: . On morphisms: . The simplicial identities ensure that respects sources and targets ( and ) and that preserves composition (from the -simplex level) and identities (from the degeneracy ). The higher simplices are then uniquely determined because is -coskeletal.
Summary
The nerve construction has these essential properties:
-
The nerve is a simplicial set whose -simplices are composable chains of morphisms.
-
The nerve functor is fully faithful, so categories embed completely into simplicial sets.
-
-simplices encode composition; -simplices encode associativity. Higher simplices add no new information (the nerve is -coskeletal).
-
Natural transformations correspond to simplicial homotopies; equivalences of categories give homotopy equivalences of nerves.
-
The nerve has a left adjoint, the fundamental category functor .