A central limit theorem for the variation of the sum of digits
Abstract
We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base . For and , we consider as the density of integers for which the sum of digits increases by when we add to . We give a probabilistic interpretation of on the probability space given by the group of -adic integers equipped with the normalized Haar measure. We split the base- expansion of the integer into so-called "blocks", and we consider the asymptotic behaviour of as the number of blocks goes to infinity. We show that, up to renormalization, converges to the standard normal law as the number of blocks of grows to infinity. We provide an estimate of the speed of convergence. The proof relies, in particular, on a -mixing process defined on the -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}
}