English

Large prime factors of well-distributed sequences

Number Theory 2026-04-10 v4

Abstract

We study the distribution of large prime factors of a random element uu of arithmetic sequences satisfying simple regularity and equidistribution properties. We show that if such an arithmetic sequence has level of distribution 11 the large prime factors of uu tend to a Poisson-Dirichlet process, while if the sequence has any positive level of distribution the correlation functions of large prime factors tend to a Poisson-Dirichlet process against test functions of restricted support. For sequences with positive level of distribution, we also estimate the probability the largest prime factor of uu is greater than u1ϵu^{1-\epsilon}, showing that this probability is O(ϵ)O(\epsilon). Examples of sequences described include shifted primes and values of single-variable irreducible polynomials. The proofs involve (i) a characterization of the Poisson-Dirichlet process due to Arratia-Kochman-Miller and (ii) an upper bound sieve.

Keywords

Cite

@article{arxiv.2402.11884,
  title  = {Large prime factors of well-distributed sequences},
  author = {Abhishek Bharadwaj and Brad Rodgers},
  journal= {arXiv preprint arXiv:2402.11884},
  year   = {2026}
}

Comments

16 pages. Incorporates referee comments and corrections