Learning to unknot

Author:

Gukov Sergei,Halverson JamesORCID,Ruehle Fabian,Sułkowski Piotr

Abstract

Abstract We introduce natural language processing into the study of knot theory, as made natural by the braid word representation of knots. We study the UNKNOT problem of determining whether or not a given knot is the unknot. After describing an algorithm to randomly generate N-crossing braids and their knot closures and discussing the induced prior on the distribution of knots, we apply binary classification to the UNKNOT decision problem. We find that the Reformer and shared-QK Transformer network architectures outperform fully-connected networks, though all perform at 95% accuracy. Perhaps surprisingly, we find that accuracy increases with the length of the braid word, and that the networks learn a direct correlation between the confidence of their predictions and the degree of the Jones polynomial. Finally, we utilize reinforcement learning (RL) to find sequences of Markov moves and braid relations that simplify knots and can identify unknots by explicitly giving the sequence of unknotting actions. Trust region policy optimization (TRPO) performs consistently well, reducing 80% of the unknots with up to 96 crossings we tested to the empty braid word, and thoroughly outperformed other RL algorithms and random walkers. Studying these actions, we find that braid relations are more useful in simplifying to the unknot than one of the Markov moves.

Funder

Foundation for Polish Science

DOE

NSF

Publisher

IOP Publishing

Subject

Artificial Intelligence,Human-Computer Interaction,Software

Reference53 articles.

1. Mastering the game of Go with deep neural networks and tree search;Silver;Nature,2016

2. Mastering the game of go without human knowledge;Silver;Nature,2017

3. BPS states, knots and quivers;Kucharski;Phys. Rev. D,2017

4. Knots-quivers correspondence;Kucharski;Adv. Theor. Math. Phys.,2019

Cited by 25 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Machine Learning Discovers Invariants of Braids and Flat Braids;Advances in Applied Clifford Algebras;2024-09-11

2. Machine learning BPS spectra and the gap conjecture;Physical Review D;2024-08-16

3. AI-driven research in pure mathematics and theoretical physics;Nature Reviews Physics;2024-08-05

4. Unsupervised learning of topological non-Abelian braiding in non-Hermitian bands;Nature Machine Intelligence;2024-07-12

5. Knotted artifacts in predicted 3D RNA structures;PLOS Computational Biology;2024-06-20

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3