The digits of n+t
Preprint
Abstract
The binary sum-of-digits function $s(n)$ counts the number of $\mathtt 1$s in the binary expansion of a nonnegative integer $n$. T.~W.~Cusick defined the asymptotic density \[ c_t=\lim_{N\rightarrow \infty} \frac 1N \lvert\{0\leq n1/2$ for all $t$. We prove that there exists an explicit constant $M_0$ such that indeed $c_t>1/2$ if the binary expansion of $t$ contains at least $M_0$ blocks of contiguous $\mathtt 1$s. Moreover, we sharpen a result by Emme and Hubert (2018), proving that the difference $s(n+t)-s(n)$ behaves according to a Gaussian distribution, up to an error tending to $0$ as the number of blocks in the binary expansion of $t$ grows.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- The Tu–Deng Conjecture holds Almost SurelyThe Electronic Journal of Combinatorics, 2019
- Discrepancy Results for The Van Der Corput SequenceUniform distribution theory, 2018
- On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$SIAM Journal on Discrete Mathematics, 2016
- On a Combinatorial ConjectureIntegers, 2011
- A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunityDesigns, Codes and Cryptography, 2010
- Precise distribution properties of the van der Corput sequence and related sequencesmanuscripta mathematica, 2005