Expansion, divisibility and parity

Harald Andrés Helfgott University of Göttingen, Germany, and Institut de Mathématiques de Jussieu, France)

We will discuss a graph that encodes the divisibility properties of integers by primes. We prove that this graph has a strong local expander property almost everywhere. We then obtain several consequences in number theory, beyond the traditional parity barrier, by combining our result with Matomaki-Radziwill. For instance: for $\lambda$ the Liouville function (that is, the completely multiplicative function with $\lambda(p) = -1$ for every prime), $(1/\log x) \sum_{n\leq x} \lambda(n) \lambda(n+1)/n = O(1/\sqrt(\log \log x))$, which is stronger than well-known results by Tao and Tao-Teravainen. We also manage to prove, for example, that $\lambda(n+1)$ averages to $0$ at almost all scales when n restricted to have a specific number of prime divisors $\Omega(n)=k$, for any "popular" value of $k$ (that is, $k = \log \log N + O(\sqrt(\log \log N))$ for $n \leq N$).

For the Full abstract, please see: https://www.cs.uleth.ca/~nathanng/ntcoseminar/