Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleComputing syzygies by Faug`ere
Author(s) Gwenole Ars, Amir Hashemi
TypeArticle in Journal
AbstractIn this paper, we introduce a new algorithm for computing a set of generators for the syzygies on a sequence of polynomials. For this, we extend a given sequence of polynomials to a Gröbner basis using Faugères F5 algorithm (A new efficient algorithm for computing Gröbner bases without reduction to zero (F 5). ISSAC, ACM Press, pp 7583, 2002). We show then that if we keep all the reductions to zero during this computation, then at termination (by adding principal syzygies) we obtain a basis for the module of syzygies on the input polynomials. We have implemented our algorithm in the computer algebra system Magma, and we evaluate its performance via some examples.
KeywordsPolynomial ideal, syzygy, block ordering, degree, reverse lexicographic ordering, Gröbner bases
ISSN1422-6383; 0378-6218/e
URL http://link.springer.com/article/10.1007%2Fs00025-010-0049-x
LanguageEnglish
JournalResult. Math.
Volume59
Number1-2
Pages35--42
PublisherSpringer (Birkh\"auser), Basel
Year2011
Edition0
Translation No
Refereed No
Webmaster