pith. sign in

arxiv: 1504.01701 · v2 · pith:4XJWXH2Hnew · submitted 2015-04-07 · 🧮 math.CO · math.NT· math.PR

On the asymptotic behaviour of the correlation measure of sum-of-digits function in base 2

classification 🧮 math.CO math.NTmath.PR
keywords distributionprobabilityasymptoticbehaviourbinaryexpansionmathbbmeasure
0
0 comments X
read the original abstract

Let $s\_2(x)$ denote the number of digits "$1$" in a binary expansion of any $x \in \mathbb{N}$. We study the mean distribution $\mu\_a$ of the quantity $s\_2(x+a)-s\_2(x)$ for a fixed positive integer $a$.It is shown that solutions of the equation$$ s\_2(x+a)-s\_2(x)= d $$are uniquely identified by a finite set of prefixes in $\{0,1\}^*$, and that the probability distribution of differences $d$ is given by an infinite product of matrices whose coefficients are operators of $l^1(\mathbb{Z})$.Then, denoting by $l(a)$ the number of patterns "$01$" in the binary expansion of $a$, we give the asymptotic behaviour of this probability distribution as $l(a)$ goes to infinity as well as estimates of the variance of the probability measure $\mu\_a$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.