A modified LLL algorithm for change of ordering of Grobner basis

Abstract

In this paper, a modi ed version of LLL algorithm, which is a an algorithm with output-sensitive<br />complexity, is presented to convert a given Gr obner basis with respect to a speci c order of a polynomial<br />ideal I in arbitrary dimensions to a Gr obner basis of I with respect to another term order.<br />Also a comparison with the FGLM conversion and Buchberger method is considered.