Simplicial set

Last updated

In mathematics, a simplicial set is an object composed of simplices in a specific way. Simplicial sets are higher-dimensional generalizations of directed graphs, partially ordered sets and categories. Formally, a simplicial set may be defined as a contravariant functor from the simplex category to the category of sets. Simplicial sets were introduced in 1950 by Samuel Eilenberg and Joseph A. Zilber. [1]

Contents

Every simplicial set gives rise to a "nice" topological space, known as its geometric realization. This realization consists of geometric simplices, glued together according to the rules of the simplicial set. Indeed, one may view a simplicial set as a purely combinatorial construction designed to capture the essence of a "well-behaved" topological space for the purposes of homotopy theory. Specifically, the category of simplicial sets carries a natural model structure, and the corresponding homotopy category is equivalent to the familiar homotopy category of topological spaces.

Simplicial sets are used to define quasi-categories, a basic notion of higher category theory. A construction analogous to that of simplicial sets can be carried out in any category, not just in the category of sets, yielding the notion of simplicial objects.

Motivation

A simplicial set is a categorical (that is, purely algebraic) model capturing those topological spaces that can be built up (or faithfully represented up to homotopy) from simplices and their incidence relations. This is similar to the approach of CW complexes to modeling topological spaces, with the crucial difference that simplicial sets are purely algebraic and do not carry any actual topology.

To get back to actual topological spaces, there is a geometric realization functor which turns simplicial sets into compactly generated Hausdorff spaces. Most classical results on CW complexes in homotopy theory are generalized by analogous results for simplicial sets. While algebraic topologists largely continue to prefer CW complexes, there is a growing contingent of researchers interested in using simplicial sets for applications in algebraic geometry where CW complexes do not naturally exist.

Intuition

Simplicial sets can be viewed as a higher-dimensional generalization of directed multigraphs. A simplicial set contains vertices (known as "0-simplices" in this context) and arrows ("1-simplices") between some of these vertices. Two vertices may be connected by several arrows, and directed loops that connect a vertex to itself are also allowed. Unlike directed multigraphs, simplicial sets may also contain higher simplices. A 2-simplex, for instance, can be thought of as a two-dimensional "triangular" shape bounded by a list of three vertices A, B, C and three arrows B  C, A  C and A  B. In general, an n-simplex is an object made up from a list of n + 1 vertices (which are 0-simplices) and n + 1 faces (which are (n  1)-simplices). The vertices of the i-th face are the vertices of the n-simplex minus the i-th vertex. The vertices of a simplex need not be distinct and a simplex is not determined by its vertices and faces: two different simplices may share the same list of faces (and therefore the same list of vertices), just like two different arrows in a multigraph may connect the same two vertices.

Simplicial sets should not be confused with abstract simplicial complexes, which generalize simple undirected graphs rather than directed multigraphs.

Formally, a simplicial set X is a collection of sets Xn, n = 0, 1, 2, ..., together with certain maps between these sets: the face mapsdn,i : Xn  Xn−1 (n = 1, 2, 3, ... and 0  i  n) and degeneracy mapssn,i : XnXn+1 (n = 0, 1, 2, ... and 0  i  n). We think of the elements of Xn as the n-simplices of X. The map dn,i assigns to each such n-simplex its i-th face, the face "opposite to" (i.e. not containing) the i-th vertex. The map sn,i assigns to each n-simplex the degenerate (n+1)-simplex which arises from the given one by duplicating the i-th vertex. This description implicitly requires certain consistency relations among the maps dn,i and sn,i. Rather than requiring these simplicial identities explicitly as part of the definition, the short and elegant modern definition uses the language of category theory.

Formal definition

Let Δ denote the simplex category. The objects of Δ are nonempty linearly ordered sets of the form

[n] = {0, 1, ..., n}

with n≥0. The morphisms in Δ are (non-strictly) order-preserving functions between these sets.

A simplicial setX is a contravariant functor

X : Δ → Set

where Set is the category of sets. (Alternatively and equivalently, one may define simplicial sets as covariant functors from the opposite category Δop to Set.) Given a simplicial set X, we often write Xn instead of X([n]).

