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