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.

Sums of dilates over groups of prime order

On dilates sums

Sums, Differences and Dilates

Sums of linear transformations

A Density Theorem for Higher Order Sums of Prime Numbers

On Sums of Prime Subsets

A large gap in a dilate of a set

Dilated floor functions having nonnegative commutator I. Positive and mixed sign dilations

The lower central series and pseudo-Anosov dilatations

A generalization of sumsets modulo a prime

Sum-avoiding sets in groups

Real exponential sums over primes and prime gaps

On a conjecture related to the Davenport constant

A question of Bukh on sums of dilates

Pointwise and correlation bounds on Dedekind sums over small subgroups

Small gaps between almost-twin primes

On the theory of prime producing sieves

The dispersion of dilated lacunary sequences, with applications in multiplicative Diophantine approximation

The sum-product problem for integers with few prime factors

On some congruences and exponential sums

Exact bounds for the sum of the inverse-power of element orders in non-cyclic finite groups