A Short Proof that Compact 2-Manifolds Can Be Triangulated
|
|
|
- Lucinda Elliott
- 11 years ago
- Views:
Transcription
1 Inventiones math. 5, (1968) A Short Proof that Compact 2-Manifolds Can Be Triangulated P. H. DOYLE and D. A. MORAN* (East Lansing, Michigan) The result mentioned in the title of this paper was first proved by RADO [1]; a proof can also be found in [2]. The idea for the present proof is that of the first-named author, who discovered it while investigating the possibilities of engulfing in low dimensions. It is shorter than previous proofs, and is presented in the interests of economy. We commence by listing a few familiar facts from geometric topology: The Jordan-Schoenflies Theorem. A simple closed curve J in E ~ separates E 2 into two regions. There exists a self-homeomorphism of E 2 under which J is mapped onto a circle. Thickening an Arc. Each arc in the interior of a 2-manifoM lies in the interior of a 2-cell. This 2-cell can be chosen to be disjoint from any preassigned compact set in the complement of the are. Cellularity and Quotients. For our purposes, a cellular set K is one that can be written as the intersection of a sequence of 2-cells oo K= 0 E~, where E~cIntE~_ 1 (i=2,3... ). i=l If K is a cellular subset of a 2-manifoM M, then M/K is homeomorphic to M. (The corresponding statement also holds in n dimensions; see [3], for example.) We shall also have need for the following Lemma. Let M be a closed 2-manifold, and let C be a connected subset of M which is the union of n simple closed curves, C= U c i. i=1 Let A be a compact, totally-disconnected subset of C. Then.4 lies in the interior of a closed 2-cell in M. (A totally-disconnected set is characterized by the property that each of its connected subsets consists of at most one point.) Proof. Since A is compact and totally-disconnected, some subarc S of C1 contains no points of A. Thicken C1- S to obtain a closed 2-cell D1 whose interior contains A n C 1. * Work on this paper was supported by National Science Foundation Grant GP-7126.
2 A Short Proof that Compact 2-Manifolds Can Be Triangulated 161 Next, suppose that a 2-cell Dk has been constructed to satisfy k A c~ U Ci c Int D k. i=1 Ck+l--Dk is the union of a collection of countably many mutually disjoint open arcs X. whose endpoints lie on BdD k. Each X. contains some subarc S. for which A c~ S. =0, so that the two arcs comprising X~-S. can be thickened to form closed 2-cells E.1 and E.2 which (a) avoid each other, (b) avoid X~ for 2 #p, and (c) meet Dk in closed 2-cells. Then Dk+, =Ok u U(E.1 ue.2) /t is a closed 2-cell whose interior contains k+l Ac~U Ci. [] i=1 Theorem. Any closed 2-rnanifoM M can be triangulated. Proof. Cover M irreducibly by a finite collection of dosed disks {B1, B 2... B.}, and put C~=BdB~. Let A be the singular set of n C= UC/, i=1 i.e. A consists of those points of C which do not have 1-dimensional euclidean neighborhoods in C. A is compact and totally-disconnected, and, since the cover {Bi} was irreducible, no proper subset of {B~} covers M; thus C is connected, so by the lemma, A lies in the interior of a closed 2-cell D in M. Note that M-C is the union of a countable collection of mutually disjoint open 2-cells, each of whose closures in M is a closed 2-cell; this is an easy consequence of the Jordan-Schoenflies Theorem. Note also that C- D consists of countably many mutually disjoint open arcs whose endpoints all lie on BdD. Now D c Uc M, where Uis an open 2-cell, as can be seen by thickening BdD slightly; hence D is cellular (again by the Jordan-Schoenflies Theorem), and so M1 =MID is topologically equivalent to M. M1 is the copy of M with which we shall work from this point on. Let R c M1 be the image of ~ under the quotient map; thus R is the one-point-union of a countable collection of simple closed curves, and is locally euclidean except at one point p (the image of D under the quotient map). Moreover, M1-R is topologically equivalent to M- (C u D). Furthermore, any 2-cell neighborhood V of p will contain all but a finite number of the simple closed curves which comprise R; this follows from the compactness of C-D, hence of R. If each of the
3 162 P. H. DOYLE and D. A. MORAN: Compact 2-Manifolds simple dosed curves lying within V is spanned by the disk it bounds, a cellular set T, consisting of a one-point-union of closed disks, is obtained. (To see that T is cellular, let N be any neighborhood of T. Then N contains a 2-cell neighborhood V' of p, which must in turn contain all but finitely many of the simple closed curves comprising R. Thickening the arcs of R which lie outside V' and appending the resulting cells to Tu V' yields a cell Q, where T c IntQ c Q=N.) Therefore, passing to M1/T if necessary, we lose no generality in assuming that R is an r-leafed rose whose complement in M1 is composed of finitely many components that are open 2-cells. Finally, enclose p in a small closed 2-cell E meeting each simple closed curve in R in two points of its boundary, BdE. EuR is then a disk with a finite number of mutually disjoint closed arcs A1, , -4r meeting BdE in their endpoints. Each -4i may be enclosed (except for its end-points) in the interior of a closed disk meeting E in a pair of arcs on its boundary. By selecting these disks to be disjoint in pairs one obtains a triangulable 2-manifold N with boundary. The triangulation of N is now extended to the closure of each component of M 1 -- N. [] Corollary 1. Any compact 2-manifoM can be triangulated. Proof. Include the boundary curves in the set C of the proof of the theorem; minor modifications of the above argument will convert it into a proof of the corollary. [] Corollary 2. Any compact 2-manifold with non-void boundary is embeddable in E 3. Proof. Given such a manifold M, M can be embedded in a closed manifold M 1. Let M 1 =E2u R, a standard decomposition [4], where R is an r-leafed rose disjoint from the open 2-cell E 2. Then a copy of M lies in every neighborhood of R, for any embedding of R in E 3. [] References 1. RAI)6, T.: ~ber den Begriff der Riemannschen Fl/iche. Acts. Litt. Sci. Szeged. 2, (1925). 2. AHLFORS, L. V., and L. SAmo: Riemann surfaces. Princeton: Princeton University Press DOUADY, A. : Plongements des spheres. S6minaire Bourbaki 13, expos6 205 (1960). 4. DOYLE, P. H., and J. G. HOCKING: A decomposition theorem for n-dimensional manifolds. Proc. Amer. Math. Soc. 13, (1962). Dr. P. H. DOYLE and Dr. D. A. MORAN Michigan State University Department of Mathematics East Lansing, Michigan 48823, USA (Received December 8, 1967)
A SELF-GUIDE TO O-MINIMALITY
A SELF-GUIDE TO O-MINIMALITY CAMERINO TUTORIAL JUNE 2007 Y. PETERZIL, U. OF HAIFA 1. How to read these notes? These notes were written for the tutorial in the Camerino Modnet Summer school. The main source
Matthias Beck Gerald Marchesi Dennis Pixton Lucas Sabalka
Matthias Beck Gerald Marchesi Dennis Pixton Lucas Sabalka Version.5 Matthias Beck A First Course in Complex Analysis Version.5 Gerald Marchesi Department of Mathematics Department of Mathematical Sciences
Ergodicity and Energy Distributions for Some Boundary Driven Integrable Hamiltonian Chains
Ergodicity and Energy Distributions for Some Boundary Driven Integrable Hamiltonian Chains Peter Balint 1, Kevin K. Lin 2, and Lai-Sang Young 3 Abstract. We consider systems of moving particles in 1-dimensional
A 2-factor in which each cycle has long length in claw-free graphs
A -factor in which each cycle has long length in claw-free graphs Roman Čada Shuya Chiba Kiyoshi Yoshimoto 3 Department of Mathematics University of West Bohemia and Institute of Theoretical Computer Science
How To Find The Ranking Of A Cormorant
WHICH SCORING RULE MAXIMIZES CONDORCET EFFICIENCY? DAVIDE P. CERVONE, WILLIAM V. GEHRLEIN, AND WILLIAM S. ZWICKER Abstract. Consider an election in which each of the n voters casts a vote consisting of
THE PROBLEM OF finding localized energy solutions
600 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 3, MARCH 1997 Sparse Signal Reconstruction from Limited Data Using FOCUSS: A Re-weighted Minimum Norm Algorithm Irina F. Gorodnitsky, Member, IEEE,
An Introduction to 3-Dimensional Contact Topology. Xiao-Song Lin
An Introduction to 3-Dimensional Contact Topology Xiao-Song Lin 2 Contents Preface 5 1 Basics 7 1.1 Contact structures............................... 7 1.2 Symplectic structures..............................
Properties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
AN INTRODUCTION TO O-MINIMAL GEOMETRY. Michel COSTE Institut de Recherche Mathématique de Rennes [email protected]
AN INTRODUCTION TO O-MINIMAL GEOMETRY Michel COSTE Institut de Recherche Mathématique de Rennes [email protected] November 1999 Preface These notes have served as a basis for a course in Pisa
How To Prove The Theory Of The Plane Of Knowledge
ON SOME EXTREMUM PROBLEMS IN ELEMENTARY GEOMETRY P. ERD& and G. SZEKERES* Mathematical Institute, EBtVBs Lot-and University, Budapest and University Adelaide (Received May 20, 7960) Dedicated to the memory
Orthogonal Bases and the QR Algorithm
Orthogonal Bases and the QR Algorithm Orthogonal Bases by Peter J Olver University of Minnesota Throughout, we work in the Euclidean vector space V = R n, the space of column vectors with n real entries
Two-dimensional Languages
Charles University Faculty of Mathematics and Physics Mgr. Daniel Průša Two-dimensional Languages Doctoral Thesis Supervisor: Martin Plátek, CSc. Prague, 2004 Acknowledgements The results presented in
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 3.4: 1. If m is any integer, then m(m + 1) = m 2 + m is the product of m and its successor. That it to say, m 2 + m is the
Regular Languages are Testable with a Constant Number of Queries
Regular Languages are Testable with a Constant Number of Queries Noga Alon Michael Krivelevich Ilan Newman Mario Szegedy Abstract We continue the study of combinatorial property testing, initiated by Goldreich,
Subspace Pursuit for Compressive Sensing: Closing the Gap Between Performance and Complexity
Subspace Pursuit for Compressive Sensing: Closing the Gap Between Performance and Complexity Wei Dai and Olgica Milenkovic Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign
Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
Generalized compact knapsacks, cyclic lattices, and efficient one-way functions Daniele Micciancio University of California, San Diego 9500 Gilman Drive La Jolla, CA 92093-0404, USA [email protected]
Some Applications of Laplace Eigenvalues of Graphs
Some Applications of Laplace Eigenvalues of Graphs Bojan MOHAR Department of Mathematics University of Ljubljana Jadranska 19 1111 Ljubljana, Slovenia Notes taken by Martin Juvan Abstract In the last decade
Two Algorithms for Constructing a Delaunay Triangulation 1
International Journal of Computer and Information Sciences, Vol. 9, No. 3, 1980 Two Algorithms for Constructing a Delaunay Triangulation 1 D. T. Lee 2 and B. J. Schachter 3 Received July 1978; revised
A GRAPH-THEORETIC DEFINITION OF A SOCIOMETRIC CLIQUE *
Journal of Mathematical Sociology Gordon and Breach Science Publishers 1973 Vol. 3, pp 113-126 Printed in Birkenhead, England A GRAPH-THEORETIC DEFINITION OF A SOCIOMETRIC CLIQUE * RICHARD D. ALBA Columbia
Random matchings which induce Hamilton cycles, and hamiltonian decompositions of random regular graphs
Random matchings which induce Hamilton cycles, and hamiltonian decompositions of random regular graphs Jeong Han Kim Microsoft Research One Microsoft Way Redmond, WA 9805 USA [email protected] Nicholas
An Elementary Introduction to Modern Convex Geometry
Flavors of Geometry MSRI Publications Volume 3, 997 An Elementary Introduction to Modern Convex Geometry KEITH BALL Contents Preface Lecture. Basic Notions 2 Lecture 2. Spherical Sections of the Cube 8
How many numbers there are?
How many numbers there are? RADEK HONZIK Radek Honzik: Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic [email protected] Contents 1 What are numbers 2 1.1 Natural
How To Understand The Problem Of Decoding By Linear Programming
Decoding by Linear Programming Emmanuel Candes and Terence Tao Applied and Computational Mathematics, Caltech, Pasadena, CA 91125 Department of Mathematics, University of California, Los Angeles, CA 90095
A Modern Course on Curves and Surfaces. Richard S. Palais
A Modern Course on Curves and Surfaces Richard S. Palais Contents Lecture 1. Introduction 1 Lecture 2. What is Geometry 4 Lecture 3. Geometry of Inner-Product Spaces 7 Lecture 4. Linear Maps and the Euclidean
Foundations of Data Science 1
Foundations of Data Science John Hopcroft Ravindran Kannan Version /4/204 These notes are a first draft of a book being written by Hopcroft and Kannan and in many places are incomplete. However, the notes
Controllability and Observability of Partial Differential Equations: Some results and open problems
Controllability and Observability of Partial Differential Equations: Some results and open problems Enrique ZUAZUA Departamento de Matemáticas Universidad Autónoma 2849 Madrid. Spain. [email protected]
Short Cycles make W-hard problems hard: FPT algorithms for W-hard Problems in Graphs with no short Cycles
Short Cycles make W-hard problems hard: FPT algorithms for W-hard Problems in Graphs with no short Cycles Venkatesh Raman and Saket Saurabh The Institute of Mathematical Sciences, Chennai 600 113. {vraman