Simplicial sets form a category, usually denoted sSet, whose objects are simplicial sets and whose morphisms are natural transformations between them. This is nothing but the category of presheaves on Δ. As such, it is a topos.

Face and degeneracy maps and simplicial identities

The simplex category Δ is generated by two particularly important families of morphisms (maps), whose images under a given simplicial set functor are called face maps and degeneracy maps of that simplicial set.

The face maps of a simplicial set X are the images in that simplicial set of the morphisms , where is the only (order-preserving) injection that "misses" . Let us denote these face maps by respectively, so that is a map . If the first index is clear, we write instead of .

The degeneracy maps of the simplicial set X are the images in that simplicial set of the morphisms , where is the only (order-preserving) surjection that "hits" twice. Let us denote these degeneracy maps by respectively, so that is a map . If the first index is clear, we write instead of .

The defined maps satisfy the following simplicial identities:

  1. if i < j. (This is short for if 0 ≤ i < jn.)
  2. if i < j.
  3. if i = j or i = j + 1.
  4. if i > j + 1.
  5. if ij.

Conversely, given a sequence of sets Xn together with maps and that satisfy the simplicial identities, there is a unique simplicial set X that has these face and degeneracy maps. So the identities provide an alternative way to define simplicial sets.

Examples

Given a partially ordered set (S,≤), we can define a simplicial set NS, the nerve of S, as follows: for every object [n] of Δ we set NS([n]) = hompo-set( [n] , S), the order-preserving maps from [n] to S. Every morphism φ:[n]→[m] in Δ is an order preserving map, and via composition induces a map NS(φ) : NS([m]) → NS([n]). It is straightforward to check that NS is a contravariant functor from Δ to Set: a simplicial set.

Concretely, the n-simplices of the nerve NS, i.e. the elements of NSn=NS([n]), can be thought of as ordered length-(n+1) sequences of elements from S: (a0  a1 ≤ ... ≤ an). The face map di drops the i-th element from such a list, and the degeneracy maps si duplicates the i-th element.

A similar construction can be performed for every category C, to obtain the nerve NC of C. Here, NC([n]) is the set of all functors from [n] to C, where we consider [n] as a category with objects 0,1,...,n and a single morphism from i to j whenever i  j.

Concretely, the n-simplices of the nerve NC can be thought of as sequences of n composable morphisms in C: a0  a1  ...  an. (In particular, the 0-simplices are the objects of C and the 1-simplices are the morphisms of C.) The face map d0 drops the first morphism from such a list, the face map dn drops the last, and the face map di for 0 < i < n drops ai and composes the ith and (i + 1)th morphisms. The degeneracy maps si lengthen the sequence by inserting an identity morphism at position i.

We can recover the poset S from the nerve NS and the category C from the nerve NC; in this sense simplicial sets generalize posets and categories.

Another important class of examples of simplicial sets is given by the singular set SY of a topological space Y. Here SYn consists of all the continuous maps from the standard topological n-simplex to Y. The singular set is further explained below.

The standard n-simplex and the category of simplices

The standard n-simplex, denoted Δn, is a simplicial set defined as the functor homΔ(-, [n]) where [n] denotes the ordered set {0, 1, ... ,n} of the first (n + 1) nonnegative integers. (In many texts, it is written instead as hom([n],-) where the homset is understood to be in the opposite category Δop. [2] )

By the Yoneda lemma, the n-simplices of a simplicial set X stand in 1–1 correspondence with the natural transformations from Δn to X, i.e. .

Furthermore, X gives rise to a category of simplices, denoted by , whose objects are maps (i.e. natural transformations) ΔnX and whose morphisms are natural transformations Δn → Δm over X arising from maps [n] [m] in Δ. That is, is a slice category of Δ over X. The following isomorphism shows that a simplicial set X is a colimit of its simplices: [3]

where the colimit is taken over the category of simplices of X.

Geometric realization

