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

Kitov, N. V.; Volkov, M. V.

doi:10.1007/978-3-030-48006-6_12

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/101515

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Kitov, N. V.	en
dc.contributor.author	Volkov, M. V.	en
dc.date.accessioned	2021-08-31T14:57:50Z	-
dc.date.available	2021-08-31T14:57:50Z	-
dc.date.issued	2020	-
dc.identifier.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.	en
dc.identifier.issn	3029743	-
dc.identifier.other	Final	2
dc.identifier.other	All Open Access, Green	3
dc.identifier.other	https://www.scopus.com/inward/record.uri?eid=2-s2.0-85086002655&doi=10.1007%2f978-3-030-48006-6_12&partnerID=40&md5=76eca67e7b1951349f70372c3ca5ff7b
dc.identifier.other	http://arxiv.org/pdf/1910.09190	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/101515	-
dc.description.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.	en
dc.description.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.	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.publisher	Springer	en
dc.rights	info:eu-repo/semantics/openAccess	en
dc.source	Lect. Notes Comput. Sci.	2
dc.source	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
dc.subject	ARTIFICIAL INTELLIGENCE	en
dc.subject	COMPUTER SCIENCE	en
dc.subject	COMPUTERS	en
dc.subject	KNOT THEORY	en
dc.subject	MONOIDS	en
dc.subject	POLYNOMIAL-TIME ALGORITHMS	en
dc.subject	POLYNOMIAL APPROXIMATION	en
dc.title	Identities of the kauffman monoid K4 and of the Jones Monoid J4	en
dc.type	Book Chapter	en
dc.type	info:eu-repo/semantics/bookPart	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.identifier.rsi	43293132	-
dc.identifier.doi	10.1007/978-3-030-48006-6_12	-
dc.identifier.scopus	85086002655	-
local.contributor.employee	Kitov, N.V., Institute of Natural Sciences and Mathematics, Ural Federal University, Lenina 51, Ekaterinburg, 620000, Russian Federation
local.contributor.employee	Volkov, M.V., Institute of Natural Sciences and Mathematics, Ural Federal University, Lenina 51, Ekaterinburg, 620000, Russian Federation
local.description.firstpage	156	-
local.description.lastpage	178	-
local.volume	12180 LNCS	-
local.contributor.department	Institute of Natural Sciences and Mathematics, Ural Federal University, Lenina 51, Ekaterinburg, 620000, Russian Federation
local.identifier.pure	13161432	-
local.identifier.pure	7547a38b-c347-4ec4-965c-ce80e5b1ecbd	uuid
local.identifier.eid	2-s2.0-85086002655	-
local.fund.umc	075-02-2020-1537	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:

Файл	Описание	Размер	Формат
2-s2.0-85086002655.pdf		299,17 kB	Adobe PDF	Просмотреть/Открыть

Показать базовое описание ресурса Статистика Google Scholar

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