DOCSLIB.ORG

Quantum Computation and Measurements from an Exotic Space-Time R4

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Quantum Computation and Measurements from an Exotic Space-Time R4 S S symmetry Article Quantum Computation and Measurements from an Exotic Space-Time R4 Michel Planat 1,* , Raymond Aschheim 2 , Marcelo M. Amaral 2 and Klee Irwin 2 1 Institut FEMTO-ST CNRS UMR 6174, Université de Bourgogne/Franche-Comté, 15 B Avenue des Montboucons, F-25044 Besançon, France 2 Quantum Gravity Research, Los Angeles, CA 90290, USA; [email protected] (R.A.); [email protected] (M.M.A.); [email protected] (K.I.) * Correspondence: [email protected] Received: 17 March 2020; Accepted: 16 April 2020; Published: 5 May 2020 Abstract: The authors previously found a model of universal quantum computation by making use of the coset structure of subgroups of a free group G with relations. A valid subgroup H of index d in G leads to a ‘magic’ state jyi in d-dimensional Hilbert space that encodes a minimal informationally complete quantum measurement (or MIC), possibly carrying a finite ‘contextual’ geometry. In the present work, we choose G as the fundamental group p1(V) of an exotic 4-manifold V, more precisely a ‘small exotic’ (space-time) R4 (that is homeomorphic and isometric, but not diffeomorphic to the Euclidean R4). Our selected example, due to S. Akbulut and R. E. Gompf, has two remarkable properties: (a) it shows the occurrence of standard contextual geometries such as the Fano plane (at index 7), Mermin’s pentagram (at index 10), the two-qubit commutation picture GQ(2, 2) (at index 15), and the combinatorial Grassmannian Gr(2, 8) (at index 28); and (b) it allows the interpretation of MICs measurements as arising from such exotic (space-time) R4s. Our new picture relating a topological quantum computing and exotic space-time is also intended to become an approach of ‘quantum gravity’. Keywords: topological quantum computing; 4-manifolds; akbulut cork; exotic R4; fundamental group; finite geometry; Cayley–Dickson algebras PACS: 03.65.Fd; 03.67.Lx; 03.65.Aa; 03.65.Ta; 02.20.-a; 02.10.Kn; 02.40.Pc; 02.40.-k; 03.65.Wj MSC: 81P68; 57R65; 57M05; 32Q55; 57M25; 14H30 1. Introduction Concepts in quantum computing and the mathematics of 3-manifolds could be combined, as shown in our previous papers [1–4]. In the present work, we consider that quantum computing is performed dynamically in four dimensions interpreted as the Euclidean space-time R4. This offers a preliminary connection to the field called ‘quantum gravity’ with unconventional methods. In four dimensions, the topological and the smooth structure of a manifold are apart. There exist infinitely many 4-manifolds that are homeomorphic but non-diffeomorphic to each other [5–8]. They can be seen as distinct copies of space-time not identifiable to the ordinary Euclidean space-time. A cornerstone of our approach is an ‘exotic’ 4-manifold called an Akbulut cork W that is contractible, compact, and smooth, but not diffeomorphic to the 4-ball [8]. In our approach, we do not need the full toolkit of 4-manifolds since we are focusing on W and its neighboors only. All we need is to understand the handlebody decomposition of a 4-manifold, the fundamental group p1(¶W) of the three-dimensional boundary ¶W of W, and related fundamental groups. Following the methodology of Symmetry 2020, 12, 736; doi:10.3390/sym12050736 www.mdpi.com/journal/symmetry Symmetry 2020, 12, 736 2 of 13 our previous work, the subgroup structure of such p1s corresponds to the Hilbert spaces of interest. Our view is close to the many-worlds interpretation of quantum mechanics where all possible outcomes of quantum measurements are realized in some ‘world’ and are objectively real [9]. One arrives at a many-manifolds view of quantum computing—reminiscent of the many-worlds—where the many-manifolds are in an exotic class and can be seen as many-quantum generalized measurements, the latter being POVMs (positive operator valued measures). In quantum information theory, the two-qubit configuration and its properties, namely quantum entanglement and quantum contextuality, have been discussed at length as prototypes of peculiarities or resources in the quantum world. Our model of quantum computing is based on the concept of a magic state—a state that has to be added to the eigenstates of the d-dimensional Pauli group—to allow universal quantum computation. This was started by Bravyi and Kitaev in 2005 [10] for qubits (d = 2). A subset of magic states consists of states associated to minimal informationally complete measurements, which we called MIC states [1] (see AppendixA for a definition). We require that magic states should be MIC states as well. To obtain the candidate MIC states, one uses the fact that a permutation may be realized as a permutation matrix/gate and that mutually commuting matrices share eigenstates. They are either of the stabilizer type (as elements of the Pauli group) or of the magic type. One keeps magic states that are MIC states in order to preserve complete information during the computation and measurements. The detailed process of quantum computation is not revealed at this stage and will depend on the physical support for the states. A further step in our quantum computing model is to introduce a three-dimensional manifold M3 3 whose fundamental group G = p1(M ) would be the source of MIC states [2,3]. Recall that G is a free group with relations and that a d-dimensional MIC state may be obtained from the permutation group that organizes the cosets of an appropriate subgroup of index d of G. It was considered by us quite remarkable that two group geometrical axioms very often govern the MIC states of interest [4]: (i) the normal (or conjugate) closure fg−1hgjg 2 Gandh 2 Hg of the appropriate subgroup H of G equals G itself; and (ii) there is no geometry (a triple of cosets does not produce equal pairwise stabilizer subgroups). See [4] (Section 1.1) for our method of building a finite geometry from coset classes and AppendixB for the special case of the Fano plane. However, these rules had to be modified by allowing either the simultaneous falsification of (i) and (ii) or by tolerating a few exceptions. The latter item means a case of geometric contextuality, the parallel to quantum contextuality [11]. We are fortunate that the finite geometrical structures sustaining two-qubit commutation, the projective plane or Fano plane PG(2, 2) over the two-element field F2, the generalized quadrangle of order two GQ(2, 2), its embedding three-dimensional projective space PG(3, 2), and other structures relevant to quantum contextuality, are ingredients in our quantum computing model based on an Akbulut cork. Even more appealing is the recovery of the Grassmannian configuration Gr(2, 8) on 28 vertices and 56 lines that connects to Cayley–Dickson algebras up to level 8. Our description is organized as follows. Section2 summarizes the peculiarities of small exotic 4-manifolds of type R4. This includes the handlebody structure of an arbitrary 4-manifold in Section 2.1, the concept of an Akbulut cork in Section 2.2, and examples of small exotic 4-manifolds that are homeomorphic but not diffeomorphic to the Euclidean space R4 in Section 2.3. In Section3, the connection of quantum computing to a manifold M is through the fundamental group p1(M). The subgroup structure of p1(M) is explored when M is the boundary ¶W of an Akbulut cork (in Section 3.1), the manifold W¯ in Akbulut h-cobordism (in Section 3.2), and the middle level Q between diffeomorphic connected sums involving the exotic R4s (in Section 3.3). Section4 is a discussion of the obtained results and their potential interest for connecting quantum information and the structure of space-time. Calculations in this paper were performed using Magma [12] and SnapPy [13]. Symmetry 2020, 12, 736 3 of 13 2. Excerpts on the Theory of 4-Manifolds and Exotic R4s 2.1. Handlebody of a 4-Manifold Let us introduce some excerpts of the theory of 4-manifolds needed for our paper [5–7]. It concerns the decomposition of a 4-manifold into one- and two-dimensional handles, as shown in Figure1, see [5] (Figure 1.1 and Figure 1.2). Let Bn and Sn be the n-dimensional ball and the n-dimensional sphere, respectively. An observer is placed at the boundary ¶B4 = S3 of the 0-handle B4 and watches the attaching regions of the 1- and 2-handles. The attaching region of 1-handle is a pair of balls B3 (the yellow balls), and the attaching region of 2-handles is a framed knot (the red knotted circle) or a knot going over the 1-handle (shown in blue). Notice that the 2-handles are attached after the 1-handles. For closed 4-manifolds, there is no need for visualizing a 3-handle since it can be directly attached to the 0-handle. The 1-handle can also be figured out as a dotted circle S1 × B3 obtained by squeezing together the two three-dimensional balls B3 so that they become flat and close together [6] (p. 169), as shown in Figure1b. For the attaching region of a 2- and a 3-handle, one needs to enrich our knowledge by introducing the concept of an Akbulut cork, as described below. The surgering of a 2-handle to a 1-handle is illustrated in Figure2a (see also [ 6] (Figure 5.33)). The 0-framed 2-handle (left) and the ‘dotted’ 1-handle (right) are diffeomorphic at their boundary ¶. The boundary of a 2- and a 3-handle is intimately related to the Akbulut cork shown in Figure2b, as described in Section 2.3.
Load more

