有限交换环的迭代图

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:www752169
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令S为有限交换环或有限交换群,S的k次幂映射迭代图G(S,k)是这样的一个有向图:该图的顶点由S的所有元素构成,图中的两个顶点a∈S到b∈S有一条有向边相连,当且仅当ak=b.本文综合运用环论、数论、图论等方法研究了有限交换环迭代图的有关性质,主要内容如下.  首先,介绍了本文的研究背景及国内外相关领域的主要研究进展,并简单介绍各章节的主要研究内容和所采用的研究方法.其后的各章分别对有限交换环R、有限群、有限域Fq上循环群Cn的群代数FqCn及模n高斯整数环Zn[i]的迭代图进行了研究.获得了迭代图G(R,k)中存在t圈的充要条件,完全确定了当k取遍任意正整数时,G(R,k)的最大圈的长度,利用M(o)bius反转公式给出了G(R,k)的单位导出子图中指定长度的圈的数目.并且,给出了G(R,k)的半正则性和对称性的一般性结论.讨论了有限交换群H的两个迭代图G(H,k1)与G(H,k2)相等或同构的等价条件(k1≠k2).研究了环R的迭代图G(R,k)的基本成分图G*N(R,k),得到了基本成分图为正则或半正则的充要条件,并进一步研究了不同的基本成分图有同构的树的充分条件.给出了G(FqCn,k)为M阶对称的几种情况,并且刻画了G(FqCn,k)为半正则的条件.获得了G(Zn[i],3)中特殊顶点的入度公式,完全确定了G(Zn[i],3)半正则的零因子导出子图,并且给出了顶点及分支的高度公式.
其他文献
压缩感知/压缩传感理论(Compressed Sensing简称CS理论)作为信号及图像处理领域的一个热门方向,已经在计算机科学、应用数学和电气工程领域吸引了相当多的关注。这表明压缩感
随机微分方程不仅在数学科学、物理学等自然科学方面有着非常广泛的应用,同时也是工程技术、经济管理以及金融工程方面最常用的数学模型之一。  本文针对一类二阶随机微分方
针对一种基于混沌特性的有限域Chebyshev多项式和RSA结合的公钥密码算法的问题,通过对密钥生成的初始值和条件的限定,加密算法中对中间值的限定给出了一种改进方法,改进后的
在本篇论文中,我们主要讨论多重序列比对上的次优正则联合结构的预测,以及核糖核酸(RNA)的拓扑性质。  在第一章中,我们首先简要地介绍了核糖核酸之间相互作用问题(RIP)的背景
随机进程代数PEPA是一种形式化语言,它通过组合化的方式来形式地描述一些分布式计算机和移动通信等并发系统,并可以用来提取和分析系统的功能特性,比如有无死锁、吞吐量和响应时
DNA序列模体对研究基因的表达调控有重要作用,模体识别问题是计算生物学中一个热点问题。本文就模体识别问题做了相关的介绍并提出了一个新的计算方法,主要内容安排如下:第一