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

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(logn)1/2Gk+R(n),Gk=2log2π(k2+k),R(n)=o(n(logn)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.

Sources & referencesView supporting material

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.