login
A345868
Positions in the Thue-Morse sequence A010060 where no square begins.
0
0, 3, 6, 12, 19, 24, 27, 35, 38, 48, 51, 54, 67, 70, 76, 83, 91, 96, 99, 102, 108, 115, 123, 131, 134, 140, 147, 152, 155, 163, 166, 179, 182, 192, 195, 198, 204, 211, 216, 219, 227, 230, 243, 246, 259, 262, 268, 275, 280, 283, 291, 294, 304, 307, 310, 323, 326
OFFSET
1,2
COMMENTS
A square is a nonempty block of the form xx, where x is any block.
There is a 6-state deterministic finite automaton (DFA) that recognizes the members of this sequence, expressed in base 2.
EXAMPLE
At position 1 of Thue-Morse the square 11 begins; at position 2 of Thue-Morse the square 1010 begins; but at position 3 no square begins.
CROSSREFS
Cf. A010060.
Sequence in context: A356019 A363463 A074899 * A318872 A267591 A101423
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Jun 27 2021
STATUS
approved