The distribution of the L_4 norm of Littlewood polynomials

11/25/2019
by   Jonathan Jedwab, et al.
0

Classical conjectures due to Littlewood, Erdős and Golay concern the asymptotic growth of the L_p norm of a Littlewood polynomial (having all coefficients in {1, -1}) as its degree increases, for various values of p. Attempts over more than fifty years to settle these conjectures have identified certain classes of the Littlewood polynomials as particularly important: skew-symmetric polynomials, reciprocal polynomials, and negative reciprocal polynomials. Using only elementary methods, we find an exact formula for the mean and variance of the L_4 norm of polynomials in each of these classes, and in the class of all Littlewood polynomials. A consequence is that, for each of the four classes, the normalized L_4 norm of a polynomial drawn uniformly at random from the class converges in probability to a constant as the degree increases.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset