English

Weighted sieves with switching

Number Theory 2025-08-20 v3

Abstract

Weighted sieves are used to detect numbers with at most SS prime factors with SNS \in \mathbb{N} as small as possible. When one studies problems with two variables in somewhat symmetric roles (such as Chen primes, that is primes pp such that p+2p+2 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 (p,P3)(p, P_3) when both the original and the switched problem have level of distribution at least 0.2670.267.

Keywords

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

R2 v1 2026-06-28T16:45:35.122Z