The l^1-norm of the Fourier transform on compact vector spaces
Classical Analysis and ODEs
2010-04-01 v2 Combinatorics
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.
Keywords
Cite
@article{arxiv.math/0605519,
title = {The l^1-norm of the Fourier transform on compact vector spaces},
author = {Tom Sanders},
journal= {arXiv preprint arXiv:math/0605519},
year = {2010}
}
Comments
13 pp. Corrected typos. Updated references.