In this paper, the complexity of the conversion problem for Gröbner bases is investigated. It is shown that for adjacent Gröbner bases F and G, the maximal degree of the polynomials in G, denoted by deg(G), is bounded by a quadratic polynomial in deg(F ). For non-adjacent Gröbner bases, however, the
✦ LIBER ✦
Gröbner bases and triangulations of the second hypersimplex
✍ Scribed by Jesús A. De Loera; Bernd Sturmfels; Rekha R. Thomas
- Publisher
- Springer-Verlag
- Year
- 1995
- Tongue
- English
- Weight
- 925 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
On the Complexity of Gröbner Bases Conve
✍
Michael Kalkbrener
📂
Article
📅
1999
🏛
Elsevier Science
🌐
English
⚖ 201 KB
On the Relation Between Gröbner and Pomm
✍
Daniel Mall
📂
Article
📅
1998
🏛
Springer
🌐
English
⚖ 104 KB
Characteristic Modules of Dual Extension
✍
Yun Ge Xu; Long Cai Li
📂
Article
📅
2004
🏛
Institute of Mathematics, Chinese Academy of Scien
🌐
English
⚖ 201 KB
On the Stability of Gröbner Bases Under
✍
MICHAEL KALKBRENER
📂
Article
📅
1997
🏛
Elsevier Science
🌐
English
⚖ 344 KB
Let R be a Noetherian commutative ring with identity, K a field and π a ring homomorphism from R to K. We investigate for which ideals in R[x 1 , . . . , xn] and admissible orders the formation of leading monomial ideals commutes with the homomorphism π.
Minimal Gröbner bases and the predictabl
✍
M. Kuijper; K. Schindelar
📂
Article
📅
2011
🏛
Elsevier Science
🌐
English
⚖ 236 KB
Universal and comprehensive Gröbner base
✍
M. Kalinin
📂
Article
📅
2010
🏛
Springer US
🌐
English
⚖ 597 KB