Linear equations in primes

DOI10.4007/ANNALS.2010.171.1753zbMATH Open1242.11071arXivmath/0606088OpenAlexW2064469747WikidataQ29544009 ScholiaQ29544009MaRDI QIDQ974077FDOQ974077

Terence Tao, Ben Green

Publication date: 27 May 2010

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: Consider a system Psi of non-constant affine-linear forms psi_1,...,psi_t: Z^d -> Z, no two of which are linearly dependent. Let N be a large integer, and let K be a convex subset of [-N,N]^d. A famous and difficult open conjecture of Hardy and Littlewood predicts an asymptotic, as N -> infty, for the number of integer points n in K for which the integers psi_1(n),...,psi_t(n) are simultaneously prime. This implies many other well-known conjectures, such as the Hardy-Littlewood prime tuples conjecture, the twin prime conjecture, and the (weak) Goldbach conjecture.

In this paper we (conditionally) verify this asymptotic under the assumption that no two of the affine-linear forms psi_1,...,psi_t are affinely related; this excludes the important ``binary cases such as the twin prime or Goldbach conjectures, but does allow one to count ``non-degenerate configurations such as arithmetic progressions. Our result assumes two families of conjectures, which we term the Inverse Gowers-norm conjecture GI(s) and the Mobius and Nilsequences Conjecture MN(s), where s in {1,2,...} is the complexity of the system and measures the extent to which the forms psi_i depend on each other. For s = 1 these are essentially classical, and the authors recently resolved the cases s = 2.

Our results are therefore unconditional in the case s = 2, and in particular we can obtain the expected asymptotics for the number of 4-term progressions p_1 < p_2 < p_3 < p_4 <= N of primes, and more generally for any (non-degenerate) problem involving two linear equations in four prime unknowns.

Full work available at URL: https://arxiv.org/abs/math/0606088

Recommendations

• An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
• The Möbius function is strongly orthogonal to nilsequences
• An inverse theorem for the Gowers \(U^4\)-norm
• The primes contain arbitrarily long polynomial progressions
• Quadratic uniformity of the Möbius function

zbMATH Keywords

primesasymptotic formulaseveral variablesaffine-linear forms

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Goldbach-type theorems; other additive questions involving primes (11P32)

Cites Work

• Title not available (Why is that?)
• Weakly mixing PET
• The Distribution of αp ² Modulo 1
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new proof of Szemerédi's theorem
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Nonconventional ergodic averages and nilmanifolds
• On sets of integers containing k elements in arithmetic progression
• Roth's theorem in the primes
• The primes contain arbitrarily long arithmetic progressions
• Restriction theory of the Selberg sieve, with applications
• Arithmetic progressions and the primes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A variant of the hypergraph removal lemma
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• Exponential Sums Formed with the Möbius Function
• AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM
• Title not available (Why is that?)
• Über Summen von Primzahlen und Primzahlquadraten
• Title not available (Why is that?)
• Title not available (Why is that?)
• ON SOME INFINITE SERIES INVOLVING ARITHMETICAL FUNCTIONS (II)
• Obstructions to uniformity and arithmetic patterns in the primes
• Quadratic uniformity of the Möbius function
• Title not available (Why is that?)
• A quantitative ergodic theory proof of Szemerédi's theorem
• Linear equations in primes
• The Gaussian primes contain arbitrarily shaped constellations
• Title not available (Why is that?)
• Higher correlations of divisor sums related to primes III: small gaps between primes
• THE PARITY PROBLEM FOR REDUCIBLE CUBIC FORMS
• Title not available (Why is that?)

Cited In (only showing first 100 items - show all)