There is a functor |•|: sSetCGHaus called the geometric realization taking a simplicial set X to its corresponding realization in the category of compactly-generated Hausdorff topological spaces. Intuitively, the realization of X is the topological space (in fact a CW complex) obtained if every n-simplex of X is replaced by a topological n-simplex (a certain n-dimensional subset of (n + 1)-dimensional Euclidean space defined below) and these topological simplices are glued together in the fashion the simplices of X hang together. In this process the orientation of the simplices of X is lost.

To define the realization functor, we first define it on standard n-simplices Δn as follows: the geometric realization |Δn| is the standard topological n-simplex in general position given by

The definition then naturally extends to any simplicial set X by setting

|X| = limΔnX | Δn|

where the colimit is taken over the n-simplex category of X. The geometric realization is functorial on sSet.

It is significant that we use the category CGHaus of compactly-generated Hausdorff spaces, rather than the category Top of topological spaces, as the target category of geometric realization: like sSet and unlike Top, the category CGHaus is cartesian closed; the categorical product is defined differently in the categories Top and CGHaus, and the one in CGHaus corresponds to the one in sSet via geometric realization.

Singular set for a space

The singular set of a topological space Y is the simplicial set SY defined by

(SY)([n]) = homTop(|Δn|, Y) for each object [n] ∈ Δ.

Every order-preserving map φ:[n]→[m] induces a continuous map |Δn|→|Δm| in a natural way, which by composition yields SY(φ) : SY([m]) → SY([n]). This definition is analogous to a standard idea in singular homology of "probing" a target topological space with standard topological n-simplices. Furthermore, the singular functorS is right adjoint to the geometric realization functor described above, i.e.:

homTop(|X|, Y) homsSet(X, SY)

for any simplicial set X and any topological space Y. Intuitively, this adjunction can be understood as follows: a continuous map from the geometric realization of X to a space Y is uniquely specified if we associate to every simplex of X a continuous map from the corresponding standard topological simplex to Y, in such a fashion that these maps are compatible with the way the simplices in X hang together.

Homotopy theory of simplicial sets

In order to define a model structure on the category of simplicial sets, one has to define fibrations, cofibrations and weak equivalences. One can define fibrations to be Kan fibrations. A map of simplicial sets is defined to be a weak equivalence if its geometric realization is a weak homotopy equivalence of spaces. A map of simplicial sets is defined to be a cofibration if it is a monomorphism of simplicial sets. It is a difficult theorem of Daniel Quillen that the category of simplicial sets with these classes of morphisms becomes a model category, and indeed satisfies the axioms for a proper closed simplicial model category.

A key turning point of the theory is that the geometric realization of a Kan fibration is a Serre fibration of spaces. With the model structure in place, a homotopy theory of simplicial sets can be developed using standard homotopical algebra methods. Furthermore, the geometric realization and singular functors give a Quillen equivalence of closed model categories inducing an equivalence

|•|: Ho(sSet) ↔ Ho(Top)

between the homotopy category for simplicial sets and the usual homotopy category of CW complexes with homotopy classes of continuous maps between them. It is part of the general definition of a Quillen adjunction that the right adjoint functor (in this case, the singular set functor) carries fibrations (resp. trivial fibrations) to fibrations (resp. trivial fibrations).

Simplicial objects

A simplicial objectX in a category C is a contravariant functor

X : Δ → C

or equivalently a covariant functor

X: ΔopC,

where Δ still denotes the simplex category and op the opposite category. When C is the category of sets, we are just talking about the simplicial sets that were defined above. Letting C be the category of groups or category of abelian groups, we obtain the categories sGrp of simplicial groups and sAb of simplicial abelian groups, respectively.

Simplicial groups and simplicial abelian groups also carry closed model structures induced by that of the underlying simplicial sets.

The homotopy groups of simplicial abelian groups can be computed by making use of the Dold–Kan correspondence which yields an equivalence of categories between simplicial abelian groups and bounded chain complexes and is given by functors

N:sAb → Ch+

and

Γ: Ch+ sAb.

History and uses of simplicial sets

Simplicial sets were originally used to give precise and convenient descriptions of classifying spaces of groups. This idea was vastly extended by Grothendieck's idea of considering classifying spaces of categories, and in particular by Quillen's work of algebraic K-theory. In this work, which earned him a Fields Medal, Quillen developed surprisingly efficient methods for manipulating infinite simplicial sets. These methods were used in other areas on the border between algebraic geometry and topology. For instance, the André–Quillen homology of a ring is a "non-abelian homology", defined and studied in this way.

