Introduction to Computational Topology Notes
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Note on 6-Regular Graphs on the Klein Bottle Michiko Kasai [email protected]
Theory and Applications of Graphs Volume 4 | Issue 1 Article 5 2017 Note On 6-regular Graphs On The Klein Bottle Michiko Kasai [email protected] Naoki Matsumoto Seikei University, [email protected] Atsuhiro Nakamoto Yokohama National University, [email protected] Takayuki Nozawa [email protected] Hiroki Seno [email protected] See next page for additional authors Follow this and additional works at: https://digitalcommons.georgiasouthern.edu/tag Part of the Discrete Mathematics and Combinatorics Commons Recommended Citation Kasai, Michiko; Matsumoto, Naoki; Nakamoto, Atsuhiro; Nozawa, Takayuki; Seno, Hiroki; and Takiguchi, Yosuke (2017) "Note On 6-regular Graphs On The Klein Bottle," Theory and Applications of Graphs: Vol. 4 : Iss. 1 , Article 5. DOI: 10.20429/tag.2017.040105 Available at: https://digitalcommons.georgiasouthern.edu/tag/vol4/iss1/5 This article is brought to you for free and open access by the Journals at Digital Commons@Georgia Southern. It has been accepted for inclusion in Theory and Applications of Graphs by an authorized administrator of Digital Commons@Georgia Southern. For more information, please contact [email protected]. Note On 6-regular Graphs On The Klein Bottle Authors Michiko Kasai, Naoki Matsumoto, Atsuhiro Nakamoto, Takayuki Nozawa, Hiroki Seno, and Yosuke Takiguchi This article is available in Theory and Applications of Graphs: https://digitalcommons.georgiasouthern.edu/tag/vol4/iss1/5 Kasai et al.: 6-regular graphs on the Klein bottle Abstract Altshuler [1] classified 6-regular graphs on the torus, but Thomassen [11] and Negami [7] gave different classifications for 6-regular graphs on the Klein bottle. In this note, we unify those two classifications, pointing out their difference and similarity. -
Surfaces and Fundamental Groups
HOMEWORK 5 — SURFACES AND FUNDAMENTAL GROUPS DANNY CALEGARI This homework is due Wednesday November 22nd at the start of class. Remember that the notation e1; e2; : : : ; en w1; w2; : : : ; wm h j i denotes the group whose generators are equivalence classes of words in the generators ei 1 and ei− , where two words are equivalent if one can be obtained from the other by inserting 1 1 or deleting eiei− or ei− ei or by inserting or deleting a word wj or its inverse. Problem 1. Let Sn be a surface obtained from a regular 4n–gon by identifying opposite sides by a translation. What is the Euler characteristic of Sn? What surface is it? Find a presentation for its fundamental group. Problem 2. Let S be the surface obtained from a hexagon by identifying opposite faces by translation. Then the fundamental group of S should be given by the generators a; b; c 1 1 1 corresponding to the three pairs of edges, with the relation abca− b− c− coming from the boundary of the polygonal region. What is wrong with this argument? Write down an actual presentation for π1(S; p). What surface is S? Problem 3. The four–color theorem of Appel and Haken says that any map in the plane can be colored with at most four distinct colors so that two regions which share a com- mon boundary segment have distinct colors. Find a cell decomposition of the torus into 7 polygons such that each two polygons share at least one side in common. Remark. -
An Introduction to Topology the Classification Theorem for Surfaces by E
An Introduction to Topology An Introduction to Topology The Classification theorem for Surfaces By E. C. Zeeman Introduction. The classification theorem is a beautiful example of geometric topology. Although it was discovered in the last century*, yet it manages to convey the spirit of present day research. The proof that we give here is elementary, and its is hoped more intuitive than that found in most textbooks, but in none the less rigorous. It is designed for readers who have never done any topology before. It is the sort of mathematics that could be taught in schools both to foster geometric intuition, and to counteract the present day alarming tendency to drop geometry. It is profound, and yet preserves a sense of fun. In Appendix 1 we explain how a deeper result can be proved if one has available the more sophisticated tools of analytic topology and algebraic topology. Examples. Before starting the theorem let us look at a few examples of surfaces. In any branch of mathematics it is always a good thing to start with examples, because they are the source of our intuition. All the following pictures are of surfaces in 3-dimensions. In example 1 by the word “sphere” we mean just the surface of the sphere, and not the inside. In fact in all the examples we mean just the surface and not the solid inside. 1. Sphere. 2. Torus (or inner tube). 3. Knotted torus. 4. Sphere with knotted torus bored through it. * Zeeman wrote this article in the mid-twentieth century. 1 An Introduction to Topology 5. -
The Hairy Klein Bottle
Bridges 2019 Conference Proceedings The Hairy Klein Bottle Daniel Cohen1 and Shai Gul 2 1 Dept. of Industrial Design, Holon Institute of Technology, Israel; [email protected] 2 Dept. of Applied Mathematics, Holon Institute of Technology, Israel; [email protected] Abstract In this collaborative work between a mathematician and designer we imagine a hairy Klein bottle, a fusion that explores a continuous non-vanishing vector field on a non-orientable surface. We describe the modeling process of creating a tangible, tactile sculpture designed to intrigue and invite simple understanding. Figure 1: The hairy Klein bottle which is described in this manuscript Introduction Topology is a field of mathematics that is not so interested in the exact shape of objects involved but rather in the way they are put together (see [4]). A well-known example is that, from a topological perspective a doughnut and a coffee cup are the same as both contain a single hole. Topology deals with many concepts that can be tricky to grasp without being able to see and touch a three dimensional model, and in some cases the concepts consists of more than three dimensions. Some of the most interesting objects in topology are non-orientable surfaces. Séquin [6] and Frazier & Schattschneider [1] describe an application of the Möbius strip, a non-orientable surface. Séquin [5] describes the Klein bottle, another non-orientable object that "lives" in four dimensions from a mathematical point of view. This particular manuscript was inspired by the hairy ball theorem which has the remarkable implication in (algebraic) topology that at any moment, there is a point on the earth’s surface where no wind is blowing. -
Natural Cadmium Is Made up of a Number of Isotopes with Different Abundances: Cd106 (1.25%), Cd110 (12.49%), Cd111 (12.8%), Cd
CLASSROOM Natural cadmium is made up of a number of isotopes with different abundances: Cd106 (1.25%), Cd110 (12.49%), Cd111 (12.8%), Cd 112 (24.13%), Cd113 (12.22%), Cd114(28.73%), Cd116 (7.49%). Of these Cd113 is the main neutron absorber; it has an absorption cross section of 2065 barns for thermal neutrons (a barn is equal to 10–24 sq.cm), and the cross section is a measure of the extent of reaction. When Cd113 absorbs a neutron, it forms Cd114 with a prompt release of γ radiation. There is not much energy release in this reaction. Cd114 can again absorb a neutron to form Cd115, but the cross section for this reaction is very small. Cd115 is a β-emitter C V Sundaram, National (with a half-life of 53hrs) and gets transformed to Indium-115 Institute of Advanced Studies, Indian Institute of Science which is a stable isotope. In none of these cases is there any large Campus, Bangalore 560 012, release of energy, nor is there any release of fresh neutrons to India. propagate any chain reaction. Vishwambhar Pati The Möbius Strip Indian Statistical Institute Bangalore 560059, India The Möbius strip is easy enough to construct. Just take a strip of paper and glue its ends after giving it a twist, as shown in Figure 1a. As you might have gathered from popular accounts, this surface, which we shall call M, has no inside or outside. If you started painting one “side” red and the other “side” blue, you would come to a point where blue and red bump into each other. -
Recognizing Surfaces
RECOGNIZING SURFACES Ivo Nikolov and Alexandru I. Suciu Mathematics Department College of Arts and Sciences Northeastern University Abstract The subject of this poster is the interplay between the topology and the combinatorics of surfaces. The main problem of Topology is to classify spaces up to continuous deformations, known as homeomorphisms. Under certain conditions, topological invariants that capture qualitative and quantitative properties of spaces lead to the enumeration of homeomorphism types. Surfaces are some of the simplest, yet most interesting topological objects. The poster focuses on the main topological invariants of two-dimensional manifolds—orientability, number of boundary components, genus, and Euler characteristic—and how these invariants solve the classification problem for compact surfaces. The poster introduces a Java applet that was written in Fall, 1998 as a class project for a Topology I course. It implements an algorithm that determines the homeomorphism type of a closed surface from a combinatorial description as a polygon with edges identified in pairs. The input for the applet is a string of integers, encoding the edge identifications. The output of the applet consists of three topological invariants that completely classify the resulting surface. Topology of Surfaces Topology is the abstraction of certain geometrical ideas, such as continuity and closeness. Roughly speaking, topol- ogy is the exploration of manifolds, and of the properties that remain invariant under continuous, invertible transforma- tions, known as homeomorphisms. The basic problem is to classify manifolds according to homeomorphism type. In higher dimensions, this is an impossible task, but, in low di- mensions, it can be done. Surfaces are some of the simplest, yet most interesting topological objects. -
Bridges Conference Paper
Bridges Finland Conference Proceedings From Klein Bottles to Modular Super-Bottles Carlo H. Séquin CS Division, University of California, Berkeley E-mail: [email protected] Abstract A modular approach is presented for the construction of 2-manifolds of higher genus, corresponding to the connected sum of multiple Klein bottles. The geometry of the classical Klein bottle is employed to construct abstract geometrical sculptures with some aesthetic qualities. Depending on how the modular components are combined to form these “Super-Bottles” the resulting surfaces may be single-sided or double-sided. 1. Double-Sided, Orientable Handle-Bodies It is easy to make models of mathematical tori or handle-bodies of higher genus from parts that one can find in any hardware store. Four elbow pieces of some PVC or copper pipe system connected into a loop will form a model of a torus of genus 1 (Fig.1a). By adding a pair of branching parts, a 2-hole torus (genus 2) can be constructed (Fig.1b). By introducing additional branching pieces, more handles can be formed and orientable handle-bodies of arbitrary genus can be obtained (Fig.1c,d). (a) (b) (c) (d) Figure 1: Orientable handle-bodies made from PVC pipe components: (a) simple torus of genus 1, (b) 2-hole torus of genus 2, (c) handle-body of genus 3, (d) handle-body of genus 7. (a) (b) (c) Figure 2: Handle-bodies of genus zero: (a) with 2, and (b) with 3 punctures, (c) with zero punctures. In these models we assume that the pipe elements represent mathematical surfaces of zero thickness. -
Möbius Strip and Klein Bottle * Other Non
M¨obius Strip and Klein Bottle * Other non-orientable surfaces in 3DXM: Cross-Cap, Steiner Surface, Boy Surfaces. The M¨obius Strip is the simplest of the non-orientable surfaces. On all others one can find M¨obius Strips. In 3DXM we show a family with ff halftwists (non-orientable for odd ff, ff = 1 the standard strip). All of them are ruled surfaces, their lines rotate around a central circle. M¨obius Strip Parametrization: aa(cos(v) + u cos(ff v/2) cos(v)) F (u, v) = aa(sin(v) + u cos(ff · v/2) sin(v)) Mo¨bius aa u sin(ff v· /2) · . Try from the View Menu: Distinguish Sides By Color. You will see that the sides are not distinguished—because there is only one: follow the band around. We construct a Klein Bottle by curving the rulings of the M¨obius Strip into figure eight curves, see the Klein Bottle Parametrization below and its Range Morph in 3DXM. w = ff v/2 · (aa + cos w sin u sin w sin 2u) cos v F (u, v) = (aa + cos w sin u − sin w sin 2u) sin v Klein − sin w sin u + cos w sin 2u . * This file is from the 3D-XplorMath project. Please see: http://3D-XplorMath.org/ 43 There are three different Klein Bottles which cannot be deformed into each other through immersions. The best known one has a reflectional symmetry and looks like a weird bottle. See formulas at the end. The other two are mirror images of each other. Along the central circle one of them is left-rotating the other right-rotating. -
Arxiv:Math/9703211V1
ON A COMPUTER RECOGNITION OF 3-MANIFOLDS SERGEI V. MATVEEV Abstract. We describe theoretical backgrounds for a computer program that rec- ognizes all closed orientable 3-manifolds up to complexity 8. The program can treat also not necessarily closed 3-manifolds of bigger complexities, but here some unrec- ognizable (by the program) 3-manifolds may occur. Introduction Let M be an orientable 3-manifold such that ∂M is either empty or consists of tori. Then, modulo W. Thurston geometrization conjecture [Scott 1983], M can be decomposed in a unique way into graph-manifolds and hyperbolic pieces. The classification of graph-manifolds is well-known [Waldhausen 1967], and a list of cusped hyperbolic manifolds up to complexity 7 is contained in [Hildebrand, Weeks 1989]. If we possess an information how the pieces are glued together, we can get an explicit description of M as a sum of geometric pieces. Usually such a presentation is sufficient for understanding the intrinsic structure of M; it allows one to label M with a name that distinguishes it from all other manifolds. We describe theoretical backgrounds and a general scheme of a computer algorithm that realizes in part the procedure. Particularly, for all closed orientable manifolds up to complexity 8 (all of them are graph-manifolds, see [Matveev 1990]) the algorithm gives an exact answer. The paper is based on a talk at MSRI workshop on computational and algorithmic methods in three-dimensional topology (March 10-14, 1997). The author wishes to thank MSRI for a friendly atmosphere and good conditions of work. arXiv:math/9703211v1 [math.GT] 26 Mar 1997 1. -
Algebraic Topology - Homework 2
Algebraic Topology - Homework 2 Problem 1. Show that the Klein bottle can be cut into two Mobius strips that intersect along their boundaries. Problem 2. Show that a projective plane contains a Mobius strip. Problem 3. The boundary of a disk D is a circle @D. The boundary of a Mobius strip M is a circle @M. Let ∼ be the equivalence relation defined by the identifying each point on the circle @D bijectively to a point on the circle @M. Let X be the quotient space (D [ M)= ∼. What is this quotient space homeomorphic to? Show this using cut-and-paste techniques. Problem 4. Show that the connected sum of two tori can be expressed as a quotient space of an octagonal disk with sides identified according to the word aba−1b−1cdc−1d−1: Then considering the eight vertices of the octagon, how many points do they represent on the surface. Problem 5. Find a representation of the connected sum of g tori as a quotient space of a polygonal disk with sides identified in pairs. Do the same thing for a connected sum of n projective planes. In each case give the corresponding word that describes this identification. Problem 6. (a) Show that the square disks with edges pasted together according to the words aabb and aba−1b result in homeomorphic surfaces. Hint: Cut along one of the diagonals and glue the two triangular disks together along one of the original edges. (b) Vague question: What does this tell you about some spaces that you know? Problem 7. -
CLASSIFICATION of SURFACES Contents 1. Introduction 1 2. Topology 1 3. Complexes and Surfaces 3 4. Classification of Surfaces 7
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 1. Introduction 1 2. Topology 1 3. Complexes and Surfaces 3 4. Classification of Surfaces 7 5. The Euler Characteristic 11 6. Application of the Euler Characterstic 14 References 16 1. Introduction This paper explores the subject of compact 2-manifolds, or surfaces. We begin with a brief overview of useful topological concepts in Section 2 and move on to an exploration of surfaces in Section 3. A few results on compact, connected surfaces brings us to the classification of surfaces into three elementary types. In Section 4, we prove Thm 4.1, which states that the only compact, connected surfaces are the sphere, connected sums of tori, and connected sums of projective planes. The Euler characteristic, explored in Section 5, is used to prove Thm 5.7, which extends this result by stating that these elementary types are distinct. We conclude with an application of the Euler characteristic as an approach to solving the map-coloring problem in Section 6. We closely follow the text, Topology of Surfaces, although we provide alternative proofs to some of the theorems. 2. Topology Before we begin our discussion of surfaces, we first need to recall a few definitions from topology. Definition 2.1. A continuous and invertible function f : X → Y such that its inverse, f −1, is also continuous is a homeomorphism. In this case, the two spaces X and Y are topologically equivalent. -
Tori in the Diffeomorphism Groups of Simply-Connected 4-Nianifolds
Math. Proc. Camb. Phil. Soo. {1982), 91, 305-314 , 305 Printed in Great Britain Tori in the diffeomorphism groups of simply-connected 4-nianifolds BY PAUL MELVIN University of California, Santa Barbara {Received U March 1981) Let Jf be a closed simply-connected 4-manifold. All manifolds will be assumed smooth and oriented. The purpose of this paper is to classify up to conjugacy the topological subgroups of Diff (if) isomorphic to the 2-dimensional torus T^ (Theorem 1), and to give an explicit formula for the number of such conjugacy classes (Theorem 2). Such a conjugacy class corresponds uniquely to a weak equivalence class of effective y^-actions on M. Thus the classification problem is trivial unless M supports an effective I^^-action. Orlik and Raymond showed that this happens if and only if if is a connected sum of copies of ± CP^ and S^ x S^ (2), and so this paper is really a study of the different T^-actions on these manifolds. 1. Statement of results An unoriented k-cycle {fij... e^) is the equivalence class of an element (e^,..., e^) in Z^ under the equivalence relation generated by cyclic permutations and the relation (ei, ...,e^)-(e^, ...,ei). From any unoriented cycle {e^... e^ one may construct an oriented 4-manifold P by plumbing S^-bundles over S^ according to the weighted circle shown in Fig. 1. Such a 4-manifold will be called a circular plumbing. The co^-e of the plumbing is the union S of the zero-sections of the constituent bundles. The diffeomorphism type of the pair.