English
Related papers

Related papers: Algorithmic simplification of knot diagrams: new m…

200 papers

This paper gives infinitely many examples of unknot diagrams that are hard, in the sense that the diagrams need to be made more complicated by Reidemeister moves before they can be simplified. In order to construct these diagrams, we prove…

Geometric Topology · Mathematics 2014-07-29 Louis H. Kauffman , Sofia Lambropoulou

A plane graph $H$ is a {\em plane minor} of a plane graph $G$ if there is a sequence of vertex and edge deletions, and edge contractions performed on the plane, that takes $G$ to $H$. Motivated by knot theory problems, it has been asked if…

Geometric Topology · Mathematics 2019-05-07 Carolina Medina , Bojan Mohar , Gelasio Salazar

Motivated by the study of ribbon knots we explore symmetric unions, a beautiful construction introduced by Kinoshita and Terasaka in 1957. For symmetric diagrams we develop a two-variable refinement $W_D(s,t)$ of the Jones polynomial that…

Geometric Topology · Mathematics 2009-10-14 Michael Eisermann , Christoph Lamm

Knot diagrams are among the most common visual tools in topology. Computer programs now make it possible to draw, manipulate and render them digitally, which proves to be useful in knot theory teaching and research. Still, an openly…

Human-Computer Interaction · Computer Science 2024-08-06 Lennart Finke , Edmund Weitz

Every link in the 3-sphere has a projection to the plane where the only singularities are pairwise transverse triple points. The associated diagram, with height information at each triple point, is a triple-crossing diagram of the link. We…

Geometric Topology · Mathematics 2017-06-29 Colin Adams , Jim Hoste , Martin Palmer

A fixed knot $K$ acts via Murasugi sum on the space $\mathcal{S}$ of isotopy classes of knots. This operation endows $\mathcal{S}$ with a directed graph structure denoted by $M\kern-1pt SG(K)$. We show that any given family of knots in…

Geometric Topology · Mathematics 2021-12-02 Jared Able , Mikami Hirasawa

We prove that certain problems naturally arising in knot theory are NP--hard or NP--complete. These are the problems of obtaining one diagram from another one of a link in a bounded number of Reidemeister moves, determining whether a link…

Geometric Topology · Mathematics 2024-07-17 Dale Koenig , Anastasiia Tsvietkova

We consider an analogue of well-known Casson knot invariant for knotoids. We start with a direct analogue of the classical construction which gives two different integer-valued knotoid invariants and then focus on its homology extension.…

Geometric Topology · Mathematics 2020-09-29 Vladimir Tarkaev

We construct families of trivial $2$-knots $K_i$ in $\mathbb{R}^4$ such that the maximal complexity of $2$-knots in any isotopy connecting $K_i$ with the standard unknot grows faster than a tower of exponentials of any fixed height of the…

Metric Geometry · Mathematics 2019-12-17 Boris Lishak , Alexander Nabutovsky

Let $M_n$ be the topological moduli space of all parallel n-cables of long framed oriented knots in 3-space. We construct in a combinatorial way for each natural number $n>1$ a 1-cocycle $R_n$ which represents a non trivial class in…

Geometric Topology · Mathematics 2019-01-17 Thomas Fiedler

We introduce the non-self OU sequence and the OU number for link diagrams. Using these, we give a lower bound for the number of necessary Reidemeister moves of type III between two diagrams of the same link.

Geometric Topology · Mathematics 2026-02-19 Naoki Sakata , Ayaka Shimizu , Koya Shimokawa

In this paper we study some aspects of knots and links in lens spaces. Namely, if we consider lens spaces as quotient of the unit ball $B^{3}$ with suitable identification of boundary points, then we can project the links on the equatorial…

Geometric Topology · Mathematics 2012-10-01 Alessia Cattabriga , Enrico Manfredi , Michele Mulazzani

In this paper, we approach the challenging problem of motion planning for knot tying. We propose a hierarchical approach in which the top layer produces a topological plan and the bottom layer translates this plan into continuous robot…

Robotics · Computer Science 2020-10-07 Mengyuan Yan , Gen Li , Yilin Zhu , Jeannette Bohg

In a recent work "Arc-presentation of links: Monotonic simplification" Ivan Dynnikov showed that each rectangular diagram of the unknot, composite link, or split link can be monotonically simplified into a trivial, composite, or split…

Geometric Topology · Mathematics 2010-10-05 Alexandr Kazantsev

In this paper we formalize a combinatorial object for describing link diagrams called a Planar Diagram Code. PD-codes are used by the KnotTheory Mathematica package developed by Bar-Natan, et al. We present the set of PD-codes as a stand…

Geometric Topology · Mathematics 2013-09-16 Matt Mastin

A new computational technique based on the symbolic description utilizing kneading invariants is proposed and verified for explorations of dynamical and parametric chaos in a few exemplary systems with the Lorenz attractor. The technique…

Chaotic Dynamics · Physics 2016-12-21 Roberto Barrio , Andrey Shilnikov , Leonid Shilnikov

We provide a way to produce knots in $S^3$ from signed chord diagrams, and prove that every knot can be produced in this way. Using these diagrams, we generalize the fundamental theorem of finite type invariants. We also provide moves for…

Geometric Topology · Mathematics 2018-07-02 Cole Hugelmeyer

This paper is expository and is accessible to students. We define simple invariants of knots or links (linking number, Arf-Casson invariants and Alexander-Conway polynomials) motivated by interesting results whose statements are accessible…

Geometric Topology · Mathematics 2021-12-15 A. Skopenkov

Twisted Alexander invariants of knots are well-defined up to multiplication of units. We get rid of this multiplicative ambiguity via a combinatorial method and define normalized twisted Alexander invariants. We then show that the…

Geometric Topology · Mathematics 2015-07-07 Takahiro Kitayama

The presence of slipknots in configurations of proteins and DNA has been shown to affect their functionality, or alter it entirely. Historically, polymers are modeled as polygonal chains in space. As an alternative to space curves, we…

Geometric Topology · Mathematics 2018-03-21 Harrison Chapman