Dimension-Dependent Upper Bounds for Gröbner Bases
نویسندگان
چکیده
We improve certain degree bounds for Gröbner bases of polynomial ideals in generic position. We work exclusively in deterministically verifiable and achievable generic positions of a combinatorial nature, namely either strongly stable position or quasi stable position. Furthermore, we exhibit new dimension(and depth-)dependent upper bounds for the Castelnuovo-Mumford regularity and the degrees of the elements of the reduced Gröbner basis (w.r.t. the degree reverse lexicographical ordering) of a homogeneous ideal in these positions.
منابع مشابه
On the Bit-Size of Non-radical Triangular Sets
We present upper bounds on the bit-size of coefficients of non-radical lexicographical Gröbner bases in purely triangular form (triangular sets) of dimension zero. This extends a previous work [4], constrained to radical triangular sets; it follows the same technical steps, based on interpolation. However, key notion of height of varieties is not available for points with multiplicities; theref...
متن کاملUpper bounds for noetherian dimension of all injective modules with Krull dimension
In this paper we give an upper bound for Noetherian dimension of all injective modules with Krull dimension on arbitrary rings. In particular, we also give an upper bound for Noetherian dimension of all Artinian modules on Noetherian duo rings.
متن کاملThe complexity of computing the Hilbert polynomial of smooth complex projective varieties
Despite the impressive progress in the development of algebraic algorithms and computer algebra packages, the inherent computational complexity of even the most basic problems in algebraic geometry is still far from being understood. In [5] a systematic study of the inherent complexity for computing algebraic/topological quantities was launched with the goal of characterizing the complexity of ...
متن کاملDegree bounds for Gröbner bases in algebras of solvable type
We establish doubly-exponential degree bounds for Gröbner bases in certain algebras of solvable type over a field (as introduced by Kandri-Rody and Weispfenning). The class of algebras considered here includes commutative polynomial rings, Weyl algebras, and universal enveloping algebras of finite-dimensional Lie algebras. For the computation of these bounds, we adapt a method due to Dubé based...
متن کاملComputing difference-differential dimension polynomials by relative Gröbner bases in difference-differential modules
In this paper we present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural double filtration. The approach is based on a method of special Gröbner bases with respect to “generalized term orders” on Nm × Zn and on difference-differential modules. We define a special type of reduction for two generalized ...
متن کامل