10.46298/dmtcs.415
https://dmtcs.episciences.org/415
Frougny, Christiane
Christiane
Frougny
Masáková, Zuzana
Zuzana
Masáková
Pelantová, Edita
Edita
Pelantová
0000-0003-3817-2943
Infinite special branches in words associated with beta-expansions
A Parry number is a real number β > 1 such that the Rényi β-expansion of 1 is finite or infinite eventually periodic. If this expansion is finite, β is said to be a simple Parry number. Remind that any Pisot number is a Parry number. In a previous work we have determined the complexity of the fixed point uβ of the canonical substitution associated with β-expansions, when β is a simple Parry number. In this paper we consider the case where β is a non-simple Parry number. We determine the structure of infinite left special branches, which are an important tool for the computation of the complexity of uβ. These results allow in particular to obtain the following characterization: the infinite word uβ is Sturmian if and only if β is a quadratic Pisot unit.
episciences.org
factor complexity function
Parry numbers
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
2015-06-09
2007-01-01
2007-01-01
en
journal article
https://hal.science/hal-00159681v1
1365-8050
https://dmtcs.episciences.org/415/pdf
VoR
application/pdf
Discrete Mathematics & Theoretical Computer Science
Vol. 9 no. 2
Researchers
Students