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

From MaRDI portal
Publication:5297596




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.









This page was built for publication: The ℓ1 -norm of the Fourier transform on compact vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5297596)