Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/51317
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gorbunova, Irina A. | en |
dc.date.accessioned | 2024-03-21T08:51:06Z | - |
dc.date.available | 2024-03-21T08:51:06Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Gorbunova I. A. Repetition threshold for circular words / Irina A. Gorbunova // Electronic Journal of Combinatorics. — 2012. — Vol. 19. — № 4. | en |
dc.identifier.issn | 1077-8926 | - |
dc.identifier.other | 43583 | id |
dc.identifier.other | http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84870223833 | m |
dc.identifier.other | a4998307-5b16-4075-91a4-9c577b7dd545 | pure_uuid |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/51317 | - |
dc.description.abstract | We find the threshold between avoidable and unavoidable repetitions in circular words over k letters for any k ≥ 6. Namely, we show that the number CRT(k), satisfies the following properties. For any n there exists a k-ary circular word of length n containing no repetition of exponent greater than CRT(k). On the other hand, k-ary circular words of some lengths must have a repetition of exponent at least CRT(k). | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | en | en |
dc.publisher | The Japan Institute of Heterocyclic Chemistry | en |
dc.source | Electronic Journal of Combinatorics | en |
dc.subject | CIRCULAR WORDS | en |
dc.subject | DEJEAN'S CONJECTURE | en |
dc.subject | REPETITION THRESHOLD | en |
dc.title | Repetition threshold for circular words | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.type | info:eu-repo/semantics/article | en |
dc.identifier.scopus | 84870223833 | - |
local.affiliation | Ural Federal University, Ekaterinburg, Russian Federation | en |
local.contributor.employee | Горбунова Ирина Анатольевна | ru |
local.issue | 4 | - |
local.volume | 19 | - |
dc.identifier.wos | 000310433600005 | - |
local.contributor.department | Институт естественных наук и математики | ru |
local.identifier.pure | 1073295 | - |
local.description.order | 11 | - |
local.identifier.eid | 2-s2.0-84870223833 | - |
local.identifier.wos | WOS:000310433600005 | - |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2-s2.0-84870223833.pdf | 419,72 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.