ConceptComplete

Nerve of a Category

The nerve construction embeds the theory of ordinary categories into the world of simplicial sets. Given a category C\mathcal{C}, its nerve N(C)N(\mathcal{C}) is a simplicial set whose nn-simplices are composable chains of nn 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

Definition1.1Nerve of a category

Let C\mathcal{C} be a (small) category. The nerve of C\mathcal{C} is the simplicial set N(C)N(\mathcal{C}) defined by

N(C)n=Fun([n],C)N(\mathcal{C})_n = \operatorname{Fun}([n], \mathcal{C})

where [n][n] is viewed as the category 01n0 \to 1 \to \cdots \to n (with a unique morphism from ii to jj when iji \leq j). An nn-simplex of N(C)N(\mathcal{C}) is therefore a diagram

c0f1c1f2c2fncnc_0 \xrightarrow{f_1} c_1 \xrightarrow{f_2} c_2 \to \cdots \xrightarrow{f_n} c_n

in C\mathcal{C}, i.e., a composable chain of nn morphisms.

Definition1.2Face and degeneracy maps of the nerve

For an nn-simplex (c0f1c1f2fncn)(c_0 \xrightarrow{f_1} c_1 \xrightarrow{f_2} \cdots \xrightarrow{f_n} c_n):

Face maps did_i for 0in0 \leq i \leq n:

  • d0d_0 deletes c0c_0 and f1f_1 (keeping c1f2fncnc_1 \xrightarrow{f_2} \cdots \xrightarrow{f_n} c_n)
  • did_i for 0<i<n0 < i < n composes fif_i and fi+1f_{i+1} (replacing ci1ficifi+1ci+1c_{i-1} \xrightarrow{f_i} c_i \xrightarrow{f_{i+1}} c_{i+1} by ci1fi+1fici+1c_{i-1} \xrightarrow{f_{i+1} \circ f_i} c_{i+1})
  • dnd_n deletes cnc_n and fnf_n (keeping c0f1fn1cn1c_0 \xrightarrow{f_1} \cdots \xrightarrow{f_{n-1}} c_{n-1})

Degeneracy maps sjs_j for 0jn0 \leq j \leq n: insert the identity morphism idcj\mathrm{id}_{c_j} at position jj.


Low-Dimensional Simplices

Example0-simplices: objects

The 00-simplices of N(C)N(\mathcal{C}) are the objects of C\mathcal{C}:

N(C)0=Ob(C).N(\mathcal{C})_0 = \operatorname{Ob}(\mathcal{C}).

A functor [0]C[0] \to \mathcal{C} simply picks out a single object.

Example1-simplices: morphisms

The 11-simplices of N(C)N(\mathcal{C}) are the morphisms of C\mathcal{C}:

N(C)1=Mor(C).N(\mathcal{C})_1 = \operatorname{Mor}(\mathcal{C}).

A functor [1]C[1] \to \mathcal{C} picks out a morphism c0fc1c_0 \xrightarrow{f} c_1.

The face maps are d0(f)=c1d_0(f) = c_1 (target) and d1(f)=c0d_1(f) = c_0 (source). The degeneracy s0(c)=idcs_0(c) = \mathrm{id}_c.

Example2-simplices: composable pairs with composite

A 22-simplex of N(C)N(\mathcal{C}) is a composable pair with its composite:

c0fc1gc2c_0 \xrightarrow{f} c_1 \xrightarrow{g} c_2

together with the implicit composite gf:c0c2g \circ f: c_0 \to c_2. The faces are d0=gd_0 = g, d1=gfd_1 = g \circ f, d2=fd_2 = f.

Crucially, a 22-simplex witnesses that d1=d0d2d_1 = d_0 \circ d_2, i.e., it encodes the composition law.

Example3-simplices: associativity

