arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.01701math.COmath.NTmath.PR
收藏

二进制数和函数相关测度的渐近性质

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

Jordan Emme, Alexander Prikhod'Ko

摘要:

令$s\_2(x)$表示任何$x \in \mathbb{N}$的二进制扩展中的位数“$1$“。本文研究了$s\_2(x+a)-s\_2(x)$的平均分布$μ\_a$,证明了方程$$ s\_2(x+a)-s\_2(x)= d $$的解是由$\{0,1\}^*$中的有限前缀集唯一确定的,而$d$的差的概率分布是由系数为$l^1(\mathbb{Z})$的算子的矩阵的无穷乘积给出的.然后,用$l(a)$表示$a$的二进制展开式中的模式数$01$,我们给出了当$l(a)$趋于无穷大时该概率分布的渐近性质以及概率测度$μ\_a$的方差估计

英文摘要:

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 $μ\_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 $μ\_a$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