On the square-root partition function (Q2018263)

Motivated by a recent paper of \textit{R. Balasubramanian} and \textit{F. Luca} [Integers 11, No. 2, 139--143, A12 (2011; Zbl 1245.11100)], the authors study partitions of an integer into parts of the form \(\lfloor \sqrt{a} \rfloor\). Specifically, they are interested in the number \(q(n)\) of representations of \(n\) of the form \[ n = \lfloor \sqrt{a_1} \rfloor + \lfloor \sqrt{a_2} \rfloor + \cdots + \lfloor \sqrt{a_k} \rfloor \] with positive integers \(a_1 \leq a_2 \leq \cdots \leq a_k\). By means of an analytic approach, it is shown that there exist two positive constants \(c_1\) and \(c_2\) such that \[ \exp(c_1 n^{2/3}) \leq q(n) \leq \exp(c_2 n^{2/3}). \]