关于Sturm序列的因子布局.pdfVIP

摘 要 本文主要是研究Sturm序列因子的结构．任取Sturm序列u及其任意 一个因子”，从U中依次删去这个因子W，我们就会得到一个新的序列，称为 剩余序列．然后，根据因子的不同，对剩余序列进行分类．最后讨论剩余序列 在双射作用下的变化情况：其中大多数剩余序列可以通过双射变成Sturm序 列；另外的少数不能通过双射变成Sturm序列．论文的主要内容如下； 第一章简要地介绍了Sturm序列和字上的组合的发展进程，以及现在关 于Sturm序列的一些研究课题． 第二章详细介绍了Sturm序列的基础知识及其等价定义． 第三章包含下述内容t首先，因为Sturm序列是一个非周期的并且其语 言复杂度是最小的符号序列．所以我们对于所研究的对象进行一些合理的限 制，将所研究的Sturm序列限制在标准Sturm序列及其斜率小于等于1的序 列下面．其次，利用标准字的长度严格单调递增的性质，将选定的因子的长度 限定在两个相邻的标准字的长度之间．再次，根据选定的因子与一些特殊因子 之间的关系，分类研究其对应的剩余序列，从而得出剩余序列的因子的分类． 最后，用原来的序列为Sturm序列的特点，得出如下结论：大多数类型的剩余 序列可以通过双射变成Sturm序列，有一小部分的剩余序列不能通过双射变 成Sturm序列． 关键词：Sturm序罗J』．标准字；字上的组合 Abstract se- Inthisthesiswe thestructureofthefactorsofSturmian mainlystudy beaSturmian UandafactorofU．1etUSdeleteinturn quences．Given sequence in iscalleda all’SU．Wethenanew remainingsequence． get sequence．which forthe todifferent aclassification According factors，wegive remainingsequences． can discussthe under ofthembe bijection：Most Finally,we remainingsequences intoa intoaSturmian afewofthemcan’tturn changed sequencebybijection．while is aS Sturmian maincontentofthissummarizedfollows： sequencebybijection．The the se- Inthefirst introducetheevolutionon Sturmian chapter，webriefly