An improved version of standard bases

MaRDI QIDQ4502567zbMATH OpenFDO

Authors Victor N. Latyshev

Publication date 21 December 2000

zbMATH Keywords

Gröbner basesstandard bases

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)

Review text

The author wants to give a very general framework to define standard (Gröbner) bases. The basic notion introduced is what he calls ``a scheme of simplification which is a triplet \((M, \leq, R)\), where \(M\) is a set, ``\(\leq\) is a partial order on \(M\) satisfying descending chain condition and \(R\) is a set of ``simplificators, i.e. some non-increasing mapping from \(M\) to \(M\). (In order to keep in mind a concrete example, consider the case where \(M\) is the set of polynomials \(k[x_1,\dots,x_n]\) -- considered as the \(k\)-linear space generated by monomials -- the partial order~``\(\leq\) is a term-order, \(G\) is a Gröbner basis for the given term-order and the ``simplificator \(R\) is the set of linear automorphisms which send the monomials to their reduced form with respect to \(G\)). In this general setting one can again define the notion of standard bases and obtain some of their characterizations which particularize to the usual ones. The last sections of the paper give some examples in order to show the applicability of the introduced theory. For the entire collection see [Zbl 0941.00013].

Recommendations

• A new approach to base revision
• An alternative approach using ideal bases
• Standard bases over rings
• Good Bases
• scientific article; zbMATH DE number 1046061
• scientific article; zbMATH DE number 3880835
• Advances and improvements in the theory of standard bases and syzygies
• scientific article; zbMATH DE number 4004331
• On balanced bases
• scientific article; zbMATH DE number 1860724

Cited in

(9)

• Gröbner-Shirshov bases for associative algebras with multiple operators and free Rota-Baxter algebras.
• Multivariable difference dimension polynomials
• A general version of standard basis and its application to T-ideals.
• Gröbner-Shirshov bases for Vinberg-Koszul-Gerstenhaber right-symmetric algebras
• A general version of standard bases in associative algebras and their universal constructions.
• Gröbner-Shirshov bases, conformal algebras, and pseudo-algebras.
• Algebraic simplification and cryptographic motives.
• scientific article; zbMATH DE number 1487711 (Why is no real title available?)
• Gröbner-Shirshov bases and their calculation

This page was built for publication: An improved version of standard bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4502567)