English

Correlations of Almost Primes

Number Theory 2022-06-20 v3

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=p1p2Xn=p_1p_2 \leq X such that n+hn+h is a product of exactly two primes which holds for almost all hH|h|\leq H with log19+εXHX1ε\log^{19+\varepsilon}X\leq H\leq X^{1-\varepsilon}, under a restriction on the size of one of the prime factors of nn and n+hn+h. Additionally, we consider correlations n,n+hn,n+h where nn is a prime and n+hn+h has exactly two prime factors, establishing an asymptotic formula which holds for almost all hH|h| \leq H with X1/6+εHX1εX^{1/6+\varepsilon}\leq H\leq X^{1-\varepsilon}.

Keywords

Cite

@article{arxiv.2102.12297,
  title  = {Correlations of Almost Primes},
  author = {Natalie Evans},
  journal= {arXiv preprint arXiv:2102.12297},
  year   = {2022}
}

Comments

35 pages. Incorporates referee's comments. To appear in Math. Proc. Camb. Phil. Soc

R2 v1 2026-06-23T23:28:27.477Z