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

Abstract: In this paper we study correlation measures introduced in cite{emme_asymptotic_2017}. Denote by

m u_{a} (d)

the asymptotic density of the set

m a t h c a l E_{a, d} = n i n m a t h b b N, s_{2} (n + a) - s_{2} (n) = d

(where

s_{2}

is the sum-of-digits function in base 2). Then, for any point

X

in

{0, 1}^{m} a t h b b N

, define the integer sequence

l e f t (a_{X} (n) i g h t)_{n i n m a t h b b N}

such that the binary decomposition of

a_{X} (n)

is the prefix of length

n

of

X

. We prove that for extit{any} shift-invariant ergodic probability measure

u

on

{0, 1}^{m} a t h b b N

, the sequence

l e f t (m u_{a_{X} (n)} i g h t)_{n i n m a t h b b N}

satisfies a central limit theorem. This result was proven in the case where

u

is the symmetric Bernoulli measure in cite{emme_central_2018}.

This page was built for publication: Normal distribution of correlation measures of binary sum-of-digits functions