No Access

A neural network approach to predicting and computing knot invariants

Brigham Young University, USA

E-mail Address: hughes@mathematics.byu.edu

https://doi.org/10.1142/S0218216520500054Cited by:11 (Source: Crossref)

Abstract

In this paper, we use artificial neural networks to predict and help compute the values of certain knot invariants. In particular, we show that neural networks are able to predict when a knot is quasipositive with a high degree of accuracy. Given a knot with unknown quasipositivity, we use these predictions to identify braid representatives that are likely to be quasipositive, which we then subject to further testing to verify. Using these techniques, we identify 84 new quasipositive 11 and 12-crossing knots. Furthermore, we show that neural networks are also able to predict and help compute the slice genus and Ozsváth-Szabó $τ$ $τ$ -invariant of knots.

Keywords:

AMSC: 57K10

References

1. H. A. Abbass, An evolutionary artificial neural networks approach for breast cancer diagnosis, Artif. Intell. Med. 25(3) (2002) 265–281. Crossref, Web of Science, Google Scholar
2. J. A. Baldwin and W. D. Gillam, Computations of heegaard-floer knot homology, arXiv preprint math/0610167 (2006). Google Scholar
3. J. C. Cha and C. Livingston, KnotInfo: Table of knot invariants, http://www.indiana.edu/knotinfo. Google Scholar
4. F. Chollet, Keras, https://github.com/fchollet/keras (2015). Google Scholar
5. R. Collobert and J. Weston, A unified architecture for natural language processing: Deep neural networks with multitask learning, in Proc. 25th Int. Conf. Machine Learning (ACM, 2008), pp. 160–167. Crossref, Google Scholar
6. R. H. Fox, A quick trip through knot theory, Topology 3 (1962) 120–167. Google Scholar
7. R. H. Fox, J. W. Milnor et al., Singularities of 2-spheres in 4-space and cobordism of knots, Osaka J. Math. 3(2) (1966) 257–267. Google Scholar
8. K. Hornik, Approximation capabilities of multilayer feedforward networks, Neural Netw. 4(2) (1991) 251–257. Crossref, Web of Science, Google Scholar
9. I. Kaastra and M. Boyd, Designing a neural network for forecasting financial and economic time series, Neurocomputing 10(3) (1996) 215–236. Crossref, Web of Science, Google Scholar
10. A. Karpathy, G. Toderici, S. Shetty, T. Leung, R. Sukthankar and L. Fei-Fei, Large-scale video classification with convolutional neural networks, in Proc. IEEE Conf. Computer Vision and Pattern Recognition 2014, pp. 1725–1732. Crossref, Google Scholar
11. D. Kingma and J. Ba, Adam, A method for stochastic optimization, arXiv preprint arXiv:1412.6980 (2014). Google Scholar
12. I. Kononenko, Machine learning for medical diagnosis: History, state of the art and perspective, Artif. Intell. Med. 23(1) (2001) 89–109. Crossref, Web of Science, Google Scholar
13. T. López-Molina, A. Pérez-Méndez, F. Rivas-Echeverría, N. Mastorakis, V. Mladenov, Z. Bojkovic, D. Simian, S. Kartalopoulos, A. Varonides, C. Udriste et al., Missing values imputation techniques for neural networks patterns, in WSEAS Int. Conf. Proc. Mathematics and Computers in Science and Engineering (12), WSEAS (2008). Google Scholar
14. C. Manolescu, P. Ozsváth and S. Sarkar, A combinatorial description of knot floer homology, Ann. Math. (2009) 633–660. Crossref, Web of Science, Google Scholar
15. D. McCoy, A note on calculating the slice genus of 11- and 12-crossing knots, arXiv preprint arXiv:1508.01098 (2015). Google Scholar
16. P. Ozsváth and Z. Szabó, Knot floer homology and the four-ball genus, Geom. Topol. 7(2) (2003) 615–639. Crossref, Web of Science, Google Scholar
17. O. Plamenevskaya, Bounds for the Thurston–Bennequin number from Floer homology, Algebr. Geom. Topol. 4(1) (2004) 399–406. Crossref, Google Scholar
18. J. Rasmussen, Khovanov homology and the slice genus, Invent. Math. 182(2) (2010) 419–447. Crossref, Web of Science, Google Scholar
19. L. Rudolph, Braided surfaces and Seifert ribbons for closed braids, Comment. Math. Helv. 58(1) (1983) 1–37. Crossref, Web of Science, Google Scholar
20. L. Rudolph, Quasipositivity as an obstruction to sliceness, Bull. Amer. Math. Soc. (N.S.) 29(1) (1993) 51–59. Crossref, Web of Science, Google Scholar
21. K. Simonyan and A. Zisserman, Very deep convolutional networks for large-scale image recognition, arXiv preprint arXiv:1409.1556 (2014). Google Scholar
22. R. Socher, C. C. Lin, C. Manning and A. Y. Ng, Parsing natural scenes and natural language with recursive neural networks, in Proc. 28th Int. Conf. Machine Learning (ICML-11) 2011, pp. 129–136. Google Scholar
23. N. Srivastava, G. E. Hinton, A. Krizhevsky, I. Sutskever and R. Salakhutdinov, Dropout: A simple way to prevent neural networks from overfitting, J. Machine Learning Res. 15(1) (2014) 1929–1958. Google Scholar
24. Theano Development Team, Theano: A Python framework for fast computation of mathematical expressions, arXiv e-prints abs/1605.02688 (May 2016). Google Scholar
25. R. R. Trippi and E. Turban, Neural Networks in Finance and Investing: Using Artificial Intelligence to Improve Real World Performance (McGraw-Hill, Inc., 1992). Google Scholar