A268242 Number of privileged factors of length n in Thue-Morse sequence A010060.

1, 2, 2, 2, 2, 0, 4, 0, 8, 0, 8, 0, 4, 0, 0, 0, 0, 0, 2, 0, 2, 0, 4, 0, 8, 0, 8, 0, 4, 0, 6, 0, 14, 0, 14, 0, 6, 0, 4, 0, 8, 0, 8, 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

Offset

0,2

Comments

It appears that all terms except a(0) are even.

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: A362485 A268243 A159782 * A362932 A309509 A216953

Adjacent sequences: A268239 A268240 A268241 * A268243 A268244 A268245

Keyword

nonn

Author

N. J. A. Sloane, Feb 06 2016

Extensions

More terms from Lars Blomberg, Feb 10 2016

Status

approved