A307319 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

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

(list; graph; refs; listen; history; text; internal format)

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