Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Let f:Z+→R be an increasing function. We say that an infinite word w is abelian f(n)-saturated if each factor of length n contains Θ(f(n)) abelian nonequivalent factors. We show that binary infinite words cannot be abelian n2-saturated, but, for any ε>0, they can be abelian n2−ε-saturated. There is also a sequence of finite words (wn), with |wn|=n, such that each wn contains at least Cn2 abelian nonequivalent factors for some constant C>0. We also consider saturated words and their connection to palindromic richness in the case of equality and k-abelian equivalence.
| Язык оригинала | английский |
|---|---|
| Страницы (с-по) | 154-160 |
| Число страниц | 7 |
| Журнал | Theoretical Computer Science |
| Том | 792 |
| DOI | |
| Состояние | Опубликовано - 5 ноя 2019 |
ID: 35281074