Nerve (category theory)

Short description: Simplicial set constructed from the objects and morphisms of a small category

In category theory, a discipline within mathematics, the nerve N(C) of a small category C is a simplicial set constructed from the objects and morphisms of C. The geometric realization of this simplicial set is a topological space, called the classifying space of the category C. These closely related objects can provide information about some familiar and useful categories using algebraic topology, most often homotopy theory.

Motivation

The nerve of a category is often used to construct topological versions of moduli spaces. If X is an object of C, its moduli space should somehow encode all objects isomorphic to X and keep track of the various isomorphisms between all of these objects in that category. This can become rather complicated, especially if the objects have many non-identity automorphisms. The nerve provides a combinatorial way of organizing this data. Since simplicial sets have a good homotopy theory, one can ask questions about the meaning of the various homotopy groups π_n(N(C)). One hopes that the answers to such questions provide interesting information about the original category C, or about related categories.

The notion of nerve is a direct generalization of the classical notion of classifying space of a discrete group; see below for details.

Construction

Let C be a small category. There is a 0-simplex of N(C) for each object of C. There is a 1-simplex for each morphism f : x → y in C. Now suppose that f: x → y and g : y →  z are morphisms in C. Then we also have their composition gf : x → z.

A 2-simplex.

The diagram suggests our course of action: add a 2-simplex for this commutative triangle. Every 2-simplex of N(C) comes from a pair of composable morphisms in this way. The addition of these 2-simplices does not erase or otherwise disregard morphisms obtained by composition, it merely remembers that this is how they arise.

In general, N(C)_k consists of the k-tuples of composable morphisms

[math]\displaystyle{ A_0 \to A_1 \to A_2 \to \cdots \to A_{k-1} \to A_k }[/math]

of C. To complete the definition of N(C) as a simplicial set, we must also specify the face and degeneracy maps. These are also provided to us by the structure of C as a category. The face maps

[math]\displaystyle{ d_i \colon N(C)_k\to N(C)_{k-1} }[/math]

are given by composition of morphisms at the ith object (or removing the ith object from the sequence, when i is 0 or k). This means that d_i sends the k-tuple

[math]\displaystyle{ A_0 \to \cdots \to A_{i-1} \to A_i \to A_{i+1} \to \cdots \to A_k }[/math]

to the (k − 1)-tuple

[math]\displaystyle{ A_0 \to \cdots \to A_{i-1} \to A_{i+1} \to \cdots \to A_k. }[/math]

That is, the map d_i composes the morphisms A_i−1 → A_i and A_i → A_i+1 into the morphism A_i−1 → A_i+1, yielding a (k − 1)-tuple for every k-tuple.

Similarly, the degeneracy maps

[math]\displaystyle{ s_i:N(C)_k\to N(C)_{k+1} }[/math]

are given by inserting an identity morphism at the object A_i.

Simplicial sets may also be regarded as functors Δ^op → Set, where Δ is the category of totally ordered finite sets and order-preserving morphisms. Every partially ordered set P yields a (small) category i(P) with objects the elements of P and with a unique morphism from p to q whenever p ≤ q in P. We thus obtain a functor i from the category Δ to the category of small categories. We can now describe the nerve of the category C as the functor Δ^op → Set

[math]\displaystyle{ N(C)(\_) = \mathrm{Fun}(i(\_),C). \, }[/math]

This description of the nerve makes functoriality transparent; for example, a functor between small categories C and D induces a map of simplicial sets N(C) → N(D). Moreover, a natural transformation between two such functors induces a homotopy between the induced maps. This observation can be regarded as the beginning of one of the principles of higher category theory. It follows that adjoint functors induce homotopy equivalences. In particular, if C has an initial or final object, its nerve is contractible.

Examples

The primordial example is the classifying space of a discrete group G. We regard G as a category with one object whose endomorphisms are the elements of G. Then the k-simplices of N(G) are just k-tuples of elements of G. The face maps act by multiplication, and the degeneracy maps act by insertion of the identity element. If G is the group with two elements, then there is exactly one nondegenerate k-simplex for each nonnegative integer k, corresponding to the unique k-tuple of elements of G containing no identities. After passing to the geometric realization, this k-tuple can be identified with the unique k-cell in the usual CW structure on infinite-dimensional real projective space. The latter is the most popular model for the classifying space of the group with two elements. See (Segal 1968) for further details and the relationship of the above to Milnor's join construction of BG.

Most spaces are classifying spaces

Every "reasonable" topological space is homeomorphic to the classifying space of a small category. Here, "reasonable" means that the space in question is the geometric realization of a simplicial set. This is obviously a necessary condition; it is also sufficient. Indeed, let X be the geometric realization of a simplicial set K. The set of simplices in K is partially ordered, by the relation x ≤ y if and only if x is a face of y. We may consider this partially ordered set as a category. The nerve of this category is the barycentric subdivision of K, and thus its realization is homeomorphic to X, because X is the realization of K by hypothesis and barycentric subdivision does not change the homeomorphism type of the realization.

The nerve of an open covering

If X is a topological space with open cover U_i, the nerve of the cover is obtained from the above definitions by replacing the cover with the category obtained by regarding the cover as a partially ordered set with relation that of set inclusion. Note that the realization of this nerve is not generally homeomorphic to X (or even homotopy equivalent).

A moduli example

One can use the nerve construction to recover mapping spaces, and even get "higher-homotopical" information about maps. Let D be a category, and let X and Y be objects of D. One is often interested in computing the set of morphisms X → Y. We can use a nerve construction to recover this set. Let C = C(X,Y) be the category whose objects are diagrams

[math]\displaystyle{ X \longleftarrow U \longrightarrow V \longleftarrow Y }[/math]

such that the morphisms U → X and Y → V are isomorphisms in D. Morphisms in C(X, Y) are diagrams of the following shape:

Here, the indicated maps are to be isomorphisms or identities. The nerve of C(X, Y) is the moduli space of maps X → Y. In the appropriate model category setting, this moduli space is weak homotopy equivalent to the simplicial set of morphisms of D from X to Y.

References

• Blanc, D., W. G. Dwyer, and P.G. Goerss. "The realization space of a [math]\displaystyle{ \Pi }[/math]-algebra: a moduli problem in algebraic topology." Topology 43 (2004), no. 4, 857–892.
• Goerss, P. G., and M. J. Hopkins. "Moduli spaces of commutative ring spectra." Structured ring spectra, 151–200, London Math. Soc. Lecture Note Ser., 315, Cambridge Univ. Press, Cambridge, 2004.
• Segal, Graeme. "Classifying spaces and spectral sequences." Inst. Hautes Études Sci. Publ. Math. No. 34 (1968) 105–112.
• Nerve in nLab