Skip to Main content Skip to Navigation
Journal articles

Infinite special branches in words associated with beta-expansions

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00159681
Contributor : Christiane Frougny <>
Submitted on : Tuesday, June 3, 2014 - 2:11:32 PM
Last modification on : Tuesday, January 19, 2021 - 10:16:02 AM
Long-term archiving on: : Wednesday, September 3, 2014 - 10:35:18 AM

File

658-2321-1-PB.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00159681, version 1

Collections

Citation

Christiane Frougny, Zuzana Masáková, Edita Pelantová. Infinite special branches in words associated with beta-expansions. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (2), pp.125-144. ⟨hal-00159681⟩

Share

Metrics

Record views

243

Files downloads

713