The L₄ norm of Littlewood polynomials derived from the Jacobi symbol

DOI10.2140/PJM.2012.257.395zbMATH Open1278.11035arXiv1105.5180OpenAlexW2963469739MaRDI QIDQ448917FDOQ448917

Authors: Jonathan Jedwab, Kai-Uwe Schmidt 

Publication date: 11 September 2012

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Abstract: 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 polynomials for odd square-free n, where phi(n) coefficients are determined by the Jacobi symbol, but the remaining coefficients can be freely chosen. When n is prime, these polynomials have the smallest known asymptotic value of the normalised L_4 norm ||f||_4/||f||_2 among all Littlewood polynomials, namely (7/6)^{1/4}. When n is not prime, our results show that the normalised L_4 norm varies considerably according to the free choices of the coefficients and can even grow without bound. However, by suitably choosing these coefficients, the limit of the normalised L_4 norm can be made as small as the best known value (7/6)^{1/4}.

Full work available at URL: https://arxiv.org/abs/1105.5180

Recommendations

• Littlewood polynomials with small \(L^4\) norm
• The reflection character of $D_n(q)$
• Merit factors of polynomials formed by Jacobi symbols
• The L 4 Norm of a Polynomial with Coefficients ± 1
• On a problem due to Littlewood concerning polynomials with unimodular coefficients

zbMATH Keywords

normasymptoticLittlewood polynomialmerit factormultiplicative character

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Polynomials in number theory (11C08) Special sequences and polynomials (11B83)

Cited In (5)

• Littlewood polynomials with small \(L^4\) norm
• Merit factors of polynomials formed by Jacobi symbols
• Asymptotic \(L^4\) norm of polynomials derived from characters
• Merit Factors of Character Polynomials
• Explicit merit factor formulae for Fekete and Turyn polynomials

This page was built for publication: The \(L_4\) norm of Littlewood polynomials derived from the Jacobi symbol

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