Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/101515
Название: Identities of the kauffman monoid K4 and of the Jones Monoid J4
Авторы: Kitov, N. V.
Volkov, M. V.
Дата публикации: 2020
Издатель: Springer
Библиографическое описание: 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.
Аннотация: 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.
Ключевые слова: ARTIFICIAL INTELLIGENCE
COMPUTER SCIENCE
COMPUTERS
KNOT THEORY
MONOIDS
POLYNOMIAL-TIME ALGORITHMS
POLYNOMIAL APPROXIMATION
URI: http://elar.urfu.ru/handle/10995/101515
Условия доступа: info:eu-repo/semantics/openAccess
Идентификатор РИНЦ: 43293132
Идентификатор SCOPUS: 85086002655
Идентификатор PURE: 13161432
7547a38b-c347-4ec4-965c-ce80e5b1ecbd
ISSN: 3029743
DOI: 10.1007/978-3-030-48006-6_12
Сведения о поддержке: 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.
Располагается в коллекциях:Научные публикации, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-85086002655.pdf299,17 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.