The inverse conjecture for the Gowers norm over finite fields in low characteristic

DOI10.1007/S00026-011-0124-3zbMATH Open1306.11015arXiv1101.1469OpenAlexW2032359312WikidataQ61645415 ScholiaQ61645415MaRDI QIDQ434231FDOQ434231

Authors: Tamar Ziegler, Terence Tao 

Publication date: 10 July 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: We establish the emph{inverse conjecture for the Gowers norm over finite fields}, which asserts (roughly speaking) that if a bounded function $f:VoC$ on a finite-dimensional vector space $V$ over a finite field $F$ has large Gowers uniformity norm $|f{|}_{U^{s+1}(V)}$, then there exists a (non-classical) polynomial $P:VoT$ of degree at most $s$ such that $f$ correlates with the phase $e(P)=e^{2piiP}$. This conjecture had already been established in the "high characteristic case", when the characteristic of $F$ is at least as large as $s$. Our proof relies on the weak form of the inverse conjecture established earlier by the authors and Bergelson, together with new results on the structure and equidistribution of non-classical polynomials, in the spirit of the work of Green and the first author and of Kaufman and Lovett.

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

Recommendations

• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
• The distribution of polynomials over finite fields, with applications to the Gowers norms
• Inverse conjecture for the Gowers norm is false
• Inverse conjecture for the Gowers norm is false
• An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm

zbMATH Keywords

finite fieldspolynomialsGowers uniformity norms

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cites Work

• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Conversion from Nonstandard to Standard Measure Spaces and Applications in Probability Theory
• 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
• An arithmetic regularity lemma, an associated counting lemma, and applications
• On Certain Sets of Positive Density
• The quantitative behaviour of polynomial orbits on nilmanifolds
• The primes contain arbitrarily long arithmetic progressions
• The true complexity of a system of linear equations
• An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
• Linear equations in primes
• Pseudorandom generators without the XOR lemma
• Polynomial Szemerédi theorems for countable modules over integral domains and finite fields
• Pseudorandom bits for polynomials
• A density version of the Hales-Jewett theorem
• Universal characteristic factors and Furstenberg averages
• On the norm convergence of non-conventional ergodic averages
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Low-degree tests at large distances
• Decompositions, approximate structure, transference, and the Hahn-Banach theorem
• Parallelepipeds, nilpotent groups and Gowers norms
• AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
• The distribution of polynomials over finite fields, with applications to the Gowers norms
• Inverse conjecture for the Gowers norm is false
• A Contribution to the Theory of Groups of Prime-Power Order
• Polynomial sequences in groups
• Polynomial mappings of groups
• Sur les commutateurs
• A correspondence principle for the Gowers norms
• New bounds for Szemerédi's theorem, I: progressions of length 4 in finite field geometries
• Multiple recurrence and convergence for sequences related to the prime numbers
• The Consistency of the Axiom of Choice and of the Generalized Continuum-Hypothesis
• Title not available (Why is that?)
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)

Cited In (37)

• The structure factor of primes
• General systems of linear forms: equidistribution and true complexity
• High-entropy dual functions over finite fields and locally decodable codes
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Polynomial functions as splines
• An inverse theorem for Gowers norms of trace functions over \(\mathbb F_p\)
• An equivalence between inverse sumset theorems and inverse conjectures for the \(U^{3}\) norm
• Finite field models in arithmetic combinatorics -- ten years on
• Applications of algebraic combinatorics to algebraic geometry
• Approximately symmetric forms far from being exactly symmetric
• Properties of high rank subvarieties of affine spaces
• On higher-order Fourier analysis in characteristic p
• Inverse conjecture for the Gowers norm is false
• Limits of Boolean functions on \(\mathbb{F}_p^n\)
• Independent random partial matching with general types
• Multiple recurrence and convergence results associated to \(\mathbb F_P^\omega\)-actions
• Inverse theorem for certain directional Gowers uniformity norms
• Arithmetic progressions, different regularity lemmas and removal lemmas
• Quantitative inverse theorem for Gowers uniformity norms \(\mathsf{U}^5\) and \(\mathsf{U}^6\) in \(\mathbb{F}_2^n\)
• The distribution of polynomials over finite fields, with applications to the Gowers norms
• Non-classical polynomials and the inverse theorem
• Regularity and inverse theorems for uniformity norms on compact abelian groups and nilmanifolds
• Weighted quasi-arithmetic mean on two-dimensional regions and their applications
• A refinement of Cauchy-Schwarz complexity
• Hidden multiscale order in the primes
• Title not available (Why is that?)
• Approximate cohomology
• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
• Partition and analytic rank are equivalent over large fields
• Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms
• Title not available (Why is that?)
• A counting lemma for binary matroids and applications to extremal problems
• On uniformity of \(q\)-multiplicative sequences
• The structure of arbitrary Conze-Lesigne systems
• Additive combinatorics and graph theory
• Inverse conjecture for the Gowers norm is false
• Testing Linear-Invariant Properties

This page was built for publication: The inverse conjecture for the Gowers norm over finite fields in low characteristic

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