Title of article :
A modied LLL Algorithm for Change of Ordering of Grȍbner Basis
Author/Authors :
Borujeni, M School of Mathematics and Computer Science - Damghan University, Damghan , Basiri, A School of Mathematics and Computer Science - Damghan University, Damghan , Rahmany, S School of Mathematics and Computer Science - Damghan University, Damghan , Borzabadi, A. H School of Mathematics and Computer Science - Damghan University, Damghan
Pages :
7
From page :
59
To page :
65
Abstract :
In this paper, a modied version of LLL algorithm, which is a an algorithm with output-sensitive complexity, is presented to convert a given Grȍbner basis with respect to a specic order of a polynomial ideal I in arbitrary dimensions to a Grȍbner basis of I with respect to another term order. Also a comparison with the FGLM conversion and Buchberger method is considered.
Keywords :
Grȍbner Basis , LLL Algorithm , Reduced Lattice Basis
Journal title :
Astroparticle Physics
Serial Year :
2013
Record number :
2440703
Link To Document :
بازگشت