Decomposing the sum-of-digits correlation measure
Number Theory
2025-05-06 v2
Abstract
Let denote the number of ones in the binary expansion of the nonnegative integer . How does behave under addition of a constant ? In order to study the differences for all , we consider the associated characteristic function . Our main theorem is a structural result on the decomposition of into a sum of \emph{components}. We also study in detail the case that contains at most two blocks of consecutive s. The results in this paper are motivated by \emph{Cusick's conjecture} on the sum-of-digits function. This conjecture is concerned with the \emph{central tendency} of the corresponding probability distributions, and is still unsolved.
Cite
@article{arxiv.2411.07779,
title = {Decomposing the sum-of-digits correlation measure},
author = {Bartosz Sobolewski and Lukas Spiegelhofer},
journal= {arXiv preprint arXiv:2411.07779},
year = {2025}
}
Comments
31 pages