Back to Search Start Over

Rectangular knot diagrams classification with deep learning.

Authors :
Kauffman, L. H.
Russkikh, N. E.
Taimanov, I. A.
Source :
Journal of Knot Theory & Its Ramifications; Oct2022, Vol. 31 Issue 11, p1-20, 20p
Publication Year :
2022

Abstract

In this paper, we discuss applications of neural networks to recognizing knots and, in particular, to the unknotting problem. One of the motivations for this study is to understand how neural networks work on the example of a problem for which rigorous mathematical algorithms for its solution are known. We represent knots by rectangular Dynnikov diagrams and apply neural networks to distinguish a given diagram's class from a finite family of topological types. The data presented to the program is generated by applying Dynnikov moves to initial samples. The significance of using these diagrams and moves is that in this context the problem of determining whether a diagram is unknotted is a finite search of a bounded combinatorial space. In this way, this paper provides a foundation for further work where the neural network itself will learn to use the Dynnikov moves for knot recognition. Source code of the programs is available at https://github.com/nerusskikh/deepknots. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02182165
Volume :
31
Issue :
11
Database :
Complementary Index
Journal :
Journal of Knot Theory & Its Ramifications
Publication Type :
Academic Journal
Accession number :
160236187
Full Text :
https://doi.org/10.1142/S0218216522500675