不变理想的Gr(o)bner基提升算法

• 作者: 吴杰 陈玉福
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: Gr(o)bner基 提升 不变性理论 straight line program
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 论文
• 页码范围: 731-744
• 页数: 14页
• 分类号: TP301.5
• 字数: 6565字
• 语种: 中文

摘要

采用Gr(o)bner基方法,可以把一个在有限群作用下不变的多项式写成不变环的生成元的多项式.核心问题是如何有效地计算这个正维不变理想的Gr(o)bner基.本文引入一个有效提升算法来计算这组Gr(o)bner基.当用straight line program模型对整个计算过程进行复杂度分析时,可以把计算开销控制在多项式时间内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴杰	中国科学院研究生院数学科学学院	76	1157	19.0	33.0
2	陈玉福	中国科学院研究生院数学科学学院	68	1632	20.0	40.0