Ostrowski Numeration and the Local Period of Sturmian Words
نویسنده
چکیده
We show that the local period at position n in a characteristic Sturmian word can be given in terms of the Ostrowski representation for n+ 1.
منابع مشابه
Sturmian numeration systems and decompositions to palindromes
We extend the classical Ostrowski numeration systems, closely related to Sturmian words, by allowing a wider range of coefficients, so that possible representations of a number n better reflect the structure of the associated Sturmian word. In particular, this extended numeration system helps to catch occurrences of palindromes in a characteristic Sturmian words and thus to prove for Sturmian w...
متن کاملSturmian graphs and integer representations
In this paper we consider a numeration system, originally due to Ostrowski, based on the continued fraction expansion of a real number α. We prove that this system has deep connections with the Sturmian graph associated with α. We provide several properties of the representations of the natural integers in this system. In particular, we prove that the set of lazy representations of the natural ...
متن کاملSturmian graphs and integer representations over numeration systems
In this paper we consider a numeration system, originally due to Ostrowski, based on the continued fraction expansion of a real number α. We prove that this system has deep connections with the Sturmian graph associated with α. We provide several properties of the representations of the natural integers in this system. In particular, we prove that the set of lazy representations of the natural ...
متن کاملOn Lazy Representations and Sturmian Graphs
In this paper we establish a strong relationship between the set of lazy representations and the set of paths in a Sturmian graph associated with a real number α. We prove that for any non-negative integer i the unique path weighted i in the Sturmian graph associated with α represents the lazy representation of i in the Ostrowski numeration system associated with α. Moreover, we provide several...
متن کاملInitial Powers of Sturmian Sequences
We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the initial critical exponent of a Sturmian sequence ω, defined as the supremum of all real numbers p > 0 for which there exist arbitrary long prefixes of ω of the form u, in terms of its S-adic representation. This formula is based on Ostrowski’s numeration system. We characterize those irrationa...
متن کامل