任意阶Thue-Morse语言的性质及等周轮廓

摘要：

令(φ)m是m阶的Thue-Morse序列(由m个字母构作的一种无限字),F(φ)m是由(φ)m的所有有限子字构成的语言,称其为Thue-Morse语言.证明了(φ)m是强立方自由的,并在此基础上证明了F(φ)m的等周轮廓是常数.

关键词：Thue-Morse序列、强立方自由、语言的等周轮廓

所属期刊栏目：37

分类号：O152.7(代数、数论、组合理论)

资助基金：国家自然科学基金项目11101336;教育部留学回国人员科研启动基金.

在线出版日期：2016-03-22（万方平台首次上网日期，不代表论文的发表时间）

页码：58-62