Correlations of almost primes

Abstract

Abstract We prove that analogues of the Hardy–Littlewood generalised twin prime conjecture for almost primes hold on average. Our main theorem establishes an asymptotic formula for the number of integers $n=p_1p_2 \leq X$ such that $n+h$ is a product of exactly two primes which holds for almost all $|h|\leq H$ with $\log^{19+\varepsilon}X\leq H\leq X^{1-\varepsilon}$ , under a restriction on the size of one of the prime factors of n and $n+h$ . Additionally, we consider correlations $n,n+h$ where n is a prime and $n+h$ has exactly two prime factors, establishing an asymptotic formula which holds for almost all $|h| \leq H$ with $X^{1/6+\varepsilon}\leq H\leq X^{1-\varepsilon}$ .

Locations

• Mathematical Proceedings of the Cambridge Philosophical Society - View - PDF
• Research Portal (King's College London) - View - PDF