Avoiding letter patterns in ternary square-free words

Petrova, E. A.

doi:10.37236/5424

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

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

Поле DC	Значение	Язык
dc.contributor.author	Petrova, E. A.	en
dc.date.accessioned	2020-09-29T09:47:04Z	-
dc.date.available	2020-09-29T09:47:04Z	-
dc.date.issued	2016	-
dc.identifier.citation	Petrova, E. A. Avoiding letter patterns in ternary square-free words / E. A. Petrova. — DOI 10.37236/5424 // Electronic Journal of Combinatorics. — 2016. — Vol. 1. — Iss. 23. — #P1.18.	en
dc.identifier.issn	1077-8926	-
dc.identifier.other	https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i1p18/pdf	pdf
dc.identifier.other	2-3	good_DOI
dc.identifier.other	07dbc812-c2a1-4908-b19b-c2f38dd3e39d	pure_uuid
dc.identifier.other	http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84957585703	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/90360	-
dc.description.abstract	We consider special patterns of lengths 5 and 6 in a ternary alphabet. We show that some of them are unavoidable in square-free words and prove avoidability of the other ones. Proving the main results, we use Fibonacci words as codes of ternary words in some natural coding system and show that they can be decoded to square- free words avoiding the required patterns. Furthermore, we estimate the minimal local (critical) exponents of square-free words with such avoidance properties. © 2016, Australian National University. All rights reserved.	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.publisher	Australian National University	en
dc.rights	info:eu-repo/semantics/openAccess	en
dc.source	Electronic Journal of Combinatorics	en
dc.subject	FIBONACCI WORDS	en
dc.subject	PATTERN AVOIDABILITY	en
dc.subject	SQUARE-FREE TERNARY WORDS	en
dc.title	Avoiding letter patterns in ternary square-free words	en
dc.type	Article	en
dc.type	info:eu-repo/semantics/article	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.identifier.doi	10.37236/5424	-
dc.identifier.scopus	84957585703	-
local.affiliation	Department of Mathematics and Computer Science, Ural Federal University, Ekaterinburg, Russian Federation	en
local.contributor.employee	Petrova, E.A., Department of Mathematics and Computer Science, Ural Federal University, Ekaterinburg, Russian Federation	ru
local.issue	23	-
local.volume	1	-
dc.identifier.wos	000369986400001	-
local.identifier.pure	656041	-
local.description.order	#P1.18	-
local.identifier.eid	2-s2.0-84957585703	-
local.identifier.wos	WOS:000369986400001	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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

Файл	Описание	Размер	Формат
10.37236-5424.pdf		140,99 kB	Adobe PDF	Просмотреть/Открыть

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

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