%0 Journal Article
%T Lifting algorithms for Gr bner basis computation of invariant ideals<br>不变理想的Gr bner基提升算法
%A WU Jie
%A CHEN Yu-Fu
%A <br>吴杰
%A 陈玉福
%J 中国科学院研究生院学报
%D 2009
%I 
%X A polynomial invariant under the action of a finite group can be rewritten into generators of the invariant ring by Gr bner basis method. The key question is how to find an efficient way to compute the Gr bner basis of the invariant ideal which is positive dimensional. We introduce a lifting algorithm for this computation process. If we use straight line program to analyze the complexity result, this process can be done within polynomial time.
%K straight line program
%K Gr(o)bner basis
%K lifting
%K invariant theory
%K straight line program<br>Grobner基
%K 提升
%K 不变性理论
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=630DB4332C5901BA1681DA53E0343FD2&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=B31275AF3241DB2D&sid=507521DBC725630F&eid=195767709E606C85&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=15