Skip to content

The l1-norm of the Fourier transform on compact vector spaces

Tom Sanders

math.CAarXiv:math/0605519

Abstract

Suppose that A is a subset of F2n of density as close to 1/3 as possible. We show that the A(F2n)-norm (that is the sum of the absolute values of the Fourier transform) of the characterstic function of A is bounded below by an absolute constant times log n as n tends to infinity.

Create a lesson