有限生成Abelian群同构类计算及整环上的Gröbner基

来源 :南京财经大学 | 被引量 : 0次 | 上传用户:pangyaoyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文第一部分通过用生成元及其满足的关系来定义有限生成Abelian群,将有限生成Abelian群同构类的问题与主理想整环上矩阵的相关知识联系起来,并结合有限生成Abelian群的结构定理,给出有限生成Abelian群的同构类的计算方法,使得对于所给的有限生成Abelian群,均可以通过此方法计算出它的同构类。最后,把该方法在计算机上实现,使计算变得更加便利。  本文第二部分主要对整环上的Gr(o)bner基的性质进行研究,并且介绍了Gr(o)bner基在编码方面的一些应用。Gr(o)bner基理论就是在n元多项式环F[x1,x2,…,xn]上的算法,这一理论的形成与发展经历了几十年的时间。随着Gr(o)bner基理论及其算法的不断完善,Gr(o)bner基在许多领域都得到了广泛的应用与发展,如代数方程组的求解、图论问题、计算代数数论、代数几何、交换代数和多项式理想理论、整数规划、图像处理、密码学和编码学等。首先,本部分将域上的高斯表示与高斯基的概念推广到整环上,研究了整环上高斯生成集合与Gr(o)bner基的关系;然后,讨论了高斯基与Gr(o)bner基的关系;最后介绍了Gr(o)bner基在编码上的应用,通过编码的定义集合,构建一个系统,然后运用这个系统的理想的Gr(o)bner基来确定编码的距离。  全文共分为四章:  第一章,简要介绍了有限生成Abelian群以及Gr(o)bner基的发展历史及研究现状。  第二章,主要运用主理想整环上的矩阵的相关知识,结合有限生成Abelian群的结构定理,给出了由生成元和关系所定义的有限生成Abelian群的同构类的计算方法。  第三章,探讨了整环上的Gr(o)bner基与高斯生成集合的关系以及高斯基与Gr(o)bner基的关系;简要介绍了Gr(o)bner基在编码上的应用,介绍了用Gr(o)bner基来确定编码距离的方法。  第四章,总结与展望。
其他文献
矩阵特征值的条件数反映了特征值对于矩阵元素变化的敏感性,它对于衡量特征值问题数值算法的稳定性有重要作用。  本文以正则二次特征值问题半单特征值的解析扰动为基础,研究