On digit patterns in expansions of rational numbers with prime denominator
Igor E. Shparlinski (Department of computing), Wolfgang Steiner, (LIAFA)

TL;DR
This paper investigates the frequency of digit patterns in the base-$g$ expansion of fractions with prime denominators, showing that almost all such expansions contain nearly all possible strings of certain lengths, extending previous results.
Contribution
It extends known bounds on digit pattern occurrences in expansions of fractions with prime denominators, providing a broader understanding of their digit distribution.
Findings
Almost all fractions with prime denominator contain nearly all digit strings of certain lengths.
The length of digit strings covered is proportional to $rac{5}{24} imes ext{log}_g p$, improving previous bounds.
Results hold for almost all primes and fractions coprime to the denominator.
Abstract
We show that, for any fixed and almost all primes , the -ary expansion of any fraction with contains almost all -ary strings of length . This complements a result of J. Bourgain, S. V. Konyagin, and I. E. Shparlinski that asserts that, for almost all primes, all -ary strings of length occur in the -ary expansion of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Mathematical Dynamics and Fractals · History and Theory of Mathematics
