Logarithmic-density conjecture for binary partition values that are sums of two squares

Let T(x)\mathcal{T}(x) count the integers nxn\leq x such that b(n)b(n) is a sum of two squares, where b(n)b(n) is the binary partition function. Logarithmic-density conjecture. There exists a positive real number cc such that

T(x)=cxlogx+O(xlog2x)\mathcal{T}(x)=c\frac{x}{\log x}+O\left(\frac{x}{\log^2 x}\right)

as x+x\rightarrow+\infty. This heuristic is based on the growth estimate log2b(n)12(log2n)2\log_2 b(n)\approx \frac12(\log_2 n)^2 and the expected probability that b(n)b(n) is a sum of two squares; the asymptotic formula remains unproved.

Sources & referencesView supporting material

Primary source

Bartosz Sobolewski and Maciej Ulas, “Values of binary partition function represented by a sum of three squares”, arXiv:2211.16622 (2022).

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.