The Least Self-Shuffle of the Thue-Morse Sequence
James D. Currie
Department of Mathematics & Statistics
University of Winnipeg
Winnipeg, MB R3B 2E9
We show that the self-shuffle of Thue-Morse given by Charlier et al. is
optimal/canonical in the sense that among self-shuffles of Thue-Morse,
it has the lexicographically least directive sequence starting with 1.
Full version: pdf,
(Concerned with sequence
Received September 12 2014;
revised versions received October 11 2014; October 12 2014.
Published in Journal of Integer Sequences, November 2 2014.
Journal of Integer Sequences home page