Standard

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. ed. / Nelma Moreira; Rogério Reis. Springer Nature, 2021. p. 267-278 (Lecture Notes in Computer Science ; Vol. 12811 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Luchinin, S & Puzynina, S 2021, Symmetry Groups of Infinite Words. in N Moreira & R Reis (eds), Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings. Lecture Notes in Computer Science , vol. 12811 LNCS, Springer Nature, pp. 267-278, 25th International Conference on Developments in Language Theory, DLT 2021, Virtual, Online, 16/08/21. https://doi.org/10.1007/978-3-030-81508-0_22

APA

Luchinin, S., & Puzynina, S. (2021). Symmetry Groups of Infinite Words. In N. Moreira, & R. Reis (Eds.), Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings (pp. 267-278). (Lecture Notes in Computer Science ; Vol. 12811 LNCS). Springer Nature. https://doi.org/10.1007/978-3-030-81508-0_22

Vancouver

Luchinin S, Puzynina S. Symmetry Groups of Infinite Words. In Moreira N, Reis R, editors, Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings. Springer Nature. 2021. p. 267-278. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-030-81508-0_22

Author

Luchinin, Sergey ; Puzynina, Svetlana. / Symmetry Groups of Infinite Words. Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings. editor / Nelma Moreira ; Rogério Reis. Springer Nature, 2021. pp. 267-278 (Lecture Notes in Computer Science ).

BibTeX

@inproceedings{3342adc601d341769a248e644da06f19,
title = "Symmetry Groups of Infinite Words",
abstract = "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.",
keywords = "Arnoux-Rauzy words, Infinite words, Symmetry groups, Toeplitz words",
author = "Sergey Luchinin and Svetlana Puzynina",
note = "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; 25th International Conference on Developments in Language Theory, DLT 2021 ; Conference date: 16-08-2021 Through 20-08-2021",
year = "2021",
doi = "10.1007/978-3-030-81508-0_22",
language = "English",
isbn = "9783030815073",
series = "Lecture Notes in Computer Science ",
publisher = "Springer Nature",
pages = "267--278",
editor = "Nelma Moreira and Rog{\'e}rio Reis",
booktitle = "Developments in Language Theory",
address = "Germany",

}

RIS

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