The true complexity of a system of linear equations

DOI10.1112/plms/pdp019zbMath1243.11010arXiv0711.0185OpenAlexW2135651340MaRDI QIDQ5850799

Julia Wolf, Timothy Gowers

Publication date: 15 January 2010

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Other character sums and Gauss sums (11T24) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (32)

Finite configurations in sparse sets ⋮ On several notions of complexity of polynomial progressions ⋮ An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\) ⋮ Arithmetic progressions with a pseudorandom step ⋮ A continuous model for systems of complexity 2 on simple abelian groups ⋮ Pointwise ergodic theorems for non-conventional bilinear polynomial averages ⋮ Stability and exact Turán numbers for matroids ⋮ Limits of functions on groups ⋮ A refinement of Cauchy-Schwarz complexity ⋮ Nilspace Factors for General Uniformity Seminorms, Cubic Exchangeability and Limits ⋮ On the Ramsey number of the Brauer configuration ⋮ Noise correlation bounds for uniform low degree functions ⋮ Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\) ⋮ Gowers norms control diophantine inequalities ⋮ The inverse conjecture for the Gowers norm over finite fields in low characteristic ⋮ On Roth's theorem on progressions ⋮ On Systems of Complexity One in the Primes ⋮ Limits of Boolean functions on \(\mathbb{F}_p^n\) ⋮ On the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime ⋮ Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms ⋮ Orbit of the diagonal in the power of a nilmanifold ⋮ A removal lemma for linear configurations in subsets of the circle ⋮ True complexity of polynomial progressions in finite fields ⋮ On the local leakage resilience of linear secret sharing schemes ⋮ General systems of linear forms: equidistribution and true complexity ⋮ On uniformity of q‐multiplicative sequences ⋮ Bootstrapping partition regularity of linear systems ⋮ LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON ⋮ POLYNOMIAL PATTERNS IN THE PRIMES ⋮ Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors ⋮ Good Bounds in Certain Systems of True Complexity One ⋮ Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)

This page was built for publication: The true complexity of a system of linear equations