论文部分内容阅读
近年来,有限词和无限词的组合性质在代数学、数论、物理学(符号动力系统和晶体群)和计算机科学“(如计算机网络和模式匹配)等领域中非常重要。特别是Sturmian 词族是很多论文研究的主题。这些词代表了准晶体的最简单的族,在诸如数学上有数不清的应用,例如符号动力,连分数展示,物理上的一些领域和计算机科学。这样对Sturmian词的研究就具有重大的意义。
Sturmian 词是非周期的无限词,对每个n,正好有n+1个长为n的不同的因子。这篇文章结构安排如下:
本文第一部分主要是对Sturmian词的相关知识做了介绍,首先介绍了Fibonacci词、奇异词、Lyndon词、特征Sturmian词和标准词的一些相关知识。然后对同态、标准同态的定义作了简单的介绍,之后说明了Fibonacci词及其奇异词性质、Lydon词的性质、一般奇异词性质、标准词及邻接词的性质。
本文的第二部分,主要说明分解结果。首先说明Fibonacci词的奇异及Lyndon分解,然后是特征Sturmian词的分解及一般邻接奇异分解,最后是与奇异词的邻接词相关的分解结果。