Correlations of multiplicative functions and applications

By Oleksiy Klurman. Compositio Mathematica, 2016

55 citations recorded by the source corpus.

We give an asymptotic formula for correlations $$\begin{eqnarray}\mathop{\sum }_{n\leqslant x}f_{1}(P_{1}(n))f_{2}(P_{2}(n))\cdots f_{m}(P_{m}(n)),\end{eqnarray}$$ where $f,\ldots ,f_{m}$ are bounded ‘pretentious’ multiplicative functions, under certain natural hypotheses. We then deduce several desirable consequences. First, we characterize all multiplicative functions $f:\mathbb{N}\rightarrow \{-1,+1\}$ with bounded partial sums. This answers a question of Erdős from $1957$ in the form conjectured by Tao. Second, we show that if the average of the first divided difference of the multiplicative function is zero, then either $f(n)=n^{s}$ for $\operatorname{Re}(s)<1$ or $|f(n)|$ is small on average. This settles an old conjecture of Kátai. Third, we apply our theorem to count the number of representations of $n=a+b$ , where $a,b$ belong to some multiplicative subsets of $\mathbb{N}$ . This gives a new ‘circle method-free’ proof of a result of Brüdern.

Subfields: Algebra and Number Theory, Applied Mathematics, Management Science and Operations Research

View Paper: https://www.semanticscholar.org/paper/95154c26d8723d03955db0b1da8eab4037e9606d

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Algebra and Number Theory

  1. Joni Teravainen
  2. Terence Tao
  3. Nikos Frantzikinakis
  4. B. Host
  5. Ben Joseph Green
  6. T. Ziegler
  7. Dorin Ervin Dutkay
  8. William T. Gowers

In Applied Mathematics

  1. Joni Teravainen
  2. Terence Tao
  3. Sanghyuk Lee
  4. D. Tataru
  5. Zihua Guo
  6. Carlos E. Kenig
  7. Jonathan Bennett
  8. Shuanglin Shao

In Management Science and Operations Research

  1. Joni Teravainen
  2. Terence Tao

Citations in the corpus