English

On correlation of the 3-fold divisor function with itself

Number Theory 2023-08-15 v2

Abstract

Let ζk(s)=n=1τk(n)ns,s>1\zeta^k(s) = \sum_{n=1}^\infty \tau_k(n) n^{-s}, \Re s > 1. We present three conditional results on the ternary additive correlation sum nXτ3(n)τ3(n+h),(h1),\sum_{n\le X} \tau_3(n) \tau_3(n+h),\quad (h\ge 1), and give numerical verifications of our method. The first is a conditional proof for the full main term of the above correlation sum for any composite shift 1hX2/31 \le h \le X^{2/3}, on assuming an averaged level of distribution for the three-fold divisor function τ3(n)\tau_3(n) in arithmetic progressions to level two-thirds. The second is a conditional derivation for the leading order main term asymptotics of this correlation sum, also valid for any composite shift 1hX2/31 \le h \le X^{2/3}. The third result gives a complete expansion of the polynomial for the full main term for the special case h=1h=1 from both our method and from the delta-method, showing that our answers match. Our method is essentially elementary, especially for the h=1h=1 case, uses congruences, and, as alluded to earlier, gives the same answer as in prior prediction of Conrey and Gonek [Duke Math. J. 107 (3) 2002], previously computed by Ng and Thom [Funct. Approx. Comment. Math. 60(1) 2019], and unpublished heuristic probabilistic arguments of Tao. Our procedure is general and works to give the full main term with a power-saving error term for any correlations of the form nXτk(n)f(n+h)\sum_{n\le X} \tau_k(n) f(n+h), to any composite shift hh, and for a wide class of arithmetic function f(n)f(n).

Keywords

Cite

@article{arxiv.2206.05877,
  title  = {On correlation of the 3-fold divisor function with itself},
  author = {David T. Nguyen},
  journal= {arXiv preprint arXiv:2206.05877},
  year   = {2023}
}

Comments

details on contours shifting added; presentation improved. 46 pages, 2 tables, 4 figures

R2 v1 2026-06-24T11:48:19.456Z