1 Search Results for "Obeidin, Malik"

Document
DOI: 10.4230/LIPIcs.SoCG.2022.37
Computing a Link Diagram from Its Exterior

Authors: Nathan M. Dunfield, Malik Obeidin, and Cameron Gates Rudd

Published in: LIPIcs, Volume 224, 38th International Symposium on Computational Geometry (SoCG 2022)

Abstract
A knot is a circle piecewise-linearly embedded into the 3-sphere. The topology of a knot is intimately related to that of its exterior, which is the complement of an open regular neighborhood of the knot. Knots are typically encoded by planar diagrams, whereas their exteriors, which are compact 3-manifolds with torus boundary, are encoded by triangulations. Here, we give the first practical algorithm for finding a diagram of a knot given a triangulation of its exterior. Our method applies to links as well as knots, and allows us to recover links with hundreds of crossings. We use it to find the first diagrams known for 23 principal congruence arithmetic link exteriors; the largest has over 2,500 crossings. Other applications include finding pairs of knots with the same 0-surgery, which relates to questions about slice knots and the smooth 4D Poincaré conjecture.
Cite as

Nathan M. Dunfield, Malik Obeidin, and Cameron Gates Rudd. Computing a Link Diagram from Its Exterior. In 38th International Symposium on Computational Geometry (SoCG 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 224, pp. 37:1-37:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)

Copy BibTex To Clipboard

@InProceedings{dunfield_et_al:LIPIcs.SoCG.2022.37,
  author =	{Dunfield, Nathan M. and Obeidin, Malik and Rudd, Cameron Gates},
  title =	{{Computing a Link Diagram from Its Exterior}},
  booktitle =	{38th International Symposium on Computational Geometry (SoCG 2022)},
  pages =	{37:1--37:24},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-227-3},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{224},
  editor =	{Goaoc, Xavier and Kerber, Michael},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.37},
  URN =		{urn:nbn:de:0030-drops-160457},
  doi =		{10.4230/LIPIcs.SoCG.2022.37},
  annote =	{Keywords: computational topology, low-dimensional topology, knot, knot exterior, knot diagram, link, link exterior, link diagram}
}
  • Refine by Author
  • 1 Dunfield, Nathan M.
  • 1 Obeidin, Malik
  • 1 Rudd, Cameron Gates

  • Refine by Classification
  • 1 Mathematics of computing → Geometric topology

  • Refine by Keyword
  • 1 computational topology
  • 1 knot
  • 1 knot diagram
  • 1 knot exterior
  • 1 link
  • Show More...

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2022

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact