English

Narrow progressions in the primes

Number Theory 2014-10-13 v2

Abstract

In a previous paper of the authors, we showed that for any polynomials P1,,PkZ[m]P_1,\dots,P_k \in \Z[\mathbf{m}] with P1(0)==Pk(0)P_1(0)=\dots=P_k(0) and any subset AA of the primes in [N]={1,,N}[N] = \{1,\dots,N\} of relative density at least δ>0\delta>0, one can find a "polynomial progression" a+P1(r),,a+Pk(r)a+P_1(r),\dots,a+P_k(r) in AA with 0<rNo(1)0 < |r| \leq N^{o(1)}, if NN is sufficiently large depending on k,P1,,Pkk,P_1,\dots,P_k and δ\delta. In this paper we shorten the size of this progression to 0<rlogLN0 < |r| \leq \log^L N, where LL depends on k,P1,,Pkk,P_1,\dots,P_k and δ\delta. In the linear case Pi=(i1)mP_i = (i-1)\mathbf{m}, we can take LL independent of δ\delta. The main new ingredient is the use of the densification method of Conlon, Fox, and Zhao to avoid having to directly correlate the enveloping sieve with dual functions of unbounded functions.

Keywords

Cite

@article{arxiv.1409.1327,
  title  = {Narrow progressions in the primes},
  author = {Terence Tao and Tamar Ziegler},
  journal= {arXiv preprint arXiv:1409.1327},
  year   = {2014}
}

Comments

21 pages, no figures, to appear, "Analytic Number Theory" in honour of Helmut Maier's 60th birthday. This is the final version, incorporating the suggestions of the referee

R2 v1 2026-06-22T05:48:16.108Z