pith. sign in

arxiv: math/0605519 · v2 · submitted 2006-05-18 · 🧮 math.CA · math.CO

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

classification 🧮 math.CA math.CO
keywords absolutefouriernormtransformbelowboundedcharactersticclose
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.