English
Related papers

Related papers: A robot that unknots knots

200 papers

We introduce natural language processing into the study of knot theory, as made natural by the braid word representation of knots. We study the UNKNOT problem of determining whether or not a given knot is the unknot. After describing an…

Geometric Topology · Mathematics 2020-11-02 Sergei Gukov , James Halverson , Fabian Ruehle , Piotr Sułkowski

Knotoid theory is a generalization of knot theory introduced by Turaev in 2012. In recent years, various invariants of knotoids have been studied. In this paper, we mainly discuss unknotting moves and unknotting numbers of plus-welded…

Geometric Topology · Mathematics 2026-01-28 Fengling Li , Andrei Vesnin , Xuan Yang

Algorithm of construction of all knots, links with given number of crosses on diagram of knot, link is offered. This algorithm is based on simple proposition, that there is a representation of knot (link) as closure of braid with n threads…

Geometric Topology · Mathematics 2007-05-23 S. S. Serova , S. A. Serov

We consider knot theories possessing a {\em parity}: each crossing is decreed {\em odd} or {\em even} according to some universal rule. If this rule satisfies some simple axioms concerning the behaviour under Reidemeister moves, this leads…

Geometric Topology · Mathematics 2009-12-31 Vassily Olegovich Manturov

Singular knot theory extends classical knot theory by allowing transverse double points without over/under information, together with singular Reidemeister moves of types IV and V. A central open problem in this theory is to determine the…

Geometric Topology · Mathematics 2026-04-08 Noboru Ito , Yuichiro Iwamoto

We use the Chebyshev knot diagram model of Koseleff and Pecker in order to introduce a random knot diagram model by assigning the crossings to be positive or negative uniformly at random. We give a formula for the probability of choosing a…

Geometric Topology · Mathematics 2015-08-14 Moshe Cohen , Sunder Ram Krishnan

Polyak proved that all oriented versions of Reidemeister moves for knot and link diagrams can be generated by a set of just four oriented Reidemeister moves, and that no fewer than four oriented Reidemeister moves generate them all. We…

Geometric Topology · Mathematics 2025-11-14 Carmen Caprau , Bradley Scott

Bankwitz characterized an alternating diagram representing the trivial knot. A non-alternating diagram is called almost alternating if one crossing change makes the diagram alternating. We characterize an almost alternaing diagram…

Geometric Topology · Mathematics 2014-02-26 Tatsuya Tsukamoto

We prove that for some knot-like objects one can easily recognize non-equivalence w.r.t. all Reidemeister moves by studying some equivalence classes modulo only 2nd Reidemeister moves. There are applications to virtual knots, graph-links…

Geometric Topology · Mathematics 2009-02-23 Vassily Olegovich Manturov

Let $D$ be a knot diagram, and let ${\mathcal D}$ denote the set of diagrams that can be obtained from $D$ by crossing exchanges. If $D$ has $n$ crossings, then ${\mathcal D}$ consists of $2^n$ diagrams. A folklore argument shows that at…

Combinatorics · Mathematics 2017-10-19 Carolina Medina , Jorge Ramírez-Alfonsín , Gelasio Salazar

The Reidemeister theorem states that any link in $3$-space can be encoded by a diagram (a suitably decorated projection) on a plane, and provides a finite set of combinatorial moves relating two diagrams of the same link up to isotopy. In…

Geometric Topology · Mathematics 2025-06-18 Carlo Petronio

Recently, the author discovered an interesting class of knot-like objects called free knots. These purely combinatorial objects are equivalence classes of Gauss diagrams modulo Reidemeister moves (the same notion in the language of words…

Geometric Topology · Mathematics 2014-12-31 Vassily Olegovich Manturov

We introduce a new knot diagram invariant called the Self-Crossing Index (SCI). Using SCI, we provide bounds for unknotting two families of framed unknots. For one of these families, unknotting using framed Reidemeister moves is…

Geometric Topology · Mathematics 2017-07-14 Piotr Suwara , Albert Yue

Ascending numbers are determined for 64 knots with at most n=10 crossings. After proving the theorem about the signature of alternating knot families, we distinguished all families of knots obtained from generating alternating knots with at…

Geometric Topology · Mathematics 2011-07-13 Slavik Jablan

The list of knots with up to 10 crossings is commonly referred to as the Rolfsen Table. This paper presents a way to generate the Rolfsen table in a simple, clear, and reproducible manner. The methods we use are similar to those used by J.…

Geometric Topology · Mathematics 2017-05-31 Andrey Boris Khesin

The warping degree of an oriented knot diagram is the minimal number of crossings which we meet as an under-crossing first when we travel along the diagram from a fixed point. The warping degree of a knot projection is the minimal value of…

Geometric Topology · Mathematics 2021-01-25 Atsushi Ohya , Ayaka Shimizu

We proved by computer enumeration that the Jones polynomial distinguishes the unknot for knots up to 22 crossings. Following an approach of Yamada, we generated knot diagrams by inserting algebraic tangles into Conway polyhedra, computed…

Geometric Topology · Mathematics 2020-04-07 Robert E. Tuzun , Adam S. Sikora

We introduce a method for calculating the extent to which chain non-crossing is important in the most efficient, optimal trajectories or pathways for a protein to fold. This involves recording all unphysical crossing events of a ghost…

Biomolecules · Quantitative Biology 2015-06-12 Ali R. Mohazab , Steven S. Plotkin

Given a reconfigurable system X, such as a robot moving on a grid or a set of particles traversing a graph without colliding, the possible positions of X naturally form a cubical complex S(X). When S(X) is a CAT(0) space, we can explicitly…

Combinatorics · Mathematics 2014-08-29 Federico Ardila , Tia Baker , Rika Yatchak

This paper extends the study of arc crossing change, a local operation on knot diagrams recently introduced by Cericola, from knot diagrams to link diagrams. We consider two types of arc crossing change on link diagrams and discuss when…

Geometric Topology · Mathematics 2025-09-11 Zhiyun Cheng , Qian Liao , Jingze Song