Boundary-twisted normal form and the number of elementary moves to unknot

zbMATH Open1257.57025arXiv1010.4101MaRDI QIDQ713040FDOQ713040

Authors: Chan-Ho Suh 

Publication date: 25 October 2012

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

Abstract: Suppose $K$ is an unknot lying in the 1-skeleton of a triangulated 3-manifold with $t$ tetrahedra. Hass and Lagarias showed there is an upper bound, depending only on $t$, for the minimal number of elementary moves to untangle $K$. We give a simpler proof, utilizing a normal form for surfaces whose boundary is contained in the 1-skeleton of a triangulated 3-manifold. We also obtain a significantly better upper bound of $2^{120t+14}$ and improve the Hass--Lagarias upper bound on the number of Reidemeister moves needed to unknot to $2^{10^{5}n}$, where $n$ is the crossing number.

Full work available at URL: https://arxiv.org/abs/1010.4101

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The number of Reidemeister moves needed for unknotting
• Unknot diagrams requiring a quadratic number of Reidemeister moves to untangle
• On a problem of effective knot theory
• The number of Reidemeister moves for splitting a link
• Local and algorithmic moves of knots according to Lackenby
• Simplical structures of knot complements
• A LOWER BOUND FOR THE NUMBER OF REIDEMEISTER MOVES FOR UNKNOTTING
• An upper bound on Reidemeister moves
• A polynomial upper bound on Reidemeister moves
• Unknotting unknots

zbMATH Keywords

triangulationnormal surfaceunknottingReidemeister move

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General low-dimensional topology (57M99) Triangulating manifolds (57Q15)

Cited In (3)

• The size of triangulations supporting a given link
• An upper bound on Reidemeister moves
• The number of Reidemeister moves needed for unknotting

This page was built for publication: Boundary-twisted normal form and the number of elementary moves to unknot

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q713040)