login
A307319
Minimum number of concatenated palindromes needed to express first n terms of the Thue-Morse sequence (A010060).
1
0, 1, 2, 2, 1, 2, 3, 3, 2, 3, 4, 3, 2, 3, 3, 2, 1, 2, 3, 3, 2, 3, 4, 4, 3, 4, 5, 4, 3, 4, 4, 3, 2, 3, 4, 4, 3, 4, 5, 5, 4, 5, 5, 4, 3, 4, 4, 3, 2, 3, 4, 4, 3, 4, 5, 4, 3, 4, 4, 3, 2, 3, 3, 2, 1, 2, 3, 3, 2, 3, 4, 4, 3, 4, 5, 4, 3, 4, 4, 3, 2, 3, 4, 4, 3, 4, 5
OFFSET
0,3
LINKS
Anna E. Frid, Prefix palindromic length of the Thue-Morse word, arXiv:1906.09392 [cs.DM], 2019. See p. 3.
EXAMPLE
The first 6 terms of the Thue-Morse sequence are 011010, and this can be written as the concatenation of three palindromes: (0110)(1)(0), and no fewer.
CROSSREFS
Sequence in context: A106638 A329400 A131909 * A131730 A029335 A029257
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Apr 02 2019
STATUS
approved