New York Journal of Mathematics
Volume 18 (2012) 213-248


Bernard Host and Bryna Kra

A point of view on Gowers uniformity norms

view    print

Published: March 28, 2012
Keywords: Gowers norms, dual norms, dual functions
Subject: 11B30

Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of focusing on the norms themselves, we study associated dual norms and dual functions. Combining this study with a variant of the Szemerédi Regularity Lemma, we give a decomposition theorem for dual functions, linking the dual norms to classical norms and indicating that the dual norm is easier to understand than the norm itself. Using the dual functions, we introduce higher order algebras that are analogs of the classical Fourier algebra, which in turn can be used to further characterize the dual functions.


The first author was partially supported by the Institut Universitaire de France and the second author by NSF grant 0900873.

Author information

Bernard Host:
Université Paris-Est Marne-la-Vallée, Laboratoire d'analyse et de mathématiques appliquées CNRS UMR 8050, 5 Bd. Descartes, Champs sur Marne, 77454 Marne la Vallée Cedex 2, France

Bryna Kra:
Department of Mathematics, Northwestern University, 2033 Sheridan Road, Evanston, IL 60208-2730, USA