Privileged Complexity of the ternary Thue-Morse word

Boucaré KIENTEGA, Ernest K. BOGNINI, Moussa BARRO

Abstract


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. 

 

https://doi.org/10.70974/mat0922514


Keywords


Infinite words; complete return word; privileged word; privileged complexity

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Moussa BARRO, Boucaré KIENTEGA, Ernest K. BOGNINI

Creative Commons License Sciences des Structures et de la Matière published by CRUFAOCI is licensed under a Creative Commons Attribution 4.0 International License.
ISSN: 2630-1180