article · Sciences des Structures et de la Matiere
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.
This page summarises published work. The authoritative version sits with the publisher.
DOI: 10.70974/mat09225014
Is something wrong with this record? Report it or request removal.
Discussion
Have you built on this work, tried to replicate it, or seen it applied in practice? Share what you know. Verified researchers and MARATTO™ domain experts can open a discussion, and any member can reply. Contributions are reviewed before they appear.
No discussion yet. Open the first thread.
New to MARATTO™? Create a free account.
