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

• Additive combinatorics
• 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?)
• From combinatorics to ergodic theory and back again
• 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)

• 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
• On uniformity of q‐multiplicative sequences
• Multidimensional configurations in the primes with shifted prime steps
• Further bounds in the polynomial Szemer
• Prime points in orbits: some instances of the Bourgain-Gamburd-Sarnak conjecture
• POLYNOMIAL PATTERNS IN THE PRIMES
• Closest integer polynomial multiple recurrence along shifted primes
• On the variation of the root number in families of elliptic curves
• On an equation by primes with one Linnik prime
• PRIME SOLUTIONS TO POLYNOMIAL EQUATIONS IN MANY VARIABLES AND DIFFERING DEGREES
• A refinement of Cauchy-Schwarz complexity
• A view on multiple recurrence
• Odd order cases of the logarithmically averaged Chowla conjecture
• Finite Saturation for Unirational Varieties
• Diophantine equations in semiprimes
• Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors
• Bounds for sets with no polynomial progressions
• True complexity of polynomial progressions in finite fields
• The Hardy–Littlewood conjecture and rational points
• Nilsystems and ergodic averages along primes
• Sarnak's conjecture for nilsequences on arbitrary number fields and applications
• Linear inequalities in primes
• Joint ergodicity of fractional powers of primes
• Zeta functions and asymptotic additive bases with some unusual sets of primes
• Gowers norms control diophantine inequalities
• Generalizations of Fourier analysis, and how to apply them
• Sublacunary sets and interpolation sets for nilsequences
• Concentration estimates for functions of finite high‐dimensional random arrays
• Good Bounds in Certain Systems of True Complexity One
• The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures
• Higher uniformity of bounded multiplicative functions in short intervals on average
• The Green-Tao theorem for primes of the form \(x^2+y^2+1\)
• On the local leakage resilience of linear secret sharing schemes
• Nilsequences and multiple correlations along subsequences
• Testing Linear-Invariant Properties
• 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

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)