A373700 Number of distinct length-n blocks in the Thue-Morse sequence (A010060), counted up to reversal.

1, 2, 3, 4, 6, 6, 10, 10, 13, 12, 16, 16, 20, 20, 22, 22, 24, 24, 28, 28, 32, 32, 36, 36, 40, 40, 43, 42, 45, 44, 47, 46, 49, 48, 52, 52, 56, 56, 60, 60, 64, 64, 68, 68, 72, 72, 76, 76, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 100

Offset

0,2

Comments

By "counted up to reversal" we mean two blocks, one of which is the reversal of the other, are only counted as one.

Links

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

Jean-Paul Allouche, John M. Campbell, Jeffrey Shallit, and Manon Stipulanti, The reflection complexity of sequences over finite alphabets, Arxiv preprint arXiv:2406:09302 [math.CO], June 13 2024.

Example

For n = 5, the 6 blocks are 01101, 01001, 00110, 00101, 01011, 11001, and their reversals.

Crossrefs

Cf. A010060, A005942 (all blocks), A159782 (palindromes).

Sequence in context: A009490 A243930 A064778 * A317491 A332295 A332576

Adjacent sequences: A373697 A373698 A373699 * A373701 A373702 A373703

Keyword

nonn,easy

Author

Jeffrey Shallit, Jun 14 2024

Status

approved