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.