环面上仿射变换复杂的二分性

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zhangfuliangez
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要目的是对环面上的仿射变换去研究其复杂度的二分性,我们首先对环面上的仿射变换的熵进行分析,进而证明环面上的仿射变换要么具有正熵(即复杂度具有指数增长性),要么复杂度是多项式增长的.本文的具体安排如下:   在第一章中,我们介绍本文的背景知识和主要内容,   在第二章中,我们给出了拓扑熵及测度熵的一些定义.   在第三章中,我们给出环面上熵的计算公式.   在第四章中,我们证明环面上零熵的仿射变换,其复杂度是多项式增长的.   在第五章中,我们小结我们所得的结果,同时提出关于复杂度的二分性更为一般性的猜测.
其他文献
压缩传感是近年来一种新的信息获取理论,该理论指出:对可压缩的信号可通过远低于Nyquist标准的方式进行采样数据,仍能够精确地恢复出原始信号.该理论一经提出,就广泛的应用于
疟疾是危害人类健康的第五大传染性疾病,通过雌蚊子的叮咬在人群中传播.目前,全世界约一半的人口有患疟疾的风险,其中五岁以下的儿童是高发人群,并且在所有的死亡病例中约三
本文主要研究实一维离散动力系统中区间映射的绝对连续不变测度(简称acip测度)存在性,我们首先介绍acip测度的研究意义,并且简要描述了本文所涉及到的一些基本概念和已知结果,在
带有非局部边界条件的热传导方程是一类重要的微分方程,一般产生于拟静态热弹力学中。   本文对带有非局部边界条件的线性热传导方程做了一些总结性工作,利用几种数值方法对
本文研究了带相依结构的复合泊松模型的扩展问题,在其上附加了独立的扩散扰动。推导出相关的期望折现罚金函数所满足的微分积分方程,并给出了对应的更新方程。        
为了研究m×n格子图的弱罗马控制数,我们从2×n,3×n,4×n格子图开始做起。类似地,为了研究Cm×Cn环图的弱罗马控制数,我们从C3×Cn环图开始做起,使研究步步深入。   罗马控制函