English
Related papers

Related papers: Algorithms for recognizing knots and 3-manifolds

200 papers

We define a Floer-homology invariant for knots in an oriented three-manifold, closely related to the holomorphic disk Floer homologies for three-manifolds defined in an earlier paper. We set up basic properties of these invariants,…

Geometric Topology · Mathematics 2007-05-23 Peter Ozsvath , Zoltan Szabo

This is a survey of known algorithms in algebraic topology with a focus on finite simplicial complexes and, in particular, simplicial manifolds. Wherever possible an elementary approach is chosen. This way the text may also serve as a…

Algebraic Topology · Mathematics 2007-05-23 Michael Joswig

Given a $3$-manifold $M$ with multiple incompressible torus boundary components, we develop a general definition of order-detection of tuples of slopes on the boundary components of $M$. In parallel, we arrive at a general definition of…

Geometric Topology · Mathematics 2024-02-26 Adam Clay , Junyu Lu

Supervised machine learning (ML) methods are emerging as valid alternatives to standard mathematical methods for identifying knots in long, collapsed polymers. Here, we introduce a hybrid supervised/unsupervised ML approach for knot…

Statistical Mechanics · Physics 2025-12-04 Anna Braghetto , Sumanta Kundu , Marco Baiesi , Enzo Orlandini

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

In this paper, we design linear time algorithms to recognize and determine topological invariants such as the genus and homology groups in 3D. These properties can be used to identify patterns in 3D image recognition. This has tremendous…

Computer Vision and Pattern Recognition · Computer Science 2008-08-04 Li Chen , Yongwu Rong

We present a computational approach for unfolding 3D shapes isometrically into the plane as a single patch without overlapping triangles. This is a hard, sometimes impossible, problem, which existing methods are forced to soften by allowing…

We use technology from sutured manifold theory and the theory of Heegaard splittings to relate genus reducing crossing changes on knots in S^3 to twists on surfaces arising in circular Heegaard splittings for knot complements. In a separate…

Geometric Topology · Mathematics 2012-10-23 Alexander Coward

In this article, we re-introduce the so called "Arkaden-Faden-Lage" (AFL for short) representation of knots in 3 dimensional space introduced by Kurt Reidemeister and show how it can be used to develop efficient algorithms to compute some…

Computational Geometry · Computer Science 2012-07-13 Alexander Gamkrelidze

Plotting solution sets for particular equations may be complicated by the existence of turning points. Here we describe an algorithm which not only overcomes such problematic points, but does so in the most general of settings. Applications…

Numerical Analysis · Mathematics 2011-07-05 Steven Pollack , Daniel Badali , Jonathan Pollack

We present a new paradigm for three dimensional chaos, and specifically for the Lorenz equations. The main difficulty in these equations and for a generic flow in dimension three is the existence of singularities. We show how to use knot…

Dynamical Systems · Mathematics 2017-10-25 Tali Pinsky

Higher-order graph neural networks (HOGNNs) and the related architectures from Topological Deep Learning are an important class of GNN models that harness polyadic relations between vertices beyond plain edges. They have been used to…

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…

Mesoscale and Nanoscale Physics · Physics 2024-08-06 Jiangzhi Chen , Zi Wang , Yu-Tao Tan , Ce Wang , Jie Ren

We extend the entanglement bootstrap approach to (3+1)-dimensions. We study knotted excitations of (3+1)-dimensional liquid topological orders and exotic fusion processes of loops. As in previous work in (2+1)-dimensions, we define a…

High Energy Physics - Theory · Physics 2024-02-29 Jin-Long Huang , John McGreevy , Bowen Shi

Detecting 3D keypoints from point clouds is important for shape reconstruction, while this work investigates the dual question: can shape reconstruction benefit 3D keypoint detection? Existing methods either seek salient features according…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Chengliang Zhong , Peixing You , Xiaoxue Chen , Hao Zhao , Fuchun Sun , Guyue Zhou , Xiaodong Mu , Chuang Gan , Wenbing Huang

We discuss an "extrinsic" property of knots in a 3-subspace of the 3-sphere $S^3$ to characterize how the subspace is embedded in $S^3$. Specifically, we show that every knot in a subspace of the 3-sphere is transient if and only if the…

Geometric Topology · Mathematics 2016-03-30 Yuya Koda , Makoto Ozawa

We study the large-scale geometry of 3-manifolds with nontrivial 2-dimensional bounded cohomology, with a view to proving a weak version of the geometrization conjecture for such manifolds.

Geometric Topology · Mathematics 2010-06-29 Danny Calegari

The space of n-sided polygons embedded in three-space consists of a smooth manifold in which points correspond to piecewise linear or ``geometric'' knots, while paths correspond to isotopies which preserve the geometric structure of these…

Geometric Topology · Mathematics 2009-09-25 Jorge Alberto Calvo

Non-isotopic Heegaard splittings of non-minimal genus were known previously only for very special 3-manifolds. We show in this paper that they are in fact a wide spread phenomenon in 3-manifold theory: We exhibit a large class of knots and…

Geometric Topology · Mathematics 2009-09-25 Martin Lustig , Yoav Moriah

We propose a new method of computing cohomology groups of spaces of knots in $\R^n$, $n \ge 3$, based on the topology of configuration spaces and two-connected graphs, and calculate all such classes of order $\le 3.$ As a byproduct we…

Geometric Topology · Mathematics 2009-09-25 Victor A. Vassiliev
‹ Prev 1 4 5 6 7 8 10 Next ›