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

Author

Jeffrey Shallit, Feb 19 2013

Keywords

• nonn

Examples

			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.
		

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.

Crossrefs

Cf. A010060.