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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 29 01:51 EDT 2022. Contains 357082 sequences. (Running on oeis4.)