A Pommaret Bases Approach to the Degree of a Polynomial Ideal
|
Co-author(s): Bentolhoda Binaei and Amir Hashemi |
Reference: Applicable Algebra in Engineering, Communication and
Computing, 29 (2018) 283-301 |
Description: In the first half, we provide novel proofs for some classical results about
Hilbert series and Hilbert polynomials using Pommaret bases. These lead
also to explicit formulae for Hilbert series, polynomial and the degree of
an ideal in quasi-stable position. In the second half, these results are
applied to complexity theory. We derive first a dimension dependent
Bézout bound for the degree improving previous results by Masser
and Wüstholz. Then we improve a dimension dependent bound for the
representation problem due to Mayr and Ritscher which in turn leads to
improved bounds for the membership problem and for the degrees of
Gröbner bases. |
PDF File: (244 kB)
|
Home,
Last update:
Sat Nov 24 13:51:10 2018
|