Large prime gaps and probabilistic models

DOI10.1007/S00222-023-01199-0arXiv1908.08613MaRDI QIDQ6113258

Terence C. Tao, William D. Banks, Kevin Ford

Publication date: 8 August 2023

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Abstract: We introduce a new probabilistic model of the primes consisting of integers that survive the sieving process when a random residue class is selected for every prime modulus below a specific bound. From a rigorous analysis of this model, we obtain heuristic upper and lower bounds for the size of the largest prime gap in the interval $[1,x]$. Our results are stated in terms of the extremal bounds in the interval sieve problem. The same methods also allow us to rigorously relate the validity of the Hardy-Littlewood conjectures for an arbitrary set (such as the actual primes) to lower bounds for the largest gaps within that set.

Full work available at URL: https://arxiv.org/abs/1908.08613

zbMATH Keywords

primesrandom models for primes

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Distribution of primes (11N05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Primes in tuples. I
• A heuristic for the prime number theorem
• Density functions for prime and relatively prime numbers
• Upper bounds for prime \(k\)-tuples of size \(\log N\) and oscillations
• An explicit bound for the least prime ideal in the Chebotarev density theorem
• Cramér vs. Cramér. On Cramér's probabilistic model for primes
• Weighted sums of certain dependent random variables
• A large sieve density estimate near \(\sigma = 1\)
• The Difference Between Consecutive Primes, II
• Heuristic Reasoning in the Theory of Numbers
• Probability Inequalities for the Sum of Independent Random Variables
• Conversations on the Exceptional Character
• The large sieve
• On the distribution of primes in short intervals
• New maximal prime gaps and first occurrences
• Long gaps between primes
• Primes in intervals
• Harald Cramér and the distribution of prime numbers
• Large prime gaps and progressions with few primes
• Sieving intervals and Siegel zeros
• POSITIVE PROPORTION OF SHORT INTERVALS CONTAINING A PRESCRIBED NUMBER OF PRIMES
• The Distribution of Prime Numbers
• Laguerre's Method Applied to the Matrix Eigenvalue Problem
• THE DISTRIBUTION OF PRIME NUMBERS
• On the error term in the linear sieve
• Large Intervals Between Consecutive Primes
• A Note on the Large Sieve
• Primes in short intervals
• Primes in short intervals
• Primes in Short Intervals: Heuristics and Calculations

Related Items (2)

Sieving intervals and Siegel zeros ⋮ Prime avoiding numbers form a basis of order 2

This page was built for publication: Large prime gaps and probabilistic models