A1 Refereed original research article in a scientific journal
WHEN THE SIEVE WORKS
Authors: Granville A, Koukoulopoulos D, Matomaki K
Publisher: DUKE UNIV PRESS
Publication year: 2015
Journal: Duke Mathematical Journal
Journal name in source: DUKE MATHEMATICAL JOURNAL
Journal acronym: DUKE MATH J
Volume: 164
Issue: 10
First page : 1935
Last page: 1969
Number of pages: 35
ISSN: 0012-7094
DOI: https://doi.org/10.1215/00127094-3120891
We are interested in classifying those sets of primes P such that when we sieve out the integers up to x by the primes in 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 (root x, x], using methods motivated by additive combinatorics.
Downloadable publication This is an electronic reprint of the original article. |