Linear forms and quadratic uniformity for functions on Z_N

DOI10.1007/S11854-011-0026-7MaRDI QIDQ2342977zbMATH OpenOpenAlexFDO

Authors Julia Wolf, W. Timothy Gowers

Publication date 30 April 2015

Published in Journal d'Analyse Mathématique (Search for Journal in Brave)

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

zbMATH Keywords

quadratic uniformityregular Bohr neighbourhoodsuniformity norms

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: A very useful fact in additive combinatorics is that analytic expressions that can be used to count the number of structures of various kinds in subsets of Abelian groups are robust under quasirandom perturbations, and moreover that quasirandomness can often be measured by means of certain easily described norms, known as uniformity norms. However, determining which uniformity norms work for which structures turns out to be a surprisingly hard question. In [GW09a] and [GW09b, GW09c] we gave a complete answer to this question for groups of the form $G=mathbb{F}_p^n$, provided $p$ is not too small. In $mathbb{Z}_N$, substantial extra difficulties arise, of which the most important is that an "inverse theorem" even for the uniformity norm $|.{|}_{U^3}$ requires a more sophisticated (local) formulation. When $N$ is prime, $mathbb{Z}_N$ is not rich in subgroups, so one must use regular Bohr neighbourhoods instead. In this paper, we prove the first non-trivial case of the main conjecture from [GW09a].

Recommendations

• Linear forms and quadratic uniformity for functions on F^n_p
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
• L-Functions of a Quadratic Form
• Linear and quadratic uniformity of the Möbius function over $\mathbb{F}_{q}[t]$
• Quasilinear quadratic forms and function fields of quadrics
• The Zariski problem for function fields of quadratic forms
• scientific article; zbMATH DE number 1334337
• scientific article; zbMATH DE number 2124257
• On quadratic forms generated by entire functions
• scientific article; zbMATH DE number 972701

Cites work

• A new proof of Szemerédi's theorem
• A quantitative version of the idempotent theorem in harmonic analysis
• Additive combinatorics
• An arithmetic regularity lemma, an associated counting lemma, and applications
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• 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\)
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 5219603 (Why is no real title available?)
• Linear equations in primes
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
• Linear forms and quadratic uniformity for functions on F^n_p
• New bounds for Szemerédi's theorem, I: progressions of length 4 in finite field geometries
• On the structure of steps of three-term arithmetic progressions in a dense set of integers
• On triples in arithmetic progression
• Orbit of the diagonal in the power of a nilmanifold
• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
• The true complexity of a system of linear equations

Cited in

(18)

• A continuous model for systems of complexity 2 on simple abelian groups
• A structure theorem for multiplicative functions over the Gaussian integers and applications
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• A refinement of Cauchy-Schwarz complexity
• Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors
• Monochromatic sums and products
• Higher-order Fourier analysis of multiplicative functions and applications
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Linear forms and quadratic uniformity for functions on F^n_p
• Generalizations of Fourier analysis, and how to apply them
• On certain other sets of integers
• Good bounds in certain systems of true complexity one
• Quantitative structure of stable sets in finite abelian groups
• True complexity of polynomial progressions in finite fields
• The analytic rank of tensors and its applications
• Further bounds in the polynomial Szemerédi theorem over finite fields
• On several notions of complexity of polynomial progressions
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)

This page was built for publication: Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)

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