Results 1  10
of
45
The primes contain arbitrarily long arithmetic progressions
 Ann. of Math
"... Abstract. We prove that there are arbitrarily long arithmetic progressions of primes. ..."
Abstract

Cited by 268 (31 self)
 Add to MetaCart
(Show Context)
Abstract. We prove that there are arbitrarily long arithmetic progressions of primes.
Linear equations in primes
 ANNALS OF MATHEMATICS
, 2006
"... Consider a system Ψ of nonconstant affinelinear forms ψ1,..., ψt: Z d → Z, no two of which are linearly dependent. Let N be a large integer, and let K ⊆ [−N, N] d be convex. A generalisation of a famous and difficult open conjecture of Hardy and Littlewood predicts an asymptotic, as N → ∞, for th ..."
Abstract

Cited by 79 (3 self)
 Add to MetaCart
(Show Context)
Consider a system Ψ of nonconstant affinelinear forms ψ1,..., ψt: Z d → Z, no two of which are linearly dependent. Let N be a large integer, and let K ⊆ [−N, N] d be convex. A generalisation of a famous and difficult open conjecture of Hardy and Littlewood predicts an asymptotic, as N → ∞, for the number of integer points n ∈ Z d ∩ K for which the integers ψ1(n),..., ψt(n) are simultaneously prime. This implies many other wellknown conjectures, such as the twin prime conjecture and the (weak) Goldbach conjecture. It also allows one to count the number of solutions in a convex range to any simultaneous linear system of equations, in which all unknowns are required to be prime. In this paper we (conditionally) verify this asymptotic under the assumption that no two of the affinelinear forms ψ1,..., ψt are affinely related; this excludes the important “binary ” cases such as the twin prime or Goldbach conjectures, but does allow one to count “nondegenerate ” configurations such as arithmetic progressions. Our result assumes two families of conjectures, which we term the inverse Gowersnorm conjecture (GI(s)) and the Möbius and nilsequences conjecture (MN(s)), where s ∈ {1, 2,...} is
The primes contain arbitrarily long polynomial progressions
 ACTA MATH
, 2006
"... We establish the existence of infinitely many polynomial progressions in the primes; more precisely, given any integervalued polynomials P1,..., Pk ∈ Z[m] in one unknown m with P1(0) =... = Pk(0) = 0 and any ε> 0, we show that there are infinitely many integers x, m with 1 ≤ m ≤ x ε such tha ..."
Abstract

Cited by 48 (7 self)
 Add to MetaCart
(Show Context)
We establish the existence of infinitely many polynomial progressions in the primes; more precisely, given any integervalued polynomials P1,..., Pk ∈ Z[m] in one unknown m with P1(0) =... = Pk(0) = 0 and any ε> 0, we show that there are infinitely many integers x, m with 1 ≤ m ≤ x ε such that x+P1(m),..., x+Pk(m) are simultaneously prime. The arguments are based on those in [18], which treated the linear case Pi = (i − 1)m and ε = 1; the main new features are a localization of the shift parameters (and the attendant Gowers norm objects) to both coarse and fine scales, the use of PET induction to linearize the polynomial averaging, and some elementary estimates for the number of points over finite fields in certain algebraic varieties.
Primes in Tuples I
"... We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the ElliottHalberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. E ..."
Abstract

Cited by 38 (5 self)
 Add to MetaCart
(Show Context)
We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the ElliottHalberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apart. Unconditionally, we prove that there exist consecutive primes which are closer than any arbitrarily small multiple of the average spacing, that is, pn+1 − pn lim inf =0. n→ ∞ log pn We will quantify this result further in a later paper (see (1.9) below).
Restriction theory of the Selberg sieve, with applications
 JOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX
, 2005
"... ..."
The Gaussian primes contain arbitrarily shaped constellations
 J. Anal. Math
"... ..."
(Show Context)
The dichotomy between structure and randomness, arithmetic progressions, and the primes
, 2005
"... A famous theorem of Szemerédi asserts that all subsets of the integers with positive upper density will contain arbitrarily long arithmetic progressions. There are many different proofs of this deep theorem, but they are all based on a fundamental dichotomy between structure and randomness, which i ..."
Abstract

Cited by 26 (1 self)
 Add to MetaCart
(Show Context)
A famous theorem of Szemerédi asserts that all subsets of the integers with positive upper density will contain arbitrarily long arithmetic progressions. There are many different proofs of this deep theorem, but they are all based on a fundamental dichotomy between structure and randomness, which in turn leads (roughly speaking) to a decomposition of any object into a structured (lowcomplexity) component and a random (discorrelated) component. Important examples of these types of decompositions include the Furstenberg structure theorem and the Szemerédi regularity lemma. One recent application of this dichotomy is the result of Green and Tao establishing that the prime numbers contain arbitrarily long arithmetic progressions (despite having density zero in the integers). The power of this dichotomy is evidenced by the fact that the GreenTao theorem requires surprisingly little technology from analytic number theory, relying instead almost exclusively on manifestations of this dichotomy such as Szemerédi’s theorem. In this paper we survey various manifestations of this dichotomy in combinatorics, harmonic analysis, ergodic theory, and number theory. As we hope to emphasize here, the underlying themes in these arguments are remarkably similar even though the contexts are radically different.
DECOMPOSITIONS, APPROXIMATE STRUCTURE, TRANSFERENCE, AND THE HAHNBANACH THEOREM
, 2008
"... We discuss three major classes of theorems in additive and extremal combinatorics: decomposition theorems, approximate structure theorems, and transference principles. We also show how the finitedimensional HahnBanach theorem can be used to give short and transparent proofs of many results of the ..."
Abstract

Cited by 17 (1 self)
 Add to MetaCart
(Show Context)
We discuss three major classes of theorems in additive and extremal combinatorics: decomposition theorems, approximate structure theorems, and transference principles. We also show how the finitedimensional HahnBanach theorem can be used to give short and transparent proofs of many results of these kinds. Amongst the applications of this method is a much shorter proof of one of the major steps in the proof of Green and Tao that the primes contain arbitrarily long arithmetic progressions. In order to explain the role of this step, we include a brief description of the rest of their argument. A similar proof has been discovered independently by Reingold, Trevisan, Tulsiani and Vadhan [RTTV].
Yıldırım, Small gaps between primes or almost primes
"... Abstract. Let pn denote the nth prime. Goldston, Pintz, and Yıldırım recently proved that (pn+1 − pn) lim inf =0. n→ ∞ log pn We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let qn denote the nth number that is a product of ex ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
(Show Context)
Abstract. Let pn denote the nth prime. Goldston, Pintz, and Yıldırım recently proved that (pn+1 − pn) lim inf =0. n→ ∞ log pn We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let qn denote the nth number that is a product of exactly two distinct primes. We prove that lim inf n→ ∞ (qn+1 − qn) ≤ 26. If an appropriate generalization of the ElliottHalberstam Conjecture is true, then the above bound can be improved to 6. 1.