Transitivity for weak and strong Gröbner bases (Q2366111)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Transitivity for weak and strong Gröbner bases |
scientific article |
Statements
Transitivity for weak and strong Gröbner bases (English)
0 references
29 June 1993
0 references
Let \(k\) be a noetherian integral domain, \(R:=k[y_ 1,\dots,y_ m]\) and \(R[x]:=R[x_ 1,\dots,x_ n]\) polynomial rings over \(k\) and \(R\), and let \(<_ x\) resp. \(<_ y\) be term orders on \(\mathbb{Z}^ n\) resp. \(\mathbb{Z}^ m\). The ``elimination order'' \(<\) on \(\mathbb{Z}^ m\times\mathbb{Z}^ n\) is defined by \((a,b)<(c,d)\) iff \((b<_ xd\) or \((b=d\) and \(a<_ yc))\). The authors study the relation between Gröbner bases in \(R[x]\) with respect to \(<_ x\) and Gröbner bases with respect to \(<\) in \(R[x]=k[x,y]\). --- Their main result is: Let \(F\) be a Gröbner basis in \(R[x]\) with respect to \(<_ x\) and Gröbner bases with respect to \(<\) in \(R[x]=k[x,y]\). -- Their main result is: Let \(F\) be a Gröbner basis in \(R[x]\) with respect to \(<_ x\). Then \(F\) is a Gröbner basis in \(k[x,y]\) with respect to \(<\) iff the set of leading coefficients (with respect to \(<_ x)\) of \(S\) is a Gröbner basis in \(R\) (with respect to \(<_ y)\), for all subsets \(S\) of \(F\).
0 references
polynomial rings
0 references
term orders
0 references
Gröbner bases
0 references