Recommended publications
  • Structure, Classification, and Conformal Symmetry, of Elementary
    Lett Math Phys (2009) 89:171–182 DOI 10.1007/s11005-009-0351-2 Structure, Classification, and Conformal Symmetry, of Elementary Particles over Non-Archimedean Space–Time V. S. VARADARAJAN and JUKKA VIRTANEN Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, USA. e-mail: [email protected]; [email protected] Received: 3 April 2009 / Revised: 12 September 2009 / Accepted: 12 September 2009 Publishedonline:23September2009–©TheAuthor(s)2009. This article is published with open access at Springerlink.com Abstract. It is known that no length or time measurements are possible in sub-Planckian regions of spacetime. The Volovich hypothesis postulates that the micro-geometry of space- time may therefore be assumed to be non-archimedean. In this letter, the consequences of this hypothesis for the structure, classification, and conformal symmetry of elementary particles, when spacetime is a flat space over a non-archimedean field such as the p-adic numbers, is explored. Both the Poincare´ and Galilean groups are treated. The results are based on a new variant of the Mackey machine for projective unitary representations of semidirect product groups which are locally compact and second countable. Conformal spacetime is constructed over p-adic fields and the impossibility of conformal symmetry of massive and eventually massive particles is proved. Mathematics Subject Classification (2000). 22E50, 22E70, 20C35, 81R05. Keywords. Volovich hypothesis, non-archimedean fields, Poincare´ group, Galilean group, semidirect product, cocycles, affine action, conformal spacetime, conformal symmetry, massive, eventually massive, massless particles. 1. Introduction In the 1970s many physicists, concerned about the divergences in quantum field theories, started exploring the micro-structure of space–time itself as a possible source of these problems.
    [Show full text]
  • Binomial Partial Steiner Triple Systems Containing Complete Graphs
    Graphs and Combinatorics DOI 10.1007/s00373-016-1681-3 ORIGINAL PAPER Binomial partial Steiner triple systems containing complete graphs Małgorzata Pra˙zmowska1 · Krzysztof Pra˙zmowski2 Received: 1 December 2014 / Revised: 25 January 2016 © The Author(s) 2016. This article is published with open access at Springerlink.com Abstract We propose a new approach to studies on partial Steiner triple systems con- sisting in determining complete graphs contained in them. We establish the structure which complete graphs yield in a minimal PSTS that contains them. As a by-product we introduce the notion of a binomial PSTS as a configuration with parameters of a minimal PSTS with a complete subgraph. A representation of binomial PSTS with at least a given number of its maximal complete subgraphs is given in terms of systems of perspectives. Finally, we prove that for each admissible integer there is a binomial PSTS with this number of maximal complete subgraphs. Keywords Binomial configuration · Generalized Desargues configuration · Complete graph Mathematics Subject Classification 05B30 · 05C51 · 05B40 1 Introduction In the paper we investigate the structure which (may) yield complete graphs contained in a (partial) Steiner triple system (in short: in a PSTS). Our problem is, in fact, a particular instance of a general question, investigated in the literature, which STS’s B Małgorzata Pra˙zmowska [email protected] Krzysztof Pra˙zmowski [email protected] 1 Faculty of Mathematics and Informatics, University of Białystok, ul. Ciołkowskiego 1M, 15-245 Białystok, Poland 2 Institute of Mathematics, University of Białystok, ul. Ciołkowskiego 1M, 15-245 Białystok, Poland 123 Graphs and Combinatorics (more generally: which PSTS’s) contain/do not contain a configuration of a prescribed type.
    [Show full text]
  • Noncommutative Geometry and the Spectral Model of Space-Time
    S´eminaire Poincar´eX (2007) 179 – 202 S´eminaire Poincar´e Noncommutative geometry and the spectral model of space-time Alain Connes IHES´ 35, route de Chartres 91440 Bures-sur-Yvette - France Abstract. This is a report on our joint work with A. Chamseddine and M. Marcolli. This essay gives a short introduction to a potential application in physics of a new type of geometry based on spectral considerations which is convenient when dealing with noncommutative spaces i.e. spaces in which the simplifying rule of commutativity is no longer applied to the coordinates. Starting from the phenomenological Lagrangian of gravity coupled with matter one infers, using the spectral action principle, that space-time admits a fine structure which is a subtle mixture of the usual 4-dimensional continuum with a finite discrete structure F . Under the (unrealistic) hypothesis that this structure remains valid (i.e. one does not have any “hyperfine” modification) until the unification scale, one obtains a number of predictions whose approximate validity is a basic test of the approach. 1 Background Our knowledge of space-time can be summarized by the transition from the flat Minkowski metric ds2 = − dt2 + dx2 + dy2 + dz2 (1) to the Lorentzian metric 2 µ ν ds = gµν dx dx (2) of curved space-time with gravitational potential gµν . The basic principle is the Einstein-Hilbert action principle Z 1 √ 4 SE[ gµν ] = r g d x (3) G M where r is the scalar curvature of the space-time manifold M. This action principle only accounts for the gravitational forces and a full account of the forces observed so far requires the addition of new fields, and of corresponding new terms SSM in the action, which constitute the Standard Model so that the total action is of the form, S = SE + SSM .
    [Show full text]
  • Connections Between Graph Theory, Additive Combinatorics, and Finite
    UNIVERSITY OF CALIFORNIA, SAN DIEGO Connections between graph theory, additive combinatorics, and finite incidence geometry A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Mathematics by Michael Tait Committee in charge: Professor Jacques Verstra¨ete,Chair Professor Fan Chung Graham Professor Ronald Graham Professor Shachar Lovett Professor Brendon Rhoades 2016 Copyright Michael Tait, 2016 All rights reserved. The dissertation of Michael Tait is approved, and it is acceptable in quality and form for publication on microfilm and electronically: Chair University of California, San Diego 2016 iii DEDICATION To Lexi. iv TABLE OF CONTENTS Signature Page . iii Dedication . iv Table of Contents . .v List of Figures . vii Acknowledgements . viii Vita........................................x Abstract of the Dissertation . xi 1 Introduction . .1 1.1 Polarity graphs and the Tur´annumber for C4 ......2 1.2 Sidon sets and sum-product estimates . .3 1.3 Subplanes of projective planes . .4 1.4 Frequently used notation . .5 2 Quadrilateral-free graphs . .7 2.1 Introduction . .7 2.2 Preliminaries . .9 2.3 Proof of Theorem 2.1.1 and Corollary 2.1.2 . 11 2.4 Concluding remarks . 14 3 Coloring ERq ........................... 16 3.1 Introduction . 16 3.2 Proof of Theorem 3.1.7 . 21 3.3 Proof of Theorems 3.1.2 and 3.1.3 . 23 3.3.1 q a square . 24 3.3.2 q not a square . 26 3.4 Proof of Theorem 3.1.8 . 34 3.5 Concluding remarks on coloring ERq ........... 36 4 Chromatic and Independence Numbers of General Polarity Graphs .
    [Show full text]
  • COMBINATORICS, Volume
    http://dx.doi.org/10.1090/pspum/019 PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS Volume XIX COMBINATORICS AMERICAN MATHEMATICAL SOCIETY Providence, Rhode Island 1971 Proceedings of the Symposium in Pure Mathematics of the American Mathematical Society Held at the University of California Los Angeles, California March 21-22, 1968 Prepared by the American Mathematical Society under National Science Foundation Grant GP-8436 Edited by Theodore S. Motzkin AMS 1970 Subject Classifications Primary 05Axx, 05Bxx, 05Cxx, 10-XX, 15-XX, 50-XX Secondary 04A20, 05A05, 05A17, 05A20, 05B05, 05B15, 05B20, 05B25, 05B30, 05C15, 05C99, 06A05, 10A45, 10C05, 14-XX, 20Bxx, 20Fxx, 50A20, 55C05, 55J05, 94A20 International Standard Book Number 0-8218-1419-2 Library of Congress Catalog Number 74-153879 Copyright © 1971 by the American Mathematical Society Printed in the United States of America All rights reserved except those granted to the United States Government May not be produced in any form without permission of the publishers Leo Moser (1921-1970) was active and productive in various aspects of combin• atorics and of its applications to number theory. He was in close contact with those with whom he had common interests: we will remember his sparkling wit, the universality of his anecdotes, and his stimulating presence. This volume, much of whose content he had enjoyed and appreciated, and which contains the re• construction of a contribution by him, is dedicated to his memory. CONTENTS Preface vii Modular Forms on Noncongruence Subgroups BY A. O. L. ATKIN AND H. P. F. SWINNERTON-DYER 1 Selfconjugate Tetrahedra with Respect to the Hermitian Variety xl+xl + *l + ;cg = 0 in PG(3, 22) and a Representation of PG(3, 3) BY R.
    [Show full text]
  • Finite Projective Geometries 243
    FINITE PROJECTÎVEGEOMETRIES* BY OSWALD VEBLEN and W. H. BUSSEY By means of such a generalized conception of geometry as is inevitably suggested by the recent and wide-spread researches in the foundations of that science, there is given in § 1 a definition of a class of tactical configurations which includes many well known configurations as well as many new ones. In § 2 there is developed a method for the construction of these configurations which is proved to furnish all configurations that satisfy the definition. In §§ 4-8 the configurations are shown to have a geometrical theory identical in most of its general theorems with ordinary projective geometry and thus to afford a treatment of finite linear group theory analogous to the ordinary theory of collineations. In § 9 reference is made to other definitions of some of the configurations included in the class defined in § 1. § 1. Synthetic definition. By a finite projective geometry is meant a set of elements which, for sugges- tiveness, are called points, subject to the following five conditions : I. The set contains a finite number ( > 2 ) of points. It contains subsets called lines, each of which contains at least three points. II. If A and B are distinct points, there is one and only one line that contains A and B. HI. If A, B, C are non-collinear points and if a line I contains a point D of the line AB and a point E of the line BC, but does not contain A, B, or C, then the line I contains a point F of the line CA (Fig.
    [Show full text]
  • Second Edition Volume I
    Second Edition Thomas Beth Universitat¨ Karlsruhe Dieter Jungnickel Universitat¨ Augsburg Hanfried Lenz Freie Universitat¨ Berlin Volume I PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE The Pitt Building, Trumpington Street, Cambridge, United Kingdom CAMBRIDGE UNIVERSITY PRESS The Edinburgh Building, Cambridge CB2 2RU, UK www.cup.cam.ac.uk 40 West 20th Street, New York, NY 10011-4211, USA www.cup.org 10 Stamford Road, Oakleigh, Melbourne 3166, Australia Ruiz de Alarc´on 13, 28014 Madrid, Spain First edition c Bibliographisches Institut, Zurich, 1985 c Cambridge University Press, 1993 Second edition c Cambridge University Press, 1999 This book is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 1999 Printed in the United Kingdom at the University Press, Cambridge Typeset in Times Roman 10/13pt. in LATEX2ε[TB] A catalogue record for this book is available from the British Library Library of Congress Cataloguing in Publication data Beth, Thomas, 1949– Design theory / Thomas Beth, Dieter Jungnickel, Hanfried Lenz. – 2nd ed. p. cm. Includes bibliographical references and index. ISBN 0 521 44432 2 (hardbound) 1. Combinatorial designs and configurations. I. Jungnickel, D. (Dieter), 1952– . II. Lenz, Hanfried. III. Title. QA166.25.B47 1999 5110.6 – dc21 98-29508 CIP ISBN 0 521 44432 2 hardback Contents I. Examples and basic definitions .................... 1 §1. Incidence structures and incidence matrices ............ 1 §2. Block designs and examples from affine and projective geometry ........................6 §3. t-designs, Steiner systems and configurations .........
    [Show full text]
  • An Introduction to Finite Geometry
    An introduction to Finite Geometry Geertrui Van de Voorde Ghent University, Belgium Pre-ICM International Convention on Mathematical Sciences Delhi INCIDENCE STRUCTURES EXAMPLES I Designs I Graphs I Linear spaces I Polar spaces I Generalised polygons I Projective spaces I ... Points, vertices, lines, blocks, edges, planes, hyperplanes . + incidence relation PROJECTIVE SPACES Many examples are embeddable in a projective space. V : Vector space PG(V ): Corresponding projective space FROM VECTOR SPACE TO PROJECTIVE SPACE FROM VECTOR SPACE TO PROJECTIVE SPACE The projective dimension of a projective space is the dimension of the corresponding vector space minus 1 PROPERTIES OF A PG(V ) OF DIMENSION d (1) Through every two points, there is exactly one line. PROPERTIES OF A PG(V ) OF DIMENSION d (2) Every two lines in one plane intersect, and they intersect in exactly one point. (3) There are d + 2 points such that no d + 1 of them are contained in a (d − 1)-dimensional projective space PG(d − 1, q). DEFINITION If d = 2, a space satisfying (1)-(2)-(3) is called a projective plane. WHICH SPACES SATISFY (1)-(2)-(3)? THEOREM (VEBLEN-YOUNG 1916) If d ≥ 3, a space satisfying (1)-(2)-(3) is a d-dimensional PG(V ). WHICH SPACES SATISFY (1)-(2)-(3)? THEOREM (VEBLEN-YOUNG 1916) If d ≥ 3, a space satisfying (1)-(2)-(3) is a d-dimensional PG(V ). DEFINITION If d = 2, a space satisfying (1)-(2)-(3) is called a projective plane. PROJECTIVE PLANES Points, lines and three axioms (a) ∀r 6= s ∃!L (b) ∀L 6= M ∃!r (c) ∃r, s, t, u If Π is a projective plane, then interchanging points and lines, we obtain the dual plane ΠD.
    [Show full text]
  • Scientific Workplace· • Mathematical Word Processing • LATEX Typesetting Scientific Word· • Computer Algebra
    Scientific WorkPlace· • Mathematical Word Processing • LATEX Typesetting Scientific Word· • Computer Algebra (-l +lr,:znt:,-1 + 2r) ,..,_' '"""""Ke~r~UrN- r o~ r PooiliorK 1.931'J1 Po6'lf ·1.:1l26!.1 Pod:iDnZ 3.881()2 UfW'IICI(JI)( -2.801~ ""'"""U!NecteoZ l!l!iS'11 v~ 0.7815399 Animated plots ln spherical coordln1tes > To make an anlm.ted plot In spherical coordinates 1. Type an expression In thr.. variables . 2 WMh the Insertion poilt In the expression, choose Plot 3D The next exampfe shows a sphere that grows ftom radius 1 to .. Plot 3D Animated + Spherical The Gold Standard for Mathematical Publishing Scientific WorkPlace and Scientific Word Version 5.5 make writing, sharing, and doing mathematics easier. You compose and edit your documents directly on the screen, without having to think in a programming language. A click of a button allows you to typeset your documents in LAT£X. You choose to print with or without LATEX typesetting, or publish on the web. Scientific WorkPlace and Scientific Word enable both professionals and support staff to produce stunning books and articles. Also, the integrated computer algebra system in Scientific WorkPlace enables you to solve and plot equations, animate 20 and 30 plots, rotate, move, and fly through 3D plots, create 3D implicit plots, and more. MuPAD' Pro MuPAD Pro is an integrated and open mathematical problem­ solving environment for symbolic and numeric computing. Visit our website for details. cK.ichan SOFTWARE , I NC. Visit our website for free trial versions of all our products. www.mackichan.com/notices • Email: info@mac kichan.com • Toll free: 877-724-9673 It@\ A I M S \W ELEGRONIC EDITORIAL BOARD http://www.math.psu.edu/era/ Managing Editors: This electronic-only journal publishes research announcements (up to about 10 Keith Burns journal pages) of significant advances in all branches of mathematics.
    [Show full text]
  • Problems in Low-Dimensional Topology
    Problems in Low-Dimensional Topology Edited by Rob Kirby Berkeley - 22 Dec 95 Contents 1 Knot Theory 7 2 Surfaces 85 3 3-Manifolds 97 4 4-Manifolds 179 5 Miscellany 259 Index of Conjectures 282 Index 284 Old Problem Lists 294 Bibliography 301 1 2 CONTENTS Introduction In April, 1977 when my first problem list [38,Kirby,1978] was finished, a good topologist could reasonably hope to understand the main topics in all of low dimensional topology. But at that time Bill Thurston was already starting to greatly influence the study of 2- and 3-manifolds through the introduction of geometry, especially hyperbolic. Four years later in September, 1981, Mike Freedman turned a subject, topological 4-manifolds, in which we expected no progress for years, into a subject in which it seemed we knew everything. A few months later in spring 1982, Simon Donaldson brought gauge theory to 4-manifolds with the first of a remarkable string of theorems showing that smooth 4-manifolds which might not exist or might not be diffeomorphic, in fact, didn’t and weren’t. Exotic R4’s, the strangest of smooth manifolds, followed. And then in late spring 1984, Vaughan Jones brought us the Jones polynomial and later Witten a host of other topological quantum field theories (TQFT’s). Physics has had for at least two decades a remarkable record for guiding mathematicians to remarkable mathematics (Seiberg–Witten gauge theory, new in October, 1994, is the latest example). Lest one think that progress was only made using non-topological techniques, note that Freedman’s work, and other results like knot complements determining knots (Gordon- Luecke) or the Seifert fibered space conjecture (Mess, Scott, Gabai, Casson & Jungreis) were all or mostly classical topology.
    [Show full text]
  • Graph Theory Graph Theory (II)
    J.A. Bondy U.S.R. Murty Graph Theory (II) ABC J.A. Bondy, PhD U.S.R. Murty, PhD Universite´ Claude-Bernard Lyon 1 Mathematics Faculty Domaine de Gerland University of Waterloo 50 Avenue Tony Garnier 200 University Avenue West 69366 Lyon Cedex 07 Waterloo, Ontario, Canada France N2L 3G1 Editorial Board S. Axler K.A. Ribet Mathematics Department Mathematics Department San Francisco State University University of California, Berkeley San Francisco, CA 94132 Berkeley, CA 94720-3840 USA USA Graduate Texts in Mathematics series ISSN: 0072-5285 ISBN: 978-1-84628-969-9 e-ISBN: 978-1-84628-970-5 DOI: 10.1007/978-1-84628-970-5 Library of Congress Control Number: 2007940370 Mathematics Subject Classification (2000): 05C; 68R10 °c J.A. Bondy & U.S.R. Murty 2008 Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or trans- mitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licenses issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered name, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made.
    [Show full text]
  • The Pappus Configuration and the Self-Inscribed Octagon
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector MATHEMATICS THE PAPPUS CONFIGURATION AND THE SELF-INSCRIBED OCTAGON. I BY H. S. M. COXETER (Communic&ed at the meeting of April 24, 1976) 1. INTRODUCTION This paper deals with self-dual configurations 8s and 93 in a projective plane, that is, with sets of 8 or 9 points, and the same number of lines, so arranged that each line contains 3 of the points and each point lies on 3 of the lines. Combinatorially there is only one 83, but there are three kinds of 9s. However, we shall discuss only the kind to which the symbol (9s)i was assigned by Hilbert and Cohn-Vossen [24, pp. 91-98; 24a, pp. 103-1111. Both the unique 8s and this particular 9s occur as sub- configurations of the finite projective plane PG(2, 3), which is a 134. The 83 is derived by omitting a point 0, a non-incident line I, all the four points on E, and all the four lines through 0. Similarly, our 9s is derived from the 134 by omitting a point P, a line 1 through P, the remaining three points on I, and the remaining three lines through P. Thus the points of the 83 can be derived from the 9s by omitting any one of its points, but then the lines of the 83 are not precisely a subset of the lines of the 9s. Both configurations occur not only in PG(2, 3) but also in the complex plane, and the 93 occurs in the real plane.
    [Show full text]