A307319 Minimum number of concatenated palindromes needed to express first n terms of the Thue-Morse sequence (A010060).

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

Table of n, a(n) for n=0..86.

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

Cf. A010060, A057148.

Sequence in context: A106638 A329400 A131909 * A131730 A029335 A029257

Adjacent sequences: A307316 A307317 A307318 * A307320 A307321 A307322

Keyword

nonn

Author

Jeffrey Shallit, Apr 02 2019

Status

approved