Knots and 3-Dimensional Manifolds
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Khovanov Homology of Rational Tangles
The Khovanov Homology of Rational Tangles Benjamin Thompson A thesis submitted for the degree of Bachelor of Philosophy with Honours in Pure Mathematics of The Australian National University October, 2016 Dedicated to my family. Even though they’ll never read it. “To feel fulfilled, you must first have a goal that needs fulfilling.” Hidetaka Miyazaki, Edge (280) “Sleep is good. And books are better.” (Tyrion) George R. R. Martin, A Clash of Kings “Let’s love ourselves then we can’t fail to make a better situation.” Lauryn Hill, Everything is Everything iv Declaration Except where otherwise stated, this thesis is my own work prepared under the supervision of Scott Morrison. Benjamin Thompson October, 2016 v vi Acknowledgements What a ride. Above all, I would like to thank my supervisor, Scott Morrison. This thesis would not have been written without your unflagging support, sublime feedback and sage advice. My thesis would have likely consisted only of uninspired exposition had you not provided a plethora of interesting potential topics at the start, and its overall polish would have likely diminished had you not kept me on track right to the end. You went above and beyond what I expected from a supervisor, and as a result I’ve had the busiest, but also best, year of my life so far. I must also extend a huge thanks to Tony Licata for working with me throughout the year too; hopefully we can figure out what’s really going on with the bigradings! So many people to thank, so little time. I thank Joan Licata for agreeing to run a Knot Theory course all those years ago. -
Unknot Recognition Through Quantifier Elimination
UNKNOT RECOGNITION THROUGH QUANTIFIER ELIMINATION SYED M. MEESUM AND T. V. H. PRATHAMESH Abstract. Unknot recognition is one of the fundamental questions in low dimensional topology. In this work, we show that this problem can be encoded as a validity problem in the existential fragment of the first-order theory of real closed fields. This encoding is derived using a well-known result on SU(2) representations of knot groups by Kronheimer-Mrowka. We further show that applying existential quantifier elimination to the encoding enables an UnKnot Recogntion algorithm with a complexity of the order 2O(n), where n is the number of crossings in the given knot diagram. Our algorithm is simple to describe and has the same runtime as the currently best known unknot recognition algorithms. 1. Introduction In mathematics, a knot refers to an entangled loop. The fundamental problem in the study of knots is the question of knot recognition: can two given knots be transformed to each other without involving any cutting and pasting? This problem was shown to be decidable by Haken in 1962 [6] using the theory of normal surfaces. We study the special case in which we ask if it is possible to untangle a given knot to an unknot. The UnKnot Recogntion recognition algorithm takes a knot presentation as an input and answers Yes if and only if the given knot can be untangled to an unknot. The best known complexity of UnKnot Recogntion recognition is 2O(n), where n is the number of crossings in a knot diagram [2, 6]. More recent developments show that the UnKnot Recogntion recogni- tion is in NP \ co-NP. -
Computational Topology and the Unique Games Conjecture
Computational Topology and the Unique Games Conjecture Joshua A. Grochow1 Department of Computer Science & Department of Mathematics University of Colorado, Boulder, CO, USA [email protected] https://orcid.org/0000-0002-6466-0476 Jamie Tucker-Foltz2 Amherst College, Amherst, MA, USA [email protected] Abstract Covering spaces of graphs have long been useful for studying expanders (as “graph lifts”) and unique games (as the “label-extended graph”). In this paper we advocate for the thesis that there is a much deeper relationship between computational topology and the Unique Games Conjecture. Our starting point is Linial’s 2005 observation that the only known problems whose inapproximability is equivalent to the Unique Games Conjecture – Unique Games and Max-2Lin – are instances of Maximum Section of a Covering Space on graphs. We then observe that the reduction between these two problems (Khot–Kindler–Mossel–O’Donnell, FOCS ’04; SICOMP ’07) gives a well-defined map of covering spaces. We further prove that inapproximability for Maximum Section of a Covering Space on (cell decompositions of) closed 2-manifolds is also equivalent to the Unique Games Conjecture. This gives the first new “Unique Games-complete” problem in over a decade. Our results partially settle an open question of Chen and Freedman (SODA, 2010; Disc. Comput. Geom., 2011) from computational topology, by showing that their question is almost equivalent to the Unique Games Conjecture. (The main difference is that they ask for inapproxim- ability over Z2, and we show Unique Games-completeness over Zk for large k.) This equivalence comes from the fact that when the structure group G of the covering space is Abelian – or more generally for principal G-bundles – Maximum Section of a G-Covering Space is the same as the well-studied problem of 1-Homology Localization. -
A Knot-Vice's Guide to Untangling Knot Theory, Undergraduate
A Knot-vice’s Guide to Untangling Knot Theory Rebecca Hardenbrook Department of Mathematics University of Utah Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 1 / 26 What is Not a Knot? Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 2 / 26 What is a Knot? 2 A knot is an embedding of the circle in the Euclidean plane (R ). 3 Also defined as a closed, non-self-intersecting curve in R . 2 Represented by knot projections in R . Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 3 / 26 Why Knots? Late nineteenth century chemists and physicists believed that a substance known as aether existed throughout all of space. Could knots represent the elements? Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 4 / 26 Why Knots? Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 5 / 26 Why Knots? Unfortunately, no. Nevertheless, mathematicians continued to study knots! Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 6 / 26 Current Applications Natural knotting in DNA molecules (1980s). Credit: K. Kimura et al. (1999) Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 7 / 26 Current Applications Chemical synthesis of knotted molecules – Dietrich-Buchecker and Sauvage (1988). Credit: J. Guo et al. (2010) Rebecca Hardenbrook A Knot-vice’s Guide to Untangling Knot Theory 8 / 26 Current Applications Use of lattice models, e.g. the Ising model (1925), and planar projection of knots to find a knot invariant via statistical mechanics. Credit: D. Chicherin, V.P. -
Algebraic Topology
Algebraic Topology Vanessa Robins Department of Applied Mathematics Research School of Physics and Engineering The Australian National University Canberra ACT 0200, Australia. email: [email protected] September 11, 2013 Abstract This manuscript will be published as Chapter 5 in Wiley's textbook Mathe- matical Tools for Physicists, 2nd edition, edited by Michael Grinfeld from the University of Strathclyde. The chapter provides an introduction to the basic concepts of Algebraic Topology with an emphasis on motivation from applications in the physical sciences. It finishes with a brief review of computational work in algebraic topology, including persistent homology. arXiv:1304.7846v2 [math-ph] 10 Sep 2013 1 Contents 1 Introduction 3 2 Homotopy Theory 4 2.1 Homotopy of paths . 4 2.2 The fundamental group . 5 2.3 Homotopy of spaces . 7 2.4 Examples . 7 2.5 Covering spaces . 9 2.6 Extensions and applications . 9 3 Homology 11 3.1 Simplicial complexes . 12 3.2 Simplicial homology groups . 12 3.3 Basic properties of homology groups . 14 3.4 Homological algebra . 16 3.5 Other homology theories . 18 4 Cohomology 18 4.1 De Rham cohomology . 20 5 Morse theory 21 5.1 Basic results . 21 5.2 Extensions and applications . 23 5.3 Forman's discrete Morse theory . 24 6 Computational topology 25 6.1 The fundamental group of a simplicial complex . 26 6.2 Smith normal form for homology . 27 6.3 Persistent homology . 28 6.4 Cell complexes from data . 29 2 1 Introduction Topology is the study of those aspects of shape and structure that do not de- pend on precise knowledge of an object's geometry. -
Matrix Integrals and Knot Theory 1
Matrix Integrals and Knot Theory 1 Matrix Integrals and Knot Theory Paul Zinn-Justin et Jean-Bernard Zuber math-ph/9904019 (Discr. Math. 2001) math-ph/0002020 (J.Kn.Th.Ramif. 2000) P. Z.-J. (math-ph/9910010, math-ph/0106005) J. L. Jacobsen & P. Z.-J. (math-ph/0102015, math-ph/0104009). math-ph/0303049 (J.Kn.Th.Ramif. 2004) G. Schaeffer and P. Z.-J., math-ph/0304034 P. Z.-J. and J.-B. Z., review article in preparation Carghjese, March 25, 2009 Matrix Integrals and Knot Theory 2 Courtesy of “U Rasaghiu” Matrix Integrals and Knot Theory 3 Main idea : Use combinatorial tools of Quantum Field Theory in Knot Theory Plan I Knot Theory : a few definitions II Matrix integrals and Link diagrams 1 2 4 dMeNtr( 2 M + gM ) N N matrices, N ∞ − × → RemovalsR of redundancies reproduces recent results of Sundberg & Thistlethwaite (1998) ⇒ based on Tutte (1963) III Virtual knots and links : counting and invariants Matrix Integrals and Knot Theory 4 Basics of Knot Theory a knot , links and tangles Equivalence up to isotopy Problem : Count topologically inequivalent knots, links and tangles Represent knots etc by their planar projection with minimal number of over/under-crossings Theorem Two projections represent the same knot/link iff they may be transformed into one another by a sequence of Reidemeister moves : ; ; Matrix Integrals and Knot Theory 5 Avoid redundancies by keeping only prime links (i.e. which cannot be factored) Consider the subclass of alternating knots, links and tangles, in which one meets alternatingly over- and under-crossings. For n 8 (resp. -
Knot Cobordisms, Bridge Index, and Torsion in Floer Homology
KNOT COBORDISMS, BRIDGE INDEX, AND TORSION IN FLOER HOMOLOGY ANDRAS´ JUHASZ,´ MAGGIE MILLER AND IAN ZEMKE Abstract. Given a connected cobordism between two knots in the 3-sphere, our main result is an inequality involving torsion orders of the knot Floer homology of the knots, and the number of local maxima and the genus of the cobordism. This has several topological applications: The torsion order gives lower bounds on the bridge index and the band-unlinking number of a knot, the fusion number of a ribbon knot, and the number of minima appearing in a slice disk of a knot. It also gives a lower bound on the number of bands appearing in a ribbon concordance between two knots. Our bounds on the bridge index and fusion number are sharp for Tp;q and Tp;q#T p;q, respectively. We also show that the bridge index of Tp;q is minimal within its concordance class. The torsion order bounds a refinement of the cobordism distance on knots, which is a metric. As a special case, we can bound the number of band moves required to get from one knot to the other. We show knot Floer homology also gives a lower bound on Sarkar's ribbon distance, and exhibit examples of ribbon knots with arbitrarily large ribbon distance from the unknot. 1. Introduction The slice-ribbon conjecture is one of the key open problems in knot theory. It states that every slice knot is ribbon; i.e., admits a slice disk on which the radial function of the 4-ball induces no local maxima. -
Topics in Low Dimensional Computational Topology
THÈSE DE DOCTORAT présentée et soutenue publiquement le 7 juillet 2014 en vue de l’obtention du grade de Docteur de l’École normale supérieure Spécialité : Informatique par ARNAUD DE MESMAY Topics in Low-Dimensional Computational Topology Membres du jury : M. Frédéric CHAZAL (INRIA Saclay – Île de France ) rapporteur M. Éric COLIN DE VERDIÈRE (ENS Paris et CNRS) directeur de thèse M. Jeff ERICKSON (University of Illinois at Urbana-Champaign) rapporteur M. Cyril GAVOILLE (Université de Bordeaux) examinateur M. Pierre PANSU (Université Paris-Sud) examinateur M. Jorge RAMÍREZ-ALFONSÍN (Université Montpellier 2) examinateur Mme Monique TEILLAUD (INRIA Sophia-Antipolis – Méditerranée) examinatrice Autre rapporteur : M. Eric SEDGWICK (DePaul University) Unité mixte de recherche 8548 : Département d’Informatique de l’École normale supérieure École doctorale 386 : Sciences mathématiques de Paris Centre Numéro identifiant de la thèse : 70791 À Monsieur Lagarde, qui m’a donné l’envie d’apprendre. Résumé La topologie, c’est-à-dire l’étude qualitative des formes et des espaces, constitue un domaine classique des mathématiques depuis plus d’un siècle, mais il n’est apparu que récemment que pour de nombreuses applications, il est important de pouvoir calculer in- formatiquement les propriétés topologiques d’un objet. Ce point de vue est la base de la topologie algorithmique, un domaine très actif à l’interface des mathématiques et de l’in- formatique auquel ce travail se rattache. Les trois contributions de cette thèse concernent le développement et l’étude d’algorithmes topologiques pour calculer des décompositions et des déformations d’objets de basse dimension, comme des graphes, des surfaces ou des 3-variétés. -
Knot Theory and the Alexander Polynomial
Knot Theory and the Alexander Polynomial Reagin Taylor McNeill Submitted to the Department of Mathematics of Smith College in partial fulfillment of the requirements for the degree of Bachelor of Arts with Honors Elizabeth Denne, Faculty Advisor April 15, 2008 i Acknowledgments First and foremost I would like to thank Elizabeth Denne for her guidance through this project. Her endless help and high expectations brought this project to where it stands. I would Like to thank David Cohen for his support thoughout this project and through- out my mathematical career. His humor, skepticism and advice is surely worth the $.25 fee. I would also like to thank my professors, peers, housemates, and friends, particularly Kelsey Hattam and Katy Gerecht, for supporting me throughout the year, and especially for tolerating my temporary insanity during the final weeks of writing. Contents 1 Introduction 1 2 Defining Knots and Links 3 2.1 KnotDiagramsandKnotEquivalence . ... 3 2.2 Links, Orientation, and Connected Sum . ..... 8 3 Seifert Surfaces and Knot Genus 12 3.1 SeifertSurfaces ................................. 12 3.2 Surgery ...................................... 14 3.3 Knot Genus and Factorization . 16 3.4 Linkingnumber.................................. 17 3.5 Homology ..................................... 19 3.6 TheSeifertMatrix ................................ 21 3.7 TheAlexanderPolynomial. 27 4 Resolving Trees 31 4.1 Resolving Trees and the Conway Polynomial . ..... 31 4.2 TheAlexanderPolynomial. 34 5 Algebraic and Topological Tools 36 5.1 FreeGroupsandQuotients . 36 5.2 TheFundamentalGroup. .. .. .. .. .. .. .. .. 40 ii iii 6 Knot Groups 49 6.1 TwoPresentations ................................ 49 6.2 The Fundamental Group of the Knot Complement . 54 7 The Fox Calculus and Alexander Ideals 59 7.1 TheFreeCalculus ............................... -
25 HIGH-DIMENSIONAL TOPOLOGICAL DATA ANALYSIS Fr´Ed´Ericchazal
25 HIGH-DIMENSIONAL TOPOLOGICAL DATA ANALYSIS Fr´ed´ericChazal INTRODUCTION Modern data often come as point clouds embedded in high-dimensional Euclidean spaces, or possibly more general metric spaces. They are usually not distributed uniformly, but lie around some highly nonlinear geometric structures with nontriv- ial topology. Topological data analysis (TDA) is an emerging field whose goal is to provide mathematical and algorithmic tools to understand the topological and geometric structure of data. This chapter provides a short introduction to this new field through a few selected topics. The focus is deliberately put on the mathe- matical foundations rather than specific applications, with a particular attention to stability results asserting the relevance of the topological information inferred from data. The chapter is organized in four sections. Section 25.1 is dedicated to distance- based approaches that establish the link between TDA and curve and surface re- construction in computational geometry. Section 25.2 considers homology inference problems and introduces the idea of interleaving of spaces and filtrations, a funda- mental notion in TDA. Section 25.3 is dedicated to the use of persistent homology and its stability properties to design robust topological estimators in TDA. Sec- tion 25.4 briefly presents a few other settings and applications of TDA, including dimensionality reduction, visualization and simplification of data. 25.1 GEOMETRIC INFERENCE AND RECONSTRUCTION Topologically correct reconstruction of geometric shapes from point clouds is a classical problem in computational geometry. The case of smooth curve and surface reconstruction in R3 has been widely studied over the last two decades and has given rise to a wide range of efficient tools and results that are specific to dimensions 2 and 3; see Chapter 35. -
Preprint of an Article Published in Journal of Knot Theory and Its Ramifications, 26 (10), 1750055 (2017)
Preprint of an article published in Journal of Knot Theory and Its Ramifications, 26 (10), 1750055 (2017) https://doi.org/10.1142/S0218216517500559 © World Scientific Publishing Company https://www.worldscientific.com/worldscinet/jktr INFINITE FAMILIES OF HYPERBOLIC PRIME KNOTS WITH ALTERNATION NUMBER 1 AND DEALTERNATING NUMBER n MARIA´ DE LOS ANGELES GUEVARA HERNANDEZ´ Abstract For each positive integer n we will construct a family of infinitely many hyperbolic prime knots with alternation number 1, dealternating number equal to n, braid index equal to n + 3 and Turaev genus equal to n. 1 Introduction After the proof of the Tait flype conjecture on alternating links given by Menasco and Thistlethwaite in [25], it became an important question to ask how a non-alternating link is “close to” alternating links [15]. Moreover, recently Greene [11] and Howie [13], inde- pendently, gave a characterization of alternating links. Such a characterization shows that being alternating is a topological property of the knot exterior and not just a property of the diagrams, answering an old question of Ralph Fox “What is an alternating knot? ”. Kawauchi in [15] introduced the concept of alternation number. The alternation num- ber of a link diagram D is the minimum number of crossing changes necessary to transform D into some (possibly non-alternating) diagram of an alternating link. The alternation num- ber of a link L, denoted alt(L), is the minimum alternation number of any diagram of L. He constructed infinitely many hyperbolic links with Gordian distance far from the set of (possibly, splittable) alternating links in the concordance class of every link. -
TANGLES for KNOTS and LINKS 1. Introduction It Is
TANGLES FOR KNOTS AND LINKS ZACHARY ABEL 1. Introduction It is often useful to discuss only small \pieces" of a link or a link diagram while disregarding everything else. For example, the Reidemeister moves describe manipulations surrounding at most 3 crossings, and the skein relations for the Jones and Conway polynomials discuss modifications on one crossing at a time. Tangles may be thought of as small pieces or a local pictures of knots or links, and they provide a useful language to describe the above manipulations. But the power of tangles in knot and link theory extends far beyond simple diagrammatic convenience, and this article provides a short survey of some of these applications. 2. Tangles As Used in Knot Theory Formally, we define a tangle as follows (in this article, everything is in the PL category): Definition 1. A tangle is a pair (A; t) where A =∼ B3 is a closed 3-ball and t is a proper 1-submanifold with @t 6= ;. Note that t may be disconnected and may contain closed loops in the interior of A. We consider two tangles (A; t) and (B; u) equivalent if they are isotopic as pairs of embedded manifolds. An n-string tangle consists of exactly n arcs and 2n boundary points (and no closed loops), and the trivial n-string 2 tangle is the tangle (B ; fp1; : : : ; png) × [0; 1] consisting of n parallel, unintertwined segments. See Figure 1 for examples of tangles. Note that with an appropriate isotopy any tangle (A; t) may be transformed into an equivalent tangle so that A is the unit ball in R3, @t = A \ t lies on the great circle in the xy-plane, and the projection (x; y; z) 7! (x; y) is a regular projection for t; thus, tangle diagrams as shown in Figure 1 are justified for all tangles.