The Least Self-Shuffle of the Thue-Morse Sequence

被引:0
作者
Currie, James D. [1 ]
机构
[1] Univ Winnipeg, Dept Math & Stat, Winnipeg, MB R3B 2E9, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Word shuffling; Thue-Morse word; lexicographical order;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 5 条
[1]   Infinite self-shuffling words [J].
Charlier, Emilie ;
Kamae, Teturo ;
Puzynina, Svetlana ;
Zamboni, Luca Q. .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 128 :1-40
[2]  
Endrullis J., 2014, PREPRINT
[3]  
Henshall D, 2012, BULL EUR ASSOC THEOR, P131
[4]  
Lothaire M., 2002, ENCY MATH ITS APPL
[5]  
Thue A., 1912, J DYBWAD