login
Positions in the Thue-Morse sequence A010060 where no square begins.
0

%I #13 Jun 28 2021 08:55:19

%S 0,3,6,12,19,24,27,35,38,48,51,54,67,70,76,83,91,96,99,102,108,115,

%T 123,131,134,140,147,152,155,163,166,179,182,192,195,198,204,211,216,

%U 219,227,230,243,246,259,262,268,275,280,283,291,294,304,307,310,323,326

%N Positions in the Thue-Morse sequence A010060 where no square begins.

%C A square is a nonempty block of the form xx, where x is any block.

%C There is a 6-state deterministic finite automaton (DFA) that recognizes the members of this sequence, expressed in base 2.

%e 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.

%Y Cf. A010060.

%K nonn

%O 1,2

%A _Jeffrey Shallit_, Jun 27 2021