Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Two finite words u and v are called Abelian equivalent if each letter occurs equally many times in both u and v. The Abelian subshift Ax of an infinite word x is the set of infinite words y such that, for each factor u of x, there exists a factor v of x which is Abelian equivalent to u. The notion of Abelian subshift gives a characterization of Sturmian words: among binary uniformly recurrent words, Sturmian words are exactly those words for which Ax equals the shift orbit closure. On the other hand, the Abelian subshift of the Thue-Morse word contains uncountably many minimal subshifts. In this paper we undertake a general study of Abelian subshifts. In particular, we characterize the Abelian subshifts of recurrent aperiodic balanced words and the Abelian subshifts of ternary words having factor complexity n+2 for all n=1.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings |
| Редакторы | Mizuho Hoshi, Shinnosuke Seki |
| Издатель | Springer Nature |
| Страницы | 453-464 |
| Число страниц | 12 |
| ISBN (печатное издание) | 9783319986531 |
| DOI | |
| Состояние | Опубликовано - 1 янв 2018 |
| Событие | 22nd International Conference on Developments in Language Theory, DLT 2018 - Tokyo, Япония Продолжительность: 10 сен 2018 → 14 сен 2018 |
| Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Том | 11088 LNCS |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | 22nd International Conference on Developments in Language Theory, DLT 2018 |
|---|---|
| Страна/Tерритория | Япония |
| Город | Tokyo |
| Период | 10/09/18 → 14/09/18 |
ID: 35280991