In
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a simplicial set is an object composed of ''simplices'' in a specific way. Simplicial sets are higher-dimensional generalizations of
directed graph
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs.
Definition
In formal terms, a directed graph is an ordered pa ...
s,
partially ordered set
In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a Set (mathematics), set. A poset consists of a set toget ...
s and
categories
Category, plural categories, may refer to:
Philosophy and general uses
*Categorization, categories in cognitive science, information science and generally
*Category of being
* ''Categories'' (Aristotle)
*Category (Kant)
* Categories (Peirce)
* ...
. Formally, a simplicial set may be defined as a
contravariant functor
In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and ...
from the
simplex category
In mathematics, the simplex category (or simplicial category or nonempty finite ordinal category) is the category of non-empty finite ordinals and order-preserving maps. It is used to define simplicial and cosimplicial objects.
Formal definition ...
to the
category of sets
In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
. Simplicial sets were introduced in 1950 by
Samuel Eilenberg
Samuel Eilenberg (September 30, 1913 – January 30, 1998) was a Polish-American mathematician who co-founded category theory (with Saunders Mac Lane) and homological algebra.
Early life and education
He was born in Warsaw, Kingdom of Poland to ...
and Joseph A. Zilber.
Every simplicial set gives rise to a "nice"
topological space
In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called points ...
, 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
In mathematics, when a mathematical phenomenon runs counter to some intuition, then the phenomenon is sometimes called pathological. On the other hand, if a phenomenon does not run counter to intuition,
it is sometimes called well-behaved. Th ...
" topological space for the purposes of
homotopy theory. Specifically, the category of simplicial sets carries a natural
model structure
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 abstr ...
, and the corresponding
homotopy category 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 (but related) categories, as discussed be ...
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 In mathematics, higher category theory is the part of category theory at a ''higher order'', which means that some equalities are replaced by explicit arrows in order to be able to explicitly study the structure behind those equalities. Higher cate ...
. 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
In geometry, a simplex (plural: simplexes or simplices) is a generalization of the notion of a triangle or tetrahedron to arbitrary dimensions. The simplex is so-named because it represents the simplest possible polytope in any given dimension. ...
and their incidence relations. This is similar to the approach of
CW complex
A CW complex (also called cellular complex or cell complex) is a kind of a topological space that is particularly important in algebraic topology. It was introduced by J. H. C. Whitehead (open access) to meet the needs of homotopy theory. This cl ...
es 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
In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
which turns simplicial sets into
compactly generated Hausdorff space
In topology, a compactly generated space is a topological space whose topology is coherent with the family of all compact subspaces. Specifically, a topological space ''X'' is compactly generated if it satisfies the following condition:
:A subsp ...
s. 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
Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials. Modern algebraic geometry is based on the use of abstract algebraic techniques, mainly from commutative algebra, for solving geometrical ...
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 complex
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 c ...
es, which generalize
simple undirected graphs rather than directed multigraphs.
Formally, a simplicial set ''X'' is a collection of sets ''X''
''n'', ''n'' = 0, 1, 2, ..., together with certain maps between these sets: the ''face maps'' ''d''
''n'',''i'' : ''X''
''n'' → ''X''
''n''−1 (''n'' = 1, 2, 3, ... and 0 ≤ ''i'' ≤ ''n'') and ''degeneracy maps'' ''s''
''n'',''i'' : ''X''
''n''→''X''
''n''+1 (''n'' = 0, 1, 2, ... and 0 ≤ ''i'' ≤ ''n''). We think of the elements of ''X''
''n'' as the ''n''-simplices of ''X''. The map ''d''
''n'',''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 ''s''
''n'',''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 ''d''
''n'',''i'' and ''s''
''n'',''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
Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
.
Formal definition
Let Δ denote the
simplex category
In mathematics, the simplex category (or simplicial category or nonempty finite ordinal category) is the category of non-empty finite ordinals and order-preserving maps. It is used to define simplicial and cosimplicial objects.
Formal definition ...
. The objects of Δ are nonempty
linearly ordered
In mathematics, a total or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X, which satisfies the following for all a, b and c in X:
# a \leq a ( reflexive) ...
sets of the form
:
'n''=
with ''n''≥0. The morphisms in Δ are (non-strictly)
order-preserving function
In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. This concept first arose in calculus, and was later generalized to the more abstract setting of orde ...
s between these sets.
A simplicial set ''X'' is a
contravariant functor
In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and ...
:''X'' : Δ → Set
where Set is the
category of sets
In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
. (Alternatively and equivalently, one may define simplicial sets as
covariant functors from the
opposite category
In category theory, a branch of mathematics, the opposite category or dual category ''C''op of a given category ''C'' is formed by reversing the morphisms, i.e. interchanging the source and target of each morphism. Doing the reversal twice yields t ...
Δ
op to Set.) Given a simplicial set ''X,'' we often write ''X
n'' instead of ''X''(
'n''.
Simplicial sets form a category, usually denoted sSet, whose objects are simplicial sets and whose morphisms are
natural transformations
In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natural ...
between them. This is nothing but the category of
presheaves on Δ. As such, it is a
topos
In mathematics, a topos (, ; plural topoi or , or toposes) is a category that behaves like the category of sheaves of sets on a topological space (or more generally: on a site). Topoi behave much like the category of sets and possess a notio ...
.
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