TU Darmstadt / ULB / TUbiblio

Foldable Triangulations

Witte, Nikolaus (2007)
Foldable Triangulations.
Technische Universität Darmstadt
Dissertation, Erstveröffentlichung

Kurzbeschreibung (Abstract)

A simplicial d-complex is foldable if it is (d+1)-colorable in the graph theoretic sense. Such a coloring defines a non-degenerated simplicial map to the d-simplex, hence the name "foldable". Foldable simplicial complexes are sometimes referred to as being "balanced". We apply foldable simplicial complexes to obtain the following two results. Any closed oriented PL d-manifold is a branched cover of the d-sphere, but no restrictions on the number of sheets nor the topology of the branching set are known for d>4 in general. As for dimension four, Piergallini [Topology 34(3):497-508, 1995] proved that every closed oriented PL 4-manifold is a 4-fold branched cover of the 4-sphere branched over an immersed PL surface. This generalizes a long standing result by Hilden and Montesinos to dimension four. Izmestiev and Joswig [Adv. Geom. 3(2):191-225, 2003] gave a combinatorial equivalent of the Hilden and Montesinos result, constructing (fairly explicit) closed oriented combinatorial 3-manifolds as unfoldings of combinatorial 3-spheres. The construction of Izmestiev and Joswig is generalized and applied to the result of Piergallini, obtaining closed oriented combinatorial 4-manifolds as unfoldings of combinatorial 4-spheres. Foldable and regular triangulations of products of lattice polytopes are constructed from foldable and regular triangulations of the factors. It is known that foldable triangulations of polytopes have a bipartite dual graph. The (weighted) size difference of this bipartition is a lower bound for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile [Adv. Math. 204(1):116-151, 2006]. Special attention is paid to the cube case.

Typ des Eintrags: Dissertation
Erschienen: 2007
Autor(en): Witte, Nikolaus
Art des Eintrags: Erstveröffentlichung
Titel: Foldable Triangulations
Sprache: Englisch
Referenten: Joswig, Prof. Dr. Michael ; Ziegler, Prof. Günter M.
Berater: Joswig, Prof. Dr. Michael
Publikationsjahr: 23 Februar 2007
Ort: Darmstadt
Verlag: Technische Universität
Kollation: IV, 128 Seiten, Illustrationen
Datum der mündlichen Prüfung: 7 Februar 2007
URL / URN: urn:nbn:de:tuda-tuprints-7881
Zugehörige Links:
Kurzbeschreibung (Abstract):

A simplicial d-complex is foldable if it is (d+1)-colorable in the graph theoretic sense. Such a coloring defines a non-degenerated simplicial map to the d-simplex, hence the name "foldable". Foldable simplicial complexes are sometimes referred to as being "balanced". We apply foldable simplicial complexes to obtain the following two results. Any closed oriented PL d-manifold is a branched cover of the d-sphere, but no restrictions on the number of sheets nor the topology of the branching set are known for d>4 in general. As for dimension four, Piergallini [Topology 34(3):497-508, 1995] proved that every closed oriented PL 4-manifold is a 4-fold branched cover of the 4-sphere branched over an immersed PL surface. This generalizes a long standing result by Hilden and Montesinos to dimension four. Izmestiev and Joswig [Adv. Geom. 3(2):191-225, 2003] gave a combinatorial equivalent of the Hilden and Montesinos result, constructing (fairly explicit) closed oriented combinatorial 3-manifolds as unfoldings of combinatorial 3-spheres. The construction of Izmestiev and Joswig is generalized and applied to the result of Piergallini, obtaining closed oriented combinatorial 4-manifolds as unfoldings of combinatorial 4-spheres. Foldable and regular triangulations of products of lattice polytopes are constructed from foldable and regular triangulations of the factors. It is known that foldable triangulations of polytopes have a bipartite dual graph. The (weighted) size difference of this bipartition is a lower bound for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile [Adv. Math. 204(1):116-151, 2006]. Special attention is paid to the cube case.

Alternatives oder übersetztes Abstract:
Alternatives AbstractSprache

Ein simplizialer d-Komplex ist faltbar wenn er (d+1)-färbbar im graphentheoretischen Sinne ist. Solch eine Färbung definiert eine nicht degenerierte simpliziale Abbildung in den d-Simplex; daher der Name "faltbar". Faltbare simpliziale Komplexe werden mitunter auch "balanciert" genannt. Wir verwenden faltbare simpliziale Komplexe in den folgenden zwei Resultaten. Jede geschlossene orientierbare PL d-Mannigfaltigkeit ist eine verzweigte Überlagerung der d-Sphäre, jedoch sind für d>4 im Allgemeinen keine Restriktionen bezüglich der Anzahl der Blätter oder der Topologie der Verzweigungsmenge bekannt. Im Fall d=4 zeigt Piergallini [Topology 34(3):497-508, 1995], dass jede geschlossene orientierbare PL 4-Mannigfaltigkeit eine 4-blättrige verzweigte Überlagerung der 4-Sphäre ist. Dies verallgemeinert ein berühmtes Resultat von Hilden und Montesinos auf den vierdimensionalen Fall. Izmestiev und Joswig [Adv. Geom. 3(2):191-225, 2003] konstruieren geschlossene orientierbare kombinatorische 3-Mannigfaltigkeiten mittels der Entfaltung von triangulierten 3-Sphären; ein kombinatorisches Analogon des Hilden und Montesinos Resultates. Die Konstruktion von Izmestiev und Joswig wird verallgemeinert und auf das Resultat von Piergallini angewendet, um geschlossene orientierbare kombinatorische 4-Mannigfaltigkeiten als Entfaltungen von kombinatorischen 4-Sphären zu erhalten. Wir konstruieren faltbare und reguläre Triangulierungen von Produkten von ganzzahligen Polytopen ausgehend von faltbaren und regulären Triangulierungen der Faktoren. Der duale Graph einer faltbaren Triangulierung eines Polytops ist bekanntermaßen bipartit. Soprunova und Sottile [Adv. Math. 204(1):116-151, 2006] konstruieren nicht triviale Polynomsysteme, deren Anzahl reeller Nullstellen durch die (gewichtete) Größendifferenz dieser Bipartition von unten beschränkt ist. Die gewonnenen Resultate werden beispielhaft zur Konstruktion von Triangulierungen des d-Würfels verwendet.

Deutsch
Freie Schlagworte: geometric topology, construction of combinatorial manifolds, branched covering, regular triangulations of lattice polytopes, real roots of polynomial systems, triangulations of cubes, simplicial complex
Sachgruppe der Dewey Dezimalklassifikatin (DDC): 500 Naturwissenschaften und Mathematik > 510 Mathematik
Fachbereich(e)/-gebiet(e): 04 Fachbereich Mathematik
04 Fachbereich Mathematik > Optimierung
04 Fachbereich Mathematik > Optimierung > Discrete Optimization
Hinterlegungsdatum: 17 Okt 2008 09:22
Letzte Änderung: 27 Jul 2023 10:58
PPN:
Referenten: Joswig, Prof. Dr. Michael ; Ziegler, Prof. Günter M.
Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: 7 Februar 2007
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen