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