English

Normal distribution of correlation measures of binary sum-of-digits functions

Dynamical Systems 2018-10-29 v1 Number Theory Probability

Abstract

In this paper we study correlation measures introduced in \cite{emme_asymptotic_2017}. Denote by μa(d)\mu_a(d) the asymptotic density of the set Ea,d={nN, s2(n+a)s2(n)=d}\mathcal{E}_{a,d}=\{n \in \mathbb{N}, \ s_2(n+a)-s_2(n)=d\} (where s2s_2 is the sum-of-digits function in base 2). Then, for any point XX in {0,1}N\{0,1\}^\mathbb{N}, define the integer sequence (aX(n))nN\left(a_X (n)\right)_{n\in \mathbb{N}} such that the binary decomposition of aX(n)a_X (n) is the prefix of length nn of XX. We prove that for \textit{any} shift-invariant ergodic probability measure ν\nu on {0,1}N\{0,1\}^\mathbb{N}, the sequence (μaX(n))nN\left(\mu_{a_X(n)}\right)_{n \in \mathbb{N}} satisfies a central limit theorem. This result was proven in the case where ν\nu is the symmetric Bernoulli measure in \cite{emme_central_2018}.

Keywords

Cite

@article{arxiv.1810.11234,
  title  = {Normal distribution of correlation measures of binary sum-of-digits functions},
  author = {Jordan Emme and Pascal Hubert},
  journal= {arXiv preprint arXiv:1810.11234},
  year   = {2018}
}