Patterns in rational base number systems

DOI10.1007/S00041-012-9246-1zbMATH Open1320.11006arXiv1203.4919OpenAlexW3099975487MaRDI QIDQ485129FDOQ485129

Johannes F. Morgenbesser, Jörg M. Thuswaldner, Wolfgang Steiner

Publication date: 9 January 2015

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Abstract: Number systems with a rational number $a/b>1$ as base have gained interest in recent years. In particular, relations to Mahler's 3/2-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'ele ring $mathbb{A}_{m}athbbQ$ and Fourier analysis in $mathbb{A}_{m}athbbQ$. With help of these tools we are able to reformulate our results as estimation problems for character sums.

Full work available at URL: https://arxiv.org/abs/1203.4919

Recommendations

• Powers of rationals modulo 1 and rational base number systems
• Auto-similarity in rational base number systems
• Publication:4953924
• On sets of numbers rationally represented in a rational base number system
• A number system with base \(- \frac{3}{2}\)

zbMATH Keywords

Fourier analysisnormal numbersp-adic numberssum-of-digits functionrational number system

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Fractals (28A80) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Cites Work

• Representations for real numbers and their ergodic properties
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Construction of Decimals Normal in the Scale of Ten
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• Powers of rationals modulo 1 and rational base number systems
• Number systems and tilings over Laurent series
• An unsolved problem on the powers of 3/2
• Automata, algebraicity and distribution of sequences of powers.
• On a problem of Gelfond: the sum of digits of prime numbers
• Asymptotic normality of \(b\)-additive functions on polynomial sequences in number systems
• Asymptotic normality of additive functions on polynomial sequences in canonical number systems
• Title not available (Why is that?)
• The sum-of-digits function of polynomial sequences
• The sum of digits of squares
• Distribution of the values of \(q\)-additive functions on polynomial sequences
• Primes with an average sum of digits
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rational self-affine tiles
• Title not available (Why is that?)
• Fractal tiles associated with shift radix systems
• The sum of digits of squares in \(\mathbb Z[i]\)

Cited In (6)

• Subblock Occurrences in Positional Number Systems and Gray code Representation
• Title not available (Why is that?)
• Title not available (Why is that?)
• SUBBLOCK OCCURRENCES IN SIGNED DIGIT REPRESENTATIONS
• Title not available (Why is that?)
• A Number System with Base −32

This page was built for publication: Patterns in rational base number systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q485129)