Computer Science/Discrete Mathematics Seminar I

Gowers' uniformity norms are defined by average of a function over specific sets of linear forms. We study norms that are similarly defined by a system of linear forms. We prove that for bounded complex functions over $F_p^n$, each such norm is equivalent to a Gowers' uniformity norm. To do this we prove direct and inverse theorems for norms defined by a system of linear forms. Joint work with Shachar Lovett.