Wielomiany Rudina-Shapiro (ang. Rudin–Shapiro polynomials; także wielomiany Shapiro) – dwa powiązane rekurencyjnie ciągi wielomianów Littlewooda

których wszystkie współczynniki są równe albo . Wielomiany stopnia spełniają na okręgu jednostkowym podstawową tożsamość

W szczególności

Jest to jeden z klasycznych przykładów deterministycznej konstrukcji wielomianów o współczynnikach , których norma maksimum na okręgu jednostkowym ma ten sam rząd wielkości co ich norma .

Współczynniki wielomianów są kolejnymi początkowymi odcinkami ciągu Rudina–Shapiro. Pary współczynników wielomianów i tworzą ponadto pary komplementarne Golaya: ich nieokresowe autokorelacje sumują się do zera dla każdego niezerowego przesunięcia.

Definicja rekurencyjna W najczęściej stosowanej współcześnie konwencji przyjmuje się

oraz, dla ,

Rekurencję można zapisać w postaci macierzowej:

Ponieważ stopień obu wielomianów na etapie wynosi , składniki i nie mają wspólnych potęg zmiennej.