Cusick's simplified conjecture for paired binary shifts

About 7 years old · traced to

Let ss be the binary sum-of-digits function, and let ctc_t be the asymptotic density

ct=dens⁡{n≥0:s(n+t)≥s(n)}.c_t=\operatorname{dens}\{n\geq 0:s(n+t)\geq s(n)\}.

For t≥0t\geq 0, choose λ\lambda such that 2λ≤t<2λ+12^\lambda\leq t<2^{\lambda+1}, and define

t′=3⋅2λ−t.t'=3\cdot 2^\lambda-t.

Cusick's simplified conjecture. For all t≥0t\geq 0, one has ct+ct′>1c_t+c_{t'}>1; equivalently, at least one of tt or t′t' satisfies Cusick's conjecture. This is presented as an easier substitute for the original conjecture, whose full statement remains open; the paper proves only asymptotic versions and partial results.

References

Primary source

Lukas Spiegelhofer, “Approaching Cusick's conjecture on the sum-of-digits function”, arXiv:1904.08646 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.