vignette|Racines de tous les polynômes de Littlewood de degré 15. Un polynôme séquentiel (ou polynôme de Littlewood), les appelle « polynômes de Littlewood ». est un polynôme dont les coefficients appartiennent tous à {-1, 1}. Ils sont nommés d'après J. E. Littlewood, qui, dans les années 1950, a étudié les valeurs de tels polynômes sur le cercle unité dans le plan complexe, ce qui permet d'avoir des informations sur l'autocorrélation de suites binaires.
Un tel polynôme peut donc se mettre sous la forme :
où la suite des s'écrit :
et est appelée « séquence ».
On dit que deux séquences a et b sont complémentaires lorsque :
On appelle l'ensemble des longueurs l pour lesquelles il existe des séquences complémentaires. .
On peut lire dans le sujet du concours X-ESPCI de Polytechnique et de l'ESPCI, filière PC, de 2006 :
Notes et références
Articles connexes Polynôme de Shapiro
Sequentiel