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

Author

Jeffrey Shallit, Jun 14 2024

Keywords

• nonn
• easy

Comments

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

Examples

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

Links

• 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.

Crossrefs

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