English

Evolution of unknotting strategies for knots and braids

Geometric Topology 2013-02-05 v1

Abstract

This paper explores the problem of unknotting closed braids and classical knots in mathematical knot theory. We apply evolutionary computation methods to learn sequences of moves that simplify knot diagrams, and show that this can be effective both when the evolution is carried out for individual knots and when a generic sequence of moves is evolved for a set of knots.

Keywords

Cite

@article{arxiv.1302.0787,
  title  = {Evolution of unknotting strategies for knots and braids},
  author = {Nicholas Jackson and Colin G. Johnson},
  journal= {arXiv preprint arXiv:1302.0787},
  year   = {2013}
}

Comments

6 pages, 7 figures, 4 tables. PDFLaTeX. AISB/IACAP World Congress 2012