Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
integer sequence
|
| gptkbp:alsoKnownAs |
Golay–Rudin–Shapiro sequence
|
| gptkbp:definedIn |
recurrence relation
|
| gptkbp:first_terms |
1
1, 1, 1, -1, 1, 1, -1, 1, 1, 1, -1, 1, -1, -1, 1, 1 |
| https://www.w3.org/2000/01/rdf-schema#label |
Rudin–Shapiro sequence
|
| gptkbp:namedAfter |
gptkb:Walter_Rudin
gptkb:Harold_S._Shapiro |
| gptkbp:OEIS |
A020985
|
| gptkbp:property |
low autocorrelation
|
| gptkbp:relatedTo |
gptkb:Golay_complementary_sequences
gptkb:Thue–Morse_sequence |
| gptkbp:sequence |
automatic sequence
|
| gptkbp:termFormula |
a(n) = number of (possibly overlapping) occurrences of '11' in binary expansion of n, modulo 2
|
| gptkbp:usedIn |
gptkb:mathematics
gptkb:signal_processing |
| gptkbp:bfsParent |
gptkb:Shapiro_polynomials
|
| gptkbp:bfsLayer |
8
|