English
Related papers

Related papers: Algorithms for recognizing knots and 3-manifolds

200 papers

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…

Geometric Topology · Mathematics 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,…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Strongly Correlated Electrons · Physics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Machine Learning · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Quantum Physics · Physics 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…

Geometric Topology · Mathematics 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)

Differential Geometry · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 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…

Geometric Topology · Mathematics 2014-09-04 Kouki Taniyama

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

Geometric Topology · Mathematics 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.

Quantum Algebra · Mathematics 2007-05-23 Dmitri Nikshych , Vladimir Turaev , Leonid Vainerman
‹ Prev 1 3 4 5 6 7 10 Next ›