A note on polynomial reduction

DOI10.1006/JSCO.1993.1045MaRDI QIDQ1314434zbMATH OpenOpenAlexFDO

Authors Bernd Sturmfels, Alyson Reeves

Publication date 28 February 1994

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jsco.1993.1045

zbMATH Keywords

marked polynomialsterm ordering

Mathematics Subject Classification ID

Polynomials in general fields (irreducibility, etc.) (12E05)

Review text

Let \(K\) be a field. A marked polynomial is a polynomial \(f\in K[x_ 1, x_ 2,\dots, x_ n]\) together with a specified leading term \(in(f)\) which can be any of the terms appearing in \(f\). A set \({\mathcal F}\subset K[x_ 1, x_ 2,\dots, x_ n]\) of marked polynomials defines a reduction \(\to_{\mathcal F}\) modulo \({\mathcal F}\) in the usual sense of Gröbner bases theory, and this reduction is noetherian if \({\mathcal F}\) is marked coherently, i.e. if there is an admissible term order on \(K[x_ 1, x_ 2,\dots, x_ n]\) such that for all \(f\in {\mathcal F}\), in \((f)\) is the leading term in \(f\) with respect to this term ordering [see \textit{B. Buchberger}, Multidimensional systems theory, 184-232 (1985; Zbl 0587.13009)]. In this paper the converse of this statement is proved.

Recommendations

• A polynomial reduction algorithm
• scientific article; zbMATH DE number 1467743
• Reduction and specialization of polynomials
• A note on the reducibility of binary affine polynomials
• Reducibility by means of almost polynomial functions
• Reducibility of polynomials in several variables. II
• Reducibility of polynomials in two variables
• Efficient polynomial reduction
• Reduction among bracket polynomials

Cited in

(15)

• A general framework for Noetherian well ordered polynomial reductions
• The close relation between border and Pommaret marked bases
• Flat families by strongly stable ideals and a generalization of Gröbner bases
• Computing quot schemes via marked bases over quasi-stable modules
• Functors of liftings of projective schemes
• Strong non-Noetherity of polynomial reduction
• A Note on Muskhelishvili-Vekua Reduction
• On the functoriality of marked families
• Term-ordering free involutive bases
• Smoothable Gorenstein points via marked schemes and double-generic initial ideals
• Cotangent spaces and separating re-embeddings
• Macaulay-like marked bases
• scientific article; zbMATH DE number 4182020 (Why is no real title available?)
• Open Covers and Lex Points of Hilbert Schemes Over Quotient Rings via Relative Marked Bases
• On the reduced length of a polynomial with real coefficients

This page was built for publication: A note on polynomial reduction

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