中文
相关论文

相关论文: When is region crossing change an unknotting opera…

200 篇论文

In this paper, we study knot diagrams for which the underlying graph has treewidth two. We give a linear time algorithm for the following problem: given a knot diagram of treewidth two, does it represent the unknot? We also show that for a…

数据结构与算法 · 计算机科学 2019-04-09 Hans L. Bodlaender , Benjamin Burton , Fedor V. Fomin , Alexander Grigoriev

The Gauss self-linking integral of an unframed knot is not a knot invariant, but it can be turned into an invariant by adding a correction term which requires adding extra structure to the knot. We collect the different…

几何拓扑 · 数学 2007-05-23 Daniel Moskovich

This paper concerns the H(2)-unknotting numbers of links related to 2-bridge links. It consists of three parts. In the first part, we consider a necessary and sufficient condition for a 2-bridge link to have H(2)-unknotting number one. The…

几何拓扑 · 数学 2011-04-25 Yuanyuan Bao

In this article, we define an independence system for a classical knot diagram and prove that the independence system is a knot invariant for alternating knots. We also discuss the exchange property for minimal unknotting sets. Finally, we…

几何拓扑 · 数学 2019-03-05 Usman Ali , Iffat Fida Hussain

We show that there is a knot satisfying the property that for each minimal crossing number diagram of the knot and each single crossing of the diagram, changing the crossing results in a diagram for a knot whose unknotting number is at…

几何拓扑 · 数学 2018-01-03 Mark Brittenham , Susan Hermiller

We prove that if a finite order knot invariant does not distinguish mutant knots, then the corresponding weight system depends on the intersection graph of a chord diagram rather than on the diagram itself. The converse statement is easy…

几何拓扑 · 数学 2016-01-20 S. V. Chmutov , S. K. Lando

In the previous paper, we considered a link diagram invariant of Hass and Nowik type using regular smoothing and unknotting number, to estimate the number of Reidemeister moves needed for unlinking. In this paper, we introduce a new link…

几何拓扑 · 数学 2011-03-29 Chuichiro Hayashi , Miwa Hayashi

The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, several variants have been studied (e.g., edge slides and edge…

组合数学 · 数学 2020-04-10 Torrie L. Nichols , Alexander Pilz , Csaba D. Tóth , Ahad N. Zehmakan

We describe a method of encoding various types of link diagrams, including those with classical, flat, rigid, welded, and virtual crossings. We show that this method may be used to encode link diagrams, up to equivalence, in a notation…

几何拓扑 · 数学 2013-05-03 Chad Musick

A {\it stuck knot} is a knot diagram containing designated crossings, called {\it stuck crossings}, whose incident strands are required to remain locally non-separable. These rigidity constraints restrict the allowable ambient isotopies and…

几何拓扑 · 数学 2026-02-23 Ioannis Diamantis

We introduce multi-tribrackets, algebraic structures for region coloring of diagrams of knots and links with different operations at different kinds of crossings. In particular we consider the case of component multi-tribrackets which have…

几何拓扑 · 数学 2019-06-25 Sam Nelson , Evan Pauletich

For any knot with genus one and unknotting number one, other than the figure-eight knot, we prove that there is exactly one way to unknot it by means of a crossing change. In the case of the figure-eight knot, we prove that there are…

几何拓扑 · 数学 2009-05-15 Alexander Coward , Marc Lackenby

We prove that if an alternating knot has unknotting number one, then there exists an unknotting crossing in any alternating diagram. This is done by showing that the obstruction to unknotting number one developed by Greene in his work on…

几何拓扑 · 数学 2017-04-11 Duncan McCoy

A realization of a virtual link diagram is obtained by choosing over/under markings for each virtual crossing. Any realization can also be obtained from some representation of the virtual link. (A representation of a virtual link is a link…

几何拓扑 · 数学 2007-05-23 H. A. Dye

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…

几何拓扑 · 数学 2021-01-25 Atsushi Ohya , Ayaka Shimizu

Given a virtual link diagram $D$, we define its unknotting index $U(D)$ to be minimum among $(m, n)$ tuples, where $m$ stands for the number of crossings virtualized and $n$ stands for the number of classical crossing changes, to obtain a…

几何拓扑 · 数学 2020-11-09 Kirandeep Kaur , Madeti Prabhakar , Andrei Vesnin

Consider a robot that remembers only the starting position and walks along a knot once on a knot diagram, switching every undercrossing it meets until it returns to the starting position. We observe that the robot produces an ascending…

In this article we discuss applications of neural networks to recognising knots and, in particular, to the unknotting problem. One of motivations for this study is to understand how neural networks work on the example of a problem for which…

几何拓扑 · 数学 2022-11-28 L. H. Kauffman , N. E. Russkikh , I. A. Taimanov

We provide an algorithm to determine whether a link L admits a crossing change that turns it into a split link, under some fairly mild hypotheses on L. The algorithm also provides a complete list of all such crossing changes. It can…

几何拓扑 · 数学 2021-03-02 Marc Lackenby

Using region crossing changes, we define a new invariant called the multi-region index of a knot. We prove that the multi-region index of a knot is bounded from above by twice the crossing number of the knot. In addition, we show that the…