English

Decomposing the sum-of-digits correlation measure

Number Theory 2025-05-06 v2

Abstract

Let s(n)s(n) denote the number of ones in the binary expansion of the nonnegative integer nn. How does ss behave under addition of a constant tt? In order to study the differences s(n+t)s(n),s(n+t)-s(n), for all n0n\ge0, we consider the associated characteristic function γt\gamma_t. Our main theorem is a structural result on the decomposition of γt\gamma_t into a sum of \emph{components}. We also study in detail the case that tt contains at most two blocks of consecutive 11s. 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.

Keywords

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

R2 v1 2026-06-28T19:57:02.256Z