不变理想的Grobner基提升算法

来源 :中国科学院研究生院数学科学学院 中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:monowing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用Gr(o)bner基的方法,可以把一个在有限群作用下不变的多项式写成不变环的生成元的多项式.其核心的问题是,如何有效地计算这个正维不变理想的Gr(o)bner基?我们通过引入一种有效的提升算法,给出了计算Gr(o)bner基的有效算法.如果用Straight Line Program模型来对整个计算过程进行复杂度分析,对于“好”的系统,我们可以把计算开销控制在一个多项式时间内。   文章主要分为以下五部分:   在第1章中,我们先简略地对不变性理论的历史和现状进行了介绍,并且说明了Gr(o)bner基方法的出现是如何影响不变性理论的发展的,以及对Gr(o)bner基的计算研究的现状。然后通过系统地介绍计算不变理论中的一个重要问题,来说明我们所要研究问题的重要性。   在第2章中,我们从最简单的对称群入手,显式地写出了不变理想的Gr(o)bner基,并给出了证明。   第3章我们处理了一般的反射群情形。在3.1-3.3中研究了许多特殊化系统的性质,并在3.4中用修改后的FGLM算法给出了特殊化理想Gr(o)bner基的高效的计算方法。在3.5中,我们设计了一个提升算法,用以计算原不变理想的Gr(o)bner基.在3.6中,我们用Straight Line Program模型分析了整个过程的复杂度。   在第4章中,我们给出了一个有代表性的例子,详尽地说明了算法的有效性。   在第5章中,我们对文章做了总结,并且对未来的研究工作做了一个展望。
其他文献
五四红旗团组织省林业厅直属机关团委青年文明号省莲花山自然保护区管理局实验苗圃优秀团干部张亚军省林科所团支部书记优秀团员李晓兵省林业调查规划院信息室主任青年岗位能
本文研究凸几何和离散几何中的两个问题:中心对称凸格点集的投影问题和凸多胞形上赋值的刻画问题,关于刻画问题本文研究了凸多胞形上的赋值与投影算予之间的关系。   引言部
初中是一个学生学力养成的黄金时段。它衔接着小学与高中两个学习阶段,起着承上启下的重要作用。就数学学习而言,更是如此,不仅是因为初中阶段需要学生接受较为系统的数学基
加强效能监察工作,是企业纪检监察工作融入企业管理和服从服务于企业改革发展大局的切入点,既有利于促进和提高企业管理水平,也有利于防范国有资产流失,在提高管理效率和经
本文给出扭曲系数Heegaard Floer同调的一些应用.利用Novikov环系数的Heegaard Floer同调,我们给出了一个闭的不可约三维流形是圆周上的环面丛的充分必要条件.进一步,利用这个
平移不变子空间是小波分析中重要的研究对象,而采样定理在信号通信等领域有非常广泛应用,这方面的研究在小波分析和信号处理领域中受到极大关注.本文主要研究了平移不变基样条
学位
中共中央最近颁布实施的《中国共产党党内监督条例(试行)》和《中国共产党纪律处分条例》,为加强党内监督、促进党的建设提供了制度保障。也为加强干部监督工作提供了有力武
伴随着股权分置改革的进程,认沽权证一复出就成为我国资本市场的焦点。2005年8月包钢JTB1认购权证的上市,宣告着权证市场的再次启动。为了抑制权证市场供求失衡的现象,创设机制
本论文主要讨论Schur—constant模型的分解、含随机波动率的保险风险模型的Gerber—Shiu损失折现期望函数、以及含保证的共同基金和可变年金的定价和对冲策略。   首先,本
统计研究在医药卫生领域的研究从上个世纪五十年代开始得到蓬勃发展,纵向研究因而随之流行。纵向研究中产生的纵向数据对现存的统计模型提出了挑战,因为纵向数据最显著的特征是