A 33-simplex of N(C)N(\mathcal{C}) is a composable triple c0fc1gc2hc3c_0 \xrightarrow{f} c_1 \xrightarrow{g} c_2 \xrightarrow{h} c_3. Its four faces are:

  • d0d_0: the chain c1gc2hc3c_1 \xrightarrow{g} c_2 \xrightarrow{h} c_3
  • d1d_1: the chain c0gfc2hc3c_0 \xrightarrow{g \circ f} c_2 \xrightarrow{h} c_3
  • d2d_2: the chain c0fc1hgc3c_0 \xrightarrow{f} c_1 \xrightarrow{h \circ g} c_3
  • d3d_3: the chain c0fc1gc2c_0 \xrightarrow{f} c_1 \xrightarrow{g} c_2

The fact that such a 33-simplex exists and is unique (given the composable triple) encodes associativity: h(gf)=(hg)fh \circ (g \circ f) = (h \circ g) \circ f.


Examples of Nerves

ExampleNerve of a discrete category

A discrete category C\mathcal{C} has only identity morphisms. Its nerve N(C)N(\mathcal{C}) is the constant simplicial set on Ob(C)\operatorname{Ob}(\mathcal{C}): all face and degeneracy maps are identities. The geometric realization is a discrete set of points.

ExampleNerve of a group

A group GG can be viewed as a category BGBG with one object * and Hom(,)=G\operatorname{Hom}(*, *) = G. The nerve N(BG)N(BG) has:

  • One 00-simplex (*)
  • GG many 11-simplices (one for each group element)
  • G×GG \times G many 22-simplices (composable pairs (g1,g2)(g_1, g_2))
  • GnG^n many nn-simplices (ordered nn-tuples)

The geometric realization N(BG)|N(BG)| is the classifying space BGBG. For G=Z/2ZG = \mathbb{Z}/2\mathbb{Z}, we get RP\mathbb{R}P^\infty. For G=ZG = \mathbb{Z}, we get S1S^1.

ExampleNerve of a poset

A partially ordered set (P,)(P, \leq) is a category where Hom(x,y)\operatorname{Hom}(x, y) has one element if xyx \leq y and is empty otherwise. The nn-simplices of N(P)N(P) are chains x0x1xnx_0 \leq x_1 \leq \cdots \leq x_n.

For the poset {0<1<2}\{0 < 1 < 2\}, the nerve has three 00-simplices, three non-degenerate 11-simplices, and one non-degenerate 22-simplex. Its geometric realization is a filled triangle Δ2\Delta^2.

Non-degenerate nn-simplices correspond to strict chains x0<x1<<xnx_0 < x_1 < \cdots < x_n. So the nerve of a poset is the order complex from combinatorial topology.

ExampleNerve of a groupoid

Let G\mathcal{G} be a groupoid (a category in which every morphism is invertible). The nerve N(G)N(\mathcal{G}) 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 [0,1][0,1], which is contractible.

ExampleNerve of the arrow category

The arrow category [1]=(01)[1] = (0 \to 1) has nerve N([1])=Δ[1]N([1]) = \Delta[1]: it is precisely the standard 11-simplex. More generally, N([n])=Δ[n]N([n]) = \Delta[n] for all nn, by definition.

This shows that the simplex category Δ\Delta is the "category of finite nonempty linear orders," and the standard simplices are nerves of these linear orders.

ExampleNerve of the free-standing pullback

Consider the category Λ={acb}\Lambda = \{a \to c \leftarrow b\} (three objects, two non-identity morphisms). Its nerve N(Λ)N(\Lambda) is the simplicial set Λ22\Lambda^2_2 (the inner horn), with three vertices and two edges but no 22-simplex.

The geometric realization is a "V" shape, not a filled triangle. A functor from Λ\Lambda to C\mathcal{C} is precisely a diagram for computing a pullback (or fiber product).


Functoriality

Definition1.3Nerve as a functor

