Wiki
Wiki

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

Updated


Source. Terence Tao and Tamar Ziegler, Infinite partial sumsets in the primes, J. Anal. Math. 151 (2023), 375--389, read in the arXiv version identified on the source card; labels and pages are that version's.

Statement

Setting (Definition 1.1, p. 1). A tuple (h1,…,hk)(h_1,\dots,h_k) of natural numbers is admissible if for each prime pp it avoids at least one residue class mod pp, and prime-producing if there are infinitely many nn for which n+h1,…,n+hkn+h_1,\dots,n+h_k are simultaneously prime.

Conjecture 1.2 (Dickson--Hardy--Littlewood conjecture, p. 1, quoted). "Every admissible tuple (h1,…,hk)(h_1,\dots,h_k) is prime-producing."

Theorem 1.3 (p. 2, quoted). "Assume Conjecture 1.2. Then there exists an infinite set BB of primes such that b+b′+1b+b'+1 is prime for every distinct b,b′∈Bb,b'\in B."

The paper presents this as the analogue, for the primes, of Erdős's question whether every set of natural numbers of positive upper density contains an infinite BB and a natural number tt with b+b′+tb+b'+t in the set for all distinct b,b′∈Bb,b'\in B, which it reports proved by Kra, Moreira, Richter and Robertson (p. 1). It notes (p. 2) that Granville had shown that Conjecture 1.2 implies that the primes contain a sumset A+BA+B of two infinite sets, and that Theorem 1.3 gives a new proof of this; and that, by results of Balog (see also Green and Tao), the theorem holds unconditionally when "infinite set" is replaced by "arbitrarily large finite sets".

Remark 1.4 (p. 2). The theorem does not carry over to every subset of the primes of positive relative density. If AA is a set of primes containing b+b′+1b+b'+1 for all distinct b,b′b,b' in some infinite BB, then AA has bounded gaps infinitely often, since two elements b1,b2b_1,b_2 of BB give infinitely many pairs n+b1,n+b2n+b_1,n+b_2 in AA. But for any h:R+→R+h:\mathbb{R}^+\to\mathbb{R}^+ with h(x)/log⁡x→0h(x)/\log x\to0 and h(x)→∞h(x)\to\infty, the primes p≥100p\ge100 with no prime in [p+1,p+h(p)][p+1,p+h(p)] form a set of relative density 11 in the primes (by a theorem of Gallagher) whose consecutive gaps tend to infinity. The remark says a similar remark applies to Theorem 1.5 and Corollary 1.6.

Read depth. Claims checked: the definition, the conjecture, the theorem and the remark were read clause by clause on the printed pages. The proof was read but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Section 2, pp. 4--5. Call an increasing tuple of primes 3<p1<⋯<pk3<p_1<\dots<p_k good if pi+pj+1p_i+p_j+1 is prime for i<ji<j, consecutive entries differ by more than 22, and pip_i does not divide pj+2p_j+2 for i<ji<j. Proposition 2.1 (p. 4) extends a good kk-tuple to a good (k+1)(k+1)-tuple, by applying Conjecture 1.2 to the admissible tuple (0,2,p1+1,…,pk+1)(0,2,p_1+1,\dots,p_k+1); iterating from p1=5p_1=5 gives the set BB. Remark 2.2 (pp. 4--5) recasts the construction in the dynamical framework of Kra, Moreira, Richter and Robertson.

Dependencies

Conjecture 1.2, assumed.

Bears on

  • Problem 656: the problem's hypothesis is positive upper density, which the primes lack. Theorem 1.3 proves the problem's conclusion for AA the primes, with t=1t=1, assuming Conjecture 1.2; Remark 1.4 shows the conclusion fails for some subset of the primes of relative density 11.
  • Problem 431: assuming Conjecture 1.2, the paper says Theorem 1.3 reproves Granville's result that the primes contain a sumset A+BA+B of two infinite sets. It says nothing on whether such a sumset can agree with the primes up to finitely many exceptions.