Bounded-offset conjecture for digit sums of multiples

Let b,rb,r be positive integers with gcd(b1,r)=1\gcd(b-1,r)=1, and let cc be any integer. Write sb(n)s_b(n) for the sum of the base-bb digits of nn. Bounded-offset conjecture. There exists a constant CC, depending only on bb and rr, such that for every k1k\geq 1 there is an integer nk+Cn\leq k+C satisfying

sb(kn)c(modr).s_b(kn)\equiv c\pmod r.

Moreover, one can take Cbr+cC\leq b^{r+c}. This conjecture proposes that the weak bound from Proposition can be replaced by a bound only a constant distance above kk, generalizing the analogous phenomenon for the classical Thue–Morse sequence.

Sources & referencesView supporting material

Primary source

Johannes F. Morgenbesser, Jeffrey Shallit and Thomas Stoll, “Thue-Morse at Multiples of an Integer”, arXiv:1009.5357 (2010).

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.