Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/51015
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Samsonov, Alexey V. | en |
dc.contributor.author | Shur, Arseny M. | en |
dc.date.accessioned | 2017-09-04T14:45:08Z | - |
dc.date.available | 2017-09-04T14:45:08Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Samsonov A. V. On Abelian repetition threshold / Alexey V. Samsonov, Arseny M. Shur // RAIRO - Theoretical Informatics and Applications. — 2012. — Vol. 46. — № 1. — P. 147-163. | en |
dc.identifier.issn | 0988-3754 | - |
dc.identifier.other | 1 | good_DOI |
dc.identifier.other | cc8df162-c45f-4219-a2cf-5f18ea27888f | pure_uuid |
dc.identifier.other | http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84860488820 | m |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/51015 | - |
dc.description.abstract | We study the avoidance of Abelian powers of words and consider three reasonable generalizations of the notion of Abelian power to fractional powers. Our main goal is to find an Abelian analogue of the repetition threshold, i.e., a numerical value separating k-avoidable and k-unavoidable Abelian powers for each size k of the alphabet. We prove lower bounds for the Abelian repetition threshold for large alphabets and all definitions of Abelian fractional power. We develop a method estimating the exponential growth rate of Abelian-power-free languages. Using this method, we get non-trivial lower bounds for Abelian repetition threshold for small alphabets. We suggest that some of the obtained bounds are the exact values of Abelian repetition threshold. In addition, we provide upper bounds for the growth rates of some particular Abelian-power-free languages. © 2011 EDP Sciences. | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | en | en |
dc.source | RAIRO - Theoretical Informatics and Applications | en |
dc.subject | ABELIAN POWERS | en |
dc.subject | AVOIDABLE REPETITIONS | en |
dc.subject | FORMAL LANGUAGES | en |
dc.subject | REPETITION THRESHOLD | en |
dc.title | On Abelian repetition threshold | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.type | info:eu-repo/semantics/article | en |
dc.identifier.doi | 10.1051/ita/2011127 | - |
dc.identifier.scopus | 84860488820 | - |
local.contributor.employee | Шур Арсений Михайлович | ru |
local.description.firstpage | 147 | - |
local.description.lastpage | 163 | - |
local.issue | 1 | - |
local.volume | 46 | - |
dc.identifier.wos | 000301345900012 | - |
local.contributor.department | Институт естественных наук и математики | ru |
local.identifier.pure | 1126440 | - |
local.identifier.eid | 2-s2.0-84860488820 | - |
local.identifier.wos | WOS:000301345900012 | - |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
10.1051-ita-2011127.pdf | 235,54 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.