中文
相关论文

相关论文: A new algorithm for recognizing the unknot

200 篇论文

We give diagrammatic algorithms for computing the group trisection, homology groups, and intersection form of a closed, orientable, smooth 4-manifold, presented as a branched cover of a bridge-trisected surface in $\mathbb{S}^{4}$. The…

几何拓扑 · 数学 2023-08-24 Patricia Cahn , Gordana Matic , Benjamin Ruppik

The classical knot recognition problem is the problem of determining whether the virtual knot represented by a given diagram is classical. We prove that this problem is in NP, and we give an exponential time algorithm for the problem.

几何拓扑 · 数学 2022-06-08 Kazuhiro Ichihara , Yuya Nishimura , Seiichi Tani

This paper is concerned with detecting when a closed braid and its axis are 'mutually braided' in the sense of Rudolph. It deals with closed braids which are fibred links, the simplest case being closed braids which present the unknot. The…

几何拓扑 · 数学 2007-05-23 H. R. Morton , M. Rampichini

The goal of this paper is to discuss the possibility of finding an algorithm that can give all distinct knots up to a desired complexity. Two such algorithms are presented, one based on projections on a plane, the other on closed…

q-alg · 数学 2008-02-03 Charilaos Aneziris

We describe an algorithm to find ribbon disks for alternating knots, and the results of a computer implementation of this algorithm. The algorithm is underlain by a slice link obstruction coming from Donaldson's diagonalisation theorem. It…

几何拓扑 · 数学 2023-03-01 Brendan Owens , Frank Swenton

We show that the word problem for braided monoidal categories is at least as hard as the unknotting problem. As a corollary, so is the word problem for Gray categories. We conjecture that the word problem for Gray categories is decidable.

范畴论 · 数学 2022-11-04 Antonin Delpeuch , Jamie Vicary

We study the classification of slice disks of knots up to isotopy and diffeomorphism using an invariant in knot Floer homology. We compute the invariant of a slice disk obtained by deform-spinning, and show that it can be effectively used…

几何拓扑 · 数学 2019-12-12 András Juhász , Ian Zemke

Given a knot in $S^3$, one can associate to it a surface diffeomorphism in two different ways. First, an arbitrary knot in $S^{3}$ can be represented by braids, which can be thought of as diffeomorphisms of punctured disks. Second, if the…

We begin with a review of the notion of a braid group. We then discuss some known solutions to decision problems in braid groups. We then move on to proving new results in braid group algorithmics. We offer a quick solution to the…

群论 · 数学 2007-05-23 Elie Feder

Unknot recognition is one of the fundamental questions in low dimensional topology. In this work, we show that this problem can be encoded as a validity problem in the existential fragment of the first-order theory of real closed fields.…

几何拓扑 · 数学 2018-03-02 Syed Mohammed Meesum , T. V. H Prathamesh

A polynomial is presented that models a topological knot in a unique manner. It distinguishes all types of knots including the orientation and has a group theory interpretation. The topologies may be labeled via a number, which upon a base…

综合物理 · 物理学 2007-05-23 Gordon Chalmers

We present a systematic classification of uncolored bonded knots with singularity number at most seven. Bonded knots provide a topological model for closed protein chains with intramolecular bridges, such as disulfide bonds. Following the…

几何拓扑 · 数学 2026-03-20 Boštjan Gabrovšek , Matic Simonič , Wanda Niemyska

Classical knot theory deals with {\em diagrams} and {\em invariants}. By means of horizontal {\em trisecants}, we construct a new theory of classical braids with invariants valued in {\em pictures}. These pictures are closely related to…

几何拓扑 · 数学 2015-01-22 Vassily Olegovich Manturov

The deep connection among braids, knots and topological physics has provided valuable insights into studying topological states in various physical systems. However, identifying distinct braid groups and knot topology embedded in…

介观与纳米尺度物理 · 物理学 2024-08-06 Jiangzhi Chen , Zi Wang , Yu-Tao Tan , Ce Wang , Jie Ren

The evaluation of partition functions is a central problem in statistical physics. For lattice systems and other discrete models the partition function may be expressed as the contraction of a tensor network. Unfortunately computing such…

计算物理 · 物理学 2020-01-15 Adam S. Jermyn

We point out the connection between mathematical knot theory and spin glass/search problem. In particular, we present a statistical mechanical formulation of the problem of computing a knot invariant; p-colorability problem, which provides…

无序系统与神经网络 · 物理学 2015-06-03 Chihiro H. Nakajima , Takahiro Sakaue

It is shown that given any link-manifold, there is an algorithm to decide if the manifold contains an embedded, essential planar surface; if it does, the algorithm will construct one. If a slope on the boundary of the link-manifold is…

几何拓扑 · 数学 2007-05-23 William Jaco , J. Hyam Rubinstein , Eric Sedgwick

In this paper we use artificial neural networks to predict and help compute the values of certain knot invariants. In particular, we show that neural networks are able to predict when a knot is quasipositive with a high degree of accuracy.…

几何拓扑 · 数学 2016-10-19 Mark C. Hughes

We show that, for any prime p, a knot K in the 3-sphere is determined by its p-fold cyclic unbranched covering. We also investigate when the m-fold cyclic unbranched covering of a knot coincides with the n-fold cyclic unbranched covering of…

几何拓扑 · 数学 2008-05-27 Bruno P. Zimmermann

This note explores two questions: (1) Which bigraded groups arise as the knot Floer homology of a knot in the three-sphere? (2) Given a knot, how many distinct knots share its Floer homology? Regarding the first, we show there exist…

几何拓扑 · 数学 2017-07-31 Matthew Hedden , Liam Watson