Both the algebraic K-theory and the André–Quillen homology are defined using algebraic data to write down a simplicial set, and then taking the homotopy groups of this simplicial set.

Simplicial methods are often useful when one wants to prove that a space is a loop space. The basic idea is that if is a group with classifying space , then is homotopy equivalent to the loop space . If itself is a group, we can iterate the procedure, and is homotopy equivalent to the double loop space . In case is an abelian group, we can actually iterate this infinitely many times, and obtain that is an infinite loop space.

Even if is not an abelian group, it can happen that it has a composition which is sufficiently commutative so that one can use the above idea to prove that is an infinite loop space. In this way, one can prove that the algebraic -theory of a ring, considered as a topological space, is an infinite loop space.

In recent years, simplicial sets have been used in higher category theory and derived algebraic geometry. Quasi-categories can be thought of as categories in which the composition of morphisms is defined only up to homotopy, and information about the composition of higher homotopies is also retained. Quasi-categories are defined as simplicial sets satisfying one additional condition, the weak Kan condition.

See also

Notes

  1. Eilenberg, Samuel; Zilber, J. A. (1950). "Semi-Simplicial Complexes and Singular Homology". Annals of Mathematics. 51 (3): 499–513. doi:10.2307/1969364. JSTOR   1969364.
  2. Gelfand & Manin 2013
  3. Goerss & Jardine 1999 , p. 7

Related Research Articles

In the mathematical field of algebraic topology, the fundamental group of a topological space is the group of the equivalence classes under homotopy of the loops contained in the space. It records information about the basic shape, or holes, of the topological space. The fundamental group is the first and simplest homotopy group. The fundamental group is a homotopy invariant—topological spaces that are homotopy equivalent have isomorphic fundamental groups. The fundamental group of a topological space is denoted by .

<span class="mw-page-title-main">Simplicial complex</span> Mathematical set composed of points, line segments, triangles, and their n-dimensional counterparts

In mathematics, a simplicial complex is a set composed of points, line segments, triangles, and their n-dimensional counterparts. Simplicial complexes should not be confused with the more abstract notion of a simplicial set appearing in modern simplicial homotopy theory. The purely combinatorial counterpart to a simplicial complex is an abstract simplicial complex. To distinguish a simplicial complex from an abstract simplicial complex, the former is often called a geometric simplicial complex.

In algebraic topology, singular homology refers to the study of a certain set of algebraic invariants of a topological space X, the so-called homology groups Intuitively, singular homology counts, for each dimension n, the n-dimensional holes of a space. Singular homology is a particular example of a homology theory, which has now grown to be a rather broad collection of theories. Of the various theories, it is perhaps one of the simpler ones to understand, being built on fairly concrete constructions.

<span class="mw-page-title-main">Barycentric subdivision</span>

In mathematics, the barycentric subdivision is a standard way to subdivide a given simplex into smaller ones. Its extension on simplicial complexes is a canonical method to refine them. Therefore, the barycentric subdivision is an important tool in algebraic topology.

<span class="mw-page-title-main">Abstract simplicial complex</span> Mathematical object

In combinatorics, an abstract simplicial complex (ASC), often called an abstract complex or just a complex, is a family of sets that is closed under taking subsets, i.e., every subset of a set in the family is also in the family. It is a purely combinatorial description of the geometric notion of a simplicial complex. For example, in a 2-dimensional simplicial complex, the sets in the family are the triangles, their edges, and their vertices.

In algebraic topology, simplicial homology is the sequence of homology groups of a simplicial complex. It formalizes the idea of the number of holes of a given dimension in the complex. This generalizes the number of connected components.

<span class="mw-page-title-main">Triangulation (topology)</span>

In mathematics, triangulation describes the replacement of topological spaces by piecewise linear spaces, i.e. the choice of a homeomorphism in a suitable simplicial complex. Spaces being homeomorphic to a simplicial complex are called triangulable. Triangulation has various uses in different branches of mathematics, for instance in algebraic topology, in complex analysis or in modeling.

