An application of neural networks to a problem in knot theory and group theory (untangling braids)

2022/06/10 by Lisitsa, Alexei, Salles, Mateo, Vernitski, Alexei · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Geometric Topology (math.GT) #Machine Learning (cs.LG)

paper · doi:10.48550/arxiv.2206.05373

Abstract

We report on our success on solving the problem of untangling braids up to length 20 and width 4. We use feed-forward neural networks in the framework of reinforcement learning to train the agent to choose Reidemeister moves to untangle braids in the minimal number of moves.

Cited by

• Learning the Word Problem: Geodesic Lengths and Cryptographic Applications

Related

• Learning to Unknot
• Untangling Braids with Multi-agent Q-Learning
• Machine learning discovers invariants of braids and flat braids
• Evolution of unknotting strategies for knots and braids
• A neural network approach to predicting and computing knot invariants