Knot probabilities in random diagrams
Abstract
We consider a natural model of random knotting—choose a knot diagram at random from the finite set of diagrams with n crossings. We tabulate diagrams with 10 and fewer crossings and classify the diagrams by knot type, allowing us to compute exact probabilities for knots in this model. As expected, most diagrams with 10 and fewer crossings are unknots (about 78% of the roughly 1.6 billion 10 crossing diagrams). For these crossing numbers, the unknot fraction is mostly explained by the prevalence of ‘tree-like’ diagrams which are unknots for any assignment of over/under information at crossings. The data shows a roughly linear relationship between the log of knot type probability and the log of the frequency rank of the knot type, analogous to Zipf’s law for word frequency. The complete tabulation and all knot frequencies are included as supplementary data.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- October 2016
- DOI:
- 10.1088/1751-8113/49/40/405001
- arXiv:
- arXiv:1512.05749
- Bibcode:
- 2016JPhA...49N5001C
- Keywords:
-
- Mathematics - Geometric Topology;
- 57M25
- E-Print:
- 33 pages