Simple Barban–Davenport–Halberstam type asymptotics for general sequences
Adam J Harper · 2024
Read Simple Barban–Davenport–Halberstam type asymptotics for general sequences by Adam J Harper (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-19644.txt.
Introduction
How evenly a sequence of numbers spreads among arithmetic progressions is a basic question in analytic number theory, and a classic variance result measures that spread. Adam Harper, writing alone in a 2024 paper, proves two such estimates for a general complex sequence. The proofs are deliberately elementary.
The estimates deliver a true asymptotic when the sequence is nice enough: either somewhat sparse, or behaving like the integers under small moduli. As a concrete payoff, Harper settles the variance for smooth numbers, those with no large prime factor, across a wide range of parameters. That case answers a question raised by Granville and Vaughan. The charm of the paper is getting general mileage from simple arguments.
Catalog record
| CREATOR | Adam J Harper |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-19644
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Simple Barban–Davenport–Halberstam type asymptotics for general sequences Thanks: Quite a lot of the research leading to this paper (in the particular case of the smooth numbers) was carried out around 2013, when the author was supported by a postdoctoral fellowship from the Centre de Recherches Mathématiques, Montréal. It was completed more recently, with partial support from the Engineering and Physical Sciences Research Council of the United Kingdom [grant EP/V055755/1]; and with support from the Swedish Research Council [grant no. 2021-06594] while the author was in residence at Institut Mittag-Leffler, Djursholm, Sweden, during the 2024 Analytic Number Theory program. Adam J Harper Abstract . We prove two estimates for the Barban–Davenport–Halberstam type variance of a general complex sequence in arithmetic progressions. The proofs are elementary, and our estimates are capable of yielding an asymptotic for the variance when the sequence is sufficiently nice, and is either somewhat sparse or is sufficiently like the integers in its divisibility by small moduli. As a concrete application, we deduce a Barban–Davenport–Halberstam type variance asymptotic for the y y -smooth numbers less than x x , on a wide range of the parameters. This addresses a question considered by Granville and Vaughan. 1. Introduction In this note we are interested in the variance of the distribution of sets and sequences in arithmetic progressions. More specifically, suppose that x is large and that \mathcal{A}=(a_{n})_{n\leq x} is a complex sequence, and for z\leq x consider the following counting functions: \mathcal{A}(z):=\sum_{n\leq z}a_{n},\;\;\;\;\;\mathcal{A}(z;q,a):=\sum_{n\leq z,n\equiv a\;\textrm{mod }q}a_{n}. We will also need notation for the average of \mathcal{A}(z;q,a) over values a such that (a,q)=h : \text{Aver}(\mathcal{A},z;q,h):=\frac{1}{\phi(q/h)}\sum_{1\leq a\leq q,(a,q)=h}\mathcal{A}(z;q,a),\;\;\;h\mid q. Our goal will be to give an asymptotic formula (i.e. one or more main terms, and some smaller order error terms) for the following quantity: V(\mathcal{A},x,Q):=\sum_{Q/2<q\leq Q}\sum_{1\leq a\leq q}\left|\mathcal{A}(x;q,a)-\text{Aver}(\mathcal{A},x;q,(a,q))\right|^{2}. In particular, we aim to obtain an asymptotic on a wide range of Q , and making the weakest and simplest assumptions that we can on \mathcal{A} . Before stating our results we briefly describe some of the extensive history of this problem. Probably the most studied specific case is where \mathcal{A} is (the indicator function of) the set of primes, or the values of the von Mangoldt function \Lambda(n) . Barban (see [ 1 ] ) and Davenport and Halberstam [ 6 ] proved upper bounds for (essentially) V(\Lambda,x,Q) , which were sharpened by Gallagher [ 8 ] to yield the following result: for any fixed A>0 , and any x\log^{-A}x\leq Q\leq x , we have \sum_{q\leq Q}\sum_{(a,q)=1}\left|\Psi(x;q,a)-\frac{x}{\phi(q)}\right|^{2}\ll_{A}xQ\log x, where \Psi(z;q,a):=\sum_{n\leq z,n\equiv a(\textrm{mod }q)}\Lambda(n) . Note that if (a,q)\neq 1 then \Psi(x;q,a)\ll\log x (and typically \Psi(x;q,a)=0 ), so such values would make a negligible contribution. Gallagher’s bound implies that |\Psi(x;q,a)-\frac{x}{\phi(q)}| is O(\sqrt{(x\log x)/\phi(q)}) on average, which is the order one would expect if primes were distributed amongst the coprime residue classes “at random”. Thus one might expect that Gallagher’s upper bound is asymptotically correct. This was confirmed by Montgomery [ 21 ] , and then Hooley [ 15 ] proved the following sharper result: for any fixed A>0 , and any Q\leq x , \sum_{q\leq Q}\sum_{(a,q)=1}\left|\Psi(x;q,a)-\frac{x}{\phi(q)}\right|^{2}=Qx\log Q+B_{1}Qx+O(Q^{5/4}x^{3/4})+O_{A}(x^{2}/\log^{A}x), where B_{1} is an explicit constant. Several methods are used in the works mentioned, including the multiplicative large sieve, average results in additive (Goldbach-type) prime number theory, and an important divisor switching idea that we shall explain later. One also uses Siegel–Walfisz type information about primes in progressions to small moduli, which produces the error term O_{A}(x^{2}/\log^{A}x) and means that one only gets a genuine asymptotic for the variance when Q\geq x\log^{-A}x . Goldston and Vaughan [ 9 ] used an exponential sums argument to improve the first “big Oh” term in the above display to O(Q^{3/2}x^{1/2}) . More precise theorems can be proved assuming the Generalised Riemann Hypothesis, and much wider ranges of Q can be handled if one seeks lower bounds (rather than upper bounds or asymptotics) for the variance. One can also prove results involving higher moments (i.e. higher powers of the discrepancy); where the variables q,a run over restricted sets; etc.. See e.g. Hooley’s survey article [ 19 ] for further details of much of the work in the 20th century, and the exciting recent papers of La Bretèche and Fiorilli [ 2 ] and of Fiorilli and Martin [ 7 ] (and references there) for subsequent developments. Quite a lot has also been done to obtain Barban–Davenport–Halberstam type bounds, and then asymptotics, in an “axiomatic” way for general \mathcal{A} . The state of the art is perhaps due to Vaughan [ 24 ] , (see also Hooley’s later paper [ 18 ] ), who assumes that \mathcal{A}(z;q,a)=zf(q,(a,q))+O\left(\frac{z}{\Psi(z)}\right)\;\;\;\forall z\geq 1,\;\;\;\forall q,a\in\mathbb{N}, for some increasing function \Psi(z) such that \Psi(z)>\log z and \int_{1}^{z}\Psi(y)^{-1}dy\ll z/\Psi(z) . This generalises the so-called “Criterion U” of Hooley [ 17 ] , in which the “big Oh” term is assumed to be O_{A}(z/\log^{A}z) for every fixed A>0 . Vaughan also assumes a uniform bound \sum_{n\leq z}|a_{n}|^{2}\ll z for all z\geq 1 . Under these conditions, Vaughan [ 24 ] used an exponential sum method (developing that of Goldston and Vaughan [ 9 ] ) to show that if x\geq Q>\sqrt{x}\log 2x , then \displaystyle\sum_{q\leq Q}\sum_{1\leq a\leq q}\left|\mathcal{A}(x;q,a)-xf(q,(a,q))\right|^{2} \displaystyle= \displaystyle Q\sum_{n\leq x}|a_{n}|^{2}-Qx\sum_{q=1}^{\infty}g(q)+O\left(Q^{2}\int_{1}^{x/Q}(\sum_{q>y}g(q))dy\right) \displaystyle+O\left(x^{3/2}\log x+\frac{x^{2}(\log 2x)^{9/2}}{\Psi(x)}+\frac{x^{2}(\log x)^{4/3}}{\Psi(x)^{2/3}}\right). Here g(q):=\phi(q)|\sum_{r\mid q}f(q,r)\mu(q/r)|^{2} , and one can show using the additive large sieve that the assumptions on \mathcal{A} force \sum_{q=1}^{\infty}g(q) to converge, and therefore the first “big Oh” term is o(Qx) as x/Q\rightarrow\infty . This all extends and refines a (somewhat differently written) asymptotic formula of Hooley [ 17 ] . Vaughan also proved a companion result that is sharper in some cases where Q\sum_{n\leq x}|a_{n}|^{2}-Qx\sum_{q=1}^{\infty}g(q) is very small. The reader might wonder how “Criterion U”, or Vaughan’s generalised condition, can be sufficient to get an asymptotic for \sum_{q\leq Q}\sum_{1\leq a\leq q}\left|\mathcal{A}(x;q,a)-xf(q,(a,q))\right|^{2} , since the conditions appear more or less empty when q\geq\Psi(x) . However, since we can apply the conditions with z much larger than x , they are actually rather strong and, in particular, force f(q,r) to behave well. Thus Hooley [ 16 ] proved an asymptotic assuming only \mathcal{A}(z;q,a)=zg(q,a)+O_{A}(z/\log^{A}z) , which at first sight might seem a truly empty condition. In our work, below, we avoid such infinitary conditions and arguments. We note two particular properties that are forced on \mathcal{A} if Vaughan’s conditions are satisfied: • \mathcal{A} is dense, and well distributed in short intervals of the form [z,z+z/\Psi(z)] , since we have \mathcal{A}(z)=zf(1,1)+O(z/\Psi(z)); • \mathcal{A} is well distributed in arithmetic progressions to small moduli, e.g. in the sense that \sum_{r\leq R}\sum_{1\leq a\leq r}\max_{z\leq x}\left|\mathcal{A}(z;r,a)-\text{Aver}(\mathcal{A},z;r,(a,r))\right|^{2}\ll R^{2}\max_{z\leq x}\left(\frac{z}{\Psi(z)}\right)^{2}. In order for Vaughan’s result to provide a genuine variance asymptotic, dominated by Q\sum_{n\leq x}|a_{n}|^{2}-Qx\sum_{q=1}^{\infty}g(q) rather than the “big Oh” terms, on a wide range of Q , these must hold for some fairly large \Psi(z) . Vaughan [ 24 ] remarks that one can potentially adapt his arguments, weighting the a_{n} , to treat sparser \mathcal{A} , and the reader may consult Vaughan’s companion paper [ 23 ] for a treatment of “prime like” sets \mathcal{A} using weights. But it isn’t clear that such an adaptation succeeds in general, especially for really sparse \mathcal{A} . In the very recent papers [ 4 , 5 ] , Brüdern and Vaughan give