A220080 Length of longest palindromic suffix of the prefix of length n of the Thue-Morse sequence (A010060).

0, 1, 1, 2, 4, 3, 3, 2, 4, 2, 4, 6, 8, 10, 12, 14, 16, 6, 8, 10, 12, 6, 8, 10, 12, 2, 4, 6, 8, 10, 12, 14, 16, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..8192

A. Blondin-Massé, S. Brlek, A. Garon, and S. Labbé, Combinatorial properties of f-palindromes in the Thue-Morse Sequence, Pure. Math. Appl., 19 (2-3) (2008), 39-52.

Example

a(3) = 2 because the prefix of length 3 of the Thue-Morse sequence is 011, and the longest palindromic suffix of 011 is 11, which is of length 2.

Crossrefs

Cf. A010060.

Sequence in context: A021415 A244646 A308182 * A117113 A343766 A299920

Adjacent sequences: A220077 A220078 A220079 * A220081 A220082 A220083

Keyword

nonn

Author

Jeffrey Shallit, Feb 19 2013

Status

approved