The l^1-norm of the Fourier transform on compact vector spaces

Tom Sanders

Published: 2006-05-18 | Updated: 2010-03-31

Comments: 13 pp. Corrected typos. Updated references.

Note:

Journal: Bull. Lond. Math. Soc. 39 (2007), no. 3, 509--521

DOI: 10.1112/blms/bdm010

# BIB PDF ARXIV

Abstract

Suppose that A is a subset of F_2^n of density as close to 1/3 as possible. We show that the A(F_2^n)-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.

arXiv++ Combinatorics

The l^1-norm of the Fourier transform on compact vector spaces

Abstract

BibTeX