English

Correlations of multiplicative functions and applications

Number Theory 2019-02-20 v1

Abstract

We give an asymptotic formula for correlations nxf1(P1(n))f2(P2(n))fm(Pm(n)) \sum_{n\le x}f_1(P_1(n))f_2(P_2(n))\cdot \dots \cdot f_m(P_m(n)) where f,fmf\dots,f_m are bounded "pretentious" multiplicative functions, under certain natural hypotheses. We then deduce several desirable consequences:\ First, we characterize all multiplicative functions f:N{1,+1}f:\mathbb{N}\to\{-1,+1\} with bounded partial sums. This answers a question of Erd\H{o}s from 19571957 in the form conjectured by Tao. Second, we show that if the average of the first divided difference of multiplicative function is zero, then either f(n)=nsf(n)=n^s for Re(s)<1\operatorname{Re}(s)<1 or f(n)|f(n)| is small on average. This settles an old conjecture of K\'atai. Third, we apply our theorem to count the number of representations of n=a+bn=a+b where a,ba,b belong to some multiplicative subsets of N.\mathbb{N}. This gives a new "circle method-free" proof of the result of Br\"udern.

Keywords

Cite

@article{arxiv.1603.08453,
  title  = {Correlations of multiplicative functions and applications},
  author = {Oleksiy Klurman},
  journal= {arXiv preprint arXiv:1603.08453},
  year   = {2019}
}
R2 v1 2026-06-22T13:19:48.247Z