Degree Bounds for Zero-dimensional Gröbner Bases
No Thumbnail Available
Files
Date
2009-04-27
Authors
Journal Title
Series/Report No.
Journal ISSN
Volume Title
Publisher
Abstract
The theory of Gröbner bases plays a fundamental role in solving and reasoning with polynomial equations (ideals).
This thesis will review and prove matching upper and lower degree bounds of Gröbner bases for zero-dimensional ideals and prove that this degree is also obtained in the generic case.
For the lexicographic monomial ordering, this degree is d^n, for graded monomial ordering it is n (d - 1) + 1.
Description
Keywords
Gröbner bases, zero-dimensional, degree bounds
Citation
Degree
MS
Discipline
Mathematics