Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Kuperberg 2023 sums singular series large sets tail

../

conjecture_1_3: States the Hardy–Littlewood k-tuples conjecture with one power-saving error uniform over k up to (log log x) cubed and over admissible tuples in [0, (log x) squared]; the hypothesis assumed by the 2026 conditional claims on problem 251, with no unconditional support.


V. Kuperberg, Sums of singular series with large sets and the tail of the distribution of primes, Q. J. Math. 74 (2023), no. 4, 1457--1479, doi:10.1093/qmath/haad030; arXiv:2210.09775 (v1 18 October 2022; v2 15 June 2023, 20 pages). The journal version is paywalled and was not consulted; the journal data are as cited by the manuscripts that assume the conjecture (see below). The arXiv record lists the license CC BY 4.0.

The retained folder-name PDF is arXiv v2, the version that the 2026 manuscripts on problem 251 cite by number. Provenance: fetched from https://arxiv.org/pdf/2210.09775v2 on 2026-09-17 (UTC), 259,004 bytes. The PDF is LaTeX-generated with a text layer; page numbers below are the PDF's own (physical page = printed page). The arXiv record (https://arxiv.org/abs/2210.09775, read 2026-10-02) names the Creative Commons Attribution 4.0 license.

Contents

Throughout, H={h1,…,hk}\mathcal H=\{h_1,\dots,h_k\} is a set of kk distinct integers, νH(p)\nu_{\mathcal H}(p) the number of residue classes modulo pp it occupies, and

S(H)=∏p1−νH(p)/p(1−1/p)k\mathfrak S(\mathcal H)=\prod_{p}\frac{1-\nu_{\mathcal H}(p)/p}{(1-1/p)^k}

its singular series (equation (2), p. 1).

  • Theorem 1.1 (p. 2): for fixed δ>1/2\delta>1/2 and k=O((log⁡h)1−δ)k=O((\log h)^{1-\delta}), the sum Tk(h)T_k(h) of S(h1,…,hk)\mathfrak S(h_1,\dots,h_k) over distinct h1,…,hk≤hh_1,\dots,h_k\le h equals hk+O(hk−β)h^k+O(h^{k-\beta}) for some β=β(δ)>0\beta=\beta(\delta)>0; this extends Gallagher's average (3) to growing kk.
  • Theorem 1.2 (p. 2): with no condition on the growth of kk, Tk(h)≪hk∏p≤k3(1−1/p)−k≪hk(3log⁡k)kT_k(h)\ll h^k\prod_{p\le k^3}(1-1/p)^{-k}\ll h^k(3\log k)^k.
  • Conjecture 1.3 (p. 3): the Hardy–Littlewood kk-tuples conjecture in a form uniform in k≤(log⁡log⁡x)3k\le(\log\log x)^3 and in admissible tuples inside [0,(log⁡x)2][0,(\log x)^2], with a power-saving error.
  • Theorem 1.4 (p. 3) and Corollaries 1.5--1.6 (p. 4): under Conjecture 1.3, for h=λlog⁡xh=\lambda\log x and r≪(log⁡h)1−δr\ll(\log h)^{1-\delta} with some δ>1/2\delta>1/2, the rrth moment of π(n+h)−π(n)\pi(n+h)-\pi(n) over n≤xn\le x is the Poisson moment ∑ℓ{rℓ}λℓ\sum_{\ell}\left\{{r\atop\ell}\right\}\lambda^{\ell} up to a factor 1+o(1)1+o(1); by Corollary 1.5, if λ\lambda is nondecreasing, k≪(log⁡h)1−δk\ll(\log h)^{1-\delta} and k/(λ+1)→∞k/(\lambda+1)\to\infty, the number of n≤xn\le x with at least kk primes in (n,n+h](n,n+h] is ≪xexp⁡(−k/(λe))\ll x\exp(-k/(\lambda e)) for λ≥1\lambda\ge1 (and ≪xexp⁡(−k/((λ+1)e))\ll x\exp(-k/((\lambda+1)e)) otherwise); Corollary 1.6 gives a weaker bound with no growth condition on kk.
  • Conjectures 1.7 (p. 4) and 1.10 (p. 5): for λ=o((log⁡x)ε)\lambda=o((\log x)^\varepsilon) for every ε>0\varepsilon>0 and k≪(log⁡h)2k\ll(\log h)^2, the number of n≤xn\le x with exactly kk primes in (n,n+h](n,n+h] is asymptotic to the Poisson prediction xλke−λ/k!x\lambda^ke^{-\lambda}/k! (1.7) and is ≪xexp⁡(−k/(λe))\ll x\exp(-k/(\lambda e)) (1.10).
  • Theorem 1.8, Corollary 1.9 (pp. 4--5) and Theorem 4.1 (p. 15): unconditional moment and tail bounds from the Selberg sieve, with Theorem 4.1 giving $#{n\le x:\ n+h_i\text{ prime for all }i}\le(2+\varepsilon)^k k!,\mathfrak S(\mathcal H),x/\log^k x$ up to a relative error, for k=o((log⁡x)1/4)k=o((\log x)^{1/4}).

Only the statements above were read, from the text layer and (for Conjecture 1.3) on the page image of p. 3; no proof was checked and nothing here is independently reviewed.

Relation to the catalog

The paper proves nothing about a catalog problem. Its Conjecture 1.3 is the hypothesis assumed by the two 2026 conditional claims on Problem 251: Land's Theorem 2 assumes it in a large-xx form, and Ringer's Corollary 1.2 derives its averaged one-sided hypothesis from the conjecture's equation (7). Tao's 2023 paper on Problem 15, filed as tao_2023_convergence_alternating_series_erdos_assuming_hardy, restates the conjecture with the wider range k≤(log⁡log⁡x)5k\le(\log\log x)^5; that card, not this one, carries the Problem 15 account. No unconditional result of this uniformity is known: the paper itself reports only small computer tests (p. 3), and even the fixed-kk Hardy–Littlewood conjecture is open for k≥2k\ge2.

Bears on. #251, as the assumed hypothesis of claimed conditional results only; the paper contains no result on the problem.