On the number of exceptional intervals to the prime number theorem in short intervals

Ayla Gafni, Terence Tao · 2025

Read On the number of exceptional intervals to the prime number theorem in short intervals by Ayla Gafni, Terence Tao (2025) 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-2505-24017.txt.

Introduction

Ayla Gafni and Terence Tao count the rare spots where the prime number theorem fails in short intervals, in this 2025 paper. The theorem says primes thin out in a predictable way. In short windows, the expected count should hold as numbers grow, for windows above a certain size. For the largest windows it now holds everywhere, thanks to recent work by Guth and Maynard.

Earlier authors had bounded the exceptional set, the rare starting points where the short-window count misbehaves. Gafni and Tao make the link explicit: they give a direct formula that turns any estimate on where zeta zeros can sit into a bound on the exceptional set. With light computer help, they feed in the newest zero-density estimates. The paper serves analytic number theorists who track how close the prime theorem comes to its expected reach.

Catalog record

CREATORAyla Gafni, Terence Tao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-24017

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the number of exceptional intervals to the prime number theorem in short intervals Ayla Gafni, Terence Tao Abstract . For a fixed exponent 0 < θ ≤ 1 0<\theta\leq 1 , it is expected that we have the prime number theorem in short intervals ∑ x ≤ n < x + x θ Λ ⁡ ( n ) ∼ x θ \sum_{x\leq n<x+x^{\theta}}\Lambda(n)\sim x^{\theta} as x → ∞ x\to\infty . From the recent zero density estimates of Guth and Maynard, this result is known for all x x for θ > 17 30 \theta>\frac{17}{30} and for almost all x x for θ > 2 15 \theta>\frac{2}{15} . Prior to this work, Bazzanella and Perelli obtained some upper bounds on the size of the exceptional set where the prime number theorem in short intervals fails. We give an explicit relation between zero density estimates and exceptional set bounds, allowing for the most recent zero density estimates to be directly applied to give upper bounds on the exceptional set via a small amount of computer assistance. 1. Introduction and background 1.1. Prime number theorem in short intervals The prime number theorem asserts that 1 1 1 See Section 1.4 for our conventions on asymptotic notation. \sum_{n\leq x}\Lambda(n)\sim x as x\to\infty , where \Lambda is the von Mangoldt function. Based on this, as well as random models such as the Cramér random model [ 9 ] , it is natural to conjecture that the prime number theorem also holds in short intervals in the sense that (1.1) \sum_{x<n\leq x+y}\Lambda(n)\sim y as x\to\infty whenever y=x^{\theta} for a fixed 0<\theta\leq 1 ; the classical prime number theorem then corresponds to the case \theta=1 . An easy averaging argument (cf. [ 6 , Corollary 1(i)] ) shows that the difficulty of this claim increases as \theta decreases, or equivalently if ( 1.1 ) holds for \theta=\theta_{0} then it also holds for \theta_{0}\leq\theta\leq 1 . A well-known result of Maier [ 28 ] shows that the bound ( 1.1 ) can break down if y is only of size \log^{A}x for any fixed A>0 , but we will not work with such small sizes of y here. It is well-known that these questions are tied to zero density theorems for the Riemann zeta function \zeta(s) . For 0\leq\sigma<1 and T>0 , let \mathcal{Z}(\sigma,T) denote the (multi-)set (1.2) \mathcal{Z}(\sigma,T)\coloneqq\left\{\rho=\beta+i\gamma:\zeta(\rho)=0,\beta\geq\sigma,|\gamma|\leq T\right\} of zeroes of \zeta (counted with multiplicity), and let N(\sigma,T)=\#\mathcal{Z}(\sigma,T) be the number of such zeroes (again counting multiplicity). For any 0\leq\sigma<1 , let A(\sigma) denote the least exponent for which one has the zero density theorem N(\sigma,T)\ll_{\sigma,\varepsilon}T^{A(\sigma)(1-\sigma)+\varepsilon} for any \varepsilon>0 , or equivalently that (1.3) N(\sigma,T)\leq T^{A(\sigma)(1-\sigma)+o(1)} as T\to\infty (holding \sigma fixed). If N(\sigma,T) vanishes for all T , then we adopt the convention that A(\sigma)=-\infty . For 0\leq\sigma\leq 1/2 , the Riemann–von Mangoldt formula together with the functional equation give N(\sigma,T)\asymp T\log T for all large T , hence (1.4) A(\sigma)=\frac{1}{1-\sigma} in this regime. For 1/2<\sigma\leq 1 the situation is not fully resolved; see Table 1 and Figure 1 for the current best upper bounds on A(\sigma) . The density hypothesis asserts that A(\sigma)\leq 2 for all \sigma ; this is currently only known for 0\leq\sigma\leq 1/2 and 25/32<\sigma\leq 1 [ 2 ] , although it is also known to follow from the Lindelöf hypothesis (LH) [ 20 ] . The Lindelöf hypothesis also implies that A(\sigma)\leq 0 for 3/4<\sigma\leq 1 [ 13 ] . Finally, the Riemann hypothesis of course implies that A(\sigma)=-\infty for all 1/2<\sigma<1 . We also make the trivial observation that A(\sigma)(1-\sigma) is non-increasing in \sigma . Figure 1. Current best upper bounds on A(\sigma) unconditionally; assuming DH; and assuming LH. A(\sigma) bound Range Reference \dfrac{3}{2-\sigma} \dfrac{1}{2}\leq\sigma\leq\dfrac{7}{10}=0.7 Ingham [ 20 ] \dfrac{15}{3+5\sigma} \dfrac{7}{10}\leq\sigma<\dfrac{19}{25}=0.76 Guth–Maynard [ 12 ] \dfrac{9}{8\sigma-2} \dfrac{19}{25}\leq\sigma<\dfrac{127}{167}=0.7604\ldots Ivic [ 23 ] \dfrac{15}{13\sigma-3} \dfrac{127}{167}\leq\sigma<\dfrac{13}{17}=0.7647\ldots Ivic [ 23 ] \dfrac{6}{5\sigma-1} \dfrac{13}{17}\leq\sigma<\dfrac{17}{22}=0.7727\ldots Ivic [ 23 ] \dfrac{2}{9\sigma-6} \dfrac{17}{22}\leq\sigma<\dfrac{41}{53}=0.7735\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{9}{7\sigma-1} \dfrac{41}{53}\leq\sigma<\dfrac{7}{9}=0.7777\ldots Ivic [ 23 ] \dfrac{9}{8(2\sigma-1)} \dfrac{7}{9}\leq\sigma<\dfrac{1867}{2347}=0.7954\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{3}{2\sigma} \dfrac{1867}{2347}\leq\sigma<\dfrac{4}{5}=0.8 Bourgain [ 1 ] \dfrac{3}{2\sigma} \dfrac{4}{5}\leq\sigma<\dfrac{7}{8}=0.875 Ivic [ 23 ] \dfrac{3}{10\sigma-7} \dfrac{7}{8}\leq\sigma<\dfrac{279}{314}=0.8885\ldots Heath–Brown [ 16 ] \dfrac{24}{30\sigma-11} \dfrac{279}{314}\leq\sigma<\dfrac{155}{174}=0.8908\ldots CDV [ 7 ] \dfrac{24}{30\sigma-11} \dfrac{155}{174}\leq\sigma\leq\dfrac{9}{10}=0.9 Ivic [ 23 ] \dfrac{3}{10\sigma-7} \dfrac{9}{10}<\sigma\leq\dfrac{31}{34}=0.9117\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{11}{48\sigma-36} \dfrac{31}{34}<\sigma<\dfrac{14}{15}=0.9333\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{391}{2493\sigma-2014} \dfrac{14}{15}\leq\sigma<\dfrac{2841}{3016}=0.9419\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{22232}{163248\sigma-134765} \dfrac{2841}{3016}\leq\sigma<\dfrac{859}{908}=0.9460\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{356}{2742\sigma-2279} \dfrac{859}{908}\leq\sigma<\dfrac{23}{24}=0.9583\ldots Tao–Trudgian–Yang [ 35 ] \dfrac{3}{24\sigma-20} \dfrac{23}{24}\leq\sigma<\dfrac{2211487}{2274732}=0.9721\ldots Pintz [ 31 ] \dfrac{86152}{1447460\sigma-1311509} \dfrac{2211487}{2274732}\leq\sigma<\dfrac{39}{40}=0.975 Tao–Trudgian–Yang [ 35 ] \dfrac{2}{15\sigma-12} \dfrac{39}{40}\leq\sigma<\dfrac{41}{42}=0.9761\ldots Pintz [ 31 ] \dfrac{3}{40\sigma-35} \dfrac{41}{42}\leq\sigma<\dfrac{59}{60}=0.9833\ldots Pintz [ 31 ] \dfrac{3}{n(1-2(n-1)(1-\sigma))} 1-\dfrac{1}{2n(n-1)}\leq\sigma<1-\dfrac{1}{2n(n+1)} (for integer n\geq 6 ) Pintz [ 31 ] Table 1. Current best upper bounds on A(\sigma) , taken from the ANTEDB [ 34 ] . The following result is standard (see, e.g., [ 12 , §13] or [ 24 , Theorem 10.5, Exercise 10.5.6] ), and will also be reproven here: Theorem 1.1 (Zero density theorems and PNT in short intervals) . Let A_{0}>0 be such that (1.5) A(\sigma)\leq A_{0} for all 1/2\leq\sigma<1 . Let 0<\theta<1 be fixed, and set y=x^{\theta} . (i) (PNT in all short intervals) If \theta>1-\frac{1}{A_{0}} , then ( 1.1 ) holds for all x . (ii) (PNT in almost all short intervals) If \theta>1-\frac{2}{A_{0}} , then ( 1.1 ) holds for all x outside of an exceptional set of density zero. For instance, from Table 1 one can obtain the upper bound A(\sigma)\leq\frac{30}{13} for all 1/2\leq\sigma<1 , and hence one has the PNT in all intervals for \theta>\frac{17}{30} and for almost all intervals for \theta>\frac{2}{15} ; see [ 12 , Corollary 1.3, Corollary 1.4] . Assuming the density hypothesis, these ranges can be improved to \theta>\frac{1}{2} and \theta>0 respectively. 1.2. Bounding the exceptional set In this paper we are interested in bounding the size of the exceptional set where ( 1.1 ) fails. This problem was studied in [ 3 ] , [ 6 ] , [ 4 ] , and we now reproduce some notation from these papers. Definition 1.1 (Exceptional set exponent) . [ 6 ] , [ 4 ] Fix 0<\theta<1 . For any X>1 and \delta>0 , let {\mathcal{E}}_{\delta}(X,\theta) denote the set of all x\in[X,2X] such that \left|\sum_{x<n\leq x+y}\Lambda(n)-y\right|\geq\delta y where y\coloneqq x^{\theta} , and then let \mu_{\delta}(\theta) denote the infimum of all exponents \xi such that |{\mathcal{E}}_{\delta}(X,\theta)|\ll_{\delta,\theta}X^{\xi} for all sufficiently large X , where |{\mathcal{E}}_{\delta}(X,\theta)| denotes the Lebesgue measure of {\mathcal{E}}_{\delta}(X,\theta) ; we adopt the convention that \mu_{\delta}(\theta)=-\infty if {\mathcal{E}}_{\delta}(X,\theta) vanishes for all sufficiently large X . Finally, we set 2 2 2 This function \mu(\theta) should not be confused with the Möbius function, or the growth exponent for the Riemann zeta function \zeta(\sigma+it) for a fixed \sigma . \mu(\theta)\coloneqq\sup_{\delta>0}\mu_{\delta}(\theta). Unpacking the definitions (setting \delta=1,1/2,1/3,\dots and performing a suitable diagonalization), we see that \mu(\theta) is the least exponent for which the prime number theorem in short intervals ( 1.1 ) with y=x^{\theta} holds for all x\geq 1 outside of an exceptional set {\mathcal{E}}_{\theta}\subset[1,+\infty) with |{\mathcal{E}}_{\theta}\cap[X,2X]|\ll X^{\mu(\theta)+o(1)} as X\to\infty (holding \theta fixed). In particular, if \mu(\theta)<1 , then ( 1.1 ) would hold outside of a density zero exceptional set of parameters x>1 . It is easy to show that \mu is a non-increasing function of \theta ; see [ 6 , Corollary 1(i)] . The exponent \mu(\theta) also gives information about

Read the complete text