Sturmian序列和字典序 

Sturmian序列在符号动力系统中起着很重要的作用,以及在组合学、遍历理论中,甚至在计算机科学理论、生物学和物理学等领域中也是如此。 由定义知:Sturmian序列是复杂度函数为+ 1的序列,即是非周期序列中复杂度最小的序列。序列还有许多等价定义,比如旋转序列、平衡序列、Christoffel词...
华中科技大学  硕士论文  2009年 下载次数(46)| 被引次数(0)

Sturmian序列的算术子列的复杂度 

符号动力系统是数学领域(如数论、调和分析、组合学和遍历理论等)、计算机科学和物理学领域中的强有力的研究工具。 Sturmian序列在符号动力系统的研究过程中发挥着重要的作用,因此引起许多学者的广泛注意。Sturmian序列被定义为复杂度函数是n + 1的序列,即它是非周期序列中复杂度最小的序列。S...
华中科技大学  硕士论文  2008年 下载次数(51)| 被引次数(2)