Sharp exponent conjecture for restricted-digit additive triples

About 6 years old · traced to

For an integer b≥3b\geq 3, let BbB_b be the set of nonnegative integers whose base-bb expansion contains only the digits 00 and 11. Let a,b,c≥3a,b,c\geq 3 be pairwise multiplicatively independent integers, and set

s=log⁡2log⁡a+log⁡2log⁡b+log⁡2log⁡c.s=\frac{\log 2}{\log a}+\frac{\log 2}{\log b}+\frac{\log 2}{\log c}.

Sharp-exponent conjecture. If s>1s>1, then for each ϵ>0\epsilon>0 there exists a constant CC such that, for every integer NN, the number of solutions (x,y,z)(x,y,z) with x,y,z≥0x,y,z\geq 0, z≤Nz\leq N, and x∈Bax\in B_a, y∈Bby\in B_b, z∈Bcz\in B_c is at most CNs−1+ϵCN^{s-1+\epsilon} and at least C−1Ns−1−ϵC^{-1}N^{s-1-\epsilon}.

This asks whether the exponent s−1s-1 in the paper's upper bound is essentially sharp. The source describes the corresponding upper estimate as obtainable by a dimension-decomposition method, while the matching lower bound remains conjectural.

References

Primary source

Han Yu, “Additive properties of numbers with restricted digits”, arXiv:2004.05926 (2021).

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.