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 ε ..."
Abstract

Cited by 32 (4 self)
 Add to MetaCart
(Show Context)
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 25 (1 self)
 Add to MetaCart
(Show Context)
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.
Quadratic uniformity of the Möbius function
, 2005
"... Abstract. This paper is a part of our programme to generalise the HardyLittlewood method to handle systems of linear questions in primes. This programme is laid out in our paper Linear equations in primes [14]. In particular, the results of this paper may be used, together with the machinery of [14 ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
(Show Context)
Abstract. This paper is a part of our programme to generalise the HardyLittlewood method to handle systems of linear questions in primes. This programme is laid out in our paper Linear equations in primes [14]. In particular, the results of this paper may be used, together with the machinery of [14], to establish an asymptotic for the number of fourterm progressions p1 < p2 < p3 < p4 � N of primes, and more generally any problem counting prime points inside a “nondegenerate ” affine lattice of codimension at most 2. The main result of this paper is a proof of the Möbius and Nilsequences Conjecture for 1 and 2step nilsequences. This conjecture is introduced in [14] and amounts to showing that if G/Γ is an sstep nilmanifold, s � 2, if F: G/Γ → [−1, 1] is a Lipschitz function, and if Tg: G/Γ → G/Γ is the action of g ∈ G on G/Γ, then
Obstructions to uniformity, and arithmetic patterns in the primes
, 2005
"... In this expository article, we describe the recent approach, motivated by ergodic theory, towards detecting arithmetic patterns in the primes, and in particular establishing in [26] that the primes contain arbitrarily long arithmetic progressions. One of the driving philosophies is to identify prec ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
In this expository article, we describe the recent approach, motivated by ergodic theory, towards detecting arithmetic patterns in the primes, and in particular establishing in [26] that the primes contain arbitrarily long arithmetic progressions. One of the driving philosophies is to identify precisely what the obstructions could be that prevent the primes (or any other set) from behaving “randomly”, and then either show that the obstructions do not actually occur, or else convert the obstructions into usable structural information on the primes.
Arithmetic progressions and the primes  El Escorial lectures
 Collectanea Mathematica (2006), Vol. Extra., 3788 (Proceedings of the 7th International Conference on Harmonic Analysis and Partial Differential Equations, El Escorial
"... Abstract. We describe some of the machinery behind recent progress in establishing infinitely many arithmetic progressions of length k in various sets of integers, in particular in arbitrary dense subsets of the integers, and in the primes. 1. ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
Abstract. We describe some of the machinery behind recent progress in establishing infinitely many arithmetic progressions of length k in various sets of integers, in particular in arbitrary dense subsets of the integers, and in the primes. 1.