On balanced sequences and their critical exponent (Q2098168)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On balanced sequences and their critical exponent |
scientific article |
Statements
On balanced sequences and their critical exponent (English)
0 references
17 November 2022
0 references
As was proven by \textit{P. Hubert} [Theor. Comput. Sci. 242, No. 1--2, 91--108 (2000; Zbl 0944.68149)], every non-periodic balanced sequence over a finite alphabet can be constructed from a Sturmian word by colouring each of its symbols into several new ones following a constant-gap periodic sequence. The present paper is devoted to bispecial words in such balanced sequences and to computing the critical exponent of a balanced word in terms of the directive sequence of the initial Sturmian word and of the constant-gap sequences used. The method of this computation is used to consider several known rather complicated examples and to prove two cases of a conjecture by \textit{N. Rampersad} et al. [Theor. Comput. Sci. 777, 454--463 (2019; Zbl 1446.68132)].
0 references
balanced words
0 references
Sturmian words
0 references
critical exponent
0 references
dendric words
0 references
bispecial factors
0 references
return words
0 references
0 references
0 references