Triangulation (topology): Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
I kept the images and the definition but inserted some content
Line 1: Line 1:
[[File:Torus-triang.png|thumb|250px|A triangulated torus]] [[File:A triangulation of the torus, with bounding box fixed.svg|thumb|250px|Another triangulation of the torus]][[File:Dolphin triangle mesh.svg|thumb|250px|A triangulated dolphin shape]]
{{For|other uses of triangulation in mathematics|Triangulation (disambiguation)}}
[[File:Torus-triang.png|thumb|A triangulated torus]]
[[File:A triangulation of the torus, with bounding box fixed.svg|thumb|Another triangulation of the torus]]
[[File:Dolphin triangle mesh.svg|thumb|A triangulated dolphin shape]]


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]], [[topology]] generalizes the notion of [[triangulation (geometry)|triangulation]] in a natural way as follows:


== Motivation ==
:A '''triangulation''' of a [[topological space]] ''X'' is a [[simplicial complex]] ''K'', together with a [[homeomorphism]] ''h'': ''K'' → ''X''.
On the one hand, it is sometimes useful to forget about superfluous information of topological spaces: The replacement of the original spaces with simplicial complexes may help to recognize crucial properties and to gain a better understanding of the considered object.


On the other hand, simplicial complexes are objects of combinatorial character and therefore one can assign them quantities rising from their combinatorial pattern, for instance, the Euler characteristic. Triangulation allows now to assign such quantities to topological spaces.
Triangulation is useful in determining the properties of a topological space. For example, one can compute [[Homology (mathematics)|homology]] and [[cohomology]] groups of a triangulated space using simplicial homology and cohomology theories instead of more complicated homology and cohomology theories.


Investigations concerning the existence and uniqueness of triangulations established a new branch in topology, namely the piecewise-linear-topology (short PL- topology). Its main purpose is topological properties of simplicial complexes and its generalization, cell-complexes.
==Piecewise linear structures{{Anchor|PL}}==
{{main|Piecewise linear manifold}}
For [[Topological manifold|topological manifolds]], there is a slightly stronger notion of triangulation: a '''piecewise-linear triangulation''' is a triangulation with the extra property–defined for dimensions 0, 1, 2, . . . inductively–that the [[Simplicial link|link]] of any simplex is a piecewise-linear sphere (the sphere is one dimension lower than the complex).{{Clarify|reason=What is a "piecewise-linear sphere"?|date=July 2022}} The ''link'' of a simplex ''s'' in a simplicial complex ''K'' is a subcomplex of ''K'' consisting of the simplices ''t'' that are disjoint from ''s'' and such that both ''s'' and ''t'' are faces of some higher-dimensional simplex in ''K''. For instance, in a two-dimensional piecewise-linear manifold formed by a set of vertices, edges, and [[triangle]]s, the link of a vertex ''s'' consists of the [[cycle graph|cycle]] of vertices and edges surrounding ''s'': if ''t'' is a vertex in this cycle, ''t'' and ''s'' are both endpoints of an edge of ''K'', and if ''t'' is an edge in this cycle, it and ''s'' are both faces of a triangle of ''K''. This cycle is homeomorphic to a circle, which is a 1-dimensional sphere.


== Simplicial complexes ==
Sometimes, the word "triangulation" means "piecewise-linear triangulation". But in this article, the word "triangulation" is used in the more general sense: homeomorphic to a simplicial complex.


=== Abstract simplicial complexes ===
For manifolds of dimension at most 4, any triangulation of a manifold is a piecewise linear triangulation: In any simplicial complex homeomorphic to a manifold, the link of any simplex can only be homeomorphic to a sphere.
An abstract simplicial complex above a set <math>V</math> is a system <math>\mathcal{T} \subset \mathcal{P} (V)</math> of non-empty subsets such that:


