Joint distribution in residue classes of the base-$q$ and Ostrowski digital sums
Divyum Sharma

TL;DR
This paper proves that the joint distribution of base-$q$ digit sums and Ostrowski $eta$-representation digit sums in residue classes is uniformly distributed with a quantifiable error term, extending previous results to a broader class of $eta$.
Contribution
It establishes a uniform distribution result for the joint residue classes of two different digital sum functions, generalizing prior work to a wider range of $eta$-representations.
Findings
Proves uniform distribution with an error term for joint digital sums.
Extends previous results to Ostrowski representations with periodic continued fractions.
Provides bounds on the deviation from the expected distribution.
Abstract
Let be an integer and let denote the sum of digits of in base . For \[ \alpha=[0;\overline{1,m}],\ m\geq 2, \] let denote the sum of digits in the Ostrowski -representation of . Let be integers with We prove that there exists such that for all integers , \begin{eqnarray*} &&|\{0\leq n<N: S_{q}(n)\equiv a_1\pmod{m_1},\ S_{\alpha}(n)\equiv a_2\pmod{m_2}\}| &=&\frac{N}{m_1m_2}+O(N^{1-\delta}). \end{eqnarray*} The asymptotic relation implied by this equality was proved by Coquet, Rhin & Toffin and the equality was proved for the case by Spiegelhofer.
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 · Coding theory and cryptography · Mathematical Approximation and Integration
