English
Related papers

Related papers: Notes on unknotting algorithms using normal surfac…

200 papers

We introduce new sufficient conditions for intrinsic knotting and linking. A graph on n vertices with at least 4n-9 edges is intrinsically linked. A graph on n vertices with at least 5n-14 edges is intrinsically knotted. We also classify…

Geometric Topology · Mathematics 2007-05-23 J. Campbell , T. W. Mattman , R. Ottman , J. Pyzer , M. Rodrigues , S. Williams

We study random knotting by considering knot and link diagrams as decorated, (rooted) topological maps on spheres and pulling them uniformly from among sets of a given number of vertices $n$, as first established in recent work with…

Geometric Topology · Mathematics 2017-05-24 Harrison Chapman

This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting codes starting from the colorings of a knot, describing…

Information Theory · Computer Science 2025-12-19 Altan B. Kilic , Anne Nijsten , Ruud Pellikaan , Alberto Ravagnani

Dual graphs have been applied to model RNA secondary structures with pseudoknots, or intertwined base pairs. In previous works, a linear-time algorithm was introduced to partition dual graphs into maximally connected components called…

Biomolecules · Quantitative Biology 2021-09-09 Louis Petingi

Normalized-cut graph partitioning aims to divide the set of nodes in a graph into $k$ disjoint clusters to minimize the fraction of the total edges between any cluster and all other clusters. In this paper, we consider a fair variant of the…

Machine Learning · Computer Science 2023-10-10 Jia Li , Yanhao Wang , Arpit Merchant

This project explores the mathematical study of knots and links in topology, focusing on differentiating between the two-component Unlink and the Hopf Link using a computational tool named LINKAGE. LINKAGE employs the linking number,…

Plasma Physics · Physics 2024-10-01 Ratul Chakraborty , Rupak Mukherjee

Knotted and tangled structures frequently appear in physical fields, but so do mechanisms for untying them. To understand how this untying works, we simulate the behavior of 1,458 superfluid vortex knots of varying complexity and scale in…

Fluid Dynamics · Physics 2016-07-20 Dustin Kleckner , Louis H. Kauffman , William T. M. Irvine

It follows from earlier work of Silver-Williams and the authors that twisted Alexander polynomials detect the unknot and the Hopf link. We now show that twisted Alexander polynomials also detect the trefoil and the figure-8 knot, that…

Geometric Topology · Mathematics 2019-08-15 Stefan Friedl , Stefano Vidussi

This paper examines the relationship between the knotting of an embedded surface in $\R^3$ and the knotting of its fold curves, formed by the singular set of projection to a plane. The first result shows that every surface, no matter how…

Geometric Topology · Mathematics 2025-11-14 Joel Hass

Knots are deeply entangled with every branch of science. One of the biggest open challenges in knot theory is to formalise a knot invariant that can unambiguously and efficiently distinguish any two knotted curves. Additionally, the…

Given a knot or link in the form of plat closure of a braid, we describe an algorithm to obtain a braid representing the same knot or link with the standard closure, and vice-versa. We analyze the three cases of knots and links: in…

Geometric Topology · Mathematics 2023-12-20 Paolo Cavicchioli , Sofia Lambropoulou

Our goal is to one day take a photo of a knot and have a phone automatically recognize it. In this expository work, we explain a strategy to approximate this goal, using a mixture of modern machine learning methods (in particular…

Machine Learning · Computer Science 2025-10-09 Anne Dranowski , Yura Kabkov , Daniel Tubbenhauer

These notes are based on the lectures given by the author during Winter Braids IX in Reims in March 2019. We discuss slice knots and why they are interesting, as well as some ways to decide if a given knot is or is not slice. We describe…

Geometric Topology · Mathematics 2022-01-24 Brendan Owens

It is a well-known procedure for constructing a torus knot or link that first we prepare an unknotted torus and meridian disks in the complementary solid tori of it, and second smooth the intersections of the boundary of meridian disks…

Geometric Topology · Mathematics 2012-11-27 Makoto Ozawa

We present two practical and widely applicable methods, including some criteria and a general procedure, for detecting Brunnian property of a link, if each component is known to be unknot. The methods are based on observation and handwork.…

Geometric Topology · Mathematics 2020-06-19 Sheng Bai , Weibiao Wang

Recent advances in Quantum Topology assign $q$-series to knots in at least three different ways. The $q$-series are given by generalized Nahm sums (i.e., special $q$-hypergeometric sums) and have unknown modular and asymptotic properties.…

Geometric Topology · Mathematics 2013-12-16 Stavros Garoufalidis , Thao Vuong

We give empirical evidence that the UV-divergences of a renormalizable field theory are knot invariants.

High Energy Physics - Theory · Physics 2016-09-06 Dirk Kreimer

Boring is an operation which converts a knot or two-component link in a 3--manifold into another knot or two-component link. It generalizes rational tangle replacement and can be described as a type of 2--handle attachment. Sutured manifold…

Geometric Topology · Mathematics 2009-01-15 Scott A. Taylor

We introduce bridge trisections of knotted surfaces in the four-sphere. This description is inspired by the work of Gay and Kirby on trisections of four-manifolds and extends the classical concept of bridge splittings of links in the…

Geometric Topology · Mathematics 2017-08-10 Jeffrey Meier , Alexander Zupan

We study a variant of Newton's algorithm applied to under-determined systems of non-smooth equations. The notion of regularity employed in our work is based on Newton differentiability, which generalizes semi-smoothness. The classic notion…

Optimization and Control · Mathematics 2025-04-28 Titus Pinta