Results 1 
5 of
5
The primes contain arbitrarily long polynomial progressions
 Acta Math
"... Abstract. 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 ε suc ..."
Abstract

Cited by 30 (4 self)
 Add to MetaCart
Abstract. 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. Contents
The dichotomy between structure and randomness, arithmetic progressions, and the primes
"... Abstract. 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 ..."
Abstract

Cited by 19 (1 self)
 Add to MetaCart
Abstract. 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. 1.
The quantitative behaviour of polynomial orbits on nilmanifolds
, 2007
"... A theorem of Leibman [19] asserts that a polynomial orbit (g(n)Γ)n∈Z on a nilmanifold G/Γ is always equidistributed in a union of closed subnilmanifolds of G/Γ. In this paper we give a quantitative version of Leibman’s result, describing the uniform distribution properties of a finite polynomial o ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
A theorem of Leibman [19] asserts that a polynomial orbit (g(n)Γ)n∈Z on a nilmanifold G/Γ is always equidistributed in a union of closed subnilmanifolds of G/Γ. In this paper we give a quantitative version of Leibman’s result, describing the uniform distribution properties of a finite polynomial orbit (g(n)Γ) n∈[N] in a nilmanifold. More specifically we show that there is a factorization g = εg ′ γ, where ε(n) is “smooth”, (γ(n)Γ)n∈Z is periodic and “rational”, and (g ′ (n)Γ)n∈P is uniformly distributed (up to a specified error δ) inside some subnilmanifold G ′ /Γ ′ of G/Γ for all sufficiently dense arithmetic progressions P ⊆ [N]. Our bounds are uniform in N and are polynomial in the error tolerance δ. In a subsequent paper [13] we shall use this theorem to establish the Möbius and Nilsequences conjecture from our earlier paper [12].
Generalising the HardyLittlewood method for primes
 In: Proceedings of the international congress of mathematicians
, 2007
"... Abstract. The HardyLittlewood method is a wellknown technique in analytic number theory. Among its spectacular applications are Vinogradov’s 1937 result that every sufficiently large odd number is a sum of three primes, and a related result of Chowla and Van der Corput giving an asymptotic for the ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
Abstract. The HardyLittlewood method is a wellknown technique in analytic number theory. Among its spectacular applications are Vinogradov’s 1937 result that every sufficiently large odd number is a sum of three primes, and a related result of Chowla and Van der Corput giving an asymptotic for the number of 3term progressions of primes, all less than N. This article surveys recent developments of the author and T. Tao, in which the HardyLittlewood method has been generalised to obtain, for example, an asymptotic for the number of 4term arithmetic progressions of primes less than N.
On an Argument of Shkredov on TwoDimensional Corners
, 2007
"... Let F n 2 be the finite field of cardinality 2 n. For all large n, any subset A ⊂ F n 2 × F n 2 of cardinality A  � 4 n log log n log n, must contain three points {(x, y) , (x + d, y) , (x, y + d)} for x, y, d ∈ F n 2 and d � = 0. Our argument is an elaboration of an argument of Shkredov [14], bu ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Let F n 2 be the finite field of cardinality 2 n. For all large n, any subset A ⊂ F n 2 × F n 2 of cardinality A  � 4 n log log n log n, must contain three points {(x, y) , (x + d, y) , (x, y + d)} for x, y, d ∈ F n 2 and d � = 0. Our argument is an elaboration of an argument of Shkredov [14], building upon the finite field analog of Ben Green [10]. The interest in our result is in the exponent on log n, which is larger than has been obtained previously.