中文
相关论文

相关论文: Algorithms for recognizing knots and 3-manifolds

200 篇论文

It is not known whether there exists a computable function bounding the number of Pachner moves needed to connect any two triangulation of a compact 3-manifold. In this paper we find an explicit bound of this kind for all Haken 3-manifolds…

几何拓扑 · 数学 2007-05-23 Aleksandar Mijatovic

We prove that deciding if a diagram of the unknot can be untangled using at most $k$ Riedemeister moves (where $k$ is part of the input) is NP-hard. We also prove that several natural questions regarding links in the $3$-sphere are NP-hard,…

几何拓扑 · 数学 2018-10-09 Arnaud de Mesmay , Yo'av Rieck , Eric Sedgwick , Martin Tancer

We extend knot contact homology to a theory over the ring $\mathbb{Z}[\lambda^{\pm 1},\mu^{\pm 1}]$, with the invariant given topologically and combinatorially. The improved invariant, which is defined for framed knots in $S^3$ and can be…

几何拓扑 · 数学 2008-06-11 Lenhard Ng

In this paper, we define a new algebro-geometric invariant of 3-manifolds resulting from the Dehn surgery along a hyperbolic knot complement in S^3. We establish a Casson type invariant for these 3-manifolds. In the last section, we…

几何拓扑 · 数学 2011-12-20 Weiping Li , Qingxue Wang

Knot theory provides a powerful tool for the understanding of topological matters in biology, chemistry, and physics. Here knot theory is introduced to describe topological phases in the quantum spin system. Exactly solvable models with…

强关联电子 · 物理学 2019-06-24 X. M. Yang , L. Jin , Z. Song

We initiate the study of classical knots through the homotopy class of the n-th evaluation map of the knot, which is the induced map on the compactified n-point configuration space. Sending a knot to its n-th evaluation map realizes the…

几何拓扑 · 数学 2007-05-23 Ryan Budney , James Conant , Kevin P. Scannell , Dev Sinha

We will describe some results regarding the algorithmic nature of homeomorphism problems for manifolds; in particular, the following theorem. Theorem 1: Every PL or smooth simply connected manifold M^n of dimension n at least 5 can be…

几何拓扑 · 数学 2016-09-07 Alexander Nabutovsky , Shmuel Weinberger

Classifying the topology of closed curves is a central problem in low dimensional topology with applications beyond mathematics spanning protein folding, polymer physics and even magnetohydrodynamics. The central problem is how to determine…

机器学习 · 计算机科学 2026-02-20 Djordje Mihajlovic , Davide Michieletto

Complex non-convex ad hoc networks (CNCAH) contain intersecting polygons and edges. In many instances, the layouts of these networks are not entirely convex in shape. In this article, we propose a Kamada-Kawai-based algorithm called W-KK-MS…

网络与互联网体系结构 · 计算机科学 2022-04-01 Se-Hang Cheong , Yain-Whar Si

We show that a topological quantum computer based on the evaluation of a Witten-Reshetikhin-Turaev TQFT invariant of knots can always be arranged so that the knot diagrams with which one computes are diagrams of hyperbolic knots. The…

量子物理 · 物理学 2023-05-08 Eric Samperton

Khovanov homology is a topological knot invariant that categorifies the Jones polynomial, recognizes the unknot, and is conjectured to appear as an observable in $4D$ supersymmetric Yang--Mills theory. Despite its rich mathematical and…

几何拓扑 · 数学 2025-01-27 Alexander Schmidhuber , Michele Reilly , Paolo Zanardi , Seth Lloyd , Aaron Lauda

We establish a surgery formula for 3-dimensional Seiberg-Witten monopoles under (+1) Dehn surgery on a knot in a homology 3-sphere. (substantial revision)

微分几何 · 数学 2007-05-23 Alan Carey , Matilde Marcolli , Bai-Ling Wang

Understanding non-Haken 3-manifolds is central to many current endeavors in 3-manifold topology. We describe some results for closed orientable surfaces in non-Haken manifolds, and extend Fox's theorem for submanifolds of the 3-sphere to…

几何拓扑 · 数学 2007-05-23 Martin Scharlemann , Abigail Thompson

We propose a new algorithm for Dehn surgery problem, finding exceptional Dehn filling slopes for a given hyperbolic 3-manifold with a torus boundary, using a quantum invariant called "3D index". The invariant is defined using an ideal…

几何拓扑 · 数学 2018-04-03 Dongmin Gang

We introduce and study knots and links in 2-dimensional complexes. In particular, we define linking numbers for oriented two-component links in 2-complexes and a Kauffman-type bracket polynomial for links in 2-complexes. We also discuss…

几何拓扑 · 数学 2023-06-13 Vladimir Turaev

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

Algorithms that decompose a manifold into simple pieces reveal the geometric and topological structure of the manifold, showing how complicated structures are constructed from simple building blocks. This note describes a way to…

几何拓扑 · 数学 2022-06-08 Mark Bell , Joel Hass , J. Hyam Rubinstein , Stephan Tillmann

By a fixed continuous map from a $3$-space to itself, a knot in the $3$-space may be mapped to another knot in the $3$-space. We analyze possible knot types of them. Then we map a knot repeatedly by a fixed continuous map and analyze…

几何拓扑 · 数学 2014-09-04 Kouki Taniyama

We introduce a relation of cobordism for knots in thickened surfaces and study cobordism invariants of such knots.

几何拓扑 · 数学 2014-02-26 Vladimir Turaev

We use categories of representations of finite dimensional quantum groupoids (weak Hopf algebras) to construct ribbon and modular categories that give rise to invariants of knots and 3-manifolds.

量子代数 · 数学 2007-05-23 Dmitri Nikshych , Vladimir Turaev , Leonid Vainerman