A general framework for Noetherian well ordered polynomial reductions (Q2000264): Difference between revisions

The notion of division may be traced back to \textit{P. Gordan} [Nachr. Ges. Wiss. Göttingen, Math.-Phys. Kl. 1899, 240--242 (1899; JFM 30.0113.01)] when he used it as a technical tool in his proof of Hilbert's Basissatz. The main aim of this paper is to give a more general structure for concept of polynomial reduction. Let \(R= K[x_1,\ldots ,x_n]\) be a polynomial ring over the base field \(K\) and \(T\) the set of all power products of \(R\). A reduction structure (RS for short) \(\mathcal{J}\) is a triple \((M,\lambda = \{\lambda_{\alpha} , x^{\alpha} \in M\}, \tau := \{\tau_{\alpha} , x^{\alpha} \in M\})\) satisfying the following conditions: \begin{itemize} \item \(M\subset T\) is a finite set, \item for all \(x^{\alpha} \in M\), \(\tau_{x^{\alpha}} \) is an order ideal, \item for all \(x^{\alpha} \), \(\lambda_{\alpha}\) is a finite subset of \(T\setminus \{ x^{\alpha+\beta} \ | \ x^{\beta}\in \tau_{\alpha}\}\). \end{itemize} Let us consider an RS \(\mathcal{J} = (M, \lambda, \tau )\). A marked set \(F=\{f_{\alpha}\}_{x^{\alpha}\in M}\) over \(\mathcal{J}\) is a set of monic marked polynomials so that for each \(x^{\alpha}\in M\), the head power product of \(f_{\alpha}\) is \(x^{\alpha}\) and \(\mathrm{Supp}( f_{\alpha}-x^{\alpha}) \subset \lambda_{\alpha}\). Let \(F\) be a finite marked set of polynomials over an RS. Then, the division process by \(F\) is called Noetherian if the division of any polynomial by \(F\) is terminated in finitely many steps. An RS \(\mathcal{J}\) is said ordered if there is a well founded order \(\prec\) on \(T\) so that for each \(x^{\alpha}\in M\), \(x^{\gamma} \in \lambda_{\alpha}\) and \(x^{\eta} \in \tau_{\alpha}\) it holds \(x^{\alpha+\gamma}\prec x^{\alpha+\eta}\). From a well-known result due to Manna and Ness, it is deduced that an RS \(\mathcal{J}\) is ordered iff the division process by any marked set over \(\mathcal{J}\) is Noetherian. In the rest of the paper, it is shown how the well-known polynomial bases (like Gröbner bases, involutive bases and border bases) are interpreted in this setting.