Weighted sieves with switching
Abstract
Weighted sieves are used to detect numbers with at most prime factors with as small as possible. When one studies problems with two variables in somewhat symmetric roles (such as Chen primes, that is primes such that has at most two prime factors), one can utilize the switching principle. Here we discuss how different sieve weights work in such a situation, concentrating in particular on detecting a prime along with a product of at most three primes. As applications, we improve on the works of Yang and Harman concerning Diophantine approximation with a prime and an almost prime, and prove that, in general, one can find a pair when both the original and the switched problem have level of distribution at least .
Cite
@article{arxiv.2405.19063,
title = {Weighted sieves with switching},
author = {Kaisa Matomäki and Sebastian Zuniga Alterman},
journal= {arXiv preprint arXiv:2405.19063},
year = {2025}
}
Comments
Accepted in Math. Proc. Camb. Phil. Soc