Knot probabilities in random diagrams
- 14 September 2016
- journal article
- research article
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 49 (40) , 405001
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.Keywords
All Related Versions
Funding Information
- Amazon Web Services (AWS Educate Program)
- Simons Foundation (284066)
- Issac Newton Institute
This publication has 35 references indexed in Scilit:
- Maps, immersions and permutationsJournal of Knot Theory and Its Ramifications, 2016
- Random knots using Chebyshev billiard table diagramsTopology and its Applications, 2015
- Ranking Knots of Random, Globular Polymer RingsPhysical Review Letters, 2007
- Generation of simple quadrangulations of the sphereDiscrete Mathematics, 2005
- GENERATING LARGE RANDOM KNOT PROJECTIONS2005
- Census of planar maps: from the one-matrix model solution to a combinatorial proofNuclear Physics B, 2002
- Global Knotting in Equilateral Random PolygonsJournal of Knot Theory and Its Ramifications, 2001
- BIOLOGICAL DISTANCES ON DNA KNOTS AND LINKS: Applications to XER recombinationJournal of Knot Theory and Its Ramifications, 2001
- The Knotting of Equilateral Polygons in R3Journal of Knot Theory and Its Ramifications, 1995
- Plane curves, their invariants, Perestroikas, and classifications1994