When can a link be obtained from another using crossing exchanges and smoothings?

DOI10.1016/J.TOPOL.2019.03.025MaRDI QIDQ2415944zbMATH OpenOpenAlexWikidataFDO

Authors Carolina Medina, Gelasio Salazar

Publication date 23 May 2019

Published in Topology and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

graph minorsknot diagramsknot projectionspartial orderplane graphssmoothing order

Mathematics Subject Classification ID

Knot theory (57K10)

Abstract: Let $L$ be a fixed link. Given a link diagram $D$, is there a sequence of crossing exchanges and smoothings on $D$ that yields a diagram of $L$? We approach this problem from the computational complexity point of view. It follows from work by Endo, Itoh, and Taniyama that if $L$ is a prime link with crossing number at most $5$, then there is an algorithm that answers this question in polynomial time. We show that the same holds for all torus links $T_{2,m}$ and all twist knots.

Recommendations

• Realizing exterior Cromwell moves on rectangular diagrams by Reidemeister moves
• Unlinking Via Simultaneous Crossing Changes
• Links and cubic 3-polytopes
• Links with splitting number one
• Jones polynomial of knots formed by repeated tangle replacement operations

Cites work

• (1, 2) AND WEAK (1, 3) HOMOTOPIES ON KNOT PROJECTIONS
• A distance on the equivalence classes of spherical curves generated by deformations of type RI
• A graph-theoretic approach to a partial order of knots and links
• A new aspect of the Arnold invariant \(J^+\) from a global viewpoint
• A note on band surgery and the signature of a knot
• A partial order of knots
• A partial order of links
• An upper bound on Reidemeister moves
• Band surgery on knots and links
• Band surgery on knots and links, II
• Band surgery on knots and links. III
• Based chord diagrams of spherical curves
• Circle arrangements of link projections
• Crosscap number and knot projections
• Knot fertility and lineage
• Knot projections
• Knots and graphs. I: Arc graphs and colorings
• On a nontrivial knot projection under \((1,3)\) homotopy
• On scannable properties of the original knot from a knot shadow
• Pseudo diagrams of knots, links and spatial graphs
• Recent advances on the non-coherent band surgery model for site-specific recombination
• Regular projections of the knot 6_2
• Signature functions of knots
• Strong and weak (1, 2) homotopies on knot projections and new invariants
• Strong and weak (1,2,3) homotopies on knot projections
• Sub-chord diagrams of knot projections
• The unknotting number and band-unknotting number of a knot
• Thirty-two equivalence relations on knot projections
• Triple chords and strong (1, 2) homotopy
• Trivializing number of knots
• Unknotting operations involving trivial tangles
• Unoriented band surgery on knots and links

Cited in

(2)

• Crosscap number of knots and volume bounds
• Regular projections of the link L6n1

This page was built for publication: When can a link be obtained from another using crossing exchanges and smoothings?

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