Abstract
In a previous paper of the authors, we showed that for any polynomials \(P_{1},\ldots,P_{k} \in \mathbb{Z}[\mathbf{m}]\) with \(P_{1}(0) =\ldots = P_{k}(0)\) and any subset A of the primes in [N] = { 1, …, N} of relative density at least δ > 0, one can find a “polynomial progression” \(a + P_{1}(r),\ldots,a + P_{k}(r)\) in A with 0 < | r | ≤ N o(1), if N is sufficiently large depending on \(k,P_{1},\ldots,P_{k}\) and δ. In this paper we shorten the size of this progression to \(0 < \vert r\vert \leq \log ^{L}N\), where L depends on \(k,P_{1},\ldots,P_{k}\) and δ. In the linear case P i = (i − 1)m, we can take L independent of δ. 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.
To Helmut Maier on his 60th birthday
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
All sums and products over p in this paper are understood to be ranging over primes.
- 2.
The “dual function condition” that the dual function of the enveloping sieve is bounded already failed in the arguments in [19], which was a significant cause of the complexity of that paper due to the need to find substitutes for this condition (in particular, the correlation condition became significantly more difficult to even state, let alone prove). But the arguments in [6] do not require any version of the dual function condition at all, leading to some simplifications in the current argument over those in [19].
- 3.
Actually, the weaker lower bound \(\pi (x) \gg \frac{x} {\log x}\) of Chebyshev would suffice here.
- 4.
The inradius of a convex body is the radius of the largest open ball one can inscribe inside the body.
References
J. Benatar, The existence of small prime gaps in subsets of the integers. Int. J. Number Theory 11(3), 801–833 (2015)
V. Bergelson, Weakly mixing PET. Ergodic Theory Dyn. Syst. 7(3), 337–349 (1987)
V. Bergelson, A. Leibman, Polynomial extensions of van der Waerden’s and Szemerédi’s theorems. J. Am. Math. Soc. 9(3), 725–753 (1996)
V. Bergelson, A. Leibman, E. Lesigne, Intersective polynomials and the polynomial Szemerédi theorem. Adv. Math. 219(1), 369–388 (2008)
D. Conlon, T. Gowers, Combinatorial theorems in sparse random sets. Preprint
D. Conlon, J. Fox, Y. Zhao A relative Szemerédi theorem. Geom. Funct. Anal. 25(3), 733–762 (2015)
P.X. Gallagher, On the distribution of primes in short intervals. Mathematika 23, 4–9 (1976)
D. Goldston, J. Pintz, C. Yildirim, Primes in tuples IV: density of small gaps between consecutive primes. Acta Arith. 160(1), 37–53 (2013)
W.T. Gowers, Decompositions, approximate structure, transference, and the Hahn-Banach theorem. Bull. Lond. Math. Soc. 42(4), 573–606 (2010)
B. Green, T. Tao, The primes contain arbitrarily long arithmetic progressions. Ann. Math. (2) 167(2), 481–547 (2008)
B. Green, T. Tao, Linear equations in primes. Ann. Math. 171, 1753–1850 (2010)
H. Halberstam, H.-E. Richert, Sieve Methods (Academic, New York, 1974)
G.H. Hardy, J.E. Littlewood, Some problems of “Partitio Numerorum”, III: on the expression of a number as a sum of primes. Acta Math. 44, 1–70 (1923)
T.H. Le, Intersective polynomials and the primes. J. Number Theory 130(8), 1705–1717 (2010)
J. Maynard, Small gaps between primes. Ann. of Math. (2) 181(1), 383–413 (2015)
O. Reingold, L. Trevisan, M. Tulsiani, S. Vadhan, Dense subsets of pseudorandom sets, in Proceedings of 49th IEEE FOCS, Electronic Colloquium on Computational Complexity, 2008
M. Schacht, Extremal results for random discrete structures. Preprint
E. Szemerédi, On sets of integers containing no k elements in arithmetic progression. Acta Arith. 27, 299–345 (1975)
T. Tao, T. Ziegler, The primes contain arbitrarily long polynomial progressions. Acta Math. 201(2), 213–305 (2008)
Y. Zhang, Bounded gaps between primes. Ann. of Math. (2) 179(3), 1121–1174 (2014)
Acknowledgements
The first author is supported by a Simons Investigator grant, the James and Carol Collins Chair, the Mathematical Analysis & Application Research Fund Endowment, and by NSF grant DMS-1266164. Part of this research was performed while the first author was visiting the Institute for Pure and Applied Mathematics (IPAM), which is supported by the National Science Foundation. The second author is supported by ISF grant 407/12. The second author was on sabbatical at Stanford while part of this work was carried out; she would like to thank the Stanford math department for its hospitality and support. Finally, the authors thank the anonymous referee for a careful reading of the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Tao, T., Ziegler, T. (2015). Narrow Progressions in the Primes. In: Pomerance, C., Rassias, M. (eds) Analytic Number Theory. Springer, Cham. https://doi.org/10.1007/978-3-319-22240-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-22240-0_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22239-4
Online ISBN: 978-3-319-22240-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)