Privileged Complexity of the ternary Thue-Morse word
Sciences des Structures et de la Matiere · 2025
DOI: 10.70974/mat09225014 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sciences des Structures et de la Matiere, 2025. Verfasst von Boucaré Kientega und 2 weiteren Autor:innen.
Abstract (Originalsprache)
In this paper, we study a new type of complexity for infinite words, called privileged complexity. We apply this concept to the ternary Thue-Morse word. First, we present properties of the return words in the ternary Thue-Morse word. Then, we study the privileged words of this infinite word. Finally, we derive a recursive formula that allows us to determine the privileged complexity function of this ternary word. 2020 Mathematics Subject Classification: 68R15, 11B85.
Zitieren
APA
Kientega, B., Bognini, E. K., & Barro, M. (2025). Privileged Complexity of the ternary Thue-Morse word. Sciences des Structures et de la Matiere. https://doi.org/10.70974/mat09225014
Vancouver
Kientega B, Bognini EK, Barro M. Privileged Complexity of the ternary Thue-Morse word. Sciences des Structures et de la Matiere. 2025. doi:10.70974/mat09225014
BibTeX
@article{Kientega2025,
author = {Kientega, Boucaré and Bognini, Ernest K. and Barro, Moussa},
title = {Privileged Complexity of the ternary Thue-Morse word},
journal = {Sciences des Structures et de la Matiere},
year = {2025},
doi = {10.70974/mat09225014}
}
EUVIMED