Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-09T08:34:21.632Z Has data issue: false hasContentIssue false

POLYNOMIAL PATTERNS IN THE PRIMES

Published online by Cambridge University Press:  12 February 2018

TERENCE TAO
Affiliation:
UCLA Department of Mathematics, Los Angeles, CA 90095-1596, USA; [email protected]
TAMAR ZIEGLER
Affiliation:
Einstein Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, 91904, Israel; [email protected]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let $P_{1},\ldots ,P_{k}:\mathbb{Z}\rightarrow \mathbb{Z}$ be polynomials of degree at most $d$ for some $d\geqslant 1$, with the degree $d$ coefficients all distinct, and admissible in the sense that for every prime $p$, there exists integers $n,m$ such that $n+P_{1}(m),\ldots ,n+P_{k}(m)$ are all not divisible by $p$. We show that there exist infinitely many natural numbers $n,m$ such that $n+P_{1}(m),\ldots ,n+P_{k}(m)$ are simultaneously prime, generalizing a previous result of the authors, which was restricted to the special case $P_{1}(0)=\cdots =P_{k}(0)=0$ (though it allowed for the top degree coefficients to coincide). Furthermore, we obtain an asymptotic for the number of such prime pairs $n,m$ with $n\leqslant N$ and $m\leqslant M$ with $M$ slightly less than $N^{1/d}$. This asymptotic is already new in general in the homogeneous case $P_{1}(0)=\cdots =P_{k}(0)=0$. Our arguments rely on four ingredients. The first is a (slightly modified) generalized von Neumann theorem of the authors, reducing matters to controlling certain averaged local Gowers norms of (suitable normalizations of) the von Mangoldt function. The second is a more recent concatenation theorem of the authors, controlling these averaged local Gowers norms by global Gowers norms. The third ingredient is the work of Green and the authors on linear equations in primes, allowing one to compute these global Gowers norms for the normalized von Mangoldt functions. Finally, we use the Conlon–Fox–Zhao densification approach to the transference principle to combine the preceding three ingredients together. In the special case $P_{1}(0)=\cdots =P_{k}(0)=0$, our methods also give infinitely many $n,m$ with $n+P_{1}(m),\ldots ,n+P_{k}(m)$ in a specified set primes of positive relative density $\unicode[STIX]{x1D6FF}$, with $m$ bounded by $\log ^{L}n$ for some $L$ independent of the density $\unicode[STIX]{x1D6FF}$. This improves slightly on a result from our previous paper, in which $L$ was allowed to depend on $\unicode[STIX]{x1D6FF}$.

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s) 2018

References

