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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:qq664374004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
符号动力系统是数学领域(如数论、调和分析、组合学和遍历理论等)、计算机科学和物理学领域中的强有力的研究工具。 Sturmian序列在符号动力系统的研究过程中发挥着重要的作用,因此引起许多学者的广泛注意。Sturmian序列被定义为复杂度函数是n+1的序列,即它是非周期序列中复杂度最小的序列。Sturmian序列有很多等价定义,如旋转序列、切割序列、Christoffel词、Beatty序列、特征序列、平衡序列等。 本文主要研究Sturmian序列的算术子列,利用Sturmian序列的几何性质,确定其算术子列的复杂度。特别地,给出序列u(k)=u<,0>u<,k>u<,2k>…… u<,nk>…… 在k=2;3时的复杂度函数,并说明复杂度最终为2n(不是Sturmian序列)。 本文结构如下:第一章是绪论部分;第二章介绍Sturmian序列的性质和等价定义;第三章讨论Sturmain序列的算术子列的复杂度。
其他文献
分片延迟微分方程在生态学、经济学、电磁场理论、化学及自动控制等学科与工程技术领域中都有着广泛应用,它的理论和算法研宄有着无可置疑的重要性.稳定性是微分方程理论中一
色散关系,也称频散关系(即声波在介质中传播时频率与波数之间的关系)对研究声的传播问题是及其重要的。对色散关系的讨论多数以宏观的流体力学即Navier-Stokes方程的方法进行
变分恒等式在证明具有变分结构偏微分方程解的不存在性以及得到方程解的先验估计时有着非常重要的作用,本文研究了一些具有变分结构偏微分方程的对称群与其变分恒等式的关系.
在本文中通过使用不动点定理以及一种新的技巧讨论如下的分数阶微分方程初值问题解的存在、唯一性:(此处公式省略);其中Dα(0
随着科学技术的发展,非线性科学得到了蓬勃的发展.它们已经涉及几乎所有的科学领域.孤子、混沌和分形作为非线性科学的三大重要分支,对它们的研究有着重大的理论意义和应用价值
本文以特殊的线性振荡方程y+g(t)y=0(其中limg(f)=+∞)为例讨论了高振荡常微分方程数值解问题。 高振荡常微分方程是指其解具有高振荡性的一类微分方程,它在分子动力学、天
近年来,关于反应扩散方程的研究受到越来越广泛的关注,尤其是动力学方面的研究,这对于分析许多物理学、化学和生物学中的数学模型起到了重要的作用。其中一个很重要的研究课题是
学位
非线性现象广泛地呈现在物理、化学、生命、社会、经济等领域,随着科学的发展,对非线性系统的研究日趋深入,对于描述非线性系统的非线性方程的求解研究成为研究者的重要课题之一
本文主要对CAGD中的三类插值曲线,即Ferguson曲线、多结点样条插值曲线和代数插值曲线进行了研究,提出了两类新的Ferguson曲线--HP-Ferguson曲线和H-Ferguson曲线,两类新的多