The nerve defines a functor N:CatsSetN: \mathbf{Cat} \to \mathbf{sSet} from the category of small categories to simplicial sets. A functor F:CDF: \mathcal{C} \to \mathcal{D} induces a map N(F):N(C)N(D)N(F): N(\mathcal{C}) \to N(\mathcal{D}) by postcomposition:

N(F)n(c0cn)=(F(c0)F(cn)).N(F)_n(c_0 \to \cdots \to c_n) = (F(c_0) \to \cdots \to F(c_n)).

Natural transformations between functors correspond to simplicial homotopies between the induced maps on nerves: a natural transformation α:FG\alpha: F \Rightarrow G gives a map N(C)×Δ[1]N(D)N(\mathcal{C}) \times \Delta[1] \to N(\mathcal{D}).

ExampleNatural transformations as homotopies

If F,G:CDF, G: \mathcal{C} \to \mathcal{D} are functors and α:FG\alpha: F \Rightarrow G is a natural transformation, then N(F)N(F) and N(G)N(G) are simplicially homotopic. The homotopy H:N(C)×Δ[1]N(D)H: N(\mathcal{C}) \times \Delta[1] \to N(\mathcal{D}) is defined on (c0cn,0i0im1)(c_0 \to \cdots \to c_n, 0 \leq i_0 \leq \cdots \leq i_m \leq 1) by the appropriate composable chain involving F(fj)F(f_j), G(fk)G(f_k), and αcl\alpha_{c_l}.

In particular, if FF and GG are naturally isomorphic, then N(F)|N(F)| and N(G)|N(G)| are homotopic maps. If C\mathcal{C} and D\mathcal{D} are equivalent categories, their nerves have homotopy equivalent geometric realizations.


The Nerve is Fully Faithful

Theorem1.4Nerve is fully faithful

The nerve functor N:CatsSetN: \mathbf{Cat} \to \mathbf{sSet} is fully faithful. That is, for any two small categories C\mathcal{C} and D\mathcal{D}:

Fun(C,D)HomsSet(N(C),N(D)).\operatorname{Fun}(\mathcal{C}, \mathcal{D}) \cong \operatorname{Hom}_{\mathbf{sSet}}(N(\mathcal{C}), N(\mathcal{D})).

In particular, a simplicial set XX is isomorphic to the nerve of a category if and only if it satisfies certain unique lifting properties (the Segal conditions).

Proof

A map f:N(C)N(D)f: N(\mathcal{C}) \to N(\mathcal{D}) determines a functor F:CDF: \mathcal{C} \to \mathcal{D} as follows. On objects: F(c)=f0(c)N(D)0=Ob(D)F(c) = f_0(c) \in N(\mathcal{D})_0 = \operatorname{Ob}(\mathcal{D}). On morphisms: F(φ)=f1(φ)N(D)1=Mor(D)F(\varphi) = f_1(\varphi) \in N(\mathcal{D})_1 = \operatorname{Mor}(\mathcal{D}). The simplicial identities ensure that f1f_1 respects sources and targets (d0d_0 and d1d_1) and that f1f_1 preserves composition (from the 22-simplex level) and identities (from the degeneracy s0s_0). The higher simplices are then uniquely determined because N(D)N(\mathcal{D}) is 22-coskeletal.


Summary

RemarkKey points

The nerve construction has these essential properties:

  1. The nerve N(C)N(\mathcal{C}) is a simplicial set whose nn-simplices are composable chains of nn morphisms.

  2. The nerve functor N:CatsSetN: \mathbf{Cat} \to \mathbf{sSet} is fully faithful, so categories embed completely into simplicial sets.

  3. 22-simplices encode composition; 33-simplices encode associativity. Higher simplices add no new information (the nerve is 22-coskeletal).

  4. Natural transformations correspond to simplicial homotopies; equivalences of categories give homotopy equivalences of nerves.

  5. The nerve has a left adjoint, the fundamental category functor τ1:sSetCat\tau_1: \mathbf{sSet} \to \mathbf{Cat}.