The L_4 norm of Littlewood polynomials derived from the Jacobi symbol

Jonathan Jedwab, Kai-Uwe Schmidt

Littlewood raised the question of how slowly the L_4 norm ||f||_4 of a Littlewood polynomial f (having all coefficients in {-1,+1}) of degree n-1 can grow with n. We consider such…