* <math>\{v_0\} \subset \mathcal{T}</math> for each <math>\mathcal{T} \subset \mathcal{P} (V)</math>
But in dimension ''n''&nbsp;≥&nbsp;5 this no longer holds. To construct an example for ''n''=5, let X be the [[Poincaré homology sphere|Poincaré sphere]], and let SSX = susp(susp(''X'')) = the double suspension of ''X''. By the [[double suspension theorem]], the resulting space SSX is a topological sphere. However, it has a triangulation (derived by applying the double suspension operation to a triangulation of ''X'') that is not piecewise-linear: it has a simplex whose [[Simplicial link|link]] is the [[Poincaré homology sphere|Poincaré sphere]] itself, a three-dimensional manifold that is not homeomorphic to a sphere. Similarly, for any ''n''&nbsp;≥&nbsp;5, the (''n''&nbsp;&minus;&nbsp;3)-fold [[Suspension (topology)|suspension]] of the [[Poincaré homology sphere|Poincaré sphere]] is a topological manifold (homeomorphic to the ''n''-sphere) with a triangulation that is not piecewise-linear.<ref>J. W. Cannon, [http://www.ams.org/bull/1978-84-05/S0002-9904-1978-14527-3/home.html ''The recognition problem: what is a topological manifold?'']
* if <math>E \in \mathcal{T}</math> and <math>\emptyset \neq F\subset E</math> <math>\Rightarrow</math> <math>F \in \mathcal{T}</math>.
[[Bulletin of the American Mathematical Society]], vol. 84 (1978), no. 5, pp. 832–866.</ref><ref name="shr">J. W. Cannon, [https://www.jstor.org/pss/1971245 ''Shrinking cell-like decompositions of manifolds. Codimension three.''] [[Annals of Mathematics]] (2), '''110''' (1979), no. 1, 83–112.</ref> <ref>{{citation |first=Robert D. |last=Edwards |arxiv=math/0610573 |title=Suspensions of Homology Spheres |date=2006 |bibcode=2006math.....10573E }} (''reprint of private, unpublished manuscripts from the 1970's'')</ref><ref>{{citation |first=R. D. |last=Edwards |chapter=The topology of manifolds and cell-like maps |title=Proceedings of the International Congress of Mathematicians, Helsinki, 1978 |editor-first=O. |editor-last=Lehto |publisher=Acad. Sci. Fenn |year=1980 |pages=111–127 }}</ref><ref>{{citation |first=J. W. |last=Cannon |title=Σ<sup>2</sup> H<sup>3</sup> = S<sup>5</sup> / G |journal=Rocky Mountain J. Math. |year=1978 |volume=8 |pages=527–532 }}</ref>


The elements of <math>\mathcal{T}</math> are called ''simplices,'' the elements of <math>V</math> are called ''vertices.'' A simplex with <math>n+1</math> has ''dimension'' <math>n</math> by definition. The dimension of an abstract simplicial complex is defined as <math>dim(\mathcal{T})= sup\;\{dim(F):F \in \mathcal{T}\} \in \mathbb{N}\cup \infty</math>.<ref name=":1">{{Literatur |Autor=John M. Lee |Titel=Introduction to Topological manifolds |Hrsg=Springer Verlag |Verlag=Springer Verlag |Ort=New York/Berlin/Heidelberg |Datum=2000 |ISBN=0-387-98759-2 |Seiten=92}}</ref>
The question of which manifolds have piecewise-linear triangulations has led to much research in topology. [[Differentiable manifold]]s (Stewart Cairns, [[J. H. C. Whitehead]], [[L. E. J. Brouwer]], [[Hans Freudenthal]], [[James Munkres]]),<ref>{{citation | author-link = J. H. C. Whitehead | first = J. H. C. | last = Whitehead | title = On ''C''<sup>1</sup>-Complexes | journal = [[Annals of Mathematics]] | series = Second Series | volume = 41 | number = 4 | date=October 1940 | pages = 809–824 | doi= 10.2307/1968861 | jstor= 1968861}}</ref><ref>{{citation | last = Munkres|first= James|author-link=James Munkres|title =Elementary Differential Topology, revised edition| series= Annals of Mathematics Studies 54 | publisher=[[Princeton University Press]]|year=1966| isbn =0-691-09093-9}}</ref> and [[subanalytic set]]s ([[Heisuke Hironaka]] and Robert Hardt) admit a piecewise-linear triangulation, technically by passing via the [[PDIFF]] category.


Abstract simplicial complexes can be thought of as geometrical objects too. This requires the term of geometric simplex.
[[Topological manifold]]s of dimensions 2 and 3 are always triangulable by an [[Hauptvermutung|essentially unique triangulation]] (up to piecewise-linear equivalence); this was proved for [[Surface (topology)|surface]]s by [[Tibor Radó]] in the 1920s and for [[three-manifold]]s by [[Edwin E. Moise]] and [[R. H. Bing]] in the 1950s, with later simplifications by [[Peter Shalen]].<ref>{{citation |author-link=Edwin E. Moise |last = Moise|first= Edwin |title = Geometric Topology in Dimensions 2 and 3 |publisher= Springer-Verlag| year=1977| isbn=0-387-90220-1}}</ref><ref name="Thurston 1997">{{citation | last = Thurston|first= William |author-link=William Thurston|title= Three-Dimensional Geometry and Topology, Vol. I| publisher = Princeton University Press | year =1997| isbn= 0-691-08304-5 }}</ref> As shown independently by [[James Munkres]], [[Steve Smale]] and [[J. H. C. Whitehead]],<ref>{{citation |last = Munkres |first= James |author-link=James Munkres |title=Obstructions to the smoothing of piecewise-differentiable homeomorphisms |journal=[[Annals of Mathematics]] |volume=72 |issue = 3 |year=1960 |pages=521–554 |doi = 10.2307/1970228 |jstor = 1970228|url= http://projecteuclid.org/euclid.bams/1183523321 }}</ref><ref name="Whitehead 1961">{{citation | last= Whitehead|first= J.H.C. | author-link=J. H. C. Whitehead | title= Manifolds with Transverse Fields in Euclidean Space | journal= The Annals of Mathematics | volume = 73 | year = 1961 | pages = 154–212 | doi= 10.2307/1970286 | jstor= 1970286 | issue= 1 }}</ref> each of these manifolds admits a [[smooth structure]], unique up to [[diffeomorphism]].<ref name="Thurston 1997" /><ref name="Milnor 2007">{{citation |author-link =John Milnor|last=Milnor|first= John W. | title= Collected Works Vol. III, Differential Topology | publisher = American Mathematical Society | year = 2007 | isbn = 978-0-8218-4230-0 }}</ref> In dimension 4, however, the [[E8 manifold]] does not admit a triangulation, and some compact 4-manifolds have an infinite number of triangulations, all piecewise-linear inequivalent. In dimension greater than 4, [[Robion Kirby|Rob Kirby]] and [[Larry Siebenmann]] constructed manifolds that do not have [[piecewise linear manifold|piecewise-linear]] triangulations (see [[Hauptvermutung]]). Further, [[Ciprian Manolescu]] proved that there exist compact manifolds of dimension 5 (and hence of every dimension greater than 5) that are not homeomorphic to a simplicial complex, i.e., that do not admit a triangulation.<ref>{{citation |first=Ciprian |last=Manolescu |title=Pin(2)-equivariant Seiberg–Witten Floer homology and the Triangulation Conjecture |journal=[[Journal of the American Mathematical Society|J. Amer. Math. Soc.]] |volume=29 |year=2016 |pages=147–176 |doi=10.1090/jams829|arxiv=1303.2354 |s2cid=16403004 }}</ref>
[[File:Geometric simplices in dimension 1,2 and 3.png|thumb|200px|Geometric simplices in dimension 1, 2 and 3]]


=== Geometric simplices ===
== Explicit methods of triangulation ==
Let <math>p_0,...p_n</math> be <math>n+1
</math> affinely independent points in <math>\mathbb{R}^n</math>, i.e. the vectors <math>(p_1-p_0), (p_2-p_0),\dots (p_n-p_0)</math>are linearly independent. The set <math display="inline">\Delta = \Bigl\{x \in \mathbb{R}^n \;\Big|\; x= \sum_{i=0}^n t_ip_i\; with \; 0\leq t_i\leq 1\; and \; \sum_{i=0}^n t_i =1 \Bigr\}</math> is said to be the ''simplex spanned by <math>p_0,...p_n</math>''. It has ''dimension'' <math>n</math> by definition. The points <math>p_0,...p_n</math> are called the vertices of <math> \Delta </math>, the simplices spanned by <math>n</math> of the <math>n+1</math> vertices are called faces and the boundary <math>\partial \Delta</math> is defined to be the union of its faces.


The <math>n</math>''-dimensional standard-simplex'' is the simplex spanned by the unit vectors <math> e_0,...e_n</math><ref name=":0">{{Literatur |Autor=James R. Munkres |Titel=Elements of algebraic topology |Band=1984 |Verlag=Addison Wesley |Ort=Menlo Park, California |Datum=1984 |ISBN=0-201-04586-9 |Seiten=83}}</ref>
An important special case of topological triangulation is that of two-dimensional surfaces, or [[Manifold|closed 2-manifolds]]. There is a standard proof that smooth compact surfaces can be triangulated.<ref name="Jost 1997">{{citation | last =Jost|first= Jürgen |author-link=Jürgen Jost| title= Compact Riemann Surfaces | publisher = Springer-Verlag | year =1997| isbn = 3-540-53334-6 }}</ref> Indeed, if the surface is given a [[Riemannian metric]], each point ''x'' is contained inside a small convex [[geodesic triangle]] lying inside a [[geodesic normal coordinates|normal ball]] with centre ''x''. The interiors of finitely many of the triangles will cover the surface; since edges of different triangles either coincide or intersect transversally, this finite set of triangles can be used iteratively to construct a triangulation.


=== Geometric simplicial complexes ===
Another simple procedure for triangulating differentiable manifolds was given by [[Hassler Whitney]] in 1957,<ref>{{citation
A geometric simplicial complex <math>
| last=Whitney|first= Hassler |author-link=Hassler Whitney | title= Geometric integration theory | publisher= Princeton University Press | year =1957 |pages =124–135 }}</ref> based on his [[Whitney embedding theorem|embedding theorem]]. In fact, if ''X'' is a closed ''n''-[[submanifold]] of ''R''<sup>''m''</sup>, subdivide a cubical lattice in ''R''<sup>''m''</sup> into simplices to give a triangulation of ''R''<sup>''m''</sup>. By taking the [[mesh (mathematics)|mesh]] of the lattice small enough and slightly moving some of the vertices, the triangulation will be in ''general position'' with respect to ''X'': thus no simplices of dimension <&nbsp;''s''&nbsp;=&nbsp;''m''&nbsp;−&nbsp;''n'' intersect ''X'' and each ''s''-simplex intersecting&nbsp;''X''
\mathcal{S}\subset \mathbb{R}^n</math> is a union of geometric simplices such that
* does so in exactly one interior point;
* makes a strictly positive angle with the tangent plane;
* lies wholly inside some [[tubular neighbourhood]] of ''X''.
These points of intersection and their barycentres (corresponding to higher dimensional simplices intersecting ''X'') generate an ''n''-dimensional simplicial subcomplex in ''R''<sup>''m''</sup>, lying wholly inside the tubular neighbourhood. The triangulation is given by the projection of this simplicial complex onto ''X''.


* If <math>S</math> is a simplex in <math>\mathcal{S}</math>, then all its faces are in <math>
== Graphs on surfaces ==
\mathcal{S}</math>.
A ''Whitney triangulation'' or ''clean triangulation'' of a [[Surface (topology)|surface]] is an [[embedding]] of a [[Graph (discrete mathematics)|graph]] onto the surface in such a way that the faces of the embedding are exactly the [[clique (graph theory)|clique]]s of the graph.<ref name="Hartsfeld and Ringel 1981">{{citation
* If <math>S, T</math> are two distinct simplices in <math>\mathcal{S}</math>, their inners are disjoint.
| last1 = Hartsfeld|first1= N.|author2-link=Gerhard Ringel|last2=Ringel|first2= G.
The set <math>\mathcal{S}
| title = Clean triangulations
</math> can be realized as a topological space <math>|\mathcal{S}|</math> by choosing the closed sets to be <math>\Bigl\{A \subset \mathcal{S}\; \Big| \; A\cap \Delta </math> ''is closed for all'' <math> \Delta \subset \mathcal{S} \Bigr\} </math>. It should be mentioned, that in general, the simplicial complex won't provide the natural topology of <math> \mathbb{R}^n </math>. In the case that each point in the complex lies only in finetly many simplices, both topologies coincide<ref name=":03">{{Literatur |Autor=James R. Munkres |Titel=Elements of algebraic topology |Band=1984 |Verlag=Addison Wesley |Ort=Menlo Park, California |Datum=1984 |ISBN=0-201-04586-9 |Seiten=83}}</ref>
| journal = Combinatorica
| volume = 11
| year = 1991
| pages = 145–155
| doi = 10.1007/BF01206358
| issue = 2|s2cid= 28144260}}</ref><ref name="Larrión et al. 2002">{{citation | last1= Larrión|first1= F.|last2= Neumann-Lara|first2= V.|author2-link=Víctor Neumann-Lara|last3= Pizaña|first3= M. A. | title = Whitney triangulations, local girth and iterated clique graphs | journal = [[Discrete Mathematics (journal)|Discrete Mathematics]] | volume = 258 | year = 2002 |issue= 1–3| pages = 123–135 | doi= 10.1016/S0012-365X(02)00266-2 | doi-access= free }}</ref><ref name="Malnič and Mohar 1992">{{citation | last1 = Malnič|first1= Aleksander|last2= Mohar|first2= Bojan|author2-link=Bojan Mohar | title = Generating locally cyclic triangulations of surfaces | journal = Journal of Combinatorial Theory, Series B | volume = 56 | issue = 2 | year = 1992 | pages = 147–164 | doi = 10.1016/0095-8956(92)90015-P | doi-access = free }}</ref> Equivalently, every face is a triangle, every triangle is a face, and the graph is not itself a clique. The [[clique complex]] of the graph is then homeomorphic to the surface. The 1-[[Skeleton (topology)|skeletons]] of Whitney triangulations are exactly the [[Neighbourhood (graph theory)|locally cyclic graphs]] other than ''K''<sub>4</sub>.


Each geometric complex can be associated with an abstract complex by choosing as a ground set <math>V</math> the set of vertices that appear in any simplex of <math>\mathcal{S} </math> and as system of subsets the subsets of <math>V</math> which correspond to vertex sets of simplices in <math>\mathcal{S}</math>.
== References ==
{{Reflist}}


A natural question is if vice versa, any abstract simplicial complex corresponds to a geometric complex. In general, the geometric construction as mentioned here is not flexible enough: Consider for instance abstract simplicial complex of infinite dimension. However, the following more abstract construction provides a topological space for any kind of abstract simplicial complex:
== Further reading ==

*{{citation |author-link = Jean Dieudonné
Let <math>\mathcal{T} </math> be an abstract simplicial complex above a set <math>V </math>. Choose a union of simplices <math>(\Delta_F)_{F \in \mathcal{T}}</math>, but each in <math>\mathbb {R}^N</math> of dimension sufficiently large, such that the geometric simplex <math>\Delta_F</math> is of dimension <math>n</math> if the abstract geometric simplex <math>F</math> has dimension <math>n</math>. If <math>E\subset F</math>, <math>\Delta_E\subset \mathbb{R}^N</math>can be identified with a face of <math>\Delta_F\subset\mathbb{R}^M</math> and the resulting topological space is the gluing <math>\Delta_E \cup_{i}\Delta_F</math> Effectuating the gluing for each inclusion, one ends up with the desired topological space.
|last = Dieudonné
[[File:Star_link_of_vertex.png|thumb|150px|A 2-dimensional geometric simplicial complex with vertex V, link(V), and star(V) are highlighted in red and pink.]]
|first = Jean

|title = A History of Algebraic and Differential Topology, 1900–1960
As in the previous construction, by the topology induced by gluing, the closed sets in this space are the subsets being closed in the subspace topology of each simplex <math>\Delta_F</math>.
|publisher = Birkhäuser

|year = 1989
The simplicial complex <math>\mathcal{T_n}</math>, which consists of all simplices <math>\mathcal{T}</math> of dimension <math>\leq n</math> is called the <math>n</math>''-th skeleton'' of <math>\mathcal{T}</math>.
|isbn = 0-8176-3388-X

|url-access = registration
A natural neighborhood of a vertex <math>V</math> of a simplicial complex <math>\mathcal{S}</math> is considered to be the star <math>star(K)= \Big \{ L \in \mathcal{S} \; |\; K \subset L \Big\}</math> of a simplex, its boundary is the link
|url = https://archive.org/details/historyofalgebra0000dieu_g9a3

}}
<math>lk(K)= \Big\{ M \in \mathcal{S} \; | \; M \cap K = \empty \Big\}</math>.


=== Simplicial maps ===
The maps considered in this category are simplicial maps: Let <math>\mathcal{K}</math>, <math>\mathcal{L}</math> be abstract simplicial complexes above sets <math>V_K</math>, <math>V_L</math>. A simplicial map is a function <math>f:V_K \rightarrow V_L</math> which maps each simplex in <math>\mathcal{K}</math> onto a simplex in <math>\mathcal{L}</math>. By affine-linear extension on the simplices, <math>f </math> induces a map between the geometric realizations of the complexes.<ref name=":02">{{Literatur |Autor=James R. Munkres |Titel=Elements of algebraic topology |Band=1984 |Verlag=Addison Wesley |Ort=Menlo Park, California |Datum=1984 |ISBN=0-201-04586-9 |Seiten=83}}</ref>

=== Examples ===
* Let <math>W =\{a,b,c,d,e,f\}</math> and let <math>\mathcal{T} = \Big\{ \{a\}, \{b\},\{c\},\{d\},\{e\},\{f\}, \{a,b\},\{a,c\},\{a,d\},\{a,e\},\{a,f\}\Big\}</math>. The associated geometric complex is a star with center <math>\{a\}</math>.

* Let <math>V= \{A,B,C,D\}</math> and let <math>\mathcal{S} = \mathcal{P}(V)</math>. Its geometric realization <math>|\mathcal{S}|</math> is a tetraeder.
* Let <math>V</math> as above and let <math>\mathcal{S}' =\; \mathcal{P}(\mathcal{V})\setminus \{A,B,C,D\}</math>. The geometric simplicial complex is the boundary of a tetraeder <math>|\mathcal{S'}| = \partial |\mathcal{S}|</math>.

== Definition ==
A triangulation of a topological space <math>X</math> is a homeomorphism <math>t: |\mathcal{T}|\rightarrow X</math> where <math>\mathcal{T}</math> is a simplicial complex. Topological spaces do not necessarily admit a triangulation and if they do, it is not necessarily unique.

==== Examples ====

* Simplicial complexes can be triangulated by identity.
* Let <math>\mathcal{S}, \mathcal{S'}</math> be as in the examples seen above. The closed unit ball <math>\mathbb{D}^3</math> is homeomorphic to a tetraether so it admits a triangulation, namely the homeomorphism <math>t:|\mathcal{S}| \rightarrow \mathbb{D}^3</math>. Restricting <math>t</math> to <math> |\mathcal{S}'|</math> yields a homeomorphism <math> t':|\mathcal{S}'| \rightarrow \mathbb{S}^2</math>.
[[File:Sphere triangulated2.png|thumb|none|200px|The 2-dimensional sphere and a triangulation]]
* The torus <math>\mathbb{T}^2 = \mathbb{S}^1 \times \mathbb{S}^1</math> admits a triangulation. To see this, consider the torus as a square where the parallel faces are glued together. This square can be triangulated as shown below:
[[File:Torus_paths2.png|thumb|none|329px|A two dimensional torus, represented as the gluing of a square via the map g, identifying its opposite sites]]

* The projective plane <math>\mathbb{P}^2</math> admits a triangulation (see CW-complexes)

* One can show that differentiable manifolds admit triangulations.<ref>{{Literatur |Autor=J. H. C. Whitehead |Titel=On C1-Complexes |Sammelwerk=Annals of Mathematics |Band=41 |Nummer=4 |Datum=1940 |ISSN=0003-486X |DOI=10.2307/1968861 |Seiten=809–824 |Online= |Abruf=}}</ref>

== Invariants ==
Triangulations of spaces allow assigning combinatorial invariants rising from their dedicated simplicial complexes to spaces. These are characteristics that equal for complexes that are isomorphic via a simplicial map and thus have the same combinatorial pattern.

This data might be useful to classify topological spaces up to homeomorphism but only given that the characteristics are also topological invariants, meaning, they do not depend on the chosen triangulation. For the data listed here, this is the case.<ref>{{Literatur |Autor=J. W. Alexander |Titel=Combinatorial Analysis Situs |Sammelwerk=Transactions of the American Mathematical Society |Band=28 |Nummer=2 |Datum=1926 |ISSN=0002-9947 |JSTOR=1989117 |Seiten=301–329 |Online= |Abruf=}}</ref> For details and the link to singular homology, see topological invariance

=== Homology ===
Via triangulation, one can assign a chain complex to topological spaces that arise from its simplicial complex and compute its ''simplicial homology''. Compact spaces always admit finite triangulations and therefore their homology groups are finitely generated and only finitely many of them do not vanish. Other data as Betti- Numbers or Euler characteristics can be derivated from homology.

==== Betti- numbers and Euler-characteristics ====
Let <math>|\mathcal{S}|</math> be a finite simplicial complex. The <math>n</math>- th Betti- number <math>b_n(\mathcal{S})</math> is defined to be the rank of the <math>n</math>- th simplicial homology- group of the spaces. These numbers encode geometric properties of the spaces: The Betti- Number <math>b_0(\mathcal{S})</math> for instance represents the number of connected components. For a triangulated, closed orientable surfaces <math>F</math>, <math>b_1(F)= 2g</math> holds where <math>g</math> denotes the gender of the surface: Therefore its first Betti- number represents the doubled number of handles of the surface.<ref>{{Literatur |Autor=R. Stöcker, H. Zieschang |Titel=Algebraische Topologie |Auflage=2. überarbeitete |Verlag=B.G.Teubner |Ort=Stuttgart |Datum=1994 |ISBN=3-519-12226-X |Seiten=270}}</ref>

With the comments above, for compact spaces all Betti- numbers are finite and almost all are zero. Therefore, one can form their alternating sum

<math>\sum_{k=0}^{\infty} (-1)^{k}b_k(\mathcal{L})</math>

which is called the ''Euler Charakteristik'' of the complex, a catchy topological invariant.

=== Topological invariance ===
To use these invariants for the classification of topological spaces up to homeomorphism one needs invariance of the characteristics regarding homeomorphism.

A famous approach to the question was at the beginning of the 20th century the attempt to show that any two triangulations of the same topological space admit a common ''subdivision''. This assumption is known as ''Hauptvermutung ('' German: Main assumption). Let <math>|\mathcal{L}|\subset \mathbb{R}^N </math> be a simplicial complex. A complex <math> |\mathcal{L'}|\subset \mathbb{R}^N</math> is said to be a subdivision of <math>\mathcal{L}</math> iff:

* every simplex of <math>\mathcal{L'} </math> is contained in a simplex of <math>\mathcal{L} </math> and
* every simplex of <math>\mathcal{L} </math> is a finite union of simplices in <math>\mathcal{L'} </math> .<ref name=":04">{{Literatur |Autor=James R. Munkres |Titel=Elements of algebraic topology |Band=1984 |Verlag=Addison Wesley |Ort=Menlo Park, California |Datum=1984 |ISBN=0-201-04586-9 |Seiten=83}}</ref>

Those conditions ensure that subdivisions does not change the simplicial complex as a set or as a topological space. A map <math>f: \mathcal{K} \rightarrow \mathcal{L}</math> between simplicial complexes is said to be piecewise linear if there is a refinement <math>\mathcal{K'}</math> of <math>\mathcal{K}</math> such that <math>f</math> is piecewise linear on each simplex of <math>\mathcal{K}</math>. Two complexes that correspond to another via piecewise linear bijection are said to be combinatorial isomorphic. In particular, two complexes that have a common refinement are combinatorially equivalent. Homology groups are invariant to combinatorial equivalence and therefore the Hauptvermutung would give the topological invariance of simplicial homology groups. In 1918, Alexander introduced the concept of singular homology. Henceforth, most of the invariants arising from triangulation were replaced by invariants arising from singular homology. For those new invariants, it can be shown that they were invariant regarding homeomorphism and even regarding homotopy equivalence. <ref name=":32">{{Literatur |Autor=Allen Hatcher |Titel=Algebraic Topologie |Verlag=Cambridge University Press |Ort=Cambridge/New York/Melbourne |Datum=2006 |ISBN=0-521-79160--X |Seiten=110}}</ref>Furthermore it was shown that singular and simplicial homology groups coincide<ref name=":3">{{Literatur |Autor=Allen Hatcher |Titel=Algebraic Topologie |Verlag=Cambridge University Press |Ort=Cambridge/New York/Melbourne |Datum=2006 |ISBN=0-521-79160--X |Seiten=110}}</ref>. This workaround has shown the invariance of the data to homeomorphism. Hauptvermutung lost in importance but it was initial for a new branch in topology: The ''piecewise linear'' (short PL- topology) ''topology'' examines topological properties of topological spaces.<ref>{{Internetquelle |autor=A.A.Ranicki |url=https://www.maths.ed.ac.uk/~v1ranick/books/haupt.pdf |titel=One the Hauptvermutung |werk=The Hauptvermutung book |date=1986 |accessdate=19.04.2022}}</ref>

== Hauptvermutung ==
The Hauptvermutung (''German for main conjecture'') states that two triangulations always admit a common subdivision. Originally, its purpose was to prove invariance of combinatorial invariants regarding homeomorphisms. The assumption that such subdivisions exist in general is intuitive, as subdivision are easy to construct for simple spaces, for instance for low dimensional manifolds. Indeed the assumption was proven for manifolds of dimension <math>\leq 3</math> and for differentiable manifolds but it was disproved in general<ref name=":4">{{Literatur |Autor=John Milnor |Titel=Two Complexes Which are Homeomorphic But Combinatorially Distinct |Sammelwerk=The Annals of Mathematics |Band=74 |Nummer=3 |date=1961-11 |ISSN=0003-486X |DOI=10.2307/1970299 |Seiten=575 |Online= |Abruf=}}</ref>: An important tool to show that triangulations do not admit a common subdivision. i. e their underlying complexes are not combinatorially isomorphic is the combinatorial invariant of Reidemeister Torsion.

==== Reidemeister-Torsion ====
To disprove the Hauptvermutung it is helpful to use combinatorial invariants which are not topological invariants. A famous example is Reidemeister-Torsion. It can be assigned to a tuple <math>(K,L)</math> of CW- complexes: If <math>L = \emptyset</math> this characteristic will be a topological invariant but if <math>L \neq \emptyset</math> in general not. An approach to Hauptvermutung was to find homeomorphic spaces with different values of Reidemeister-Torsion. This invariant was used initially to classify lens- spaces and first counterexamples to the Hauptvermutung were built based on lens- spaces:<ref name=":42">{{Literatur |Autor=John Milnor |Titel=Two Complexes Which are Homeomorphic But Combinatorially Distinct |Sammelwerk=The Annals of Mathematics |Band=74 |Nummer=3 |date=1961-11 |ISSN=0003-486X |DOI=10.2307/1970299 |Seiten=575 |Online= |accesdate=}}</ref>

==== Classification of lens- spaces ====
In its original formulation, Lens spaces are 3-manifolds, constructed as quotient spaces of the 4-sphere: Let <math>p, q</math> be natural numbers, such that <math>p, q</math> are coprime . The lens space <math>L(p,q)</math> is defined to be the orbit space of the free group action

<math>\Z/p\Z\times S^{3}\to S^{3}

</math>

<math>(k,(z_1,z_2)) \mapsto (z_1 \cdot e^{2\pi i k/p}, z_2 \cdot e^{2\pi i kq/p} )</math>.

For different tuples <math>(p, q)</math>, Lens spaces will be homotopy- equivalent but not homeomorphic. Therefore they can't be distinguished with the help of classical invariants as the fundamental group but by the use of Reidemeister-Torsion.

Two Lens spaces <math>L(p,q_1), L(p,q_2)</math>are homeomorphic, if and only if <math>q_1 \equiv \pm q_2^{\pm 1} \pmod{p} </math>.<ref>{{Literatur |Autor=Marshall M. Cohen |Titel=A Course in Simple-Homotopy Theory |Sammelwerk=Graduate Texts in Mathematics |Datum=1973 |ISSN=0072-5285 |DOI=10.1007/978-1-4684-9372-6 |Online= |Abruf=}}</ref> This is the case iff two Lens spaces are ''simple-homotopy-equivalent''. The fact can be used to construct counterexamples for the Hauptvermutung as follows. Suppose there are spaces <math>L'_1, L'_2</math> derived from non-homeomorphic Lens spaces <math>L(p,q_1), L(p,q_2)</math>having different Reidemeister torsion. Suppose further that the modification into <math>L'_1, L'_2</math> does not affect Reidemeister torsion but such that after modification <math>L'_1</math> and <math>L'_2</math> are homeomorphic. The resulting spaces will disprove the Hauptvermutung.

== Existence of triangulation ==
Besides the question of concrete triangulations for computational issues, there are statements about spaces that are easier to prove given that they are simplicial complexes. Especially manifolds are of interest. Topological manifolds of dimension <math>\leq 3</math> are always triangulable<ref>{{Literatur |Autor=Edwin Moise |Titel=Geometric Topology in Dimensions 2 and 3 |Verlag=Springer Verlag |Ort=New York |Datum=1977}}</ref> <ref>{{Internetquelle |autor=Tibor Rado |url=https://www.maths.ed.ac.uk/~v1ranick/papers/rado.pdf |titel=Über den Begriff der Riemannschen Fläche |date=1925 |accesdate=19.04.2022}}</ref><ref name=":12">{{Literatur |Autor=John M. Lee |Titel=Introduction to Topological manifolds |Hrsg=Springer Verlag |Verlag=Springer Verlag |Ort=New York/Berlin/Heidelberg |Datum=2000 |ISBN=0-387-98759-2 |Seiten=92}}</ref>but there are non-triangulable manifolds for dimension <math>n</math>, for <math>n</math> arbitrary but greater than three<ref>{{Literatur |Autor=R. C. Kirby, L. C. Siebenmann |Titel=Annex B. On The Triangulation of Manifolds and the Hauptvermutung |Sammelwerk=Foundational Essays on Topological Manifolds, Smoothings, and Triangulations. (AM-88) |Verlag=Princeton University Press |Datum=1977-12-31 |Seiten=299–306 |Online= |Abruf=}}</ref><ref>{{Literatur |Titel=Chapter IV; Casson’s Invariant for Oriented Homology 3-spheres |Sammelwerk=Casson's Invariant for Oriented Homology Three-Spheres |Verlag=Princeton University Press |Datum=1990-12-31 |Seiten=63–79 |Online= |Abruf=}}</ref>. Further, differentiable manifolds always admit triangulations.<ref>{{Literatur |Autor=J. H. C. Whitehead |Titel=On C1-Complexes |Sammelwerk=Annals of Mathematics |Band=41 |Nummer=4 |Datum=1940 |ISSN=0003-486X |DOI=10.2307/1968861 |Seiten=809–824 |Online= |Abruf=}}</ref>

== PL- Structures ==
Manifolds are an important class of spaces. It is natural to require them not only to be triangulable but moreover to admit a piecewise linear atlas, a PL- structure:

Let <math>|X|</math> be a simplicial complex such that every point admits an open neighborhood <math>U</math> such that there is a triangulation of <math>U</math> and a piecewise linear homeomorphism <math>f: U \rightarrow \mathbb{R}^n</math>. Then <math>|X|</math> is said to be a ''piecewise linear (PL) manifold of dimension'' <math>n</math> and the triangulation together with the PL- atlas is said to be a ''PL- structure on'' <math>|X|</math>.

An important lemma is the following:

Let <math>X</math> be a topological space. It is equivalent

# <math>X</math> is an <math>n</math>-dimensional manifold and admits a PL- structure.
# There is a triangulation of <math>X</math> such that the link of each vertex is an <math>n-1</math> sphere.
# For each triangulation of <math>X</math> the link of each vertex is an <math>n-1</math> sphere.
The equivalence of the second and the third statement is because that the link of a vertex is independent of the chosen triangulation up to combinatorial isomorphism.<ref>{{Literatur |Titel=Topologie {{!}} SpringerLink |DOI=10.1007/978-3-662-54964-3.pdf |Online=https://link.springer.com/content/pdf/10.1007/978-3-662-54964-3.pdf |Abruf=2022-04-20}}</ref> One can show that differentiable manifolds admit a PL- structure as well as manifolds of dimension <math>\leq 3</math><ref>{{Literatur |Autor=Edwin E. Moise |Titel=Affine Structures in 3-Manifolds: V. The Triangulation Theorem and Hauptvermutung |Sammelwerk=The Annals of Mathematics |Band=56 |Nummer=1 |Date=1952-07 |ISSN=0003-486X |DOI=10.2307/1969769 |Seiten=96 |Online= |Abruf=}}</ref>. Counterexamples for the triangulation conjecture are counterexamples for the conjecture of the existence of PL- structure of course.

Moreover, there are examples for triangulated spaces which do not admit a PL- structure. Consider an <math>n-2</math>- dimensional PL- Homology-sphere <math>X</math>. The double suspension <math>S^2X</math> is a topological <math>n</math>-sphere. Choosing a triangulation <math>t: |\mathcal{S}| \rightarrow S^2 X</math> obtained via the suspension operation on triangulations the resulting simplicial complex is not a PL- manifold, because there is a vertex <math>v</math> such that <math>link(v)</math> is not a <math>n-1</math> sphere.<ref>{{Literatur |Autor=Robert D. Edwards |Titel=Suspensions of homology spheres |Sammelwerk=arXiv:math/0610573 |Datum=2006-10-18 |Online= |Abruf=}}</ref>

A question arising with the definition is if PL-structures are always unique: Given two PL- structures for the same space <math>Y</math>, is there a there a homeomorphism <math>F:Y\rightarrow Y</math> which is piecewise linear with respect to both PL- structures? The assumption is similar to the Hauptvermutung and indeed there are spaces which have different PL-structures which are not equivalent. Triangulation of PL- equivalent spaces can be transformed into one another via Pachner moves:

==== Pachner Moves ====
[[File:Pachner_Move.png|thumb|241x241px|One Pachner-move replaces two tetraether by three tetraether]]
Pachner moves are a way to manipulate triangulations: Let <math>\mathcal{S} </math> be a simplicial complex. For two simplices <math>K, L</math> the ''Join''

<math>K*L= \Big\{ tk+(1-t)l\;|\;k\in K,l\in L \;t \in [0,1]\Big\}</math> are the points lying on straights between points in <math>K</math> and in <math>L</math>. Choose <math>S \in \mathcal{S}</math> such that <math>lk(S)= \partial K</math> for any <math>K</math> lying not in <math>\mathcal{S}</math>. A new complex <math>\mathcal{S'}</math>, can be obtained by replacing <math>S * \partial K</math> by <math>\partial S * K</math>. This replacement is called a ''Pachner move.'' The theorem of Pachner states that whenever two triangulated manifolds are PL- equivalent, there is a series of Pachner moves transforming both into another.<ref>{{Literatur |Autor=W B R Lickorish |Titel=Simplicial moves on complexes and manifolds |Sammelwerk=Proceedings of the Kirbyfest |Verlag=Mathematical Sciences Publishers |Datum=1999-11-20 |DOI=10.2140/gtm.1999.2.299 |Online= |Abruf=}}</ref>

== CW-complexes ==
[[File:Projective Ebene4.png|thumb|The real projective plane as a simplicial complex and as CW- complex. As CW- complex it can be obtained by gluing first <math>\mathbb{D}^0</math> and <math>\mathbb{D}^1</math> to get the 1-sphere and then attaching the disc <math>\mathbb{D}^2</math> by the map <math>g: \mathbb{S}^1 \rightarrow \mathbb{S}^1, e^{ix} \mapsto e^{2ix}</math>.]]
A similar but more flexible construction than simplicial complexes is the one of CW-complexes. Its construction is as follows:

An <math>n</math>- cell is the closed <math>n</math>- dimensional unit-ball <math>B_n= [0,1]^n</math>, an open <math>n</math>-cell is its inner <math>B_n= [0,1]^n\setminus \mathbb{S}^{n-1}</math>. Let <math>X</math> be a topological space, let <math>f: \mathbb{S}^{n-1}\rightarrow X</math> be a continuous map. The gluing <math>X \cup_{f}B_n</math> is said to be ''obtained by gluing on an <math>n</math>-cell.''

A cell complex is a union <math>X=\cup_{n\geq 0} X_n</math> of topological spaces such that

* <math>X_0</math> is a discrete set

* each <math>X_n</math> is obtained from <math>X_{n-1}</math> by gluing on a family of <math>n</math>-cells.

Each simplicial complex is a CW-complex, the inverse is not true. The construction of CW- complexes can be used to define cellular homology and one can show that cellular homology and simplicial homology coincide.<ref name=":2">{{Literatur |Titel=Topologie {{!}} SpringerLink |DOI=10.1007/978-3-662-54964-3.pdf |Seiten=315 |Online=https://link.springer.com/content/pdf/10.1007/978-3-662-54964-3.pdf |Abruf=2022-04-20}}</ref> For computational issues, it is sometimes easier to assume spaces to be CW- complexes and determine their homology via cellular decomposition, an example is the projective plane <math>\mathbb{P}^2</math>: Its construction as a CW-complex needs three cells, whereas its simplicial complex consists of 54 simplices.

== Other Applications ==

=== Classification of manifolds ===
By triangulating 1-dimensional manifolds, one can show that they are always homeomorphic to disjoint copies of the real line and the unit sphere <math>\mathbb{S}^1</math>. Moreover, surfaces, i.e. 2-manifolds, can be classified completely: Let <math>S</math> be a compact surface.

* If <math>S</math> is orientable, it is homeomorphic to a 2-sphere with <math>n</math> tori of dimension <math>2</math> attached, for some <math>n\geq 0</math>.
* If <math>S</math> is not orientable, it is homeomorphic to a Klein Bottle with <math>n</math> tori of dimension <math>2</math> attached, for some <math>n\geq 0</math>.

To prove this theorem one constructs a fundamental polygon of the surface: This can be done by using the simplicial structure obtained by the triangulation.<ref>{{Literatur |Autor=Seifert, H. (Herbert), 1907-1996. |Titel=Lehrbuch der Topologie |Verlag=AMS Chelsea Pub. |Datum=2003 |ISBN=0-8218-3595-5 |Online= |Abruf=}}</ref>

=== Maps on simplicial complexes ===
Giving spaces the structure of a simplicial structure might help to understand maps defined on the spaces. The maps can often be assumed to be simplicial maps via the simplicial approximation theorem:

==== Simplicial approximation ====
Let <math>\mathcal{K}</math>, <math>\mathcal{L}</math> be abstract simplicial complexes above sets <math>V_K</math>, <math>V_L</math>. A simplicial map is a function <math>f:V_K \rightarrow V_L</math> which maps each simplex in <math>\mathcal{K}</math> onto a simplex in <math>\mathcal{L}</math>. By affin-linear extension on the simplices, <math>f </math> induces a map between the geometric realizations of the complexes. Each point in a geometric complex lies in the inner of exactly one simplex, its ''support.'' Consider now a ''continuous'' map <math>f:\mathcal{K}\rightarrow \mathcal{L} </math>''.'' A simplicial map <math>g:\mathcal{K}\rightarrow \mathcal{L} </math> is said to be a ''simplicial approximation'' of <math>f</math> if and only if each <math>x \in \mathcal{K}</math> is mapped by <math>g</math> onto the support of <math>f(x)</math> in <math>\mathcal{L}</math>. If such an approximation exists, one can construct a homotopy <math>H</math> transforming <math>f </math> into <math>g</math> by defining it on each simplex; there it always exists, because simplices are contractible.

The simplicial approximation theorem guarantees for every continuous function <math>f:V_K \rightarrow V_L</math> the existence of a simplicial approximation at least after refinement of <math>\mathcal{K}</math>, for instance by replacing <math>\mathcal{K}</math> by its iterated barycentric subdivision<ref name=":02" />. The theorem plays an important role for certain statements in algebraic topology in order to reduce the behavior of continuous maps on those of simplicial maps, for instance in ''Lefschetz's fixed-point theorem.''

==== Lefschetz's fixed-point theorem ====
The ''Lefschetz number'' is a useful tool to find out whether a continuous function admits fixed-points. This data is computed as follows: Suppose that <math>X</math> and <math>Y</math> are topological spaces that admit finite triangulations. A continous map <math>f: X\rightarrow Y</math> induces homomorphisms '''<math>f_i: H_i(X,K)\rightarrow H_i(Y,K)</math>''' between its simplicial homology groups with coefficients in a field <math>K</math>. These are linear maps between <math>K </math>- vectorspaces, so their trace <math>tr_i</math> can be determined and their alternating sum

<math>L_K(f)= \sum_i(-1)^itr_i(f) \in K</math>

is called the ''Lefschetz number'' of <math>f</math>. If <math>f = id</math>, this number is the Euler characteristic of <math>K</math>. The fixpoint theorem states that whenever <math>L_K(f)\neq 0</math>, <math>f</math> has a fixed-point. In the proof this is first shown only for simplicial maps and then generalized for any continuous functions via the approximation theorem. Brouwer's fixpoint theorem treats the case where <math>f:\mathbb{D}^n \rightarrow \mathbb{D}^n</math> is an endomorphism of the unit-ball. For <math>k \geq 1</math> all its homology groups <math>H_k(\mathbb{D}^n)</math> vanishes, and <math>f_0</math> is always the identity, so <math>L_K(f) = tr_0(f) = 1 \neq 0</math>, so <math>f</math> has a fixpoint.<ref>{{Literatur |Autor=Bredon, Glen E. |Titel=Topology and Geometry |Hrsg=Springer Verlag |Ort=Berlin/ Heidelberg/ New York |Datum=1993 |ISBN=3-540-97926-3 |Seiten=254 f}}</ref>

==== Formula of Riemann-Hurwitz ====
The Riemann- Hurwitz formula allows to determine the gender of a compact, connected Riemann surface <math>X </math> without using explicit triangulation. The proof needs the existence of triangulations for surfaces in an abstract sense: Let <math>F:X \rightarrow Y </math> be a non-constant holomorphic function on a surface with known gender. The relation between the gender <math>g </math> of the surfaces <math>X </math> and <math>Y </math> is

<math>2g(X)-2= deg(F)(2g(Y)-2) \sum_{x\in X}(ord(F)-1)</math>

where <math>deg(F) </math> denotes the degree of the map. The sum is well defined as it counts only the ramifying points of the function.

The background of this formula is that holomorphic functions on Riemann surfaces are ramified coverings. The formula can be found by examining the image of the simplicial structure near to ramifiying points.<ref>{{Literatur |Autor=Otto Forster |Titel=Kompakte Riemannsche Flächen |Sammelwerk=Heidelberger Taschenbücher |Verlag=Springer Berlin Heidelberg |Ort=Berlin, Heidelberg |Datum=1977 |ISBN=978-3-540-08034-3 |Seiten=88–154 |Online= |Abruf=}}</ref>

== Citations ==
<references />

== Literature ==

*Allen Hatcher: ''Algebraic Topology'', Cambridge University Press, Cambridge/New York/Melbourne 2006, ISBN 0-521-79160-X
*James R. Munkres: . Band 1984. Addison Wesley, Menlo Park, California 1984, ISBN 0-201-04586-9
*Marshall M. Cohen: ''A course in Simple-Homotopy Theory'' . In: ''Graduate Texts in Mathematics''. 1973, [[Internationale Standardnummer für fortlaufende Sammelwerke|ISSN]] 0072-5285, [[Digital Object Identifier|doi]]:10.1007/978-1-4684-9372-6.
*


[[Category:Topology]]
[[Category:Topology]]

Revision as of 21:10, 3 December 2022

A triangulated torus
Another triangulation of the torus
A triangulated dolphin shape

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.

Motivation

On the one hand, it is sometimes useful to forget about superfluous information of topological spaces: The replacement of the original spaces with simplicial complexes may help to recognize crucial properties and to gain a better understanding of the considered object.

On the other hand, simplicial complexes are objects of combinatorial character and therefore one can assign them quantities rising from their combinatorial pattern, for instance, the Euler characteristic. Triangulation allows now to assign such quantities to topological spaces.

Investigations concerning the existence and uniqueness of triangulations established a new branch in topology, namely the piecewise-linear-topology (short PL- topology). Its main purpose is topological properties of simplicial complexes and its generalization, cell-complexes.

Simplicial complexes

Abstract simplicial complexes

An abstract simplicial complex above a set is a system of non-empty subsets such that:

  • for each
  • if and .

The elements of are called simplices, the elements of are called vertices. A simplex with has dimension by definition. The dimension of an abstract simplicial complex is defined as .[1]

Abstract simplicial complexes can be thought of as geometrical objects too. This requires the term of geometric simplex.

Geometric simplices in dimension 1, 2 and 3

Geometric simplices

Let be affinely independent points in , i.e. the vectors are linearly independent. The set is said to be the simplex spanned by . It has dimension by definition. The points are called the vertices of , the simplices spanned by of the vertices are called faces and the boundary is defined to be the union of its faces.

The -dimensional standard-simplex is the simplex spanned by the unit vectors [2]

Geometric simplicial complexes

A geometric simplicial complex is a union of geometric simplices such that

  • If is a simplex in , then all its faces are in .
  • If are two distinct simplices in , their inners are disjoint.

The set can be realized as a topological space by choosing the closed sets to be is closed for all . It should be mentioned, that in general, the simplicial complex won't provide the natural topology of . In the case that each point in the complex lies only in finetly many simplices, both topologies coincide[3]

Each geometric complex can be associated with an abstract complex by choosing as a ground set the set of vertices that appear in any simplex of and as system of subsets the subsets of which correspond to vertex sets of simplices in .

A natural question is if vice versa, any abstract simplicial complex corresponds to a geometric complex. In general, the geometric construction as mentioned here is not flexible enough: Consider for instance abstract simplicial complex of infinite dimension. However, the following more abstract construction provides a topological space for any kind of abstract simplicial complex:

Let be an abstract simplicial complex above a set . Choose a union of simplices , but each in of dimension sufficiently large, such that the geometric simplex is of dimension if the abstract geometric simplex has dimension . If , can be identified with a face of and the resulting topological space is the gluing Effectuating the gluing for each inclusion, one ends up with the desired topological space.

A 2-dimensional geometric simplicial complex with vertex V, link(V), and star(V) are highlighted in red and pink.

As in the previous construction, by the topology induced by gluing, the closed sets in this space are the subsets being closed in the subspace topology of each simplex .

The simplicial complex , which consists of all simplices of dimension is called the -th skeleton of .

A natural neighborhood of a vertex of a simplicial complex is considered to be the star of a simplex, its boundary is the link

.


Simplicial maps

The maps considered in this category are simplicial maps: Let , be abstract simplicial complexes above sets , . A simplicial map is a function which maps each simplex in onto a simplex in . By affine-linear extension on the simplices, induces a map between the geometric realizations of the complexes.[4]

Examples

  • Let and let . The associated geometric complex is a star with center .
  • Let and let . Its geometric realization is a tetraeder.
  • Let as above and let . The geometric simplicial complex is the boundary of a tetraeder .

Definition

A triangulation of a topological space is a homeomorphism where is a simplicial complex. Topological spaces do not necessarily admit a triangulation and if they do, it is not necessarily unique.

Examples

  • Simplicial complexes can be triangulated by identity.
  • Let be as in the examples seen above. The closed unit ball is homeomorphic to a tetraether so it admits a triangulation, namely the homeomorphism . Restricting to yields a homeomorphism .
The 2-dimensional sphere and a triangulation
  • The torus admits a triangulation. To see this, consider the torus as a square where the parallel faces are glued together. This square can be triangulated as shown below:
A two dimensional torus, represented as the gluing of a square via the map g, identifying its opposite sites
  • The projective plane admits a triangulation (see CW-complexes)
  • One can show that differentiable manifolds admit triangulations.[5]

Invariants

Triangulations of spaces allow assigning combinatorial invariants rising from their dedicated simplicial complexes to spaces. These are characteristics that equal for complexes that are isomorphic via a simplicial map and thus have the same combinatorial pattern.

This data might be useful to classify topological spaces up to homeomorphism but only given that the characteristics are also topological invariants, meaning, they do not depend on the chosen triangulation. For the data listed here, this is the case.[6] For details and the link to singular homology, see topological invariance

Homology

Via triangulation, one can assign a chain complex to topological spaces that arise from its simplicial complex and compute its simplicial homology. Compact spaces always admit finite triangulations and therefore their homology groups are finitely generated and only finitely many of them do not vanish. Other data as Betti- Numbers or Euler characteristics can be derivated from homology.

Betti- numbers and Euler-characteristics

Let be a finite simplicial complex. The - th Betti- number is defined to be the rank of the - th simplicial homology- group of the spaces. These numbers encode geometric properties of the spaces: The Betti- Number for instance represents the number of connected components. For a triangulated, closed orientable surfaces , holds where denotes the gender of the surface: Therefore its first Betti- number represents the doubled number of handles of the surface.[7]

With the comments above, for compact spaces all Betti- numbers are finite and almost all are zero. Therefore, one can form their alternating sum

which is called the Euler Charakteristik of the complex, a catchy topological invariant.

Topological invariance

To use these invariants for the classification of topological spaces up to homeomorphism one needs invariance of the characteristics regarding homeomorphism.

A famous approach to the question was at the beginning of the 20th century the attempt to show that any two triangulations of the same topological space admit a common subdivision. This assumption is known as Hauptvermutung ( German: Main assumption). Let be a simplicial complex. A complex is said to be a subdivision of iff:

  • every simplex of is contained in a simplex of and
  • every simplex of is a finite union of simplices in .[8]

Those conditions ensure that subdivisions does not change the simplicial complex as a set or as a topological space. A map between simplicial complexes is said to be piecewise linear if there is a refinement of such that is piecewise linear on each simplex of . Two complexes that correspond to another via piecewise linear bijection are said to be combinatorial isomorphic. In particular, two complexes that have a common refinement are combinatorially equivalent. Homology groups are invariant to combinatorial equivalence and therefore the Hauptvermutung would give the topological invariance of simplicial homology groups. In 1918, Alexander introduced the concept of singular homology. Henceforth, most of the invariants arising from triangulation were replaced by invariants arising from singular homology. For those new invariants, it can be shown that they were invariant regarding homeomorphism and even regarding homotopy equivalence. [9]Furthermore it was shown that singular and simplicial homology groups coincide[10]. This workaround has shown the invariance of the data to homeomorphism. Hauptvermutung lost in importance but it was initial for a new branch in topology: The piecewise linear (short PL- topology) topology examines topological properties of topological spaces.[11]

Hauptvermutung

The Hauptvermutung (German for main conjecture) states that two triangulations always admit a common subdivision. Originally, its purpose was to prove invariance of combinatorial invariants regarding homeomorphisms. The assumption that such subdivisions exist in general is intuitive, as subdivision are easy to construct for simple spaces, for instance for low dimensional manifolds. Indeed the assumption was proven for manifolds of dimension and for differentiable manifolds but it was disproved in general[12]: An important tool to show that triangulations do not admit a common subdivision. i. e their underlying complexes are not combinatorially isomorphic is the combinatorial invariant of Reidemeister Torsion.

Reidemeister-Torsion

To disprove the Hauptvermutung it is helpful to use combinatorial invariants which are not topological invariants. A famous example is Reidemeister-Torsion. It can be assigned to a tuple of CW- complexes: If this characteristic will be a topological invariant but if in general not. An approach to Hauptvermutung was to find homeomorphic spaces with different values of Reidemeister-Torsion. This invariant was used initially to classify lens- spaces and first counterexamples to the Hauptvermutung were built based on lens- spaces:[13]

Classification of lens- spaces

In its original formulation, Lens spaces are 3-manifolds, constructed as quotient spaces of the 4-sphere: Let be natural numbers, such that are coprime . The lens space is defined to be the orbit space of the free group action

.

For different tuples , Lens spaces will be homotopy- equivalent but not homeomorphic. Therefore they can't be distinguished with the help of classical invariants as the fundamental group but by the use of Reidemeister-Torsion.

Two Lens spaces are homeomorphic, if and only if .[14] This is the case iff two Lens spaces are simple-homotopy-equivalent. The fact can be used to construct counterexamples for the Hauptvermutung as follows. Suppose there are spaces derived from non-homeomorphic Lens spaces having different Reidemeister torsion. Suppose further that the modification into does not affect Reidemeister torsion but such that after modification and are homeomorphic. The resulting spaces will disprove the Hauptvermutung.

Existence of triangulation

Besides the question of concrete triangulations for computational issues, there are statements about spaces that are easier to prove given that they are simplicial complexes. Especially manifolds are of interest. Topological manifolds of dimension are always triangulable[15] [16][17]but there are non-triangulable manifolds for dimension , for arbitrary but greater than three[18][19]. Further, differentiable manifolds always admit triangulations.[20]

PL- Structures

Manifolds are an important class of spaces. It is natural to require them not only to be triangulable but moreover to admit a piecewise linear atlas, a PL- structure:

Let be a simplicial complex such that every point admits an open neighborhood such that there is a triangulation of and a piecewise linear homeomorphism . Then is said to be a piecewise linear (PL) manifold of dimension and the triangulation together with the PL- atlas is said to be a PL- structure on .

An important lemma is the following:

Let be a topological space. It is equivalent

  1. is an -dimensional manifold and admits a PL- structure.
  2. There is a triangulation of such that the link of each vertex is an sphere.
  3. For each triangulation of the link of each vertex is an sphere.

The equivalence of the second and the third statement is because that the link of a vertex is independent of the chosen triangulation up to combinatorial isomorphism.[21] One can show that differentiable manifolds admit a PL- structure as well as manifolds of dimension [22]. Counterexamples for the triangulation conjecture are counterexamples for the conjecture of the existence of PL- structure of course.

Moreover, there are examples for triangulated spaces which do not admit a PL- structure. Consider an - dimensional PL- Homology-sphere . The double suspension is a topological -sphere. Choosing a triangulation obtained via the suspension operation on triangulations the resulting simplicial complex is not a PL- manifold, because there is a vertex such that is not a sphere.[23]

A question arising with the definition is if PL-structures are always unique: Given two PL- structures for the same space , is there a there a homeomorphism which is piecewise linear with respect to both PL- structures? The assumption is similar to the Hauptvermutung and indeed there are spaces which have different PL-structures which are not equivalent. Triangulation of PL- equivalent spaces can be transformed into one another via Pachner moves:

Pachner Moves

One Pachner-move replaces two tetraether by three tetraether

Pachner moves are a way to manipulate triangulations: Let be a simplicial complex. For two simplices the Join

are the points lying on straights between points in and in . Choose such that for any lying not in . A new complex , can be obtained by replacing by . This replacement is called a Pachner move. The theorem of Pachner states that whenever two triangulated manifolds are PL- equivalent, there is a series of Pachner moves transforming both into another.[24]

CW-complexes

The real projective plane as a simplicial complex and as CW- complex. As CW- complex it can be obtained by gluing first and to get the 1-sphere and then attaching the disc by the map .

A similar but more flexible construction than simplicial complexes is the one of CW-complexes. Its construction is as follows:

An - cell is the closed - dimensional unit-ball , an open -cell is its inner . Let be a topological space, let be a continuous map. The gluing is said to be obtained by gluing on an -cell.

A cell complex is a union of topological spaces such that

  • is a discrete set
  • each is obtained from by gluing on a family of -cells.

Each simplicial complex is a CW-complex, the inverse is not true. The construction of CW- complexes can be used to define cellular homology and one can show that cellular homology and simplicial homology coincide.[25] For computational issues, it is sometimes easier to assume spaces to be CW- complexes and determine their homology via cellular decomposition, an example is the projective plane : Its construction as a CW-complex needs three cells, whereas its simplicial complex consists of 54 simplices.

Other Applications

Classification of manifolds

By triangulating 1-dimensional manifolds, one can show that they are always homeomorphic to disjoint copies of the real line and the unit sphere . Moreover, surfaces, i.e. 2-manifolds, can be classified completely: Let be a compact surface.

  • If is orientable, it is homeomorphic to a 2-sphere with tori of dimension attached, for some .
  • If is not orientable, it is homeomorphic to a Klein Bottle with tori of dimension attached, for some .

To prove this theorem one constructs a fundamental polygon of the surface: This can be done by using the simplicial structure obtained by the triangulation.[26]

Maps on simplicial complexes

Giving spaces the structure of a simplicial structure might help to understand maps defined on the spaces. The maps can often be assumed to be simplicial maps via the simplicial approximation theorem:

Simplicial approximation

Let , be abstract simplicial complexes above sets , . A simplicial map is a function which maps each simplex in onto a simplex in . By affin-linear extension on the simplices, induces a map between the geometric realizations of the complexes. Each point in a geometric complex lies in the inner of exactly one simplex, its support. Consider now a continuous map . A simplicial map is said to be a simplicial approximation of if and only if each is mapped by onto the support of in . If such an approximation exists, one can construct a homotopy transforming into by defining it on each simplex; there it always exists, because simplices are contractible.

The simplicial approximation theorem guarantees for every continuous function the existence of a simplicial approximation at least after refinement of , for instance by replacing by its iterated barycentric subdivision[4]. The theorem plays an important role for certain statements in algebraic topology in order to reduce the behavior of continuous maps on those of simplicial maps, for instance in Lefschetz's fixed-point theorem.

Lefschetz's fixed-point theorem

The Lefschetz number is a useful tool to find out whether a continuous function admits fixed-points. This data is computed as follows: Suppose that and are topological spaces that admit finite triangulations. A continous map induces homomorphisms between its simplicial homology groups with coefficients in a field . These are linear maps between - vectorspaces, so their trace can be determined and their alternating sum

is called the Lefschetz number of . If , this number is the Euler characteristic of . The fixpoint theorem states that whenever , has a fixed-point. In the proof this is first shown only for simplicial maps and then generalized for any continuous functions via the approximation theorem. Brouwer's fixpoint theorem treats the case where is an endomorphism of the unit-ball. For all its homology groups vanishes, and is always the identity, so , so has a fixpoint.[27]

Formula of Riemann-Hurwitz

The Riemann- Hurwitz formula allows to determine the gender of a compact, connected Riemann surface without using explicit triangulation. The proof needs the existence of triangulations for surfaces in an abstract sense: Let be a non-constant holomorphic function on a surface with known gender. The relation between the gender of the surfaces and is

where denotes the degree of the map. The sum is well defined as it counts only the ramifying points of the function.

The background of this formula is that holomorphic functions on Riemann surfaces are ramified coverings. The formula can be found by examining the image of the simplicial structure near to ramifiying points.[28]

Citations

  1. ^ John M. Lee (2000), Springer Verlag (ed.), Introduction to Topological manifolds, New York/Berlin/Heidelberg: Springer Verlag, p. 92, ISBN 0-387-98759-2
  2. ^ James R. Munkres (1984), Elements of algebraic topology, vol. 1984, Menlo Park, California: Addison Wesley, p. 83, ISBN 0-201-04586-9
  3. ^ James R. Munkres (1984), Elements of algebraic topology, vol. 1984, Menlo Park, California: Addison Wesley, p. 83, ISBN 0-201-04586-9
  4. ^ a b James R. Munkres (1984), Elements of algebraic topology, vol. 1984, Menlo Park, California: Addison Wesley, p. 83, ISBN 0-201-04586-9
  5. ^ J. H. C. Whitehead (1940), "On C1-Complexes", Annals of Mathematics, vol. 41, no. 4, pp. 809–824, doi:10.2307/1968861, ISSN 0003-486X
  6. ^ J. W. Alexander (1926), "Combinatorial Analysis Situs", Transactions of the American Mathematical Society, vol. 28, no. 2, pp. 301–329, ISSN 0002-9947, JSTOR 1989117
  7. ^ R. Stöcker, H. Zieschang (1994), Algebraische Topologie (2. überarbeitete ed.), Stuttgart: B.G.Teubner, p. 270, ISBN 3-519-12226-X
  8. ^ James R. Munkres (1984), Elements of algebraic topology, vol. 1984, Menlo Park, California: Addison Wesley, p. 83, ISBN 0-201-04586-9
  9. ^ Allen Hatcher (2006), Algebraic Topologie, Cambridge/New York/Melbourne: Cambridge University Press, p. 110, ISBN 0-521-79160--X
  10. ^ Allen Hatcher (2006), Algebraic Topologie, Cambridge/New York/Melbourne: Cambridge University Press, p. 110, ISBN 0-521-79160--X
  11. ^ A.A.Ranicki (1986). "One the Hauptvermutung" (PDF). The Hauptvermutung book. Retrieved 19.04.2022. {{cite web}}: Check date values in: |access-date= (help)
  12. ^ John Milnor (1961-11), "Two Complexes Which are Homeomorphic But Combinatorially Distinct", The Annals of Mathematics, vol. 74, no. 3, p. 575, doi:10.2307/1970299, ISSN 0003-486X {{citation}}: Check date values in: |date= (help)
  13. ^ John Milnor (1961-11), "Two Complexes Which are Homeomorphic But Combinatorially Distinct", The Annals of Mathematics, vol. 74, no. 3, p. 575, doi:10.2307/1970299, ISSN 0003-486X {{citation}}: Check date values in: |date= (help)
  14. ^ Marshall M. Cohen (1973), "A Course in Simple-Homotopy Theory", Graduate Texts in Mathematics, doi:10.1007/978-1-4684-9372-6, ISSN 0072-5285
  15. ^ Edwin Moise (1977), Geometric Topology in Dimensions 2 and 3, New York: Springer Verlag
  16. ^ Tibor Rado (1925). "Über den Begriff der Riemannschen Fläche" (PDF). {{cite web}}: Unknown parameter |accesdate= ignored (|access-date= suggested) (help)
  17. ^ John M. Lee (2000), Springer Verlag (ed.), Introduction to Topological manifolds, New York/Berlin/Heidelberg: Springer Verlag, p. 92, ISBN 0-387-98759-2
  18. ^ R. C. Kirby, L. C. Siebenmann (1977-12-31), "Annex B. On The Triangulation of Manifolds and the Hauptvermutung", Foundational Essays on Topological Manifolds, Smoothings, and Triangulations. (AM-88), Princeton University Press, pp. 299–306
  19. ^ "Chapter IV; Casson's Invariant for Oriented Homology 3-spheres", Casson's Invariant for Oriented Homology Three-Spheres, Princeton University Press, pp. 63–79, 1990-12-31
  20. ^ J. H. C. Whitehead (1940), "On C1-Complexes", Annals of Mathematics, vol. 41, no. 4, pp. 809–824, doi:10.2307/1968861, ISSN 0003-486X
  21. ^ Topologie | SpringerLink (PDF), doi:10.1007/978-3-662-54964-3.pdf, retrieved 2022-04-20
  22. ^ Edwin E. Moise (1952-07), "Affine Structures in 3-Manifolds: V. The Triangulation Theorem and Hauptvermutung", The Annals of Mathematics, vol. 56, no. 1, p. 96, doi:10.2307/1969769, ISSN 0003-486X {{citation}}: Check date values in: |date= (help)
  23. ^ Robert D. Edwards (2006-10-18), "Suspensions of homology spheres", arXiv:math/0610573
  24. ^ W B R Lickorish (1999-11-20), "Simplicial moves on complexes and manifolds", Proceedings of the Kirbyfest, Mathematical Sciences Publishers, doi:10.2140/gtm.1999.2.299
  25. ^ Topologie | SpringerLink (PDF), p. 315, doi:10.1007/978-3-662-54964-3.pdf, retrieved 2022-04-20
  26. ^ Seifert, H. (Herbert), 1907-1996. (2003), Lehrbuch der Topologie, AMS Chelsea Pub., ISBN 0-8218-3595-5{{citation}}: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)
  27. ^ Bredon, Glen E. (1993), Springer Verlag (ed.), Topology and Geometry, Berlin/ Heidelberg/ New York, pp. 254 f, ISBN 3-540-97926-3{{citation}}: CS1 maint: location missing publisher (link)
  28. ^ Otto Forster (1977), "Kompakte Riemannsche Flächen", Heidelberger Taschenbücher, Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 88–154, ISBN 978-3-540-08034-3

Literature

  • Allen Hatcher: Algebraic Topology, Cambridge University Press, Cambridge/New York/Melbourne 2006, ISBN 0-521-79160-X
  • James R. Munkres: . Band 1984. Addison Wesley, Menlo Park, California 1984, ISBN 0-201-04586-9
  • Marshall M. Cohen: A course in Simple-Homotopy Theory . In: Graduate Texts in Mathematics. 1973, ISSN 0072-5285, doi:10.1007/978-1-4684-9372-6.