• Nilsequences and a structure theorem for topological dynamical systems
• Almost prime Pythagorean triples in thin orbits
• Notes on compact nilspaces
• The structure factor of primes
• Equidistribution of sparse sequences on nilmanifolds
• A decomposition of multicorrelation sequences for commuting transformations along primes
• On linear equations with prime variables of special type
• Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)
• Correlations of multiplicative functions along deterministic and independent sequences
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Long gaps between primes
• The quantitative behaviour of polynomial orbits on nilmanifolds
• Quadratic polynomials represented by norm forms
• A multi-dimensional Szemerédi theorem for the primes via a correspondence principle
• Almost prime solutions to diophantine systems of high rank
• The logarithmic Sarnak conjecture for ergodic weights
• A transference principle for systems of linear equations, and applications to almost twin primes
• Integral points on conic log K3 surfaces
• LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON
• Higher order regionally proximal equivalence relations for general minimal group actions
• Dolbeault cohomology of nilmanifolds with left-invariant complex structure
• ON PAIRS OF LINEAR EQUATIONS IN FOUR PRIME VARIABLES AND POWERS OF TWO
• Large gaps between primes
• Large gaps between consecutive prime numbers
• Partition regularity and the primes
• The inverse conjecture for the Gowers norm over finite fields in low characteristic
• Joint ergodicity along generalized linear functions
• The Möbius function is strongly orthogonal to nilsequences
• The shifted primes and the multidimensional Szemerédi and polynomial Van der Waerden theorems
• Quadratic uniformity of the Möbius function
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
• Levels of distribution and the affine sieve
• An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
• Higher-order Fourier analysis of multiplicative functions and applications
• A multidimensional Szemerédi theorem in the primes via combinatorics
• A relative Szemerédi theorem
• Integer part independent polynomial averages and applications along primes
• On a diagonal quadric in dense variables
• Title not available (Why is that?)
• Rational points on fibrations with few non-split fibres
• Some open problems on multiple ergodic averages
• Different approaches to the distribution of primes
• A unified framework for testing linear‐invariant properties
• Uniformity norms, their weaker versions, and applications
• On the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime
• Diophantine equations in the primes
• The polynomial multidimensional Szemerédi theorem along shifted primes
• From harmonic analysis to arithmetic combinatorics
• Large values of the Gowers-Host-Kra seminorms
• Affine linear sieve, expanders, and sum-product
• Expander graphs in pure and applied mathematics
• Linear Equations with Small Prime and Almost Prime Solutions
• An effective Ratner equidistribution result for SL\((2,\mathbb R)\ltimes \mathbb R^2\)
• On Galois extensions with prescribed decomposition groups
• Asymptotics for multilinear averages of multiplicative functions
• Subconvexity in the inhomogeneous cubic Vinogradov system
• SIEVES AND THE MINIMAL RAMIFICATION PROBLEM
• Ergodicity of the Liouville system implies the Chowla conjecture
• Erratum to ``The primes contain arbitrarily long polynomial progressions
• Complexity of nilsystems and systems lacking nilfactors
• http://discreteanalysisjournal.com/article/2105-notes-on-nilspaces-algebraic-aspects
• Equivalence of the Logarithmically Averaged Chowla and Sarnak Conjectures
• Limits of functions on groups
• THE LOGARITHMICALLY AVERAGED CHOWLA AND ELLIOTT CONJECTURES FOR TWO-POINT CORRELATIONS
• Non-commutative methods in additive combinatorics and number theory
• Enveloping semigroups of systems of order \(d\)
• Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms
• Sieving and expanders
• Additive combinatorics and graph theory
• SIGN PATTERNS OF THE LIOUVILLE AND MÖBIUS FUNCTIONS
• Nil Bohr-sets and almost automorphy of higher order
• A spectral refinement of the Bergelson–Host–Kra decomposition and new multiple ergodic theorems
• Title not available (Why is that?)
• Big advances in small prime gaps
• Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition
• Sequences from zero entropy noncommutative toral automorphisms and Sarnak conjecture
• Correlations of the von Mangoldt and higher divisor functions. II: Divisor correlations in short ranges
• Generalized Fourier coefficients of multiplicative functions
• On the density of rational points on rational elliptic surfaces
• Polynomial bound for partition rank in terms of analytic rank
• General systems of linear forms: equidistribution and true complexity
• Subsets of without L-shaped configurations
• The structure theory of nilspaces. I
• Wiener's lemma along primes and other subsequences
• Polynomial functions as splines
• Fourier uniformity of bounded multiplicative functions in short intervals on average
• Diophantine equations in primes: density of prime points on affine hypersurfaces
• Sarnak’s conjecture for sequences of almost quadratic word growth
• Vinogradov’s three primes theorem with almost twin primes
• Testing Linear-Invariant Non-linear Properties: A Short Report
• Diophantine approximation with Goldbach numbers
• Combinatorial properties of Nil-Bohr sets
• On improving a Schur-type theorem in shifted primes
• ON THE SQUARE-FREE REPRESENTATION FUNCTION OF A NORM FORM AND NILSEQUENCES
• Rational points on pencils of conics and quadrics with many degenerate fibres
• The structure theory of nilspaces. III: Inverse limit representations and topological dynamics
• Induced arithmetic removal: complexity 1 patterns over finite fields
• Rado's criterion over squares and higher powers
• Interpolation sets and nilsequences
• A structure theorem for multiplicative functions over the Gaussian integers and applications

This page was built for publication: Linear equations in primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974077)