Skip to main content

2000 | OriginalPaper | Buchkapitel

Three Remarks on Comprehensive Gröbner and SAGBI Bases

verfasst von : Manfred G-bel, Patrick Maier

Erschienen in: Computer Algebra in Scientific Computing

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This note presents new complexity results for the comprehensive Gröbner bases (CGB) algorithm in the special case of one main variable and two polynomials, a general remark about CGB for parameterized binomial ideals, and it introduces the concept of comprehensive SAGBI bases together with a first application in invariant theory. Keywords. Comprehensive Gröbner bases, parameterized binomial ideals, comprehensive SAGBI bases, algorithmic invariant theory, permutation groups.

Metadaten
Titel
Three Remarks on Comprehensive Gröbner and SAGBI Bases
verfasst von
Manfred G-bel
Patrick Maier
Copyright-Jahr
2000
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-57201-2_16