When the sieve works

DOI10.1215/00127094-3120891MaRDI QIDQ498664zbMATH OpenOpenAlexFDO

Authors Andrew Granville, Dimitris Koukoulopoulos, Kaisa Matomäki

Publication date 29 September 2015

Published in Duke Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

lower boundupper boundsieve methodadditive combinatoricsRankin's methodBalog-Szemeredi-Gowers theoremBleichenbacher's theoremcontinuous postage stamp problemRuzsa-Chang theorem

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Sieves (11N35)

Abstract: We are interested in classifying those sets of primes $mathcalP$ such that when we sieve out the integers up to $x$ by the primes in $mathcal{P}^c$ we are left with roughly the expected number of unsieved integers. In particular, we obtain the first general results for sieving an interval of length $x$ with primes including some in $(sqrtx,x]$, using methods motivated by additive combinatorics.

Recommendations

• When the sieve works. II
• scientific article; zbMATH DE number 3342077
• scientific article; zbMATH DE number 3271693
• scientific article; zbMATH DE number 3315329
• scientific article; zbMATH DE number 3039257
• On an almost pure sieve
• scientific article; zbMATH DE number 1303013
• THE ILLUSORY SIEVE

Cited in

(21)

• Real zeros of holomorphic Hecke cusp forms and sieving short intervals
• The Duffin-Schaeffer conjecture with extra divergence
• scientific article; zbMATH DE number 3467227 (Why is no real title available?)
• Quadratic fields admitting elliptic curves with rational \(j\)-invariant and good reduction everywhere
• On an almost all version of the Balog-Szemerédi-Gowers theorem
• Joint equidistribution of CM points
• Sur un problème de crible et ses applications
• When the sieve works. II
• Variants of Khintchine's theorem in metric Diophantine approximation
• On an almost-prime sieve
• Upper bound of the local law for certain additive functions
• scientific article; zbMATH DE number 3342913 (Why is no real title available?)
• On the minimal number of small elements generating finite prime fields
• Sign changes of Hecke eigenvalues
• Primality testing with Gaussian periods
• On the joint distribution of the two ``number of prime factors functions.
• LOCAL DENSITIES OVER INTEGERS FREE OF LARGE PRIME FACTORS
• On the simultaneous distribution of powers of prime numbers modulo one
• scientific article; zbMATH DE number 1936551 (Why is no real title available?)
• Integers with no large prime factors
• On signs of Fourier coefficients of Hecke-Maass cusp forms on 𝐺𝐿₃

This page was built for publication: When the sieve works

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q498664)