Abstract:We develop the foundations of a general framework for producing optimal upper and lower bounds on the sum $\sum_p a_p$ over primes $p$, where $(a_n)_{x/2<n\le x}$ is an arbitrary non-negative sequence satisfying Type I and Type II estimates. Our lower bounds on $\sum_p a_p$ depend on a new sieve method, which is non-iterative and uses all of the Type I and Type II information at once. We also give a complementary general procedure for constructing sequences $(a_n)$ satisfying the Type I and Type II estimates, which in many cases proves that our lower bounds on $\sum_p a_p$ are best possible. A key role in both the sieve method and the construction method is played by the geometry of special subsets of $\mathbb{R}^k$. This allows us to determine precisely the ranges of Type I and Type II estimates for which an asymptotic for $\sum_p a_p$ is guaranteed, that a substantial Type II range is always necessary to guarantee a non-trivial lower bound for $\sum_p a_p$, and to determine the optimal bounds in some naturally occurring families of parameters from the literature. We also demonstrate that the optimal upper and lower bounds for $\sum_p a_p$ exhibit many discontinuities with respect to the Type I and Type II ranges, ruling out the possibility of a particularly simple characterization.

The large sieve for self-dual Eisenstein series of varying levels

The principle of the large sieve

Large sieve with sparse sets of moduli for $\mathbb{Z}[i]$

On a variant of the large sieve

A Large Sieve Inequality for Euler Products

An improved spectral large sieve inequality for $SL_3(\mathbb{Z})$

The square sieve and the large sieve with square moduli

Large Sieve Inequalities with Quadratic Amplitudes

Large sieve inequality for power moduli

Asymptotic Large Sieve

Large sieve inequalities with power moduli and Waring's problem

On the spectral large sieve inequality for symmetric-squares

Diagonal cubic forms and the large sieve

The Large Sieve with Power Moduli in Imaginary Quadratic Number Fields

Selberg's sieve of irregular density

A large sieve inequality for characters to quadratic moduli

On the theory of prime producing sieves

On the Spectral Large Sieve Inequality for $\mathrm{PGL}_2 (\mathbb{Z}[i]) \backslash \mathrm{PGL}_2 (\mathbb{C})$

The larger sieve and polynomial congruences

Primes in short arithmetic progressions

Remarks on the Bombieri-Davenport Large Sieve Inequalities