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

Details:

   
TitleSignature-based algorithms to compute Groebner bases
Author(s) Christian Eder, John Perry
TypeManual
AbstractThis paper describes a Buchberger-style algorithm to compute a Groebner basis of a polynomial ideal, allowing for a selection strategy based on "signatures". We explain how three recent algorithms can be viewed as different strategies for the new algorithm, and how other selection strategies can be formulated. We describe a fourth as an example. We analyze the strategies both theoretically and empirically, leading to some surprising results.
KeywordsGröbner bases, F5 Algorithm, G2V Algorithm
Length16
URL http://arxiv.org/abs/1101.3589
LanguageEnglish
Year2011
MonthJanuary
Translation No
Refereed No
Webmaster