Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > GOWERS NORMS:
Reports tagged with Gowers norms:
TR10-181 | 21st November 2010
Hamed Hatami, Shachar Lovett

Higher-order Fourier analysis of $\mathbb{F}_p^n$ and the complexity of systems of linear forms

In this article we are interested in the density of small linear structures (e.g. arithmetic progressions) in subsets $A$ of the group $\mathbb{F}_p^n$. It is possible to express these densities as certain analytic averages involving $1_A$, the indicator function of $A$. In the higher-order Fourier analytic approach, the function $1_A$ ... more >>>




ISSN 1433-8092 | Imprint