English

Central Limit Theorem for probability measures defined by sum-of-digits function in base 2

Probability 2019-04-22 v2 Number Theory

Abstract

In this paper we prove a central limit theorem for some probability measures defined as asymtotic densities of integer sets defined via sum-of-digit-function. To any integer a we can associate a measure on Z called μ\mua such that, for any d, μ\mua(d) is the asymptotic density of the set of integers n such that s\_2(n + a) -- s\_2(n) = d where s\_2(n) is the number of digits "1" in the binary expansion of n. We express this probability measure as a product of matrices. Then we take a sequence of integers (a\_X(n)) n\inN via a balanced Bernoulli process. We prove that, for almost every sequence, and after renormalization by the typical variance, we have a central limit theorem by computing all the moments and proving that they converge towards the moments of the normal law N (0, 1).

Keywords

Cite

@article{arxiv.1605.06297,
  title  = {Central Limit Theorem for probability measures defined by sum-of-digits function in base 2},
  author = {Jordan Emme and Pascal Hubert},
  journal= {arXiv preprint arXiv:1605.06297},
  year   = {2019}
}

Comments

Annali della Scuola Normale Superiore di Pisa, A Para{\^i}tre

R2 v1 2026-06-22T14:05:31.844Z