A268243 Number of privileged palindromes of length n in Thue-Morse sequence A010060.

1, 2, 2, 2, 2, 0, 4, 0, 4, 0, 4, 0, 4, 0, 0, 0, 0, 0, 2, 0, 2, 0, 4, 0, 4, 0, 4, 0, 4, 0, 2, 0, 2, 0, 2, 0, 2, 0, 4, 0, 4, 0, 4, 0, 4, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 4

Offset

0,2

Comments

It appears that all terms except a(0) are 0, 2 or 4.

Links

Lars Blomberg, Table of n, a(n) for n = 0..10000

Jarkko Peltomäki, Privileged factors in the Thue-Morse word — a comparison of privileged words and palindromes, arXiv:1306.6768 [math.CO], 2013-2015 [Disc. Appl. Math., 193:187-199, 2015].

Jarkko Peltomäki, Privileged Words and Sturmian Words, Turku Centre for Computer Science, TUCS Dissertations No 214, August 2016.

Luke Schaeffer, Jeffrey Shallit, Closed, Palindromic, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences, Electronic Journal of Combinatorics 23(1) (2016), #P1.25. Gives explicit formula for a(n).

Crossrefs

Cf. A010060.

Sequence in context: A127444 A241477 A362485 * A159782 A268242 A362932

Adjacent sequences: A268240 A268241 A268242 * A268244 A268245 A268246

Keyword

nonn

Author

N. J. A. Sloane, Feb 06 2016

Extensions

More terms from Lars Blomberg, Feb 10 2016

Status

approved