English

On the Bivariate Erd\H{o}s-Kac Theorem and Correlations of the M\"obius Function

Number Theory 2017-01-31 v2

Abstract

Let 2yx2 \leq y \leq x such that β:=logxlogy\beta := \frac{\log x}{\log y} \rightarrow \infty. Let ωy(n)\omega_y(n) denote the number of distinct prime factors pp of nn such that pyp \leq y, and let μy(n):=μ2(n)(1)ωy(n)\mu_y(n) := \mu^2(n)(-1)^{\omega_y(n)}, where μ\mu is the M\"{o}bius function. We prove that if β\beta is not too large (in terms of xx) then for each fixed aNa \in \mathbb{N}, \begin{equation*} \sum_{n \leq x} \mu_y(n)\mu_y(n+a) \ll x\left(\frac{1}{\log_2 y} + e^{-\frac{1}{21}\beta \log \beta}\right). \end{equation*} This can be seen as a partial result towards the binary Chowla conjecture. Our main input is a \emph{quantitative} bivariate analogue of the Erd\H{o}s-Kac theorem regarding the distribution of the pairs (ω(n),ω(n+a))(\omega(n),\omega(n+a)), where nn and n+an+a both belong to any subset of the positive integers with suitable sieving properties; moreover, we show that the set of squarefree integers is an example of such a set. We end with a further application of this probabilistic result related to a problem of Erd\H{o}s and Mirsky on the number of integers nxn \leq x such that τ(n)=τ(n+1)\tau(n) = \tau(n+1).

Keywords

Cite

@article{arxiv.1612.09544,
  title  = {On the Bivariate Erd\H{o}s-Kac Theorem and Correlations of the M\"obius Function},
  author = {Alexander P. Mangerel},
  journal= {arXiv preprint arXiv:1612.09544},
  year   = {2017}
}

Comments

37 page, additional references added