Low-Dimensional Topology and Geometry

Total Page:16

File Type:pdf, Size:1020Kb

Low-Dimensional Topology and Geometry SPECIAL FEATURE: INTRODUCTION Low-dimensional topology and geometry Robion C. Kirby1 Department of Mathematics, University of California, Berkeley, CA 94720 t the core of low-dimensional In 2001, Ozsváth and Szabó (6, 7) es- There are several other invariants for topology has been the classifica- tablished Heegaard Floer homology for 3-manifolds Y derived from 4-manifold A tion of knots and links in the 3-manifolds and knots in them without techniques applied to Y × R. The earliest, 3-sphere and the classification relying on a 4-dimensional theory. They Instanton Floer homology, was due of of 3- and 4-dimensional manifolds (see start with a Heegaard decomposition of Y3 course to Floer and uses the Donaldson Wikipedia for the definitions of basic to- (6, 7). This can be derived from a Morse invariants (9). Another version uses the pological terms). Beginning with the in- function f: Y → R and the index zero and Seiberg–Witten equations on Y × R, where troduction of hyperbolic geometry into one critical points of f have a neighbor- the solutions on Y are called monopoles; knots and 3-manifolds by W. Thurston in hood (the 0- and 1-handles), which is the details appear in the monograph of the late 1970s, geometric tools have be- a classical handlebody whose boundary is a Kronheimer and Mrowka (10). A third come vital to the subject. surface Σ of genus g equal to the number version, embedded contact homology Next came Freedman’s (1) classification of index one critical points (assume only (ECH), was created by Hutchings (11). of simply connected topological 4-mani- one each of critical points of index zero or A good survey of these theories can be folds in 1981 followed by the gauge theory three). Dually, the index two and three found at Wikipedia. invariants of smooth 4-manifolds intro- critical points provide another handlebody ECH requires a contact structure on Y; duced by Donaldson (2) in 1982. The with the same boundary Σ. Just how these it corresponds to the choice of an almost gauge theory invariants (2) were based two handlebodies are glued together along complex structure on Y × R. The contact on solutions to the Yang–Mills equations Σ by an element of the mapping class structure on Y is given by a differential for connections on a complex 2-plane group (the isotopy classes of diffeo- 1-form λ satisfying λ ∧ dλ > 0 everywhere bundle over the 4-manifold X4. These re- morphisms of Σ) provides all of the rich- (equivalently, a nowhere integrable 2- sults were striking, giving many smooth ness in the classification of 3-manifolds. plane field on Y). A Reeb vector field ρ on structures on many compact, closed, ori- (Mapping class groups are subtle; this is Y is defined by dλ(ρ, ·) = 0 and λ(ρ) = 1; it ented 4-manifolds. Even more striking indicated by the 100+ years needed to integrates to a flow on Y that leaves λ in- was the discovery of uncountably many prove the Poincare Conjecture, which variant. The Reeb vector field must have exotic smooth structures on ordinary 4- was finally done by Perelman (see Wiki- closed orbits, as shown by Taubes (12) in space, R4. It is possible that all compact pedia, http://en.wikipedia.org/wiki/ his proof of the Weinstein Conjecture. smooth 4-manifolds have many smooth Grigori_Perelman) using differential geo- These closed orbits, counted with multi- structures and that all noncompact smooth metric methods, not a better under- plicity, form chain groups, and again, 4-manifolds have uncountable smooth standing of the mapping class group.) pseudoholomorphic curves in Y × R,which structures. The homology of Y3 is obtained by limit on these closed orbits, give a differen- In 1994, the Seiberg–Witten equations studying the flow lines (using a Rieman- tial and then ECH. (3) were discovered, and they were a much nian metric to provide a gradient flow) Three of the four Floer homology simpler pair of equations to work with between critical points of index two and theories for Y3 (not Instanton Floer than the Yang–Mills equations. Within one. Heegaard Floer homology enhances homology) are expected to be essentially months, Taubes (4, 5) had shown that, in ordinary homology by counting pseudo- equivalent. Taubes (12) has proven that the case of a symplectic 4-manifold X4, the holomorphic curves C, where the 1- the Seiberg–Witten Floer homology is Seiberg–Witten invariants were equivalent dimensional boundary of C maps to either equivalent to ECH. In the paper of Colin to the Gromov–Witten invariants, which an index two critical point cross R or an et al. (13), the authors outline a proof that count the number of pseudoholomorphic index one critical point cross R or it limits the hat versions of ECH and Heegaard curves in X4 that belong to certain 2- on flow lines at either end of Y × R. With Floer homology are equivalent (Kutluhan dimensional homology classes. The sym- the right choice of flow lines and almost et al. have also announced a proof; refs. plectic 4-manifold has a compatible, al- complex structure on the tangent bundle 14–16). The method is to describe Y as an most-complex structure [a lifting of the of Y × R, the moduli space of pseudoho- open book; it then has a contact structure tangent bundle of X to a U(2) bundle]; the lomorphic curves is compact and 0-di- for which the Reeb vector field is posi- pseudoholomorphic curves are immersed mensional and thus, a finite number of tively transverse to the pages and tangent real surfaces whose tangent planes are points. These curves then give a boundary to the binding. The Heegaard splitting is complex lines in the U(2) bundle, and the map from one set of flow lines to another then constructed with Heegaard surface homology classes are chosen so that the whose grading differs by one and hence, equal to the union of two pages along the compact moduli space of pseudoholo- a chain complex and Heegaard Floer binding. These tools eventually lead to morphic curves is 0-dimensional and thus, homology. the proof. finite. Counting pseudoholomorphic In the first of nine papers in this Special Hutchings (11) uses ECH in a different curves is a fundamental theme underlying Feature, Lipshitz et al. (8) sketch a gener- way in his paper, which addresses the several of the papers in this alization to 3-manifolds with parametrized question of whether one symplectic 4- Special Feature. boundaries. More elaborate algebra is manifold embeds in another. Of course, The above invariants, applied to M3 × R, needed to give the desired gluing theorems the volume of the former must not be for closed, orientable 3-manifolds, M, gave when two 3-manifolds with the same pa- greater than the volume of the latter. more invariants in dimension three. Fur- rametrized boundaries are glued together. thermore, versions of the theorems for The invariants for each piece should 4-manifolds with boundaries gave in- combine to give the Heegaard Floer ho- Author contributions: R.C.K. wrote the paper. formation about links in 3-manifolds mology of the resulting 3-manifold, as in The author declares no conflict of interest. bounding surfaces in 4-manifolds. a topological quantum field theory. 1E-mail: [email protected]. www.pnas.org/cgi/doi/10.1073/pnas.1103548108 PNAS | May 17, 2011 | vol. 108 | no. 20 | 8081–8084 Downloaded by guest on September 27, 2021 There are classic results from Gromov (17) handle is <n. Therefore, the most in- curves, which limit on Z in a controlled and very recent results from McDuff (18). teresting is the case of the critical surgery, way. Note that such closed 2-forms cannot Gromov’s nonsqueezing theorem (17) when the handle of index n is attached. In exist on a homotopy 4-sphere. However, states that a symplectic 2n ball cannot be an earlier work of Bourgeois et al. (20), the notion of a 1-manifold Z, off of which symplectically embedded in a cylinder, there was found a critical surgery formula ω is nice, is an idea that works well − B2 × R2n 2 if the radius of the 2n ball for symplectic homology as additive when combined with classical Lefschetz is greater than the radius of the 2-disk. groups. The current paper studies what is fibrations. McDuff (18) considers 4-dimensional el- happening to the multiplicative structure Recall that a Lefschetz fibration, p: lipsoids and gives quite subtle necessary on symplectic homology. The authors X4 → CP1 = S2, is a complex analytic map and sufficient conditions for one ellipsoid found an explicit description of the prod- on a complex surface X, which is locally to symplectically embed in another. uct on symplectic homology after handle- a projection (the differential has complex Hutchings (11) extends McDuff’s (18) attaching in terms of certain effectively rank one) or is a Lefschetz singularity, results by using ECH capacities to give computable invariants associated with (z, w) → zw, in local coordinates. Away obstructions to the embedding of one Legendrian spheres along which the index from the (finitely many) singularities, the symplectic 4-manifold in another (which is n handles are attached. In particular, for map p is a bundle map with real 2- sharp in McDuff’s cases) (18). a 4-dimensional Weinstein symplectic dimensional fibers that are tori in the best- ECH capacities are defined for a sym- manifold, this yields an explicit combina- understood cases. Removing a neighbor- plectic 4-manifold X with a contact torial description for its symplectic ho- hood of a torus fiber and gluing it back boundary Y.
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.
    [Show full text]
  • 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.
    [Show full text]
  • Area, Volume and Surface Area
    The Improving Mathematics Education in Schools (TIMES) Project MEASUREMENT AND GEOMETRY Module 11 AREA, VOLUME AND SURFACE AREA A guide for teachers - Years 8–10 June 2011 YEARS 810 Area, Volume and Surface Area (Measurement and Geometry: Module 11) For teachers of Primary and Secondary Mathematics 510 Cover design, Layout design and Typesetting by Claire Ho The Improving Mathematics Education in Schools (TIMES) Project 2009‑2011 was funded by the Australian Government Department of Education, Employment and Workplace Relations. The views expressed here are those of the author and do not necessarily represent the views of the Australian Government Department of Education, Employment and Workplace Relations. © The University of Melbourne on behalf of the international Centre of Excellence for Education in Mathematics (ICE‑EM), the education division of the Australian Mathematical Sciences Institute (AMSI), 2010 (except where otherwise indicated). This work is licensed under the Creative Commons Attribution‑NonCommercial‑NoDerivs 3.0 Unported License. http://creativecommons.org/licenses/by‑nc‑nd/3.0/ The Improving Mathematics Education in Schools (TIMES) Project MEASUREMENT AND GEOMETRY Module 11 AREA, VOLUME AND SURFACE AREA A guide for teachers - Years 8–10 June 2011 Peter Brown Michael Evans David Hunt Janine McIntosh Bill Pender Jacqui Ramagge YEARS 810 {4} A guide for teachers AREA, VOLUME AND SURFACE AREA ASSUMED KNOWLEDGE • Knowledge of the areas of rectangles, triangles, circles and composite figures. • The definitions of a parallelogram and a rhombus. • Familiarity with the basic properties of parallel lines. • Familiarity with the volume of a rectangular prism. • Basic knowledge of congruence and similarity. • Since some formulas will be involved, the students will need some experience with substitution and also with the distributive law.
    [Show full text]
  • Sheaves and Homotopy Theory
    SHEAVES AND HOMOTOPY THEORY DANIEL DUGGER The purpose of this note is to describe the homotopy-theoretic version of sheaf theory developed in the work of Thomason [14] and Jardine [7, 8, 9]; a few enhancements are provided here and there, but the bulk of the material should be credited to them. Their work is the foundation from which Morel and Voevodsky build their homotopy theory for schemes [12], and it is our hope that this exposition will be useful to those striving to understand that material. Our motivating examples will center on these applications to algebraic geometry. Some history: The machinery in question was invented by Thomason as the main tool in his proof of the Lichtenbaum-Quillen conjecture for Bott-periodic algebraic K-theory. He termed his constructions `hypercohomology spectra', and a detailed examination of their basic properties can be found in the first section of [14]. Jardine later showed how these ideas can be elegantly rephrased in terms of model categories (cf. [8], [9]). In this setting the hypercohomology construction is just a certain fibrant replacement functor. His papers convincingly demonstrate how many questions concerning algebraic K-theory or ´etale homotopy theory can be most naturally understood using the model category language. In this paper we set ourselves the specific task of developing some kind of homotopy theory for schemes. The hope is to demonstrate how Thomason's and Jardine's machinery can be built, step-by-step, so that it is precisely what is needed to solve the problems we encounter. The papers mentioned above all assume a familiarity with Grothendieck topologies and sheaf theory, and proceed to develop the homotopy-theoretic situation as a generalization of the classical case.
    [Show full text]
  • On Spectral Sequences from Khovanov Homology 11
    ON SPECTRAL SEQUENCES FROM KHOVANOV HOMOLOGY ANDREW LOBB RAPHAEL ZENTNER Abstract. There are a number of homological knot invariants, each satis- fying an unoriented skein exact sequence, which can be realized as the limit page of a spectral sequence starting at a version of the Khovanov chain com- plex. Compositions of elementary 1-handle movie moves induce a morphism of spectral sequences. These morphisms remain unexploited in the literature, perhaps because there is still an open question concerning the naturality of maps induced by general movies. In this paper we focus on the spectral sequences due to Kronheimer-Mrowka from Khovanov homology to instanton knot Floer homology, and on that due to Ozsv´ath-Szab´oto the Heegaard-Floer homology of the branched double cover. For example, we use the 1-handle morphisms to give new information about the filtrations on the instanton knot Floer homology of the (4; 5)-torus knot, determining these up to an ambiguity in a pair of degrees; to deter- mine the Ozsv´ath-Szab´ospectral sequence for an infinite class of prime knots; and to show that higher differentials of both the Kronheimer-Mrowka and the Ozsv´ath-Szab´ospectral sequences necessarily lower the delta grading for all pretzel knots. 1. Introduction Recent work in the area of the 3-manifold invariants called knot homologies has il- luminated the relationship between Floer-theoretic knot homologies and `quantum' knot homologies. The relationships observed take the form of spectral sequences starting with a quantum invariant and abutting to a Floer invariant. A primary ex- ample is due to Ozsv´athand Szab´o[15] in which a spectral sequence is constructed from Khovanov homology of a knot (with Z=2 coefficients) to the Heegaard-Floer homology of the 3-manifold obtained as double branched cover over the knot.
    [Show full text]
  • [Math.GT] 9 Jul 2003
    LOW-DIMENSIONAL HOMOLOGY GROUPS OF MAPPING CLASS GROUPS: A SURVEY MUSTAFA KORKMAZ Abstract. In this survey paper, we give a complete list of known re- sults on the first and the second homology groups of surface mapping class groups. Some known results on higher (co)homology are also men- tioned. 1. Introduction n Let Σg,r be a connected orientable surface of genus g with r boundary n components and n punctures. The mapping class group of Σg,r may be defined in different ways. For our purpose, it is defined as the group of the n n isotopy classes of orientation-preserving diffeomorphisms Σg,r → Σg,r. The diffeomorphisms and the isotopies are assumed to fix each puncture and the n points on the boundary. We denote the mapping class group of Σg,r by n Γg,r. Here, we see the punctures on the surface as distinguished points. If r and/or n is zero, then we omit it from the notation. We write Σ for the n surface Σg,r when we do not want to emphasize g,r,n. The theory of mapping class groups plays a central role in low-dimensional n topology. When r = 0 and 2g + n ≥ 3, the mapping class group Γg acts properly discontinuously on the Teichm¨uller space which is homeomorphic to some Euclidean space and the stabilizer of each point is finite. The quotient of the Teichm¨uller space by the action of the mapping class group is the moduli space of complex curves. Recent developments in low-dimensional topology made the algebraic structure of the mapping class group more important.
    [Show full text]
  • Geometric Methods in Heegaard Theory
    GEOMETRIC METHODS IN HEEGAARD THEORY TOBIAS HOLCK COLDING, DAVID GABAI, AND DANIEL KETOVER Abstract. We survey some recent geometric methods for studying Heegaard splittings of 3-manifolds 0. Introduction A Heegaard splitting of a closed orientable 3-manifold M is a decomposition of M into two handlebodies H0 and H1 which intersect exactly along their boundaries. This way of thinking about 3-manifolds (though in a slightly different form) was discovered by Poul Heegaard in his forward looking 1898 Ph. D. thesis [Hee1]. He wanted to classify 3-manifolds via their diagrams. In his words1: Vi vende tilbage til Diagrammet. Den Opgave, der burde løses, var at reducere det til en Normalform; det er ikke lykkedes mig at finde en saadan, men jeg skal dog fremsætte nogle Bemærkninger angaaende Opgavens Løsning. \We will return to the diagram. The problem that ought to be solved was to reduce it to the normal form; I have not succeeded in finding such a way but I shall express some remarks about the problem's solution." For more details and a historical overview see [Go], and [Zie]. See also the French translation [Hee2], the English translation [Mun] and the partial English translation [Prz]. See also the encyclopedia article of Dehn and Heegaard [DH]. In his 1932 ICM address in Zurich [Ax], J. W. Alexander asked to determine in how many essentially different ways a canonical region can be traced in a manifold or in modern language how many different isotopy classes are there for splittings of a given genus. He viewed this as a step towards Heegaard's program.
    [Show full text]
  • Khovanov Homology, Its Definitions and Ramifications
    KHOVANOV HOMOLOGY, ITS DEFINITIONS AND RAMIFICATIONS OLEG VIRO Uppsala University, Uppsala, Sweden POMI, St. Petersburg, Russia Abstract. Mikhail Khovanov defined, for a diagram of an oriented clas- sical link, a collection of groups labelled by pairs of integers. These groups were constructed as homology groups of certain chain complexes. The Euler characteristics of these complexes are coefficients of the Jones polynomial of the link. The original construction is overloaded with algebraic details. Most of specialists use adaptations of it stripped off the details. The goal of this paper is to overview these adaptations and show how to switch between them. We also discuss a version of Khovanov homology for framed links and suggest a new grading for it. 1. Introduction For a diagram D of an oriented link L, Mikhail Khovanov [7] constructed a collection of groups Hi;j(D) such that X j i i;j K(L)(q) = q (−1) dimQ(H (D) ⊗ Q); i;j where K(L) is a version of the Jones polynomial of L. These groups are constructed as homology groups of certain chain complexes. The Khovanov homology has proved to be a powerful and useful tool in low dimensional topology. Recently Jacob Rasmussen [16] has applied it to problems of estimating the slice genus of knots and links. He defied a knot invariant which gives a low bound for the slice genus and which, for knots with only positive crossings, allowed him to find the exact value of the slice genus. Using this technique, he has found a new proof of Milnor conjecture on the slice genus of toric knots.
    [Show full text]
  • The Relation of Cobordism to K-Theories
    The Relation of Cobordism to K-Theories PhD student seminar winter term 2006/07 November 7, 2006 In the current winter term 2006/07 we want to learn something about the different flavours of cobordism theory - about its geometric constructions and highly algebraic calculations using spectral sequences. Further we want to learn the modern language of Thom spectra and survey some levels in the tower of the following Thom spectra MO MSO MSpin : : : Mfeg: After that there should be time for various special topics: we could calculate the homology or homotopy of Thom spectra, have a look at the theorem of Hartori-Stong, care about d-,e- and f-invariants, look at K-, KO- and MU-orientations and last but not least prove some theorems of Conner-Floyd type: ∼ MU∗X ⊗MU∗ K∗ = K∗X: Unfortunately, there is not a single book that covers all of this stuff or at least a main part of it. But on the other hand it is not a big problem to use several books at a time. As a motivating introduction I highly recommend the slides of Neil Strickland. The 9 slides contain a lot of pictures, it is fun reading them! • November 2nd, 2006: Talk 1 by Marc Siegmund: This should be an introduction to bordism, tell us the G geometric constructions and mention the ring structure of Ω∗ . You might take the books of Switzer (chapter 12) and Br¨oker/tom Dieck (chapter 2). Talk 2 by Julia Singer: The Pontrjagin-Thom construction should be given in detail. Have a look at the books of Hirsch, Switzer (chapter 12) or Br¨oker/tom Dieck (chapter 3).
    [Show full text]
  • Riemann Surfaces
    RIEMANN SURFACES AARON LANDESMAN CONTENTS 1. Introduction 2 2. Maps of Riemann Surfaces 4 2.1. Defining the maps 4 2.2. The multiplicity of a map 4 2.3. Ramification Loci of maps 6 2.4. Applications 6 3. Properness 9 3.1. Definition of properness 9 3.2. Basic properties of proper morphisms 9 3.3. Constancy of degree of a map 10 4. Examples of Proper Maps of Riemann Surfaces 13 5. Riemann-Hurwitz 15 5.1. Statement of Riemann-Hurwitz 15 5.2. Applications 15 6. Automorphisms of Riemann Surfaces of genus ≥ 2 18 6.1. Statement of the bound 18 6.2. Proving the bound 18 6.3. We rule out g(Y) > 1 20 6.4. We rule out g(Y) = 1 20 6.5. We rule out g(Y) = 0, n ≥ 5 20 6.6. We rule out g(Y) = 0, n = 4 20 6.7. We rule out g(C0) = 0, n = 3 20 6.8. 21 7. Automorphisms in low genus 0 and 1 22 7.1. Genus 0 22 7.2. Genus 1 22 7.3. Example in Genus 3 23 Appendix A. Proof of Riemann Hurwitz 25 Appendix B. Quotients of Riemann surfaces by automorphisms 29 References 31 1 2 AARON LANDESMAN 1. INTRODUCTION In this course, we’ll discuss the theory of Riemann surfaces. Rie- mann surfaces are a beautiful breeding ground for ideas from many areas of math. In this way they connect seemingly disjoint fields, and also allow one to use tools from different areas of math to study them.
    [Show full text]
  • Computational Complexity of Problems in 3-Dimensional Topology
    [NoVIKOV 1962] For n > 5, THERE DOES NOT EXIST AN ALGORITHM WHICH solves: n Computational COMPLEXITY ISSPHERE: Given A TRIANGULATED M IS IT n OF PROBLEMS IN HOMEOMORPHIC TO S ? 3-dimensional TOPOLOGY Thm (Geometrization + MANY Results) TherE IS AN ALGORITHM TO DECIDE IF TWO COMPACT 3-mflDS ARE homeomorphic. Nathan DunfiELD University OF ILLINOIS SLIDES at: http://dunfield.info/preprints/ Today: HoW HARD ARE THESE 3-manifold questions? HoW QUICKLY CAN WE SOLVE them? NP: YES ANSWERS HAVE PROOFS THAT CAN BE Decision Problems: YES OR NO answer. CHECKED IN POLYNOMIAL time. k x F pi(x) = 0 SORTED: Given A LIST OF integers, IS IT sorted? SAT: Given ∈ 2 , CAN CHECK ALL IN LINEAR time. SAT: Given p1,... pn F2[x1,..., xk] IS k ∈ x F pi(x) = 0 i UNKNOTTED: A DIAGRAM OF THE UNKNOT WITH THERE ∈ 2 WITH FOR ALL ? 11 c CROSSINGS CAN BE UNKNOTTED IN O(c ) UNKNOTTED: Given A PLANAR DIAGRAM FOR K 3 Reidemeister MOves. [LackENBY 2013] IN S IS K THE unknot? A Mn(Z) INVERTIBLE: Given ∈ DOES IT HAVE AN INVERSE IN Mn(Z)? coNP: No ANSWERS CAN BE CHECKED IN POLYNOMIAL time. UNKNOTTED: Yes, ASSUMING THE GRH P: Decision PROBLEMS WHICH CAN BE SOLVED [KuperberG 2011]. IN POLYNOMIAL TIME IN THE INPUT size. SORTED: O(LENGTH OF LIST) 3.5 1.1 INVERTIBLE: O n log(LARGEST ENTRY) NKNOTTED IS IN . Conj: U P T KNOTGENUS: Given A TRIANGULATION , A KNOT b1 = 0 (1) IS KNOTGENUS IN P WHEN ? K T g Z 0 K ⊂ , AND A ∈ > , DOES BOUND AN ORIENTABLE SURFACE OF GENUS 6 g? IS THE HOMEOMORPHISM PROBLEM FOR [Agol-Hass-W.Thurston 2006] 3-manifolds IN NP? KNOTGENUS IS NP-complete.
    [Show full text]
  • NOTES on the TOPOLOGY of MAPPING CLASS GROUPS Before
    NOTES ON THE TOPOLOGY OF MAPPING CLASS GROUPS NICHOLAS G. VLAMIS Abstract. This is a short collection of notes on the topology of big mapping class groups stemming from discussions the author had at the AIM workshop \Surfaces of infinite type". We show that big mapping class groups are neither locally compact nor compactly generated. We also show that all big mapping class groups are homeomorphic to NN. Finally, we give an infinite family of big mapping class groups that are CB generated and hence have a well-defined quasi-isometry class. Before beginning, the author would like to make the disclaimer that the arguments contained in this note came out of discussions during a workshop at the American Institute of Mathematics and therefore the author does not claim sole credit, espe- cially in the case of Proposition 10 in which the author has completely borrowed the proof. For the entirety of the note, a surface is a connected, oriented, second countable, Hausdorff 2-manifold. The mapping class group of a surface S is denoted MCG(S). A mapping class group is big if the underlying surface is of infinite topological type, that is, if the fundamental group of the surface cannot be finitely generated. 1.1. Topology of mapping class groups. Let C(S) denote the set of isotopy classes of simple closed curves on S. Given a finite collection A of C(S), let UA = ff 2 MCG(S): f(a) = a for all a 2 Ag: We define the permutation topology on MCG(S) to be the topology with basis consisting of sets of the form f · UA, where A ⊂ C(S) is finite and f 2 MCG(S).
    [Show full text]