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

%I #52 Dec 22 2023 14:17:42

%S 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,

%T 12,14,16,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,

%U 44,46,48,50,52,54

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

%H Alois P. Heinz, <a href="/A220080/b220080.txt">Table of n, a(n) for n = 0..8192</a>

%H A. Blondin-Massé, S. Brlek, A. Garon, and S. Labbé, <a href="http://www.slabbe.org/Publications/2008-ThueMorseLacunas.pdf">Combinatorial properties of f-palindromes in the Thue-Morse Sequence</a>, Pure. Math. Appl., 19 (2-3) (2008), 39-52.

%e 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.

%Y Cf. A010060.

%K nonn

%O 0,4

%A _Jeffrey Shallit_, Feb 19 2013