Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
In this paper we introduce a new notion of a symmetry group of an infinite word. Given a subgroup Gn of the symmetric group Sn, it acts on the set of finite words of length n by permutation. For each n, a symmetry group of an infinite word w is a subgroup Gn of the symmetric group Sn such that g(v) is a factor of w for each permutation g∈ Gn and each factor v of w. We study general properties of symmetry groups of infinite words and characterize symmetry groups of several families of infinite words. We show that symmetry groups of Sturmian words and more generally Arnoux-Rauzy words are of order two for large enough n; on the other hand, symmetry groups of certain Toeplitz words have exponential growth.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | Developments in Language Theory |
| Подзаголовок основной публикации | 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings |
| Редакторы | Nelma Moreira, Rogério Reis |
| Издатель | Springer Nature |
| Страницы | 267-278 |
| Число страниц | 12 |
| ISBN (печатное издание) | 9783030815073 |
| DOI | |
| Состояние | Опубликовано - 2021 |
| Событие | 25th International Conference on Developments in Language Theory, DLT 2021 - Virtual, Online Продолжительность: 16 авг 2021 → 20 авг 2021 |
| Название | Lecture Notes in Computer Science |
|---|---|
| Том | 12811 LNCS |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | 25th International Conference on Developments in Language Theory, DLT 2021 |
|---|---|
| Город | Virtual, Online |
| Период | 16/08/21 → 20/08/21 |
ID: 86499356