Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2009, Vol. 26 ›› Issue (6): 731-744.DOI: 10.7523/j.issn.2095-6134.2009.6.002

• Research Articles • Previous Articles     Next Articles

Lifting algorithms for Gröbner basis computation of invariant ideals

WU Jie, CHEN Yu-Fu   

  1. Graduate University of the Chinese Academy of Sciences, Beijing 100049, China
  • Received:2009-04-07 Revised:2009-05-11 Online:2009-11-15

Abstract:

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.

Key words: Gröbner basis, lifting, invariant theory, straight line program

CLC Number: