Journal of Integer Sequences, Vol. 17 (2014), Article 14.10.2

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,    dvi,    ps,    latex    

(Concerned with sequence A001285.)

Received September 12 2014; revised versions received October 11 2014; October 12 2014. Published in Journal of Integer Sequences, November 2 2014.

Return to Journal of Integer Sequences home page