The mean and variance of the reciprocal merit factor of four classes of binary sequences

arXiv1911.11246MaRDI QIDQ6503496FDOQ6503496

Abstract: Classical conjectures due to Littlewood, ErdH{o}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.

This page was built for publication: The mean and variance of the reciprocal merit factor of four classes of binary sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6503496)