Skip to main content
corrected formula, implemented comments by Richard Stanley
Source Link
Moritz Firsching
  • 10.7k
  • 3
  • 63
  • 88

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d=d+k-1\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be $$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{\sqrt{\pi} \sqrt{n}} \left(\frac{81}{40} -\frac{10107}{8000 \, n} + \frac{3660889}{3200000 \, n^{2}} - \frac{3852905951}{3456000000 \, n^{3}} + \frac{27568631693309}{24883200000000 \, n^{4}} - \frac{49495499873402443}{44789760000000000 \, n^{5}} + \frac{533089133599474131889}{483729408000000000000 \, n^{6}} - \frac{957527162102649890515621}{870712934400000000000000 \, n^{7}} + \frac{2757322129178663878655381987}{2507653251072000000000000000 \, n^{8}} - \frac{44721988445925710711255052650633}{40623982667366400000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$ the following.

Edit: in a previous version, as Richard Stanley pointed out, I gave the asymptotic expansion for $a_{n+1}$. See his comments for a simple formula and generating function for $a_n$. Here the corrected guess for the asymptotics for $a_n$.

$$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{6 \, \sqrt{\pi} \sqrt{n}} \left(\frac{3}{10} -\frac{223}{6000 \, n} + \frac{26689}{21600000 \, n^{2}} + \frac{31824349}{23328000000 \, n^{3}} + \frac{28917508109}{167961600000000 \, n^{4}} - \frac{84601010659543}{302330880000000000 \, n^{5}} - \frac{473846767572852311}{3265173504000000000000 \, n^{6}} + \frac{479343612166541515679}{5877312307200000000000000 \, n^{7}} + \frac{1396880611451268708008387}{16926659444736000000000000000 \, n^{8}} - \frac{4768678908408186461643400733}{274211883004723200000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d=d+k-1\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be $$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{\sqrt{\pi} \sqrt{n}} \left(\frac{81}{40} -\frac{10107}{8000 \, n} + \frac{3660889}{3200000 \, n^{2}} - \frac{3852905951}{3456000000 \, n^{3}} + \frac{27568631693309}{24883200000000 \, n^{4}} - \frac{49495499873402443}{44789760000000000 \, n^{5}} + \frac{533089133599474131889}{483729408000000000000 \, n^{6}} - \frac{957527162102649890515621}{870712934400000000000000 \, n^{7}} + \frac{2757322129178663878655381987}{2507653251072000000000000000 \, n^{8}} - \frac{44721988445925710711255052650633}{40623982667366400000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d=d+k-1\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be the following.

Edit: in a previous version, as Richard Stanley pointed out, I gave the asymptotic expansion for $a_{n+1}$. See his comments for a simple formula and generating function for $a_n$. Here the corrected guess for the asymptotics for $a_n$.

$$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{6 \, \sqrt{\pi} \sqrt{n}} \left(\frac{3}{10} -\frac{223}{6000 \, n} + \frac{26689}{21600000 \, n^{2}} + \frac{31824349}{23328000000 \, n^{3}} + \frac{28917508109}{167961600000000 \, n^{4}} - \frac{84601010659543}{302330880000000000 \, n^{5}} - \frac{473846767572852311}{3265173504000000000000 \, n^{6}} + \frac{479343612166541515679}{5877312307200000000000000 \, n^{7}} + \frac{1396880611451268708008387}{16926659444736000000000000000 \, n^{8}} - \frac{4768678908408186461643400733}{274211883004723200000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?

Corrected RHS
Source Link
Fedor Petrov
  • 108.9k
  • 9
  • 264
  • 459

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$$$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d=d+k-1\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be $$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{\sqrt{\pi} \sqrt{n}} \left(\frac{81}{40} -\frac{10107}{8000 \, n} + \frac{3660889}{3200000 \, n^{2}} - \frac{3852905951}{3456000000 \, n^{3}} + \frac{27568631693309}{24883200000000 \, n^{4}} - \frac{49495499873402443}{44789760000000000 \, n^{5}} + \frac{533089133599474131889}{483729408000000000000 \, n^{6}} - \frac{957527162102649890515621}{870712934400000000000000 \, n^{7}} + \frac{2757322129178663878655381987}{2507653251072000000000000000 \, n^{8}} - \frac{44721988445925710711255052650633}{40623982667366400000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be $$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{\sqrt{\pi} \sqrt{n}} \left(\frac{81}{40} -\frac{10107}{8000 \, n} + \frac{3660889}{3200000 \, n^{2}} - \frac{3852905951}{3456000000 \, n^{3}} + \frac{27568631693309}{24883200000000 \, n^{4}} - \frac{49495499873402443}{44789760000000000 \, n^{5}} + \frac{533089133599474131889}{483729408000000000000 \, n^{6}} - \frac{957527162102649890515621}{870712934400000000000000 \, n^{7}} + \frac{2757322129178663878655381987}{2507653251072000000000000000 \, n^{8}} - \frac{44721988445925710711255052650633}{40623982667366400000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d=d+k-1\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be $$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{\sqrt{\pi} \sqrt{n}} \left(\frac{81}{40} -\frac{10107}{8000 \, n} + \frac{3660889}{3200000 \, n^{2}} - \frac{3852905951}{3456000000 \, n^{3}} + \frac{27568631693309}{24883200000000 \, n^{4}} - \frac{49495499873402443}{44789760000000000 \, n^{5}} + \frac{533089133599474131889}{483729408000000000000 \, n^{6}} - \frac{957527162102649890515621}{870712934400000000000000 \, n^{7}} + \frac{2757322129178663878655381987}{2507653251072000000000000000 \, n^{8}} - \frac{44721988445925710711255052650633}{40623982667366400000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?

Source Link
Moritz Firsching
  • 10.7k
  • 3
  • 63
  • 88

Asymptotics of A261668

In Uniform Approach to Double Shuffle and Duality Relations of Various q-Analogs of Multiple Zeta Values via Rota-Baxter Algebras, Proposition 10.8, Jianqiang Zhao mentiones the sequence: $$a_n=\sum_{1\leq d,k\leq n}\sum_{\substack{x_1+\dots+x_d\\1\leq x_1,\dots,x_d}}x_1 x_2\cdots x_d. $$ (Actually under the first sum it reads $1\leq d\leq k\leq n$, but this is probably a typo, since in Table 8 on the same page, the sequence starts with $1,8,49,\dots$, which is what you get when you sum over ${1\leq d,k\leq n}$; see also the oeis-entry: https://oeis.org/A261668.)

Numerically, from the first few values it seems like the asymptotic of this sequence might be $$a_n= \frac{\sqrt{3} \left(\frac{27}{4}\right)^{n}}{\sqrt{\pi} \sqrt{n}} \left(\frac{81}{40} -\frac{10107}{8000 \, n} + \frac{3660889}{3200000 \, n^{2}} - \frac{3852905951}{3456000000 \, n^{3}} + \frac{27568631693309}{24883200000000 \, n^{4}} - \frac{49495499873402443}{44789760000000000 \, n^{5}} + \frac{533089133599474131889}{483729408000000000000 \, n^{6}} - \frac{957527162102649890515621}{870712934400000000000000 \, n^{7}} + \frac{2757322129178663878655381987}{2507653251072000000000000000 \, n^{8}} - \frac{44721988445925710711255052650633}{40623982667366400000000000000000 \, n^{9}} \pm O\left(\frac{1}{n^{10}}\right)\right)$$

Has it been proved somewhere, that this is the correct asymptotic?