English
Related papers

Related papers: Notes on unknotting algorithms using normal surfac…

200 papers

This paper presents a new algorithm "A" for constructing Seifert surfaces from n-bridge projections of links. The algorithm produces minimal complexity surfaces for large classes of braids and alternating links. In addition, we consider a…

Geometric Topology · Mathematics 2008-02-01 Joan E. Licata

We consider combinatorial maps with fixed combinatorial knot numbered with augmenting numeration called normalized knot. We show that knot's normalization doesn't affect combinatorial map what concerns its generality. Knot's normalization…

Combinatorics · Mathematics 2010-10-14 Dainis Zeps

A classical knot is described by a one-stroke trajectory with entanglements of a string. The replica method appears as a powerful tool in statistical mechanics for a polymer or self-avoiding walk. We consider this replica N to 0 limit in…

Mathematical Physics · Physics 2023-03-09 Shinobu Hikami

Computational topology is a vibrant contemporary subfield and this article integrates knot theory and mathematical visualization. Previous work on computer graphics developed a sequence of smooth knots that were shown to converge point wise…

Geometric Topology · Mathematics 2016-03-29 J. Li , T. J. Peters , K. E. Jordan , P. Zaffetti

Noting that cycle diagrams of permutations visually resemble grid diagrams used to depict knots and links in topology, we consider the knot (or link) obtained from the cycle diagram of a permutation. We show that the permutations which…

Combinatorics · Mathematics 2020-07-10 Christopher R. Cornwell , Nathan McNew

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…

Geometric Topology · Mathematics 2011-03-29 Chuichiro Hayashi , Miwa Hayashi

We take a close look at a classical magic trick performed with a string, where a trivial knot is seemingly isotoped into a trefoil, and generalize it to a family of magic tricks for transforming the unknot into other knots. We encode such a…

Geometric Topology · Mathematics 2026-04-16 Raphael Appenzeller , José Pedro Quintanilha

We discuss an obstruction to a knot being smoothly slice that comes from minimum-genus bounds on smoothly embedded surfaces in definite 4-manifolds. As an example, we provide an alternate proof of the fact that the (2,1)-cable of the figure…

Geometric Topology · Mathematics 2023-03-21 Paolo Aceto , Nickolas A. Castro , Maggie Miller , JungHwan Park , András Stipsicz

Deep neural network is a powerful tool for many tasks. Understanding why it is so successful and providing a mathematical explanation is an important problem and has been one popular research direction in past years. In the literature of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Hao Liu , Xue-Cheng Tai , Raymond Chan

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…

Geometric Topology · Mathematics 2013-05-03 Chad Musick

In 2002, D. Hrencecin and L.H. Kauffman defined a filamentation invariant on oriented chord diagrams that may determine whether the corresponding flat virtual knot diagrams are non-trivial. A virtual knot diagram is non-classical if its…

Geometric Topology · Mathematics 2007-05-23 William J. Schellhorn

We show that the problem of recognizing that a knot diagram represents a specific torus knot, or any torus knot at all, is in the complexity class ${\sf NP} \cap {\sf co\text{-}NP}$, assuming the generalized Riemann hypothesis. We also show…

Geometric Topology · Mathematics 2019-03-08 John A. Baldwin , Steven Sivek

We prove that the $(2,1)$-cable of the figure-eight knot is not smoothly slice by showing that its branched double cover bounds no equivariant homology ball.

Geometric Topology · Mathematics 2024-09-04 Irving Dai , Sungkyung Kang , Abhishek Mallick , JungHwan Park , Matthew Stoffregen

This paper aims to develop a mathematical foundation to model knitting with graphs. We provide a precise definition for knit objects with a knot theoretic component and propose a simple undirected graph, a simple directed graph, and a…

Data Structures and Algorithms · Computer Science 2024-07-04 Kathryn Gray , Brian Bell , Diana Sieper , Stephen Kobourov , Falk Schreiber , Karsten Klein , Seokhee Hong

We discuss methods to construct a polynomial parametrization of some interesting knotted surfaces (knotted spheres, knotted tori and knotted planes) and provide examples.

Geometric Topology · Mathematics 2026-02-17 Louis H. Kauffman , Tumpa Mahato , Rama Mishra

A fast algorithm for counting intersections of two normal curves on a triangulated surface is proposed. It yields a convenient way for treating mapping class groups of punctured surfaces by presenting mapping classes by matrices, and the…

Geometric Topology · Mathematics 2021-10-12 Ivan Dynnikov

We use matchings on Lyndon words to classify flat knots up to 8 crossings. Using flat knots invariants such as the based matrix, the $\phi$-invariant, the flat arrow polynomial, and the flat Jones-Krushkal polynomial, we distinguish all…

Geometric Topology · Mathematics 2024-10-02 Jie Chen

A knot-theoretic explanation is given for the rationality of the quenched QED beta function. At the link level, the Ward identity entails cancellation of subdivergences generated by one term of the skein relation, which in turn implies…

High Energy Physics - Phenomenology · Physics 2008-11-26 D. J. Broadhurst , R. Delbourgo , D. Kreimer

Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawing can be untangled, namely, if one can slide the vertices…

Computational Geometry · Computer Science 2025-07-18 Éric Colin de Verdière , Vincent Despré , Loïc Dubois

Normal surface theory, a tool to represent surfaces in a triangulated 3-manifold combinatorially, is ubiquitous in computational 3-manifold theory. In this paper, we investigate a relaxed notion of normal surfaces where we remove the…

Geometric Topology · Mathematics 2016-05-04 Benjamin A. Burton , Éric Colin de Verdière , Arnaud de Mesmay