Greedy expansions and sets with deleted digits

https://doi.org/10.1016/j.tcs.2004.11.002Get rights and content
Under an Elsevier user license
open archive

Abstract

We generalize a result of Daróczy and Kátai, on the characterization of univoque numbers with respect to a non-integer base (Publ. Math. Debrecen 46(3–4) (1995) 385) by relaxing the digit alphabet to a generic set of real numbers. We apply the result to derive the construction of a Büchi automaton accepting all and only the greedy sequences for a given base and digit set. In the appendix, we prove a more general version of the fact that the expansion of an element xQ(q) is ultimately periodic, if q is a Pisot number.

MSC

primary 11R06
secondary 11B83

Keywords

Non-integer bases
β-expansions
Finite automata
Pisot numbers

Cited by (0)