In mathematics, the homotopy category is a category built from the category of topological spaces which in a sense identifies two spaces that have the same shape. The phrase is in fact used for two different categories, as discussed below.

This is a glossary of properties and concepts in category theory in mathematics.

In mathematics, particularly in homotopy theory, a model category is a category with distinguished classes of morphisms ('arrows') called 'weak equivalences', 'fibrations' and 'cofibrations' satisfying certain axioms relating them. These abstract from the category of topological spaces or of chain complexes. The concept was introduced by Daniel G. Quillen.

<i>n</i>-skeleton Concept in algebraic topology

In mathematics, particularly in algebraic topology, the n-skeleton of a topological space X presented as a simplicial complex refers to the subspace Xn that is the union of the simplices of X of dimensions mn. In other words, given an inductive definition of a complex, the n-skeleton is obtained by stopping at the n-th step.

In category theory, a discipline within mathematics, the nerveN(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 categoryC. These closely related objects can provide information about some familiar and useful categories using algebraic topology, most often homotopy theory.

In mathematics, Kan complexes and Kan fibrations are part of the theory of simplicial sets. Kan fibrations are the fibrations of the standard model category structure on simplicial sets and are therefore of fundamental importance. Kan complexes are the fibrant objects in this model category. The name is in honor of Daniel Kan.

In algebraic geometry and algebraic topology, branches of mathematics, A1homotopy theory or motivic homotopy theory is a way to apply the techniques of algebraic topology, specifically homotopy, to algebraic varieties and, more generally, to schemes. The theory is due to Fabien Morel and Vladimir Voevodsky. The underlying idea is that it should be possible to develop a purely algebraic approach to homotopy theory by replacing the unit interval [0, 1], which is not an algebraic variety, with the affine line A1, which is. The theory has seen spectacular applications such as Voevodsky's construction of the derived category of mixed motives and the proof of the Milnor and Bloch-Kato conjectures.

In mathematics, a Δ-setS, often called a Δ-complex or a semi-simplicial set, is a combinatorial object that is useful in the construction and triangulation of topological spaces, and also in the computation of related algebraic invariants of such spaces. A Δ-set is somewhat more general than a simplicial complex, yet not quite as sophisticated as a simplicial set. Simplicial sets have additional structure, so that every simplicial set is also a semi-simplicial set.

In mathematics, directed algebraic topology is a refinement of algebraic topology for directed spaces, topological spaces and their combinatorial counterparts equipped with some notion of direction. Some common examples of directed spaces are spacetimes and simplicial sets. The basic goal is to find algebraic invariants that classify directed spaces up to directed analogues of homotopy equivalence. For example, homotopy groups and fundamental n-groupoids of spaces generalize to homotopy monoids and fundamental n-categories of directed spaces. Directed algebraic topology, like algebraic topology, is motivated by the need to describe qualitative properties of complex systems in terms of algebraic properties of state spaces, which are often directed by time. Thus directed algebraic topology finds applications in concurrency, network traffic control, general relativity, noncommutative geometry, rewriting theory, and biological systems.

In mathematics, more specifically category theory, a quasi-category is a generalization of the notion of a category. The study of such generalizations is known as higher category theory.

In algebraic topology, the nthsymmetric product of a topological space consists of the unordered n-tuples of its elements. If one fixes a basepoint, there is a canonical way of embedding the lower-dimensional symmetric products into the higher-dimensional ones. That way, one can consider the colimit over the symmetric products, the infinite symmetric product. This construction can easily be extended to give a homotopy functor.

In mathematics, more specifically in homotopy theory, a simplicial presheaf is a presheaf on a site taking values in simplicial sets. Equivalently, a simplicial presheaf is a simplicial object in the category of presheaves on a site. The notion was introduced by A. Joyal in the 1970s. Similarly, a simplicial sheaf on a site is a simplicial object in the category of sheaves on the site.

In mathematics, especially in algebraic topology, the homotopy limit and colimitpg 52 are variants of the notions of limit and colimit extended to the homotopy category . The main idea is this: if we have a diagram

References

Further reading