离散动力系统中的字的组合性质

离散动力系统中的字的组合性质

论文摘要

本文考虑的动力系统是一个紧致的拓扑空间到其自身的连续映射所生成的迭代系统。因为这个空间是紧致的,所以存在一个有限开覆盖。如果用一个有限字母表中的字母去标记这些开覆盖,则产生一个符号动力系统,这个系统的状态空间或相空间就是符号序列空间,动力学则由移位操作实现.由原空间中初值的序关系可相应地定义其对应的符号序列的一个序关系。由单位区间到自身的单峰映射及立方映射等生成的系统的符号序列的序关系不同于普通的字典序,而是一种“奇偶字典序”(parity-lexicographic ordering),这个序关系使得相应的符号序列具有丰富的组合性质。例如,Louck于1997年通过一些实例发现单峰映射的周期符号序列(MSS序列)具有某种“奇偶交错性质”并作为公开问题提出,后来Chen,Louck,Wang用α-序列的语言给予证实。本文用字的语言研究单峰映射和反对称立方映射的周期符号序列的组合性质,论文共三章。第一章首先回顾符号动力系统和字上组合的发展历史,然后引进一些必要的概念和记号。第二章讨论单峰映射的周期揉序列(即MSS序列)的组合性质。我们用字的语言给出相邻的两个MSS序列的显式的构造,由此重新得到其奇偶交错性质。第三章讨论反对称立方映射的周期揉序列的组合性质。我们确定给定长度的最小周期揉序列,建立其相邻关系并证明其奇偶交错性质。

论文目录

  • 摘要
  • Abstract
  • 1 前言
  • 1.1 历史的回顾
  • 1.2 定义与记号
  • 2 单峰映射的符号序列
  • 2.1 记号和引理
  • 2.2 星乘积
  • 2.3 相邻关系
  • 2.4 奇偶交错性
  • 3 反对称立方映射的符号序列
  • 3.1 记号和引理
  • 3.2 字的运算
  • 3.3 给定长度的最小字
  • 3.4 相邻关系
  • 3.5 奇偶交错性
  • 结论
  • 参考文献
  • 读博期间发表、完成论文情况
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    离散动力系统中的字的组合性质
    下载Doc文档

    猜你喜欢