OFFSET

1,3

COMMENTS

Let t_i be the Thue-Morse (A010060) sequence shifted by i symbols. Say t_i < t_j if t_i precedes t_j in lexicographic order. Then the paper of Cheng shows t_0 < t_1, t_3 < t_0 < t_2 < t_1, t_5 < t_3 < t_6 < t_0 < t_4 < t_2 < t_7 < t_1, etc. Concatenating all these together gives the sequence in question.

LINKS

Yin Choi Cheng, Order types of shifts of morphic words, INTEGERS 23 (2023), Paper #A1.

CROSSREFS

KEYWORD

nonn

AUTHOR

Jeffrey Shallit, Jan 11 2023

STATUS

approved