【摘 要】
:
Sturmian序列在离散动力系统中起着很重要的作用,同时又是组合学的重要研究对象;Christoffel 词是Sturmian序列的有限版本,对Christoffel 词的研究有助于对Sturmian序列的研
论文部分内容阅读
Sturmian序列在离散动力系统中起着很重要的作用,同时又是组合学的重要研究对象;Christoffel 词是Sturmian序列的有限版本,对Christoffel 词的研究有助于对Sturmian序列的研究.本文主要研究和讨论了Christoffel 词,主要内容如下:
在预备章节里,我们给出一些相关的定义、记号、基础知识和相关结论.
紧接着,我们介绍了Christoffel 词以及Christoffel 映射的定义;给出了由Christoffel 映射构成的自由幺半群的一个生成集;研究并证明了Christoffel 词标准分解的唯一性,Christoffel 词与Christoffel 树的顶点之间的一一对应关系,Christoffel 词与一类回文词之间的关系以及Christoffel 词与对应斜率的连分数展式、Stern-Brocot 树之间的关系.最后,我们介绍了Burrow-Wheeler 变换和平衡词的定义,同时,给出了Christoffel 词的一些其他性质,和一个由周期因子求Christoffel 词的方法.
其他文献
故事得从1962年的新春佳节说起。这天,开国元首毛泽东私人宴请末代皇帝溥仪,特请章士钊、程潜、仇鳌和王孝范四位社会名流乡友作陪。家宴设在颐年堂内。上午8时许,毛泽东待章
一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做图G的边.通常用V(G),E(G)分别表示图G的顶点
职业学校是我国教育教学体系中非常重要的一个组成部分。职业学校应当立足人才培养,凸显职业性,注重学生综合能力提升。钢琴教学作为艺术类课程之一,通过钢琴教学可拓宽学生的音
改革开放以来,民营企业积极开展跨国经营,呈现出起步晚、发展快、投资方式多元化、外贸依存度迅速提高等特点,但同时也面临着技术、道德、文化等多种贸易壁垒。要更好地实施
随着科技的进步,多媒体已经深入我们的课堂,在实践中,我巧妙地利用多媒体为教学服务,变重难点为乐学点,课堂上老师和学生、学生和学生、生与文本之间的沟通更为灵活便捷,让学
在多自主体系统中,竞争与合作是自主体间两种常见的相互作用.对具有竞争关系的多自主体系统,本文着眼于一类最基本的多自主体系统一一一阶积分型多自主体系统,分别针对无向图和
吊舱是一种高精度光电跟踪设备,在国防领域有着很重要的作用。随着跟踪目标机动性的增强,传统的设计方法已经不能满足现在跟踪机动目标的要求。由于电视跟踪器脱靶量的延迟对系
众所周知,在常微分方程和积分方程以及有限差分方程的研究中通常涉及一定的积分不等式,为一些未知函数提供明确的界限.随着微分方程理论发展,积分不等式在研究微分方程解的性
正交多项式在国际数学研究中是一个非常活跃的领域,它与数学、物理以及其他科技领域都有着密切的联系.许多数学理论上的突破,比如De Branges对于Bieberbach猜想的证明,都应用
本文主要研究了几类带有边界值条件的脉冲微分方程解的存在性,全文共分为四章. 第一章叙述了带有边界值条件的脉冲微分方程问题的背景、意义及本文所做的主要工作. 第