Three remarks on comprehensive Gröbner and SAGBI bases

Manfred Göbel; Patrick Maier

doi:10.1007/978-3-642-57201-2_16

Three remarks on comprehensive Gröbner and SAGBI bases

Manfred Göbel, Patrick Maier

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This note presents new complexity results for the comprehensive
Groebner 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.

Original language	English
Title of host publication	Computer Algebra in Scientific Computing
Subtitle of host publication	CASC 2000; Proceedings of the 3rd Workshop on Computer Algebra in Scientific Computing; Samarkand, October 5-9, 2000
Publisher	Springer
Pages	191-202
Number of pages	12
ISBN (Electronic)	978-3-642-57201-2
ISBN (Print)	978-3-540-41040-9
DOIs	https://doi.org/10.1007/978-3-642-57201-2_16
Publication status	Published - Oct 2000
Event	3rd Workshop on Computer Algebra in Scientific Computing - Samarkand, Uzbekistan Duration: 5 Oct 2000 → 9 Oct 2000

Workshop

Workshop	3rd Workshop on Computer Algebra in Scientific Computing
Abbreviated title	CASC 2000
Country/Territory	Uzbekistan
City	Samarkand
Period	5/10/00 → 9/10/00

Keywords

comprehensive Groebner bases
parameterized binomial ideals
comprehensive SAGBI bases
algorithmic invariant theory
permutation groups

Access to Document

10.1007/978-3-642-57201-2_16

Cite this

@inproceedings{b3fbac1629b24666afb53491df784972,

title = "Three remarks on comprehensive Gr{\"o}bner and SAGBI bases",

abstract = "This note presents new complexity results for the comprehensive Groebner 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 Groebner bases, parameterized binomial ideals, comprehensive SAGBI bases, algorithmic invariant theory, permutation groups",

author = "Manfred G{\"o}bel and Patrick Maier",

year = "2000",

month = oct,

doi = "10.1007/978-3-642-57201-2\_16",

language = "English",

isbn = "978-3-540-41040-9",

pages = "191--202",

booktitle = "Computer Algebra in Scientific Computing",

publisher = "Springer",

note = "3rd Workshop on Computer Algebra in Scientific Computing, CASC 2000 ; Conference date: 05-10-2000 Through 09-10-2000",

}

Göbel, M & Maier, P 2000, Three remarks on comprehensive Gröbner and SAGBI bases. in Computer Algebra in Scientific Computing: CASC 2000; Proceedings of the 3rd Workshop on Computer Algebra in Scientific Computing; Samarkand, October 5-9, 2000. Springer, pp. 191-202, 3rd Workshop on Computer Algebra in Scientific Computing, Samarkand, Uzbekistan, 5/10/00. https://doi.org/10.1007/978-3-642-57201-2_16

TY - GEN

T1 - Three remarks on comprehensive Gröbner and SAGBI bases

AU - Göbel, Manfred

AU - Maier, Patrick

PY - 2000/10

Y1 - 2000/10

N2 - This note presents new complexity results for the comprehensive Groebner 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.

AB - This note presents new complexity results for the comprehensive Groebner 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.

KW - comprehensive Groebner bases

KW - parameterized binomial ideals

KW - comprehensive SAGBI bases

KW - algorithmic invariant theory

KW - permutation groups

U2 - 10.1007/978-3-642-57201-2_16

DO - 10.1007/978-3-642-57201-2_16

M3 - Conference contribution

SN - 978-3-540-41040-9

SP - 191

EP - 202

BT - Computer Algebra in Scientific Computing

PB - Springer

T2 - 3rd Workshop on Computer Algebra in Scientific Computing

Y2 - 5 October 2000 through 9 October 2000

ER -

Three remarks on comprehensive Gröbner and SAGBI bases

Abstract

Workshop

Keywords

Access to Document

Fingerprint

Cite this