Indexed on: 31 Mar '10Published on: 31 Mar '10Published in: Mathematics - Classical Analysis and ODEs
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.
Indexed on: 01 Jan '05
Published on: 01 Jan '05 in High Energy Physics - Phenomenology