When the sieve works

DOI10.1215/00127094-3120891zbMATH Open1326.11055arXiv1205.0413OpenAlexW3100178051MaRDI QIDQ498664FDOQ498664

Authors: Andrew Granville, Dimitris Koukoulopoulos, Kaisa Matomäki 

Publication date: 29 September 2015

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

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.

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

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

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)

Cited In (21)

• Upper bound of the local law for certain additive functions
• Title not available (Why is that?)
• 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
• LOCAL DENSITIES OVER INTEGERS FREE OF LARGE PRIME FACTORS
• Sur un problème de crible et ses applications
• Variants of Khintchine's theorem in metric Diophantine approximation
• Title not available (Why is that?)
• Integers with no large prime factors
• Title not available (Why is that?)
• On the simultaneous distribution of powers of prime numbers modulo one
• On an almost-prime sieve
• Joint equidistribution of CM points
• The Duffin-Schaeffer conjecture with extra divergence

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)