Large prime factors of well-distributed sequences
Abstract
We study the distribution of large prime factors of a random element of arithmetic sequences satisfying simple regularity and equidistribution properties. We show that if such an arithmetic sequence has level of distribution the large prime factors of 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 is greater than , showing that this probability is . 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