中文
相关论文

相关论文: Developing Computer Programs for Knot Classificati…

200 篇论文

Knots and links which are closed 3-braids are a very special class. Like 2-bridge knots and links, they are simple enough to admit a complete classification. At the same time they are rich enough to serve as a source of examples on which,…

几何拓扑 · 数学 2008-05-14 Joan S. Birman , William W. Menasco

This paper is a concise introduction to virtual knot theory, coupled with a list of research problems in this field.

几何拓扑 · 数学 2014-09-10 Roger Fenn , Denis P. Ilyutko , Louis H. Kauffman , Vassily O. Manturov

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

Physical knot classification is a challenging fine-grained recognition task in which the intended discriminative cue is rope crossing structure; however, high closed-set accuracy may still arise from low-level appearance shortcuts rather…

计算机视觉与模式识别 · 计算机科学 2026-04-23 Shiheng Nie , Yunguang Yue

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…

几何拓扑 · 数学 2016-03-29 J. Li , T. J. Peters , K. E. Jordan , P. Zaffetti

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

The crosscap number of a knot is an invariant describing the non-orientable surface of smallest genus that the knot bounds. Unlike knot genus (its orientable counterpart), crosscap numbers are difficult to compute and no general algorithm…

几何拓扑 · 数学 2012-12-12 Benjamin A. Burton , Melih Ozlen

This work proposes a taxonomy for diagnosis computation methods which allows their standardized assessment, classification and comparison. The aim is to (i) give researchers and practitioners an impression of the diverse landscape of…

人工智能 · 计算机科学 2024-05-17 Patrick Rodler

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

The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain…

几何拓扑 · 数学 2016-01-14 Arnaud Mortier

When dealing with large graphs, such as those that arise in the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes…

社会与信息网络 · 计算机科学 2015-05-27 Smriti Bhagat , Graham Cormode , S. Muthukrishnan

We discuss the polynomial representation for long knots and elaborate on how to obtain them with a bound on degrees of the defining polynomials, for any knot-type.

几何拓扑 · 数学 2008-03-24 Rama Mishra , M. Prabhakar

In this paper we present the complete classification of caps in PG(4,2). These results have been obtained using a computer based exhaustive search that exploits projective equivalence.

组合数学 · 数学 2012-03-06 Daniele Bartoli , Stefano Marcugini , Fernanda Pambianco

In this paper we present the complete classification of caps in PG(5,2). These results have been obtained using a computer based exhaustive search that exploits projective equivalence.

组合数学 · 数学 2012-03-06 Daniele Bartoli , Stefano Marcugini , Fernanda Pambianco

We study algebraic tangles as fundamental components in knot theory, developing a systematic approach to classify and tabulate prime tangles using a novel canonical representation. The canonical representation enables us to distinguish…

几何拓扑 · 数学 2025-04-10 Bartosz Ambrozy Gren , Joanna Ida Sulkowska , Boštjan Gabrovšek

This paper visualizes a knot reduction algorithm

软凝聚态物质 · 物理学 2007-11-28 P. Virnau , M. Kardar , Y. Kantor

In this paper we present the complete classification of caps in PG(4,3). These results have been obtained using a computer based exhaustive search that exploits projective equivalence.

组合数学 · 数学 2012-03-06 Daniele Bartoli , Stefano Marcugini , Fernanda Pambianco

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

计算机科学中的逻辑 · 计算机科学 2007-12-11 Klaus Aehlig , Arnold Beckmann

In this paper, we introduce a novel way to use geometric deep learning for knot data by constructing a functor that takes knots to graphs and using graph neural networks. We will attempt to predict several knot invariants with this…

几何拓扑 · 数学 2023-05-29 Lennart Jaretzki

These notes present two normal surface theory algorithms to detect the unknot and use the split-link algorithm to prove that the figure-eight knot is knotted.

几何拓扑 · 数学 2023-11-08 Hakan Solak