Double-exponential lower bound for the degree of any system of generators of a polynomial prime ideal

DOI10.1090/S1061-0022-09-01081-4zbMath1206.13031MaRDI QIDQ3079283

Alexander L. Chistov

Publication date: 2 March 2011

Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

Gröbner basispolynomial idealprojective algebraic varietyeffective algebraic geometry

Mathematics Subject Classification ID

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 (6)

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

This page was built for publication: Double-exponential lower bound for the degree of any system of generators of a polynomial prime ideal