Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
Symmetry Groups of Infinite Words. / Luchinin, Sergey; Puzynina, Svetlana.
Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings. ред. / Nelma Moreira; Rogério Reis. Springer Nature, 2021. стр. 267-278 (Lecture Notes in Computer Science ; Том 12811 LNCS).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
}
TY - GEN
T1 - Symmetry Groups of Infinite Words
AU - Luchinin, Sergey
AU - Puzynina, Svetlana
N1 - Luchinin S., Puzynina S. (2021) Symmetry Groups of Infinite Words. In: Moreira N., Reis R. (eds) Developments in Language Theory. DLT 2021. Lecture Notes in Computer Science, vol 12811. Springer, Cham. https://proxy.library.spbu.ru:2060/10.1007/978-3-030-81508-0_22
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Arnoux-Rauzy words
KW - Infinite words
KW - Symmetry groups
KW - Toeplitz words
UR - http://www.scopus.com/inward/record.url?scp=85113230676&partnerID=8YFLogxK
UR - https://www.mendeley.com/catalogue/8dba3727-90e9-3be3-b72b-29b8a50a28aa/
U2 - 10.1007/978-3-030-81508-0_22
DO - 10.1007/978-3-030-81508-0_22
M3 - Conference contribution
AN - SCOPUS:85113230676
SN - 9783030815073
T3 - Lecture Notes in Computer Science
SP - 267
EP - 278
BT - Developments in Language Theory
A2 - Moreira, Nelma
A2 - Reis, Rogério
PB - Springer Nature
T2 - 25th International Conference on Developments in Language Theory, DLT 2021
Y2 - 16 August 2021 through 20 August 2021
ER -
ID: 86499356