A modified LLL algorithm for change of ordering of Grobner basis

Document Type : Research Paper

Authors
School of Mathematics and Computer Science, Damghan University, Damghan, Iran
Abstract
In this paper, a modified version of LLL algorithm, which is a an algorithm with output-sensitive complexity, is presented to convert a given Grobner basis with respect to a specific order of a polynomial ideal I in arbitrary dimensions to a Grobner basis of I with respect to another term order. Also a comparison with the FGLM conversion and Buchberger method is considered.
Keywords

  • Receive Date 21 May 2012
  • Revise Date 11 January 2013
  • Accept Date 20 January 2013

Article View 18,437
PDF Download 12,990