Hare quota

In mathematics, in the area of algebraic topology, simplicial homology is a theory with a finitary definition, and is probably the most tangible variant of homology theory.

Simplicial homology concerns topological spaces whose building blocks are n-simplexes, the n-dimensional analogs of triangles. By definition, such a space is homeomorphic to a simplicial complex (more precisely, the geometric realization of an abstract simplicial complex). Such a homeomorphism is referred to as a triangulation of the given space. Replacing n-simplexes by their continuous images in a given topological space gives singular homology. The simplicial homology of a simplicial complex is naturally isomorphic to the singular homology of its geometric realization. This implies, in particular, that the simplicial homology of a space does not depend on the triangulation chosen for the space.

By for instance, Morse theory, it can be seen that all smooth manifolds allow a triangulation. This, together with the fact that it is possible to resolve the simplicial homology of a simplicial complex automatically and efficiently, make this theory feasible for application to real life situations, such as image analysis, medical imaging, and data analysis in general.

Definition

Let S be a simplicial complex. A simplicial k-chain is a formal sum of k-simplices

$\sum _{i=1}^{N}c_{i}\sigma ^{i}\,$, where $c_{i}\in \mathbb {Z} ,\sigma ^{i}\in S$ is the i-th k-simplex.

The group of k-chains on S, the free abelian group with basis the set of k-simplices in S, is denoted C_k.

Consider that a basis element of C_k, a k-simplex, is given by a tuple of 0-simplices, or vertices

$\sigma =\left\langle v^{0},v^{1},\dots ,v^{k}\right\rangle .$

The boundary operator

$\partial _{k}:C_{k}\rightarrow C_{k-1}$

is a homomorphism defined by:

$\partial _{k}(\sigma )=\sum _{i=0}^{k}(-1)^{i}\left\langle v^{0},\dots ,{\widehat {v^{i}}},\dots ,v^{k}\right\rangle ,$

where the simplex

$\left\langle v^{0},\dots ,{\widehat {v^{i}}},\dots ,v^{k}\right\rangle$

is the i^th face of σ obtained by deleting its i^th vertex.

In C_k, elements of the subgroup

$Z_{k}=\ker \partial _{k}$

are referred to as cycles, and the subgroup

$B_{k}=\operatorname {im} \partial _{k+1}$

is said to consist of boundaries.

Direct computation shows that B_k lies in Z_k, that is, B_k ⊆ Z_k. The boundary of a boundary must be zero. In other words,

$(C_{k},\partial _{k})$

form a simplicial chain complex.

A simplicial complex with 2 1-holes

The k^th homology group H_k of S is defined to be the quotient

$H_{k}(S)=Z_{k}/B_{k}\,.$

A homology group H_k is not trivial if the complex at hand contains k-cycles which are not boundaries. This indicates that there are k-dimensional holes in the complex. For example consider the complex obtained by gluing two triangles (with no interior) along one edge, shown in the image. This is a triangulation of the figure eight. The edges of each triangle form a cycle. These two cycles are by construction not boundaries (there are no 2-chains). Therefore the figure has two "1-holes".

Holes can be of different dimensions. The rank of the homology groups, the numbers

$\beta _{k}={\rm {rank}}(H_{k}(S))\,$

are referred to as the Betti numbers of the space S, and gives a measure of the number of k-dimensional holes in S.

Example

The 2D complex - the triangle

In order to compute the homology groups of the triangle, one should compute the different groups $\mathrm {ker} (\partial _{0}),\mathrm {Im} (\partial _{1})$ etc. Here, by the definition of the boundary operator, we have $\partial _{0}([v_{i}])=0$, therefore the kernel is:

$\mathrm {ker} (\partial _{0})=C_{0}=\{a_{1}[v_{1}]+a_{2}[v_{2}]+a_{3}[v_{3}]|a_{1},a_{2},a_{3}\in \mathbb {Z} \}\cong \mathbb {Z} \oplus \mathbb {Z} \oplus \mathbb {Z}$

