Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 299,17 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.