中文
相关论文

相关论文: An Algorithmic Approach to Classify Knots

200 篇论文

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…

人机交互 · 计算机科学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

社会与信息网络 · 计算机科学 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…

信息论 · 计算机科学 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…

代数拓扑 · 数学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

计算物理 · 物理学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

机器学习 · 计算机科学 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…

软凝聚态物质 · 物理学 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.

几何拓扑 · 数学 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…

软件工程 · 计算机科学 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…

机器学习 · 计算机科学 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…

强关联电子 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

综合物理 · 物理学 2007-05-23 Gordon Chalmers