English

A central limit theorem for the variation of the sum of digits

Probability 2024-03-14 v2

Abstract

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base b2b\ge 2. For r0r\ge 0 and dZd \in \mathbb{Z}, we consider μ(r)(d)\mu^{(r)}(d) as the density of integers nNn\in \mathbb{N} for which the sum of digits increases by dd when we add rr to nn. We give a probabilistic interpretation of μ(r)\mu^{(r)} on the probability space given by the group of bb-adic integers equipped with the normalized Haar measure. We split the base-bb expansion of the integer rr into so-called "blocks", and we consider the asymptotic behaviour of μ(r)\mu^{(r)} as the number of blocks goes to infinity. We show that, up to renormalization, μ(r)\mu^{(r)} converges to the standard normal law as the number of blocks of rr grows to infinity. We provide an estimate of the speed of convergence. The proof relies, in particular, on a ϕ\phi-mixing process defined on the bb-adic integers.

Keywords

Cite

@article{arxiv.2111.05030,
  title  = {A central limit theorem for the variation of the sum of digits},
  author = {Yohan Hosten and Élise Janvresse and Thierry de la Rue},
  journal= {arXiv preprint arXiv:2111.05030},
  year   = {2024}
}