English

On an Erd\H{o}s--Kac-type conjecture of Elliott

Number Theory 2024-10-15 v3 Probability

Abstract

Elliott and Halberstam proved that p<n2ω(np)\sum_{p<n} 2^{\omega(n-p)} is asymptotic to ϕ(n)\phi(n). In analogy to the Erd\H{o}s--Kac Theorem, Elliott conjectured that if one restricts the summation to primes pp such that ω(np)2loglogn+λ(2loglogn)1/2\omega(n-p)\le 2 \log \log n+\lambda(2\log \log n)^{1/2} then the sum will be asymptotic to ϕ(n)λet2/2dt/2π\phi(n)\int_{-\infty}^{\lambda} e^{-t^2/2}dt/\sqrt{2\pi}. We show that this conjecture follows from the Bombieri--Vinogradov Theorem. We further prove a related result involving Poisson--Dirichlet distribution, employing deeper lying level of distribution results of the primes.

Keywords

Cite

@article{arxiv.2307.13585,
  title  = {On an Erd\H{o}s--Kac-type conjecture of Elliott},
  author = {Ofir Gorodetsky and Lasse Grimmelt},
  journal= {arXiv preprint arXiv:2307.13585},
  year   = {2024}
}

Comments

16 pages, accepted version. Title shortened, typos fixed, two remarks added