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

DOI10.2140/PJM.2012.257.395MaRDI QIDQ448917zbMATH OpenOpenAlexFDO

Authors Jonathan Jedwab, Kai-Uwe Schmidt

Publication date 11 September 2012

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

Full work available at URL https://arxiv.org/abs/1105.5180, http://msp.org/pjm/2012/257-2/p06.xhtml

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)

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}.

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

Cited in

(5)

• Littlewood polynomials with small \(L^4\) norm
• Explicit merit factor formulae for Fekete and Turyn polynomials
• Asymptotic \(L^4\) norm of polynomials derived from characters
• Merit factors of polynomials formed by Jacobi symbols
• Merit Factors of Character 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)