When the sieve works. II

DOI10.1515/CRELLE-2018-0034MaRDI QIDQ2187300zbMATH OpenOpenAlexFDO

Authors Kaisa Matomäki, Xuancheng Shao

Publication date 2 June 2020

Published in Journal für die Reine und Angewandte Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic removal lemmaBleichenbacher's theoremsieve method

Mathematics Subject Classification ID

Distribution of primes (11N05) Sieves (11N35) Applications of sieve methods (11N36)

Abstract: For a set of primes $mathcalP$, let $Psi(x,mathcalP)$ be the number of positive integers $nleqx$ all of whose prime factors lie in $mathcalP$. In this paper we classify the sets of primes $mathcalP$ such that $Psi(x,mathcalP)$ is within a constant factor of its expected value. This task was recently initiated by Granville, Koukoulopoulos and Matom"aki and their main conjecture is proved in this paper. In particular our main theorem implies that, if not too many large primes are sieved out in the sense that [ sum_{substack{p in mathcal{P} \ x^{1/v} < p leq x^{1/u}}} frac{1}{p} geq frac{1 + varepsilon}{u}, ] for some $varepsilon>0$ and $vgequgeq1$, then [ Psi(x, mathcal{P}) gg_{varepsilon, v} x prod_{substack{p leq x\ p otinmathcal{P}}} left(1 - frac{1}{p} ight). ]

Recommendations

• When the sieve works
• On an almost-prime sieve
• Sieving by large prime factors
• Sieving the positive integers by large primes
• On the small sieve. I. Sifting by primes

Cites work

• A combinatorial proof of the removal lemma for groups
• A proof of Green's conjecture regarding the removal properties of sets of linear equations
• A Szemerédi-type regularity lemma in abelian groups, with applications
• Estimates related to sumfree subsets of sets of integers
• Finite and infinite arithmetic progressions in sumsets
• Freiman's theorem in an arbitrary abelian group
• scientific article; zbMATH DE number 5652361 (Why is no real title available?)
• scientific article; zbMATH DE number 3504682 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• Measures of the non-convexity of sets and the Shapley–Folkman–Starr theorem
• Opera de cribro
• The Brunn-Minkowski inequality and nonconvex sets
• The structure of popular difference sets
• The symmetry preserving removal Lemma
• When the sieve works

Cited in

(6)

• Quadratic fields admitting elliptic curves with rational \(j\)-invariant and good reduction everywhere
• scientific article; zbMATH DE number 1996336 (Why is no real title available?)
• When the sieve works
• On the minimal number of small elements generating finite prime fields
• On a rigidity property for quadratic Gauss sums
• How negative can \(\sum_{n\leq x}\frac{f(n)}{n}\) be?

This page was built for publication: When the sieve works. II

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