Rivlin–Shapiro sequence

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:alsoKnownAs Golay–Rudin–Shapiro sequence
gptkbp:application gptkb:mathematics
gptkb:signal_processing
gptkbp:definedIn number of (possibly overlapping) occurrences of '11' in binary expansion of n
gptkbp:first_terms 1
-1
https://www.w3.org/2000/01/rdf-schema#label Rivlin–Shapiro sequence
gptkbp:namedAfter gptkb:John_Shapiro
Theodore Rivlin
gptkbp:OEIS A004146
gptkbp:recurrence a(0) = 1, a(2n) = a(n), a(2n+1) = (-1)^n a(n)
gptkbp:relatedTo gptkb:Thue–Morse_sequence
gptkb:Golay_sequence
gptkbp:valuation 1, 1, 1, -1, 1, 1, -1, -1, ...
gptkbp:bfsParent gptkb:Gideon_Rivlin
gptkbp:bfsLayer 8