English

Sets of integers satisfying Bateman-Horn statistics

Number Theory 2026-05-05 v1

Abstract

In 1962, Bateman and Horn conjectured precise asymptotics for the count of positive integers n \le x for which f_1(n), ..., f_k(n) are all prime, where (f_1, ..., f_k) is an admissible k-tuple of polynomials in one variable. We prove that certain random sets of integers almost surely satisfy the Bateman-Horn asymptotics in full generality and with a strong error term, where we have replaced "f_1(n), ..., f_k(n) are all prime" with "f_1(n), ..., f_k(n) all lie in the random set." In particular, sets of integers satisfying Bateman-Horn are plentiful.

Keywords

Cite

@article{arxiv.2605.01155,
  title  = {Sets of integers satisfying Bateman-Horn statistics},
  author = {William Banks and Kevin Ford},
  journal= {arXiv preprint arXiv:2605.01155},
  year   = {2026}
}

Comments

15 pages