✦ LIBER ✦

On the complexity of computing Gröbner bases in characteristic 2

✍ Scribed by Vincenzo Acciaro

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 200 KB
Volume: 51
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(94)00106-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Complexity of Gröbner Bases Conve

On the Complexity of Gröbner Bases Conversion

✍ Michael Kalkbrener 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 201 KB

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

Parallel Computation of Gröbner Bases on

Parallel Computation of Gröbner Bases on Distributed Memory Machines

✍ Hiroyuki Sawada; Satoshi Terasaki; Akira Aiba 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 539 KB

This paper reports our work on parallelizing an algorithm computing Gröbner bases on a distributed memory parallel machine. When computing Gröbner bases, the efficiency of computation is dominated by the total number of S-polynomials. To decrease the total number of S-polynomials it is necessary to

On the Stability of Gröbner Bases Under

On the Stability of Gröbner Bases Under Specializations

✍ 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 π.

Special Issue on Applications of Gröbner

Special Issue on Applications of Gröbner Bases: Foreword of the Guest Editors

✍ Quoc-Nam Tran; Franz Winkler 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 70 KB

Gröbner Bases and Normal Forms in a Subr

Gröbner Bases and Normal Forms in a Subring of the Power Series Ring on Countably Many Variables

✍ J. Snellman 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 511 KB

If K is a field, let the ring R consist of finite sums of homogeneous elements in Then, R contains M, the free semi-group on the countable set of variables {x 1 , x 2 , x 3 , . . .}. In this paper, we generalize the notion of admissible order from finitely generated sub-monoids of M to M itself; as

Computation of the Maximal Degree of the

Computation of the Maximal Degree of the Inverse of a Cubic Automorphism of the Affine Plane with Jacobian 1 via Gröbner Bases

✍ M. Fournié; J.-Ph. Furter; D. Pinchon 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 344 KB

In this paper we propose to compute the maximal degree of the inverse of a cubic automorphism of the affine plane with Jacobian 1 via Gröbner Bases. This degree is equal to 9 and we give coefficients of the inverse.