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

DOI10.1007/S00026-011-0124-3MaRDI QIDQ434231zbMATH OpenOpenAlexWikidataFDO

Authors Tamar Ziegler, Terence Tao

Publication date 10 July 2012

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

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

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)

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.

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

Cites work

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

Cited in

(37)

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

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)