Abstract
Since the Jones polynomial was discovered, the connection between knot theory and quantum physics has been of great interest. Knot mosaic theory was introduced by Lomonaco and Kauffman in the paper ‘Quantum knots and mosaics’ to give a precise and workable definition of quantum knots, intended to represent an actual physical quantum system. This paper is inspired by an open question about the knot mosaic enumeration suggested by them. A knot (m, n)-mosaic is an \(m \times n\) array of 11 mosaic tiles representing a knot or a link diagram by adjoining properly. The total number \(D_{m,n}\) of knot (m, n)-mosaics, which indicates the dimension of the Hilbert space of the quantum knot system, is known to grow in a quadratic exponential rate. Recently, the first author showed the existence of the knot mosaic constant \(\delta = \lim _{m, n \rightarrow \infty } (D_{m,n})^{\frac{1}{mn}}\) and proved \(4 \le \delta \le \frac{5+ \sqrt{13}}{2} = 4.302\cdots \) by developing an algorithm producing the exact enumeration of knot mosaics, which uses a recursion formula of state matrices. In this paper, we give a simpler proof of the lower bound and improve the upper bound of the knot mosaic constant as
by introducing two new concepts: quasimosaics and cling mosaics.
Similar content being viewed by others
References
Hong, K., Lee, H., Lee, H.J., Oh, S.: Upper bound on the total number of knot \(n\)-mosaics. J. Knot Theory Ramif. 23, 1450065 (2014)
Hong, K., Lee, H., Lee, H.J., Oh, S.: Small knot mosaics and partition matrices. J. Phys. A Math. Theor. 47, 435201 (2014)
Hong, K., Oh, S.: Enumeration on graph mosaics. J. Knot Theory Ramif. 26, 1750032 (2017)
Hong, K., Oh, S.: Bounds on multiple self-avoiding polygons. Can. Math. Bull. 61, 518–530 (2018)
Jones, V.: A polynomial invariant for links via von Neumann algebras. Bull. Am. Math. Soc. 129, 103–112 (1985)
Jones, V.: Hecke algebra representations of braid groups and link polynomials. Ann. Math. 126, 335–338 (1987)
Kauffman, L.: Knots and Physics, 3rd edn. World Scientific, Singapore (2001)
Kauffman, L.: Quantum computing and the Jones polynomial. In: Quantum Computation and Information, AMS CONM, vol. 305, pp. 101–137 (2002)
Lomonaco, S.: Quantum computation. Proc. Symp. Appl. Math. 58, 358 (2002)
Lomonaco, S., Kauffman, L.: Quantum knots. In: Quantum Information and Computation II. Proceedings of SPIE, vol. 5436, pp. 268–284 (2004)
Lomonaco, S., Kauffman, L.: A 3-stranded quantum algorithm for the Jones polynomial. In: Quantum Information and Computation V. Proceedings of SPIE, vol. 6573, pp. 1–13 (2007)
Lomonaco, S., Kauffman, L.: Quantum knots and mosaics. Quantum Inf. Process. 7, 85–115 (2008)
Lomonaco, S., Kauffman, L.: Quantum knots and lattices, or a blueprint for quantum systems that do rope tricks. Proc. Symp. Appl. Math. 68, 209–276 (2010)
Lomonaco, S., Kauffman, L.: Quantizing knots and beyond. In: Quantum Information and Computation IX. Proceedings of SPIE, vol. 8057, pp. 1–14 (2011)
Madras, N., Slade, G.: The Self-avoiding Walk. Birkhäuser, Boston (1993)
Oh, S.: Quantum knot mosaics and the growth constant. Topol. Appl. 210, 311–316 (2016)
Oh, S., Hong, K., Lee, H., Lee, H.J.: Quantum knots and the number of knot mosaics. Quantum Inf. Process. 14, 801–811 (2015)
Oh, S., Hong, K., Lee, H., Lee, H.J., Yeon, M.J.: Period and toroidal knot mosaics. J. Knot Theory Ramif. 26, 1750031 (2017)
Shor, P., Jordan, S.: Estimating Jones polynomials is a complete problem for one clean qubit. Quantum Inf. Comput. 8, 681–714 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The corresponding author (Seungsang Oh) was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2017R1A2B2007216).
Rights and permissions
About this article
Cite this article
Oh, S., Kim, Y. Growth rate of quantum knot mosaics. Quantum Inf Process 18, 238 (2019). https://doi.org/10.1007/s11128-019-2353-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-019-2353-z