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)

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

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)