Asymptotic conjecture for (2,k,k)(2,k,k)-numbers

At least 22 years old · documented by

Let B(n)B(n) denote the number of ones in the binary expansion of nn, and let p(k,l,m)(n)p_{(k,l,m)}(n) count the (k,l,m)(k,l,m)-numbers not exceeding nn.

Asymptotic conjecture for (2,k,k)(2,k,k)-numbers. For each kk,

\np(2,k,k)(n)=n(log⁡n)1/2Gk+R(n),Gk=2log⁡2π(k2+k),R(n)=o(n(log⁡n)1/2).\np_{(2,k,k)}(n)=\frac{n}{(\log n)^{1/2}}G_k+R(n),\qquad G_k=\sqrt{\frac{2\log2}{\pi(k^2+k)}},\qquad R(n)=o\left(\frac{n}{(\log n)^{1/2}}\right).

This is part of the source's heuristic predictions based on a random model for binary digit counts. The formula and error estimate are not proved in the source and remain open.

References

Primary source

Giuseppe Melfi, “On certain positive integer sequences”, arXiv:math/0404555 (2004).

Additional references

2 papers in this index state this conjecture (2003–2004). The statement above is taken from the most recent of them; the others are arXiv:math/0310132.

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.