Lower bounds for the variance of sequences in arithmetic progressions: primes and divisor functions

preprint2016arXivOpen access

Abstract

We develop a general method for lower bounding the variance of sequences in arithmetic progressions mod qq, summed over all q≤Qq \leq Q, building on previous work of Liu, Perelli, Hooley, and others. The proofs lower bound the variance by the minor arc contribution in the circle method, which we lower bound by comparing with suitable auxiliary exponential sums that are easier to understand. As an application, we prove a lower bound of (1−ε)QNlog⁡(Q2/N)(1-ε) QN\log(Q^2/N) for the variance of the von Mangoldt function (Λ(n))n=1N(Λ(n))_{n=1}^{N}, on the range N(log⁡N)C≤Q≤N\sqrt{N} (\log N)^C \leq Q \leq N. Previously such a result was only available assuming the Riemann Hypothesis. We also prove a lower bound ≫k,δQN(log⁡N)k2−1\gg_{k,δ} Q N (\log N)^{k^2 - 1} for the variance of the divisor functions dk(n)d_k(n), valid on the range N1/2+δ≤Q≤NN^{1/2+δ} \leq Q \leq N, for any natural number k≥2k \geq 2.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.