Minimal letter frequency in n-th power-Free binary words

Roman Kolpakov, Gregory Kucherov

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

7 Цитирования (Scopus)

Аннотация

We show that the minimal proportion of one letter in an n-th power-free binary word is asymptotically 1/n. We also consider a generalization of n-th power-free words defined through the notion of exponent: a word is x-th power-free for a real x, if it does not contain subwords of exponent x or more. We study the minimal proportion of one letter in an x-th power-free binary word as a function of x and prove, in particular, that this function is discontinuous.

Язык оригиналаАнглийский
Название основной публикацииMathematical Foundations of Computer Science 1997 - 22nd International Symposium, MFCS 1997, Proceedings
РедакторыIgor Privara, Peter Ruzicka
ИздательSpringer Verlag
Страницы347-357
Число страниц11
ISBN (печатное издание)3540634371, 9783540634379
DOI
СостояниеОпубликовано - 1997
Опубликовано для внешнего пользованияДа
Событие22nd International Symposium on Mathematical Foundations of Computer Science, MFCS 1997 - Bratislava, Словакия
Продолжительность: 25 авг. 199729 авг. 1997

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том1295
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция22nd International Symposium on Mathematical Foundations of Computer Science, MFCS 1997
Страна/TерриторияСловакия
ГородBratislava
Период25/08/9729/08/97

Fingerprint

Подробные сведения о темах исследования «Minimal letter frequency in n-th power-Free binary words». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать