Abstract

Let Tn(x) = Σnj=1 ±eij2x where ± stands for a random choice of sign with equal probability. It is shown here that with high probability minxε[0,1) |Tn(x)| < n provided n is large and σ < 1/12. Similar results are proved for other powers than squares. The problem of determining the optimal σ is open. For the case Tn(x)= Σnj=1rjeijdx, where d = 2, 3,... is fixed and with standard normal rj we show that the minima are typically on the order of n-d with high probability and for large n.

pdf

Share