Delta set

In mathematics, a delta set (or Δ-set) S 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 delta set is somewhat more general than a simplicial complex, yet not quite as general as a simplicial set.

Definition and related data

Formally, a Δ-set is a sequence of sets $\{S_n\}_{n=0}^{\infty}$ together with maps

$d_i : S_{n+1} \rightarrow S_n$

with i = 0,1,...,n + 1 for n ≥ 1 that satisfy

$d_i \circ d_j = d_{j-1} \circ d_i$

whenever i < j.

This definition generalizes the notion of a simplicial complex, where the S_n are the sets of n-simplicies, and the d_i are the face maps. It is not as general as a simplicial set, since it lacks "degeneracies."

Given Δ-sets S and T, a map of Δ-sets is a collection

$\{ f_n: S_n \rightarrow T_n \}_{n=0}^{\infty}$

such that

$f_n \circ d_i = d_i f_{n+1}$

whenever both sides of the equation are defined. With this notion, we can define the category of Δ-sets, whose objects are Δ-sets and whose morphisms are maps of Δ-sets.

Each Δ-set has a corresponding geometric realization, defined as

$|S| = \left( \coprod_{n=0}^{\infty} S_n \times \Delta^n \right)/_{\sim}$

where we declare that

$(\sigma,d^i t) \sim (d_i \sigma, t) \quad \text{ for all} \quad \sigma \in S_n, t \in \Delta^{n-1}.$

Here, Δⁿ denotes the standard n-simplex, and

$d^i : \Delta^{n-1} \rightarrow \Delta^n$

is the inclusion of the i-th face. The geometric realization is a topological space with the quotient topology.

The geometric realization of a Δ-set S has a natural filtration

$|S|_0 \subset |S|_1 \subset \cdots \subset |S|,$

where

$|S|_N = \left( \coprod_{n=0}^{N} S_n \times \Delta^n \right)/_{\sim}$

is a "restricted" geometric realization.

Related functors

The geometric realization of a Δ-set described above defines a covariant functor from the category of Δ-sets to the category of topological spaces. Geometric realization takes a Δ-set to a topological space, and carries maps of Δ-sets to induced continuous maps between geometric realizations (which are topological spaces).

If S is a Δ-set, there is an associated free abelian chain complex, denoted $( \mathbb{Z} S, \partial )$, whose n-th group is the free abelian group

$(\mathbb{Z} S)_n = \mathbb{Z} \langle S_n \rangle,$

generated by the set S_n, and whose n-th differential is defined by

$\partial_n = d_0 - d_1 + d_2 - \cdots + (-1)^n d_n.$

This defines a covariant functor from the category of Δ-sets to the category of chain complexes of abelian groups. A Δ-set is carried to the chain complex just described, and a map of Δ-sets is carried to a map of chain complexes, which is defined by extending the map of Δ-sets in the standard way using the universal property of free Abelian groups.

Given any topological space X, one can construct a Δ-set sing(X) as follows. A singular n-simplex in X is a continuous map

$\sigma : \Delta^n \rightarrow X.$

Define

$\mathrm{sing}_n^{}(X)$

to be the collection of all singular n-simplicies in X, and define

$d_i : \mathrm{sing}_{i+1}(X) \rightarrow \mathrm{sing}_i(X)$

by

$d_i(\sigma) = \sigma \circ d^i,$

where again dⁱ is the i-th face map. One can check that this is in fact a Δ-set. This defines a covariant functor from the category of topological spaces to the category of Δ-sets. A topological space is carried to the Δ-set just described, and a continuous map of spaces is carried to a map of Δ-sets, which is given by composing the map with the singular n-simplices.

An example

This example illustrates the constructions described above. We can create a Δ-set S whose geometric realization is the unit circle S¹, and use it to compute the homology of this space. Thinking of S¹ as an interval with the endpoints identified, define

$S_0 = \{v\}, \quad S_1 = \{e\},$

with $S_n = \varnothing$ for all n ≥ 2. The only possible maps $d_0,d_1:S_1 \rightarrow S_0,$ are

$d_0(e) = d_1^{}(a) = v.$

It is simple to check that this is a Δ-set, and that $|S| \cong S^1$. Now, the associated chain complex $(\mathbb{Z}S,\partial)$ is

$0 \longrightarrow \mathbb{Z} \langle e \rangle \stackrel{\partial_1}{\longrightarrow} \mathbb{Z} \langle v \rangle \longrightarrow 0,$

where

$\partial_1(e) = d_0(e) - d_1(e) = v - v = 0.$

In fact, $\partial_n = 0$ for all n. The homology of this chain complex is also simple to compute:

$H_0(\mathbb{Z}S) = \frac{\ker \partial_0}{\mathrm{im} \partial_1} = \mathbb{Z} \langle v \rangle \cong \Z,$

$H_1(\mathbb{Z}S) = \frac{\ker \partial_1}{\mathrm{im} \partial_2} = \mathbb{Z} \langle e \rangle \cong \Z.$

All other homology groups are clearly trivial.

One advantage of using Δ-sets in this way is that the resulting chain complex is generally much simpler than the singular chain complex. For reasonably simple spaces, all of the groups will be finitely generated, whereas the singular chain groups generally not even countably generated.

One drawback of this method is that one must prove that the geometric realization of the Δ-set is actually homeomorphic to the topological space in question. This can become a computational challenge as the Δ-set increases in complexity.

See also

• Simplicial complexes
• Simplicial sets
• Singular homology

References

• Friedman, Greg (15 July 2008). An elementary illustrated introduction to simplicial sets. arXiv:0809.4221. 
• Ranicki, Andrew A. (1993) (PDF). Algebraic L-theory and Topological Manifolds. Cambridge Tracts in Mathematics. 102. Cambridge Univ. Press. ISBN 0521420245. http://www.maths.ed.ac.uk/~aar/books/topman.pdf 

• Ranicki, Andrew; Weiss, Michael. On the algebraic $L$-theory of $\Delta$-sets. arXiv:math.AT/0701833. 
• Rourke, C. P.; Sanderson, B. J. (1971). "Δ-Sets I: Homotopy Theory". The Quarterly Journal of Mathematics 22 (3): 321–338. doi:10.1093/qmath/22.3.321. http://qjmath.oxfordjournals.org/cgi/reprint/22/3/321