English
Related papers

Related papers: An Algorithmic Approach to Classify Knots

200 papers

Knot diagrams are among the most common visual tools in topology. Computer programs now make it possible to draw, manipulate and render them digitally, which proves to be useful in knot theory teaching and research. Still, an openly…

Human-Computer Interaction · Computer Science 2024-08-06 Lennart Finke , Edmund Weitz

This is a report on our ongoing research on a combinatorial approach to knot recognition, using coloring of knots by certain algebraic objects called quandles. The aim of the paper is to summarize the mathematical theory of knot coloring in…

Geometric Topology · Mathematics 2016-03-03 Andrew Fish , Alexei Lisitsa , David Stanovský

A textile structure is a periodic arrangement of threads in the thickened plane. A topological classification of textile structures is harder than for classical knots and links that are non-periodic and restricted to a bounded region. The…

Geometric Topology · Mathematics 2020-07-30 Matt Bright , Vitaliy Kurlin

Network classification aims to group networks (or graphs) into distinct categories based on their structure. We study the connection between classification of a network and of its constituent nodes, and whether nodes from networks in…

Social and Information Networks · Computer Science 2022-08-04 Saray Shai , Isaac Jacobs , Peter J. Mucha

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

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…

A powerful way to study groups is via their actions on suitable spaces. Classifying spaces for families of subgroups are a type of these spaces, obtained by imposing some strict conditions on the fixed-point sets. We show how in the…

Algebraic Topology · Mathematics 2016-11-11 Federico William Pasini

This paper explores the interactions between knot theory and quantum computing. On one side, knot theory has been used to create models of quantum computing, and on the other, it is a source of computational problems. Knot theory is often…

Geometric Topology · Mathematics 2019-01-11 Robin Gaudreau , David Ledvinka

We introduce a new combinatorial method to encode knots and links with applications to knot invariants. Clasp diagrams defined in this paper are combinatorial blueprints for building knot diagrams out of full twists on two strings rather…

Geometric Topology · Mathematics 2019-11-11 Jacob Mostovoy , Michael Polyak

Knotted molecules occur naturally and are designed by scientists to gain special biological and material properties. Understanding and utilizing knotting require efficient methods to recognize and generate knotted structures, which are…

Computational Physics · Physics 2025-01-23 Zhiyu Zhang , Yongjian Zhu , Liang Dai

This paper gives new and elementary combinatorial topological proofs of the classification of unoriented and oriented rational knots and links. These proofs are based on the known classification of alternating knots through flyping, and the…

Geometric Topology · Mathematics 2007-05-23 Louis H. Kauffman , Sofia Lambropoulou

We study the properties of glued knots, a sub-class of real rational knots, that can be constructed by gluing ellipses. We define an invariant called the gluing degree and relate it to various classical properties of knots and classify all…

Geometric Topology · Mathematics 2021-07-28 Shane D'Mello , Vinay Gaba

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

In this paper we outline a topological framework for constructing 2-periodic knitted stitches and an algebra for joining stitches together to form more complicated textiles. Our topological framework can be constructed from certain…

Soft Condensed Matter · Physics 2020-02-06 Shashank G Markande , Elisabetta A Matsumoto

We exhibit an encoding of knots into processes in the {\pi}-calculus such that knots are ambient isotopic if and only their encodings are weakly bisimilar.

Geometric Topology · Mathematics 2010-09-20 L. G. Meredith , David F. Snyder

Code clone detection is involved with detecting duplicated fragments of code within a code base. Detecting these clones is useful for maintenance operations which require editing the clones. The tools developed are expected to be robust…

Software Engineering · Computer Science 2016-05-10 Ogechi Onuoha

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

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 explore the application of automated reasoning techniques to unknot detection, a classical problem of computational topology. We adopt a two-pronged experimental approach, using a theorem prover to try to establish a positive result…

Logic in Computer Science · Computer Science 2014-05-19 Andrew Fish , Alexei Lisitsa

A construction of polytopes is given based on integers. These geometries are constructed through a mapping to pure numbers and have multiple applications, including statistical mechanics and computer science. The number form is useful in…

General Physics · Physics 2007-05-23 Gordon Chalmers