Degree bounds for Gröbner bases of low-dimensional polynomial ideals

DOI10.1145/1837934.1837945zbMath1321.68539OpenAlexW2002977406MaRDI QIDQ2946516

Stephan Ritscher, Ernst W. Mayr

Publication date: 17 September 2015

Published in: Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1837934.1837945

zbMATH Keywords

complexityGröbner basismultivariate polynomialpolynomial idealideal dimension

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items (3)

On the robust hardness of Gröbner basis computation ⋮ An improved semidefinite programming hierarchy for testing entanglement ⋮ The degree of a tropical basis

Uses Software

• DIFFALG
• AIDA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Differential algebra for derivations with nontrivial commutation rules
• Generating differential invariants
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Smooth and algebraic invariants of a group action: Local and global constructions
• Differential invariants of a Lie group action: syzygies on a generating set
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Higher order contact of submanifolds of homogeneous spaces
• Moving coframes. II: Regularization and theoretical foundations
• Rational invariants of a group action. Construction and rewriting
• Differential invariants of conformal and projective surfaces

This page was built for publication: Degree bounds for Gröbner bases of low-dimensional polynomial ideals