Patterns in Rational Base Number Systems

Number systems with a rational number a / b >1 as base have gained interest in recent years. In particular, relations to Mahler’s -problem as well as the Josephus problem have been established. In the present paper we show that the patterns of digits in the representations of positive integers in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of fourier analysis and applications 2013-04, Vol.19 (2), p.225-250
Hauptverfasser: Morgenbesser, Johannes F., Steiner, Wolfgang, Thuswaldner, Jörg M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Number systems with a rational number a / b >1 as base have gained interest in recent years. In particular, relations to Mahler’s -problem as well as the Josephus problem have been established. In the present paper we show that the patterns of digits in the representations of positive integers in such a number system are uniformly distributed. We study the sum-of-digits function of number systems with rational base a / b and use representations w.r.t. this base to construct normal numbers in base a in the spirit of Champernowne. The main challenge in our proofs comes from the fact that the language of the representations of integers in these number systems is not context-free. The intricacy of this language makes it impossible to prove our results along classical lines. In particular, we use self-affine tiles that are defined in certain subrings of the adèle ring and Fourier analysis in . With help of these tools we are able to reformulate our results as estimation problems for character sums.
ISSN:1069-5869
1531-5851
DOI:10.1007/s00041-012-9246-1