Infinite special branches in words associated with beta-expansions
Discrete mathematics & theoretical computer science, Tome 9 (2007) no. 2.

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2007_9_2_a16,
     author = {Frougny, Christiane and Mas\'akov\'a, Zuzana and Pelantov\'a, Edita},
     title = {Infinite special branches in words associated with beta-expansions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {9},
     number = {2},
     year = {2007},
     doi = {10.46298/dmtcs.415},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.415/}
}
TY  - JOUR
AU  - Frougny, Christiane
AU  - Masáková, Zuzana
AU  - Pelantová, Edita
TI  - Infinite special branches in words associated with beta-expansions
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - 9
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.415/
DO  - 10.46298/dmtcs.415
LA  - en
ID  - DMTCS_2007_9_2_a16
ER  - 
%0 Journal Article
%A Frougny, Christiane
%A Masáková, Zuzana
%A Pelantová, Edita
%T Infinite special branches in words associated with beta-expansions
%J Discrete mathematics & theoretical computer science
%D 2007
%V 9
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.415/
%R 10.46298/dmtcs.415
%G en
%F DMTCS_2007_9_2_a16
Frougny, Christiane; Masáková, Zuzana; Pelantová, Edita. Infinite special branches in words associated with beta-expansions. Discrete mathematics & theoretical computer science, Tome 9 (2007) no. 2. doi : 10.46298/dmtcs.415. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.415/

Cité par Sources :