The distribution of polynomials over finite fields, with applications to the Gowers norms

Ben Green, Terence Tao

Type: Preprint

Publication Date: 2007-01-01

Citations: 21

DOI: https://doi.org/10.48550/arxiv.0711.3191

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The distribution of polynomials over finite fields, with applications to the Gowers norms	2009	Ben Joseph Green Terence Tao
+ PDF	None	2011	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+	Inverse Conjecture for the Gowers norm is false	2007	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+	The inverse conjecture for the Gowers norm over finite fields in low characteristic	2011	Terence Tao Tamar Ziegler
+	Inverse Conjecture for the Gowers norm is false.	2007	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+ PDF Chat	Large values of the Gowers-Host-Kra seminorms	2012	Tanja Eisner Terence Tao
+	Large values of the Gowers-Host-Kra seminorms	2010	Tanja Eisner Terence Tao
+ PDF	Inverse conjecture for the gowers norm is false	2008	Shachar Lovett Roy Meshulam Alex Samorodnitsky
+ PDF Chat	The Inverse Conjecture for the Gowers Norm over Finite Fields in Low Characteristic	2011	Terence Tao Tamar Ziegler
+ PDF Chat	Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime	2014	Hamed Hatami Shachar Lovett
+	Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime	2011	Hamed Hatami Shachar Lovett
+ PDF	Inverse theorem for certain directional Gowers uniformity norms	2023	Luka Milićević
+	Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime	2011	Hamed Hatami Shachar Lovett
+	Hard Functions for Low-Degree Polynomials over Prime Fields	2013	Andrej Bogdanov Akinori Kawachi Hidetoki Tanaka
+	An inverse theorem for Gowers norms of trace functions over prime fields	2012	Étienne Fouvry Emmanuel Kowalski Philippe Michel
+	Hard Functions for Low-Degree Polynomials over Prime Fields	2011	Andrej Bogdanov Akinori Kawachi Hidetoki Tanaka
+	Bias implies low rank for quartic polynomials	2019	Amichai Lampert
+	Correlation testing for affine invariant properties on F <sub>p</sub> <sup>n</sup> in the high error regime	2011	Hamed Hatami Shachar Lovett
+	The distribution of the $L_4$ norm of Littlewood polynomials	2019	Jonathan Jedwab
+	The distribution of the $L_4$ norm of Littlewood polynomials	2019	Jonathan Jedwab

Works That Cite This (18)

Action	Title	Year	Authors
+ PDF Chat	Linear Forms and Higher-Degree Uniformity for Functions On $${\mathbb{F}^{n}_{p}}$$	2011	W. T. Gowers Jason B. Wolf
+	Spectral Graph Theory and its Applications	2007	Andrej Bogdanov Emanuele Viola
+ PDF	Estimating the Gowers Norm of Modulo Functions over Prime Fields	2012	Akinori Kawachi Hidetoki Tanaka Osamu Watanabe
+	Random low-degree polynomials are hard to approximate	2011	Ido Ben‐Eliezer Rani Hod Shachar Lovett
+ PDF	The inverse conjecture for the Gowers norm over finite fields via the correspondence principle	2010	Terence Tao Tamar Ziegler
+	Worst Case to Average Case Reductions for Polynomials	2008	Tali Kaufman Shachar Lovett
+	On the Bias of Reed-Muller Codes over Odd Prime Fields	2018	Paul Beame Shayan Oveis Gharan Yang Xin
+ PDF Chat	An equivalence between inverse sumset theorems and inverse conjectures for the<i>U</i><sup>3</sup>norm	2010	Ben Green Terence Tao
+	On Gowers norms of some functions	2009	Ilya D. Shkredov
+	Random Low Degree Polynomials are Hard to Approximate	2009	Ido Ben‐Eliezer Rani Hod Shachar Lovett

Works Cited by This (7)

Action	Title	Year	Authors
+ PDF	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao
+	Spectral Graph Theory and its Applications	2007	Andrej Bogdanov Emanuele Viola
+	A new proof of Szemerédi's theorem	2001	W. T. Gowers
+	A New Proof of Szemer�di's Theorem for Arithmetic Progressions of Length Four	1998	W. T. Gowers
+ PDF Chat	Structure and Randomness in Combinatorics	2007	Terence Tao
+ PDF Chat	Low-degree tests at large distances	2007	Alex Samorodnitsky
+ PDF Chat	Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information	2006	Emmanuel J. Candès Justin Romberg Terence Tao