The structure of polynomial ideals and Gröbner bases

This paper introduces the cone decomposition of a polynomial ideal. It is shown that every ideal has a cone decomposition of a standard f orm. Using only this and combinatorial methods, the following sharpened bound for the degree of polynomials in a Grobner basis can be produced. Let $K[x_{1},\cdot...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 1990-08, Vol.19 (4), p.750-773
1. Verfasser:	DUBE, T. W
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Algorithms Classical combinatorial problems Combinatorics Combinatorics. Ordered structures Decomposition Exact sciences and technology Mathematics Polynomials Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!