Abstract
We study the enumeration of alternating links and tangles, considered up to topological (flype) equivalences. A weight n is given to each connected component, and in particular the limit n → 0 yields information about (alternating) knots. Using a finite renormalization scheme for an associated matrix model, we first reduce the task to that of enumerating planar tetravalent diagrams with two types of vertices (self-intersections and tangencies), where now the subtle issue of topological equivalences has been eliminated. The number of such diagrams with p vertices scales as 12P for p → ∞We next show how to efficiently enumerate these diagrams (in time ∼ 2.7P) by using a transfer matrix method. We have obtained results for various generating functions up to 22 crossings. We then comment on their large-order asymptotic behavior.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Hoste, M. Thistlethwaite and J. Weeks, The First 1,701,936 Knots, The Mathematical Intelligencer 20 (1998) 33–48.
J. Ozanam Récréations mathématiques et physiques (Paris, 1694, 2 vols.). [Revised by Montucla (Paris, 1778, 4 vols.); English translation by Hutton (London, 1803, 4 vols.)]. We here cite p. 222, vol. 4 of the 1725 edition. We do not know whether the idea was already manifest in the books by C. Bachet (1612 and 1624), and by C. Mydorge (1630).
G. W. von Leibniz, cited in Histoire de l’Académie royale des Sciences de Paris pour l’année 1771, p. 55.
A.-T. Vandermonde, Remarques sur les problèmes de situation, Mém. de l’Ac. des Sc. de Paris pour l’année 1771, p. 566 (Paris, 1774).
W.W. Menasco and M.B. Thistlethwaite, The Tait Flyping Conjecture, Bull Amer. Math. Soc. 25 (1991) 403–412; The Classification of Alternating Links, Ann. Math. 138 (1993) 113-171.
C. Sundberg and M. Thistlethwaite, The rate of Growth of the Number of Prime Alternating Links and Tangles, Pac. J. Math. 182 (1998) 329–358.
P. Zinn-Justin, J.-B. Zuber, Matrix Integrals and the Counting of Tangles and Links, proceedings of the 11th International Conference on Formal Power Series and Algebraic Combinatorics, Barcelona June 1999; to appear in Discrete Mathematics (preprint math-ph/9904019).
P. Zinn-Justin and J.-B. Zuber, On the Counting of Colored Tangles, Journal of Knot Theory and its Ramifications 9 (2000) 1127–1141 (preprint math-ph/0002020).
P. Zinn-Justin, Some Matrix Integrals related to Knots and Links, proceedings of the 1999 semester of the MSRI “Random Matrices and their Applications”, MSRI Publications Vol. 40 (2001) (preprint math-ph/9910010).
L.H. Kauffman, Knots and Physics, World Scientific Pub Co (1994).
J. L. Jacobsen and P. Zinn-Justin, A Transfer Matrix approach to the Enumeration of Knots (preprint math-ph/0102015), to appear in J. Knot. Th. Ram.
J. L. Jacobsen and P. Zinn-Justin, A Transfer Matrix approach to the Enumeration of Colored Links (preprint math-ph/0104009), to appear in J. Knot. Th. Ram.
V.G. Knizhnik, A. M. Polyakov and A. B. Zamolodchikov, Fractal structure of 2D quantum gravity, Mod. Phys. Lett. A 3, 819–826 (1988); F. David, Conformai field theories coupled to 2D gravity in the conformai gauge, Mod. Phys. Lett. A 3, 1651-1656 (1988); J. Distler and H. Kawai, Conformai field theory and 2D quantum gravity, Nucl. Phys. B 321,509(1989).
P. Zinn-Justin, The General O(n) Quartic Matrix Model and its Application to counting Tangles and Links (preprint math-ph/0106005).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Jacobsen, J.L., Zinn-Justin, P. (2002). The Combinatorics of Alternating Tangles: From Theory To Computerized Enumeration. In: Cappelli, A., Mussardo, G. (eds) Statistical Field Theories. NATO Science Series, vol 73. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0514-2_4
Download citation
DOI: https://doi.org/10.1007/978-94-010-0514-2_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-0761-3
Online ISBN: 978-94-010-0514-2
eBook Packages: Springer Book Archive