Double-exponential lower bound for the degree of any system of generators of a polynomial prime ideal
From MaRDI portal
Publication:3079283
DOI10.1090/S1061-0022-09-01081-4zbMath1206.13031MaRDI QIDQ3079283
Publication date: 2 March 2011
Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)
Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)
Related Items
Generalized typical dimension of a graded module, Digital collections of examples in mathematical sciences, Methodologies of Symbolic Computation, Complexity of triangular representations of algebraic sets, A bound for a typical differential dimension of systems of linear differential equations, Subexponential-time computation of isolated primary components of a polynomial ideal
Cites Work
- Unnamed Item
- A new lower bound construction for commutative Thue systems with applications
- The complexity of the word problems for commutative semigroups and polynomial ideals
- The Structure of Polynomial Ideals and Gröbner Bases
- Algèbre linéaire sur $K[X_1,\dots,X_n$ et élimination]
- Constructions in Algebra
- Pencils on an Algebraic Variety and a New Proof of a Theorem of Bertini