Back to Search Start Over

Identities of the kauffman monoid K4 and of the Jones Monoid J4

Authors :
Kitov, N. V.
Volkov, M. V.
Kitov, N. V.
Volkov, M. V.
Source :
Lect. Notes Comput. Sci.; Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication Year :
2020

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.

Details

Database :
OAIster
Journal :
Lect. Notes Comput. Sci.; Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1280534972
Document Type :
Electronic Resource