Bateman, P. and Horn, R., ‘A heuristic asymptotic formula concerning the distribution of prime numbers’, Math. Comput. 16 (1962), 363367.Google Scholar
Bergelson, V. and Leibman, A., ‘Polynomial extensions of van der Waerden’s and Szemerédi’s theorems’, J. Amer. Math. Soc. 9(3) (1996), 725753.Google Scholar
Bienvenu, P.-Y., ‘Asymptotics for some polynomial patterns in the primes’, Preprint, 2015, arXiv:1511.07317.Google Scholar
Conlon, D., Fox, B. and Zhao, Y., ‘A relative Szemerédi theorem’, Geom. Funct. Anal. 25(3) (2015), 733762.Google Scholar
Cook, B. and Magyar, A., ‘Diophantine equations in the primes’, Invent. Math. 198(3) (2014), 701737.Google Scholar
Ford, K., Green, B., Konyagin, S. and Tao, T., ‘Large gaps between consecutive prime numbers’, Ann. of Math. (2) 183(3) (2016), 935974.Google Scholar
Friedlander, J. and Iwaniec, H., Opera de Cribro, American Mathematical Society Colloquium Publications, 57 (American Mathematical Society, Providence, 2010).CrossRefGoogle Scholar
Gowers, W. T., ‘A new proof of Szemerédi’s theorem for arithmetic progressions of length four’, Geom. Funct. Anal. 8(3) (1998), 529551.CrossRefGoogle Scholar
Gowers, W. T., ‘A new proof of Szemerédi’s theorem’, Geom. Funct. Anal. 11(3) (2001), 465588.Google Scholar
Gowers, W. T., ‘Decompositions, approximate structure, transference, and the Hahn–Banach theorem’, Bull. Lond. Math. Soc. 42(4) (2010), 573606.Google Scholar
Gowers, W. T. and Wolf, J., ‘The true complexity of a system of linear equations’, Proc. Lond. Math. Soc. (3) 100(1) (2010), 155176.Google Scholar
Green, B. and Tao, T., ‘The primes contain arbitrarily long arithmetic progressions’, Ann. of Math. (2) 167(2) (2008), 481547.CrossRefGoogle Scholar
Green, B. and Tao, T., ‘Linear equations in primes’, Ann. of Math. (2) 171(3) (2010), 17531850.Google Scholar
Green, B. and Tao, T., ‘The Möbius function is strongly orthogonal to nilsequences’, Ann. of Math. (2) 175(2) (2012), 541566.Google Scholar
Green, B. and Tao, T., ‘The quantitative behaviour of polynomial orbits on nilmanifolds’, Ann. of Math. (2) 175(2) (2012), 465540.Google Scholar
Green, B., Tao, T. and Ziegler, T., ‘An inverse theorem for the Gowers U s+1[N]-norm’, Ann. of Math. (2) 176(2) (2012), 12311372.CrossRefGoogle Scholar
Hardy, G. H. and Littlewood, J. E., ‘Some problems of ‘partitio numerorum’; III: On the expression of a number as a sum of primes’, Acta Math. 44 (1923), 170.Google Scholar
Huxley, M. N., ‘On the difference between consecutive primes’, Invent. Math. 15 (1972), 164170.Google Scholar
Koukoulopoulos, D., ‘Primes in short arithmetic progressions’, Int. J. Number Theory 11(5) (2015), 14991521.Google Scholar
Le, T. H., ‘Intersective polynomials and the primes’, J. Number Theory 130(8) (2010), 17051717.Google Scholar
Le, T. H. and Wolf, J., ‘Polynomial configurations in the primes’, Int. Math. Res. Not. IMRN (23) (2014), 64486473.Google Scholar
Matomäki, K. and Radziwiłł, M., ‘Multiplicative functions in short intervals’, Ann. of Math. (2) 183(3) (2016), 10151056.CrossRefGoogle Scholar
Matomäki, K., Radziwiłł, M. and Tao, T., ‘An averaged form of Chowla’s conjecture’, Algebra Number Theory 9(9) (2015), 21672196.Google Scholar
Reingold, O., Trevisan, L., Tulsiani, M. and Vadhan, S., ‘New proofs of the Green–Tao–Ziegler dense model theorem: an exposition’, Preprint, 2008, arXiv:0806.0381.Google Scholar
Schinzel, A. and Sierpiński, W., ‘Sur certaines hypothèses concernant les nombres premiers’, Acta Arith. 4 (1958), 185208. Erratum 5 (1959), 259.Google Scholar
Szemerédi, E., ‘On sets of integers containing no k elements in arithmetic progression’, Acta Arith. 27 (1975), 199245. Collection of articles in memory of Juriǐ Vladimirovič Linnik.Google Scholar
Tao, T. and Ziegler, T., ‘The primes contain arbitrarily long polynomial progressions’, Acta Math. 201 (2008), 213305. Erratum, Acta Math. 210(2) (2013), 403–404.Google Scholar
Tao, T. and Ziegler, T., ‘Narrow progressions in the primes’, inAnalytic Number Theory (Springer, Cham, 2015), 357379.Google Scholar
Tao, T. and Ziegler, T., ‘Concatenation theorems for anti-Gowers-uniform functions and Host–Kra characteristic factors’, Discrete Anal. (2016), Paper No. 13, 60 pp.Google Scholar
Zhan, T., ‘On the representation of large odd integer as a sum of three almost equal primes’, Acta Math. Sinica (N.S.) 7(3) (1991), 259272.Google Scholar