that is every 0-chain is in the kernel. Next, given a 1-chain $c_{1}=b_{1}[v_{1},v_{2}]+b_{2}[v_{2},v_{3}]+b_{3}[v_{3},v_{1}]$ there exists:

$\partial _{1}(c_{1})=(b_{3}-b_{1})[v_{1}]+(b_{1}-b_{2})[v_{2}]+(b_{2}-b_{3})[v_{3}]$

That is,

$\mathrm {Im} (\partial _{1})=\{(b_{3}-b_{1})[v_{1}]+(b_{1}-b_{2})[v_{2}]+(b_{2}-b_{3})[v_{3}]|b_{1},b_{2},b_{3}\in \mathbb {Z} \}$,

which means that a 0-chain $c_{0}=a_{1}[v_{1}]+a_{2}[v_{2}]+a_{3}[v_{3}]$ is in the image of $\partial _{1}$ if and only if

$a_{1}=b_{3}-b_{1}$

$a_{2}=b_{1}-b_{2}$

$a_{3}=b_{2}-b_{3}$.

This implies that we have only two degrees of freedom for choosing $a_{i}$, or in other words:

$\mathrm {Im} (\partial _{1})\cong \mathbb {Z} \oplus \mathbb {Z}$

Now we can use the definition:

$H_{0}(S)\cong (\mathbb {Z} \oplus \mathbb {Z} \oplus \mathbb {Z} )/(\mathbb {Z} \oplus \mathbb {Z} )\cong \mathbb {Z}$

As for the other homology groups, computations are easier. $\partial _{1}(c_{1})=0$ if and only if $b_{1}=b_{2}=b_{3}$, therefore

$\mathrm {ker} (\partial _{1})=\{b[v_{1},v_{2}]+b[v_{2},v_{3}]+b[v_{3},v_{1}]|b\in \mathbb {Z} \}\cong \mathbb {Z} .$

Now, since there are no 2-chains, the kernel and image of $\partial _{2}$ are trivial, that is $\mathrm {ker} (\partial _{2})=\mathrm {Im} (\partial _{2})=0$. This yields:

$H_{1}(S)=\mathrm {ker} (\partial _{1})/\mathrm {Im} (\partial _{2})=\mathrm {ker} (\partial _{1})\cong \mathbb {Z}$

$H_{2}(S)=\mathrm {ker} (\partial _{2})/\mathrm {Im} (\partial _{3})\cong 0$

Applications

A standard scenario in many computer applications is a collection of points (measurements, dark pixels in a bit map, etc.) in which one wishes to find a topological feature. Homology can serve as a qualitative tool to search for such a feature, since it is readily computable from combinatorial data such as a simplicial complex. However, the data points have to first be triangulated, meaning one replaces the data with a simplicial complex approximation. Computation of persistent homology (Edelsbrunner et al.2002 Robins, 1999) involves analysis of homology at different resolutions, registering homology classes (holes) that persist as the resolution is changed. Such features can be used to detect structures of molecules, tumors in X-rays, and cluster structures in complex data. A MATLAB toolbox for computing persistent homology, Plex (Vin de Silva, Gunnar Carlsson), is available at this site Stand-alone implementations in C++ are available as part of the Perseus and Dionysus software projects. More generally, simplicial homology plays a central role in topological data analysis, a technique in the field of data mining.

See also

• Homology theory
• Singular homology
• Cellular homology

References

• Lee, J.M., Introduction to Topological Manifolds, Springer-Verlag, Graduate Texts in Mathematics, Vol. 202 (2000) ISBN 0-387-98759-2
• Hatcher, A., Algebraic Topology, Cambridge University Press (2002) ISBN 0-521-79540-0. Detailed discussion of homology theories for simplicial complexes and manifolds, singular homology, etc.
• Moise, E.E., Affine structures in 3-manifolds. V. The triangulation theorem and Hauptvermutung. Ann. Math. 96-114 (1952).

External links

• Topological methods in scientific computing
• Computational homology (also cubical homology)