DERIVED SEQUENCES AND THE FACTOR SPECTRUM OF THE PERIOD-DOUBLING SEQUENCE

被引:0
|
作者
黄煜可 [1 ]
文志英 [2 ]
机构
[1] School of Science, Beijing University of Posts and Telecommunications
[2] Department of Mathematical Sciences, Tsinghua University
基金
中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词
D O I
暂无
中图分类号
O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
Factor properties and their structures are important themes in combinatorics on words. Let D be the infinite one-sided sequence over the alphabet {a, b} generated by the period-doubling substitution σ(a) = ab and σ(b) = aa. In this paper, we determine the derived sequence D(D) for any factor ω■D, and study some factor spectra using the structures of derived sequences. We also prove the reflexivity property of derived sequences.
引用
收藏
页码:1921 / 1937
页数:17
相关论文
共 50 条