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)

• 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
• Bootstrapping partition regularity of linear systems
• On the saturation number for singular cubic surfaces
• Asymptotics for some polynomial patterns in the primes
• Enveloping sieve related to the Hardy-Littlewood irreducible tuple conjecture in a function field
• Quantitative bounds in the nonlinear Roth theorem
• On the Liouville function at polynomial arguments
• Polynomial progressions in topological fields
• Title not available (Why is that?)
• VALUE PATTERNS OF MULTIPLICATIVE FUNCTIONS AND RELATED SEQUENCES
• On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets
• Multiple recurrence and convergence for certain averages along shifted primes
• Infinite partial sumsets in the primes
• The Erdős–Moser Sum-free Set Problem
• Fractional parts of generalized polynomials at prime arguments
• Frobenian multiplicative functions and rational points in fibrations
• Group actions and harmonic analysis in number theory. Abstracts from the workshop held May 7--12, 2023
• Discorrelation of multiplicative functions with nilsequences and its application on coefficients of automorphic L‐functions
• Quantitative inverse theorem for Gowers uniformity norms \(\mathsf{U}^5\) and \(\mathsf{U}^6\) in \(\mathbb{F}_2^n\)
• The Bombieri-Vinogradov theorem for nilsequences
• On Systems of Complexity One in the Primes
• Counting primes
• Small-scale distribution of linear patterns of primes
• Hidden multiscale order in the primes
• Averages of completely multiplicative functions over the Gaussian integers -- a dynamical approach
• Towards breaking the half-barrier of local leakage-resilient Shamir's secret sharing
• Juxtaposing combinatorial and ergodic properties of large sets of integers
• Poincaré recurrence and number theory: thirty years later
• Joint ergodicity for commuting transformations and applications to polynomial sequences
• On the set of Kronecker numbers
• Bracket words: A generalisation of Sturmian words arising from generalised polynomials
• The work of James Maynard
• The structure of arbitrary Conze-Lesigne systems
• Higher uniformity of arithmetic functions in short intervals I. All intervals
• On the Ramsey number of the Brauer configuration
• 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}\)

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)