Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/101515
Title: | Identities of the kauffman monoid K4 and of the Jones Monoid J4 |
Authors: | Kitov, N. V. Volkov, M. V. |
Issue Date: | 2020 |
Publisher: | Springer |
Citation: | Kitov N. V. Identities of the kauffman monoid K4 and of the Jones Monoid J4 / N. V. Kitov, M. V. Volkov. — DOI 10.1007/978-3-030-48006-6_12 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2020. — Vol. 12180 LNCS. — P. 156-178. |
Abstract: | Kauffman monoids Kn and Jones monoids Jn, n=2,3,…, are two families of monoids relevant in knot theory. We prove a somewhat counterintuitive result that the Kauffman monoids K3 and K4 satisfy exactly the same identities. This leads to a polynomial time algorithm to check whether a given identity holds in K4. As a byproduct, we also find a polynomial time algorithm for checking identities in the Jones monoid J4. © Springer Nature Switzerland AG 2020. |
Keywords: | ARTIFICIAL INTELLIGENCE COMPUTER SCIENCE COMPUTERS KNOT THEORY MONOIDS POLYNOMIAL-TIME ALGORITHMS POLYNOMIAL APPROXIMATION |
URI: | http://elar.urfu.ru/handle/10995/101515 |
Access: | info:eu-repo/semantics/openAccess |
RSCI ID: | 43293132 |
SCOPUS ID: | 85086002655 |
PURE ID: | 13161432 7547a38b-c347-4ec4-965c-ce80e5b1ecbd |
ISSN: | 3029743 |
DOI: | 10.1007/978-3-030-48006-6_12 |
Sponsorship: | M. V. Volkov—Supported by Ural Mathematical Center under agreement No. 075-02-2020-1537/1 with the Ministry of Science and Higher Education of the Russian Federation. |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2-s2.0-85086002655.pdf | 299,17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.