Triangulated Surfaces and Higher-Dimensional Manifolds. Frank H. Lutz. (TU Berlin)
|
|
- Natalie Goodwin
- 6 years ago
- Views:
Transcription
1 Triangulated Surfaces and Higher-Dimensional Manifolds Frank H. Lutz (TU Berlin)
2 Topology: orientable, genus g = 3 Combinatorics: Geometry: vertex-minimal, n = 10 vertices, irreducible coordinate-minimal, general position
3 Combinatorics: triangulated 2-manifold M : f-vector f = (n, f 1, f 2 ). double counting 3f 2 = 2f 1 Euler characteristic χ(m) = n f 1 + f 2 = f = (n, 3n 3χ(M), 2n 2χ(M))
4 Combinatorics: triangulated 2-manifold M : f-vector f = (n, f 1, f 2 ). double counting 3f 2 = 2f 1 Euler characteristic χ(m) = n f 1 + f 2 = f = (n, 3n 3χ(M), 2n 2χ(M)) number of edges: f 1 ( ) n 2 i.e. n 2 7n + 6χ(M) 0
5 PROPOSITION HEAWOOD (1890) n 1 2 ( χ(M))
6 PROPOSITION HEAWOOD (1890) n 1 2 ( χ(M)) THEOREM RINGEL (1955)/JUNGERMAN & RINGEL (1980) For every surface M, with the exception of M(2, +), M(2, ), and M(3, ), there is a triangulation with n vertices iff n 1 2 ( χ(M)). (In the exceptional cases one vertex has to be added.)
7 Examples: χ(s 2 ) = 2: n 4 χ(rp 2 ) = 1: n 6 χ(t 2 ) = 0: n
8 Enumeration/Realization: [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 7 ], [ 1, 4, 5 ], [ 1, 5, 6 ], [ 1, 6, 7 ], [ 2, 3, 6 ], [ 2, 4, 7 ], [ 2, 5, 6 ], [ 2, 5, 7 ], [ 3, 4, 5 ], [ 3, 4, 6 ], [ 3, 5, 7 ], [ 4, 6, 7 ] Möbius torus (1861)
9 Enumeration/Realization: 7 Coordinates: [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 7 ], [ 1, 4, 5 ], [ 1, 5, 6 ], [ 1, 6, 7 ], [ 2, 3, 6 ], [ 2, 4, 7 ], [ 2, 5, 6 ], [ 2, 5, 7 ], [ 3, 4, 5 ], [ 3, 4, 6 ], [ 3, 5, 7 ], [ 4, 6, 7 ] 1: (3,-3,0) 2: (-3,3,0) 3: (-3,-3,1) 4: (3,3,1) 5: (-1,-2,3) 6: (1,2,3) 7: (0,0,15) Császár s torus (1949)
10 Enumeration schemes: 1. Generation from irreducible triangulations. 2. Lexicographic enumeration. 3. Strongly connected enumeration.
11 Enumeration schemes: 1. Generation from irreducible triangulations. 2. Lexicographic enumeration. 3. Strongly connected enumeration.
12 [Royle, 2001]: n Types Triangulated 2-spheres with 4 n 23 vertices
13 edge contraction vertex split A triangulation is irreducible if there is no contractible edge.
14 THEOREM BARNETTE & EDELSON (1989) All 2-manifolds have finitely many irreducible triangulations.
15 THEOREM BARNETTE & EDELSON (1989) All 2-manifolds have finitely many irreducible triangulations. THEOREM NAKAMOTO & OTA (1995) Irreducible triangulations of a closed surface of genus g have at most O(g) vertices.
16 Numbers of irreducible triangulations: 2-sphere: 1 [Steinitz, 1922] 2-torus: 21 [Grünbaum, 1970, Lavrenchenko, 1984] M(2, +): [Sulanke, 2005] M(3, +):? RP 2 2 [Barnette, 1982] Klein bottle: 29 [Sulanke, 2004] M(3, ): [Sulanke, 2005] M(4, ): [Sulanke, 2005] M(5, ):?
17 Enumeration schemes: 1. Generation from irreducible triangulations. 2. Lexicographic enumeration. 3. Strongly connected enumeration.
18 Basic property: I : Every edge lies in exactly two triangles.
19 Ex.: n = 5 triangle-edge incidence matrix
20 Ex.: n = 5 triangle-edge incidence matrix
21 Ex.: n =
22 Ex.: n = 5 backtracking!
23 Ex.: n = 5 backtracking!
24 Ex.: n = 5 backtracking!
25 Ex.: n = 5 backtracking!
26 Ex.: n = 5 backtracking! lexicographic enumeration!
27 Pseudomanifold with isolated singularities:
28 Pseudomanifold with isolated singularities:
29 Pseudomanifold with isolated singularities: II : The link of a vertex should be one circle.
30 Several components:
31 Several components: III : The surface should be connected.
32 Triangulated surfaces with up to 10 vertices [L. 2003]: n Surface Types n Surface Types n Surface Types 4 S S S T 2 7 T S 2 1 M(2, +) 865 RP 2 16 M(3, +) 20 6 S 2 2 K 2 6 RP RP S 2 50 K T M(3, ) S 2 5 M(4, ) T 2 1 RP M(5, ) 7050 K M(6, ) 1022 RP 2 3 M(3, ) 133 M(7, ) 14 M(4, ) 37 M(5, ) 2
33 Isomorphism free lexicographic enumeration: Triangulated surfaces with 11 and 12 vertices [Sulanke & L., 2006].
34 Realization: THEOREM STEINITZ (1922) Every triangulated 2-sphere is realizable as the boundary of a simplicial 3-polytope. CONJECTURE DUKE/GRÜNBAUM (1970/1973) Every triangulated 2-torus is realizable in R 3. THEOREM BOKOWSKI & GUEDES DE OLIVEIRA (2000) There is a non-realizable 12-vertex triangulation of the orientable surface of genus
35 Realization: THEOREM STEINITZ (1922) Every triangulated 2-sphere is realizable as the boundary of a simplicial 3-polytope. CONJECTURE DUKE/GRÜNBAUM (1970/1973) Every triangulated 2-torus is realizable in R 3. THEOREM SCHEWE (2006) For every surface of genus g 5 there is a non-realizable triangulation
36 Realization of vertex-minimal triangulations: g n min Types Realizable? yes yes [Császár, 1949] [L., 2003] yes [Bokowski & L., 2005] [L., 2003] yes [Hougardy, L., Zelke, 2006] [L., 2005] yes [Hougardy, L., Zelke, 2006] [Sulanke, 2005] yes/no [Hougardy, L., Zelke, 2006], [Schewe, 2006] [Bokowski, 1996] no [Bokowski & Guedes de Oliveira, 2000], [Schewe, 2006]
37 Realization heuristics:
38 Realization heuristics: random realization and recycling of coordinates: 864 L. (2005)
39 Realization heuristics: random realization and recycling of coordinates: 864 L. (2005) geometric intuition: 1 Bokowski (2005)
40 small coordinates: Hougardy, L., Zelke (2005)
41 THEOREM HOUGARDY, L., ZELKE (2005) All 865 triangulations of the orientable surface of genus 2 with 10 vertices are realizable in the (4 4 4)-cube.
42 THEOREM HOUGARDY, L., ZELKE (2006) At least 17 of the 20 triangulations of the orientable surface of genus 3 with 10 vertices are realizable in the (5 5 5)-cube.
43 THEOREM HOUGARDY, L., ZELKE (2006) At least 17 of the 20 triangulations of the orientable surface of genus 3 with 10 vertices are realizable in the (5 5 5)-cube. THEOREM HOUGARDY, L., ZELKE (2005) All 20 triangulations of the orientable surface of genus 3 with 10 vertices are realizable.
44 intersection edge functional: Hougardy, L., Zelke (2005) E f a c u w b v d e
45 Example:
46 g = 4, n = 11: All 821 examples are realizable [HLZ, 2006]. g = 5, n = 12: At least 15 of the examples are realizable [HLZ, 2006] and at least 3 are not realizable [Schewe, 2006].
47 g = 4, n = 11: All 821 examples are realizable [HLZ, 2006]. g = 5, n = 12: At least 15 of the examples are realizable [HLZ, 2006] and at least 3 are not realizable [Schewe, 2006]. CONJECTURE Every triangulated surface of genus 1 g 4 is realizable in R
48 Enumeration schemes: 1. Generation from irreducible triangulations. 2. Lexicographic enumeration. 3. Strongly connected enumeration.
49 Date: Thu, 3 Feb :23: From: John M Sullivan <Sullivan@math.TU-Berlin.DE> Subject: triangulations with low edge degree Dear Frank,... Consider triangulated 3-manifolds with every edge valence at most 5. Are there really (as I suspect) only a finite number of such triangulations, and are the manifolds then all spherical?? Do you perhaps already have such a list? If not, can we modify your programs to produce one? Best, John
50 Date: Thu, 3 Feb :23: From: John M Sullivan <Sullivan@math.TU-Berlin.DE> Subject: triangulations with low edge degree Dear Frank,... Consider triangulated 3-manifolds with every edge valence at most 5. Are there really (as I suspect) only a finite number of such triangulations, and are the manifolds then all spherical? Do you perhaps already have such a list? If not, can we modify your programs to produce one?? No :-( Best, John
51 Date: Thu, 3 Feb :23: From: John M Sullivan <Sullivan@math.TU-Berlin.DE> Subject: triangulations with low edge degree Dear Frank,... Consider triangulated 3-manifolds with every edge valence at most 5. Are there really (as I suspect) only a finite number of such triangulations, and are the manifolds then all spherical? Do you perhaps already have such a list? If not, can we modify your programs to produce one? Best, John? No :-( Yes :-)
52 Vertex-links: 2-spheres with face vector f = (n, f 1, f 2 )
53 Vertex-links: 2-spheres with face vector f = (n, f 1, f 2 ). By Euler s equation n f 1 + f 2 = 2 and double counting 2f 1 = 3f 2 = f = (n, 3n 6, 2n 4)
54 Vertex-links: 2-spheres with face vector f = (n, f 1, f 2 ). By Euler s equation n f 1 + f 2 = 2 and double counting 2f 1 = 3f 2 = f = (n, 3n 6, 2n 4) Vertex-degree 5: 2f 1 = deg 5n. Thus n 12
55 Enumeration (of vertex-links):
56 Enumeration (of vertex-links):
57 Enumeration (of vertex-links):
58 Enumeration (of vertex-links):
59 Enumeration (of vertex-links):......
60 Enumeration (of vertex-links):......
61 Enumeration (of vertex-links):
62 Enumeration (of vertex-links):
63 Enumeration (of vertex-links):
64 Enumeration (of vertex-links): strongly connected!......
65 Vertex-links:
66 Combinatorial types of 3-manifolds with edge valence at most 5: n Types n Types n Types n Types n Types
67 THEOREM L. & SULLIVAN (2005) There are exactly 4787 combinatorially distinct triangulated 3-manifolds with edge valence at most five: 4761 S 3, 22 RP 3, 2 L(3, 1), 1 L(4, 1), 1 S 3 /Q. THEOREM MATVEEV & SHEVCHISHIN (2005) Let M be a triangulated 3-manifold such that every edge has valence at most five. Then M is spherical and has at most 600 tetrahedra.
68 THEOREM L. & SULLIVAN (2006) There are exactly 41 distinct 3-dimensional combinatorial pseudomanifolds with edge valence at most five. They all are of type susp(rp 2 ).
69 THEOREM L. & SULLIVAN (2006) There are exactly 41 distinct 3-dimensional combinatorial pseudomanifolds with edge valence at most five. They all are of type susp(rp 2 ). THEOREM L. & SULLIVAN (2005) Let M be a triangulated d-manifold such that every codimension-two face has valence at most four. Then M is the join product of boundaries of simplices.
70 Recognition: Algorithms for the recognition of the 3-sphere: [Rubinstein, 1992], [Thompson, 1994], [S. Matveev, 1995],...
71 Recognition: Algorithms for the recognition of the 3-sphere: [Rubinstein, 1992], [Thompson, 1994], [S. Matveev, 1995], are exponential, difficult to implement.
72 Recognition: Algorithms for the recognition of the 3-sphere: [Rubinstein, 1992], [Thompson, 1994], [S. Matveev, 1995], are exponential, difficult to implement. Heuristics for the recognition of the 3-sphere: [Björner & L., 1997]... simulated annealing with bistellar flips.
73 Bistellar Flips/Pachner moves! 2d: 3d:
74 THEOREM CSORBA & L. (2005) Hom(C 6, K 5 ) = (S 2 S 2 ) #29. f = (1920, 30780, , , 50400) = f = (33, 379, 1786, 2300, 920) THEOREM CSORBA & L. (2005) Hom(C 5, K 5 ) = V 4,2 = S 2 S 3. f = (1020, 25770, , , , 94400) = f = (12, 66, 220, 390, 336, 112)
75 BUT there is a 3-sphere with no flips (16 vertices) [Dougherty, Faber, and Murphy, 2004]... there are non-shellable/non-constructible 3-spheres with n 13 vertices [L., 2004]... there are worse examples [King, 2004]... there is no algorithm to recognize 4-manifolds [Markov, 1958]... there is no algorithm to recognize d-spheres for d 5 [Novikov, 1962]... there are non-pl spheres [Edwards, 1975], [Cannon, 1979]... there are non-pl d-spheres with d + 13 vertices for d 5 [Björner & L., 2000]
76 THEOREM KING (2004) From any triangulation of S 3, one can obtain an edge contractible triangulation of S 3 by a sequence of at most 2 401f2 3 successive expansions.
77 THEOREM KING (2004) From any triangulation of S 3, one can obtain an edge contractible triangulation of S 3 by a sequence of at most 2 401f2 3 successive expansions. THEOREM LICKORISH (1991), ZIEGLER (1996), KING (2004) Every 3-manifold has infinitely many irreducible triangulations.
78 Why don t we run into bad examples?
79 Why don t we run into bad examples? Where do we get our examples from?
80 Why don t we run into bad examples? Where do we get our examples from? 1. Enumeration: bad examples need more space. 2. Combinatorial constructions: mostly harmless. 3. Topological constructions: we usually know the outcome in advance.
81 Construction of a non-realizable 3-ball with 16 vertices:
82 Construction of a non-realizable 3-ball with 16 vertices: non-realizable [non-constructible/non-shellable] 3-ball: (16, 75, 106, 46) [non-constructible/non-shellable 3-sphere: (17, 91, 148, 74)]
83 Construction of a non-realizable 3-ball with 12 vertices: non-realizable [non-constructible/non-shellable] 3-ball: (12, 58, 84, 37) [non-constructible/non-shellable 3-sphere: (13, 69, 112, 56)]
84 COROLLARY L. (2003) There are non-realizable [non-constructible] d-balls with d + 9 vertices and 37 facets for d 3.
85 COROLLARY L. (2003) There are non-realizable [non-constructible] d-balls with d + 9 vertices and 37 facets for d 3. COROLLARY L. (2003) There are non-constructible/non-shellable d-spheres with d + 10 vertices for d 3.
Enumeration and Random Realization of Triangulated Surfaces
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany FRANK H. LUTZ 1 Enumeration and Random Realization of Triangulated Surfaces 1 Main address: Technische Universität
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationc 2004 Society for Industrial and Applied Mathematics
SIAM J. DISCRETE MATH. Vol. 18, No. 1, pp. 103 109 c 2004 Society for Industrial and Applied Mathematics SMALL EXAMPLES OF NONCONSTRUCTIBLE SIMPLICIAL BALLS AND SPHERES FRANK H. LUTZ Abstract. We construct
More information4.2 Simplicial Homology Groups
4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point
More informationMath 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi
Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi 1. Euler Characteristic of Surfaces Leonhard Euler noticed that the number v of vertices, the number e of edges and
More informationUnknot recognition, linear programming and the elusive polynomial time algorithm
Unknot recognition, linear programming and the elusive polynomial time algorithm Benjamin Burton The University of Queensland June 16, 2011 1 / 28 2 / 28 Outline 1 Decision problems in geometric topology
More informationarxiv: v1 [math.gt] 28 Feb 2009
Coverings and Minimal Triangulations of 3 Manifolds William Jaco, Hyam Rubinstein and Stephan Tillmann arxiv:0903.0112v1 [math.gt] 28 Feb 2009 Abstract This paper uses results on the classification of
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S
More informationCREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais
Séminaires & Congrès 6, 2002, p. 187 192 CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM by Dimitrios I. Dais Abstract. A necessary condition for the existence of torus-equivariant
More informationLecture 5 CLASSIFICATION OF SURFACES
Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the
More informationGeometry. How to Exhibit Toroidal Maps in Space. Dan Archdeacon, 1 C. Paul Bonnington, 2 and Joanna A. Ellis-Monaghan 3. 1.
Discrete Comput Geom 38:573 594 (2007) DOI: 10.1007/s00454-007-1354-3 Discrete & Computational Geometry 2007 Springer Science+Business Media, Inc. How to Exhibit Toroidal Maps in Space Dan Archdeacon,
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES YUJIE ZHANG Abstract. The sphere, Möbius strip, torus, real projective plane and Klein bottle are all important examples of surfaces (topological 2-manifolds). In fact, via the
More informationBasics of Combinatorial Topology
Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationA non-partitionable Cohen-Macaulay simplicial complex
A non-partitionable Cohen-Macaulay simplicial complex Art Duval 1, Bennet Goeckner 2, Caroline Klivans 3, Jeremy Martin 2 1 University of Texas at El Paso, 2 University of Kansas, 3 Brown University Discrete
More informationTopic: Orientation, Surfaces, and Euler characteristic
Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of
More informationCoverings and minimal triangulations of 3 manifolds
Algebraic & Geometric Topology 11 (2011) 1257 1265 1257 Coverings and minimal triangulations of 3 manifolds WILLIAM JACO J HYAM RUBINSTEIN STEPHAN TILLMANN This paper uses results on the classification
More informationHeegaard splittings and virtual fibers
Heegaard splittings and virtual fibers Joseph Maher maher@math.okstate.edu Oklahoma State University May 2008 Theorem: Let M be a closed hyperbolic 3-manifold, with a sequence of finite covers of bounded
More informationDominating Sets in Triangulations on Surfaces
Dominating Sets in Triangulations on Surfaces Hong Liu Department of Mathematics University of Illinois This is a joint work with Michael Pelsmajer May 14, 2011 Introduction A dominating set D V of a graph
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationOn locally constructible spheres and balls
On locally constructible spheres and balls arxiv:0902.0436v4 [math.co] 21 Jul 2010 Bruno Benedetti Inst. Mathematics, MA 6-2 TU Berlin D-10623 Berlin, Germany benedetti@math.tu-berlin.de June 18, 2009;
More informationThe average dual surface of a cohomology class and minimal simplicial decompositions of infinitely many lens spaces
The average dual surface of a cohomology class and minimal simplicial decompositions of infinitely many lens spaces Ed Swartz October 6, 2013 Abstract Discrete normal surfaces are normal surfaces whose
More informationEuler Characteristic
Euler Characteristic Sudesh Kalyanswamy 1 Introduction Euler characteristic is a very important topological property which started out as nothing more than a simple formula involving polyhedra. Euler observed
More information6.2 Classification of Closed Surfaces
Table 6.1: A polygon diagram 6.1.2 Second Proof: Compactifying Teichmuller Space 6.2 Classification of Closed Surfaces We saw that each surface has a triangulation. Compact surfaces have finite triangulations.
More informationShellings, the Euler-Poincaré Formula for Polytopes, Dehn-Sommerville Equations, the Upper Bound Theorem
Chapter 8 Shellings, the Euler-Poincaré Formula for Polytopes, Dehn-Sommerville Equations, the Upper Bound Theorem 8.1 Shellings The notion of shellability is motivated by the desire to give an inductive
More informationTriangulations of polytopes
Triangulations of polytopes Francisco Santos Universidad de Cantabria http://personales.unican.es/santosf Outline of the talk 1. Triangulations of polytopes 2. Geometric bistellar flips 3. Regular and
More informationOn the Heegaard splittings of amalgamated 3 manifolds
On the Heegaard splittings of amalgamated 3 manifolds TAO LI We give a combinatorial proof of a theorem first proved by Souto which says the following. Let M 1 and M 2 be simple 3 manifolds with connected
More informationPolyhedral Combinatorics of Coxeter Groups 2
3 s 2 s 6 s 4 s 5 s 1 s 3 s 2 s 6 s 4 s 5 s 1 s 3 s Polyhedral Combinatorics of Coxeter Groups 2 s 6 s 5 s 1 s Dissertation s Defense 3 s 2 s 6 Jean-Philippe Labbé s 1 s s 2 s 1 α u ut(α s ) u(α t ) ut(α
More informationTutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass
Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian
More informationRealizing Planar Graphs as Convex Polytopes. Günter Rote Freie Universität Berlin
Realizing Planar Graphs as Convex Polytopes Günter Rote Freie Universität Berlin General Problem Statement GIVEN: a combinatorial type of 3-dimensional polytope (a 3-connected planar graph) [ + additional
More informationA non-partitionable Cohen-Macaulay simplicial complex
A non-partitionable Cohen-Macaulay simplicial complex Art Duval 1, Bennet Goeckner 2, Caroline Klivans 3, Jeremy Martin 2 1 University of Texas at El Paso, 2 University of Kansas, 3 Brown University Department
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationVeering triangulations admit strict angle structures
Veering triangulations admit strict angle structures Craig Hodgson University of Melbourne Joint work with Hyam Rubinstein, Henry Segerman and Stephan Tillmann. Geometric Triangulations We want to understand
More informationNoncrossing sets and a Graßmann associahedron
Noncrossing sets and a Graßmann associahedron Francisco Santos, Christian Stump, Volkmar Welker (in partial rediscovering work of T. K. Petersen, P. Pylyavskyy, and D. E. Speyer, 2008) (in partial rediscovering
More informationarxiv: v2 [math.gt] 3 Feb 2015
Sphere Recognition: Heuristics and Examples arxiv:1405.3848v2 [math.gt] 3 Feb 2015 Michael Joswig Frank H. Lutz Mimi Tsuruga Institut für Mathematik, TU Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany
More informationThe orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.
Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version
More informationTriangulations of Simplicial Polytopes
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 45 (004), No. 1, 37-46. Triangulations of Simplicial Polytopes Peter McMullen University College London Gower Street, London
More informationarxiv: v1 [math.gt] 5 Dec 2014
An edge-based framework for enumerating 3-manifold triangulations arxiv:1412.2169v1 [math.gt] 5 Dec 2014 Benjamin A. Burton School of Mathematics and Physics, The University of Queensland, Brisbane QLD
More informationEmbeddability of Arrangements of Pseudocircles into the Sphere
Embeddability of Arrangements of Pseudocircles into the Sphere Ronald Ortner Department Mathematik und Informationstechnologie, Montanuniversität Leoben, Franz-Josef-Straße 18, 8700-Leoben, Austria Abstract
More informationA Simpler Construction of Volume Polynomials for a Polyhedron
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 21-23. A Simpler Construction of Volume Polynomials for a Polyhedron Serge Lawrencenko Seiya Negami Idjad
More informationarxiv: v1 [math.mg] 13 Mar 2018
Characterizing face and flag vector pairs for polytopes Hannah Sjöberg Institut für Mathematik FU Berlin, Arnimallee 14195 Berlin, Germany sjoberg@math.fu-berlin.de Günter M. Ziegler Institut für Mathematik
More informationOutline. Visualization Discretization Sampling Quantization Representation Continuous Discrete. Noise
Fundamentals Data Outline Visualization Discretization Sampling Quantization Representation Continuous Discrete Noise 2 Data Data : Function dependent on one or more variables. Example Audio (1D) - depends
More informationMath 528 Jan 11, Geometry and Topology II Fall 2005, USC
Math 528 Jan 11, 2005 1 Geometry and Topology II Fall 2005, USC Lecture Notes 2 1.4 Definition of Manifolds By a basis for a topological space (X, T), we mean a subset B of T such that for any U T and
More informationACTUALLY DOING IT : an Introduction to Polyhedral Computation
ACTUALLY DOING IT : an Introduction to Polyhedral Computation Jesús A. De Loera Department of Mathematics Univ. of California, Davis http://www.math.ucdavis.edu/ deloera/ 1 What is a Convex Polytope? 2
More informationLower bound theorem for normal pseudomanifolds
Lower bound theorem for normal pseudomanifolds Bhaskar Bagchi a, Basudeb Datta b,1 arxiv:0802.3747v1 [math.gt] 26 Feb 2008 a Theoretical Statistics and Mathematics Unit, Indian Statistical Institute, Bangalore
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationFlows on surface embedded graphs. Erin Chambers
Erin Wolf Chambers Why do computational geometers care about topology? Many areas, such as graphics, biology, robotics, and networking, use algorithms which compute information about point sets. Why do
More informationThe Classification Problem for 3-Manifolds
The Classification Problem for 3-Manifolds Program from ca. 1980: 1. Canonical decomposition into simpler pieces. 2. Explicit classification of special types of pieces. 3. Generic pieces are hyperbolic
More informationCombinatorial triangulations of homology spheres
Combinatorial triangulations of homology spheres Bhaskar Bagchi a, Basudeb Datta b arxiv:math/003v2 [math.gt] 2 May 2012 a TheoreticalStatistics and Mathematics Unit, Indian Statistical Institute, Bangalore009,
More informationLectures on topology. S. K. Lando
Lectures on topology S. K. Lando Contents 1 Reminder 2 1.1 Topological spaces and continuous mappings.......... 3 1.2 Examples............................. 4 1.3 Properties of topological spaces.................
More informationExamples of Groups: Coxeter Groups
Examples of Groups: Coxeter Groups OSU May 31, 2008 http://www.math.ohio-state.edu/ mdavis/ 1 Geometric reflection groups Some history Properties 2 Coxeter systems The cell complex Σ Variation for Artin
More informationCOMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY
COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationTriangulations of hyperbolic 3-manifolds admitting strict angle structures
Triangulations of hyperbolic 3-manifolds admitting strict angle structures Craig D. Hodgson, J. Hyam Rubinstein and Henry Segerman segerman@unimelb.edu.au University of Melbourne January 4 th 2012 Ideal
More informationFace Width and Graph Embeddings of face-width 2 and 3
Face Width and Graph Embeddings of face-width 2 and 3 Instructor: Robin Thomas Scribe: Amanda Pascoe 3/12/07 and 3/14/07 1 Representativity Recall the following: Definition 2. Let Σ be a surface, G a graph,
More informationPOLYTOPES. Grünbaum and Shephard [40] remarked that there were three developments which foreshadowed the modern theory of convex polytopes.
POLYTOPES MARGARET A. READDY 1. Lecture I: Introduction to Polytopes and Face Enumeration Grünbaum and Shephard [40] remarked that there were three developments which foreshadowed the modern theory of
More informationbe a polytope. has such a representation iff it contains the origin in its interior. For a generic, sort the inequalities so that
( Shelling (Bruggesser-Mani 1971) and Ranking Let be a polytope. has such a representation iff it contains the origin in its interior. For a generic, sort the inequalities so that. a ranking of vertices
More informationRegular polytopes with few flags
Regular polytopes with few flags Marston Conder University of Auckland mconder@aucklandacnz Introduction: Rotary and regular maps A map M is a 2-cell embedding of a connected graph or multigraph (graph
More informationThe Charney-Davis conjecture for certain subdivisions of spheres
The Charney-Davis conjecture for certain subdivisions of spheres Andrew Frohmader September, 008 Abstract Notions of sesquiconstructible complexes and odd iterated stellar subdivisions are introduced,
More informationCAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More informationarxiv: v1 [math.co] 23 May 2015
Face enumeration on simplicial complexes Steven Klee and Isabella Novik arxiv:1505.06380v1 [math.co] 23 May 2015 1 Introduction Let M be a closed triangulable manifold, and let be a triangulation of M.
More informationCombinatorial constructions of hyperbolic and Einstein four-manifolds
Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February
More informationarxiv:math/ v1 [math.gt] 30 Dec 1997
arxiv:math/9712269v1 [math.gt] 30 Dec 1997 Algorithms for recognizing knots and 3-manifolds Joel Hass February 1, 2008 1 Algorithms and Classifications. Algorithms are of interest to geometric topologists
More informationPolytopes With Large Signature
Polytopes With Large Signature Joint work with Michael Joswig Nikolaus Witte TU-Berlin / TU-Darmstadt witte@math.tu-berlin.de Algebraic and Geometric Combinatorics, Anogia 2005 Outline 1 Introduction Motivation
More informationCLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE
CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Abstract. The aim of this work is to investigate properties
More informationCHRISTOS A. ATHANASIADIS
FLAG SUBDIVISIONS AND γ-vectors CHRISTOS A. ATHANASIADIS Abstract. The γ-vector is an important enumerative invariant of a flag simplicial homology sphere. It has been conjectured by Gal that this vector
More informationG 6i try. On the Number of Minimal 1-Steiner Trees* Discrete Comput Geom 12:29-34 (1994)
Discrete Comput Geom 12:29-34 (1994) G 6i try 9 1994 Springer-Verlag New York Inc. On the Number of Minimal 1-Steiner Trees* B. Aronov, 1 M. Bern, 2 and D. Eppstein 3 Computer Science Department, Polytechnic
More informationConvex Hulls (3D) O Rourke, Chapter 4
Convex Hulls (3D) O Rourke, Chapter 4 Outline Polyhedra Polytopes Euler Characteristic (Oriented) Mesh Representation Polyhedra Definition: A polyhedron is a solid region in 3D space whose boundary is
More informationElementary Combinatorial Topology
Elementary Combinatorial Topology Frédéric Meunier Université Paris Est, CERMICS, Ecole des Ponts Paristech, 6-8 avenue Blaise Pascal, 77455 Marne-la-Vallée Cedex E-mail address: frederic.meunier@cermics.enpc.fr
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationFlag Vectors of Polytopes
Flag Vectors of Polytopes An Overview Margaret M. Bayer University of Kansas FPSAC 06 Marge Bayer (University of Kansas) Flag Vectors of Polytopes FPSAC 06 1 / 23 Definitions CONVEX POLYTOPE: P = conv{x
More informationHomology of Simplicial Complexes
Homology of Simplicial Complexes Math, David Perkinson Introduction. This is an introduction to the homology of simplicial complexes suitable for a first course in linear algebra. It uses little more than
More informationSolutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012
Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012 Multiple choice questions. Question 1. Suppose we have a rectangle with one side of length 5 and a diagonal of length 13. What is
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents
More informationCombinatorial Aspects of Convex Polytopes
Combinatorial Aspects of Convex Polytopes Margaret M. Bayer 1 Department of Mathematics University of Kansas Carl W. Lee 2 Department of Mathematics University of Kentucky August 1, 1991 Chapter for Handbook
More informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationarxiv: v1 [math.co] 3 Nov 2017
DEGREE-REGULAR TRIANGULATIONS OF SURFACES BASUDEB DATTA AND SUBHOJOY GUPTA arxiv:1711.01247v1 [math.co] 3 Nov 2017 Abstract. A degree-regular triangulation is one in which each vertex has identical degree.
More information1 Euler characteristics
Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a
More informationQuadrilateral-Octagon Coordinates for Almost Normal Surfaces
Quadrilateral-Octagon Coordinates for Almost Normal Surfaces Benjamin A. Burton Author s self-archived version Available from http://www.maths.uq.edu.au/~bab/papers/ Abstract Normal and almost normal surfaces
More informationAlgebra II: Review Exercises
: Review Exercises These notes reflect material from our text, A First Course in Abstract Algebra, Seventh Edition, by John B. Fraleigh, published by Addison-Wesley, 2003. Chapter 7. Advanced Group Theory
More informationA simple problem that has a solution that is far deeper than expected!
The Water, Gas, Electricity Problem A simple problem that has a solution that is far deeper than expected! Consider the diagram below of three houses and three utilities: water, gas, and electricity. Each
More informationSMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds
1. Explore a Cylinder SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds Take a strip of paper. Bring the two ends of the strip together to
More informationZipper Unfoldings of Polyhedral Complexes
Zipper Unfoldings of Polyhedral Complexes Erik D. Demaine Martin L. Demaine Anna Lubiw Arlo Shallit Jonah L. Shallit Abstract We explore which polyhedra and polyhedral complexes can be formed by folding
More informationVertex-Transitive Polyhedra of Higher Genus, I
Vertex-Transitive Polyhedra of Higher Genus, I Undine Leopold arxiv:1502.07497v1 [math.mg] 26 Feb 2015 Since Grünbaum and Shephard s investigation of self-intersection-free polyhedra with positive genus
More informationGeometry. Visibility Complexes and the Baues Problem for Triangulations in the Plane. P. H. Edelman and V. Reiner. 1. Introduction
Discrete Comput Geom 20:35 59 (1998) Discrete & Computational Geometry 1998 Springer-Verlag New York Inc. Visibility Complexes and the Baues Problem for Triangulations in the Plane P. H. Edelman and V.
More information20 POLYHEDRAL MAPS. Ulrich Brehm and Egon Schulte 20.1 POLYHEDRA INTRODUCTION GLOSSARY
20 POLYHEDRAL MAPS Ulrich Brehm and Egon Schulte INTRODUCTION Historically, polyhedral maps on surfaces made their first appearance as convex polyhedra. The famous Kepler-Poinsot(star) polyhedra marked
More informationReflection groups 4. Mike Davis. May 19, Sao Paulo
Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S
More informationPRESCRIBING CURVATURE FOR PIECEWISE FLAT TRIANGULATED 3-MANIFOLDS
PRESCRIBING CURVATURE FOR PIECEWISE FLAT TRIANGULATED 3-MANIFOLDS HOWARD CHENG AND PETER MCGRATH Abstract. Here we study discrete notions of curvature for piecewise flat triangulated 3-manifolds. Of particular
More informationLecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism
CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,
More informationHamiltonian cycles in bipartite quadrangulations on the torus
Hamiltonian cycles in bipartite quadrangulations on the torus Atsuhiro Nakamoto and Kenta Ozeki Abstract In this paper, we shall prove that every bipartite quadrangulation G on the torus admits a simple
More informationToroidal Dehn fillings on hyperbolic 3-manifolds. Cameron McA. Gordon Ying-Qing Wu
Toroidal Dehn fillings on hyperbolic 3-manifolds Cameron McA. Gordon Ying-Qing Wu Author address: Department of Mathematics, The University of Texas at Austin, University Station C00, Austin, TX 787-057
More informationNon-constructible Complexes and the Bridge Index
Europ. J. Combinatorics (00), 475 489 doi:0.006/eujc.000.0477 Available online at http://www.idealibrary.com on Non-constructible Complexes and the Bridge Index RICHARD EHRENBORG AND MASAHIRO HACHIMORI
More informationExamples and Counterexamples for the Perles Conjecture
Discrete Comput Geom 28:29 44 (2002) DOI: 10.1007/s00454-001-0085-0 Discrete & Computational Geometry 2002 Springer-Verlag New York Inc. Examples and Counterexamples for the Perles Conjecture Christian
More informationHyperbolic Geometry on the Figure-Eight Knot Complement
Hyperbolic Geometry on the Figure-Eight Knot Complement Alex Gutierrez Arizona State University December 10, 2012 Hyperbolic Space Hyperbolic Space Hyperbolic space H n is the unique complete simply-connected
More informationLinear programming and the efficiency of the simplex algorithm for transportation polytopes
Linear programming and the efficiency of the simplex algorithm for transportation polytopes Edward D. Kim University of Wisconsin-La Crosse February 20, 2015 Loras College Department of Mathematics Colloquium
More informationTopology of Surfaces
EM225 Topology of Surfaces Geometry and Topology In Euclidean geometry, the allowed transformations are the so-called rigid motions which allow no distortion of the plane (or 3-space in 3 dimensional geometry).
More informationarxiv:math/ v3 [math.gt] 12 Jun 2007
arxiv:math/0406271v3 [math.gt] 12 Jun 2007 Normal surfaces in topologically finite 3 manifolds Stephan Tillmann Abstract The concept of a normal surface in a triangulated, compact 3 manifold was generalised
More informationTiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research
Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationCATALAN TRIANGULATIONS OF THE M OBIUS BAND. Paul H. Edelman. Victor Reiner
CATALAN TRIANGULATIONS OF THE M OBIUS BAND Paul H. Edelman Victor Reiner University of Minnesota Abstract. A Catalan triangulation of the Mobius band is an abstract simplicial complex triangulating the
More information