Table of Contents
Fetching ...

Multiplicative functions in short intervals

Kaisa Matomäki, Maksym Radziwiłł

Abstract

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the Möbius function we show that there are cancellations in the sum of $μ(n)$ in almost all intervals of the form $[x, x + ψ(x)]$ with $ψ(x) \rightarrow \infty$ arbitrarily slowly. This goes beyond what was previously known conditionally on the Density Hypothesis or the stronger Riemann Hypothesis. Second, we settle the long-standing conjecture on the existence of $x^ε$-smooth numbers in intervals of the form $[x, x + c(\varepsilon) \sqrt{x}]$, recovering unconditionally a conditional (on the Riemann Hypothesis) result of Soundararajan. Third, we show that the mean-value of $λ(n)λ(n+1)$, with $λ(n)$ Liouville's function, is non-trivially bounded in absolute value by $1 - δ$ for some $δ> 0$. This settles an old folklore conjecture and constitutes progress towards Chowla's conjecture. Fourth, we show that a (general) real-valued multiplicative function $f$ has a positive proportion of sign changes if and only if $f$ is negative on at least one integer and non-zero on a positive proportion of the integers. This improves on many previous works, and is new already in the case of the Möbius function. We also obtain some additional results on smooth numbers in almost all intervals, and sign changes of multiplicative functions in all intervals of square-root length.

Multiplicative functions in short intervals

Abstract

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the Möbius function we show that there are cancellations in the sum of in almost all intervals of the form with arbitrarily slowly. This goes beyond what was previously known conditionally on the Density Hypothesis or the stronger Riemann Hypothesis. Second, we settle the long-standing conjecture on the existence of -smooth numbers in intervals of the form , recovering unconditionally a conditional (on the Riemann Hypothesis) result of Soundararajan. Third, we show that the mean-value of , with Liouville's function, is non-trivially bounded in absolute value by for some . This settles an old folklore conjecture and constitutes progress towards Chowla's conjecture. Fourth, we show that a (general) real-valued multiplicative function has a positive proportion of sign changes if and only if is negative on at least one integer and non-zero on a positive proportion of the integers. This improves on many previous works, and is new already in the case of the Möbius function. We also obtain some additional results on smooth numbers in almost all intervals, and sign changes of multiplicative functions in all intervals of square-root length.

Paper Structure

This paper contains 18 sections, 25 theorems, 175 equations.

Key Result

Theorem 1

Let $f: \mathbb{N} \rightarrow [-1,1]$ be a multiplicative function. There exist absolute constants $C, C' > 1$ such that for any $2 \leq h \leq X$ and $\delta > 0$, for all but at most integers $x \in [X, 2X]$. One can take $C' = 20000$.

Theorems & Definitions (50)

  • Theorem 1
  • Theorem 2
  • Corollary 1
  • Corollary 2
  • Corollary 3
  • Corollary 4
  • Corollary 5
  • Corollary 6
  • Theorem 3
  • Theorem 4
  • ...and 40 more