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