Block occurrences in the binary expansion
Number Theory
2023-09-04 v1
Abstract
The binary sum-of-digits function returns the number of ones in the binary expansion of a nonnegative integer. Cusick's Hamming weight conjecture states that, for all integers , the set of nonnegative integers such that has asymptotic density strictly larger than . We are concerned with the block-additive function returning the number of (overlapping) occurrences of the block in the binary expansion of . The main result of this paper is a central limit-type theorem for the difference : the corresponding probability function is uniformly close to a Gaussian, where the uniform error tends to as the number of blocks of ones in the binary expansion of tends to .
Cite
@article{arxiv.2309.00142,
title = {Block occurrences in the binary expansion},
author = {Bartosz Sobolewski and Lukas Spiegelhofer},
journal= {arXiv preprint arXiv:2309.00142},
year = {2023}
}
Comments
19 pages