COMPUTATION OF DIMENSION POLYNOMIALS (Q4039445)

The authors introduce the notion of dimension polynomial of a subset of \(\mathbb{N}^ m\) associated with an arbitrary partition of the set \(\{1,\dots,m\}\) into disjoint nonempty subsets \((m\in\mathbb{N}\), \(\mathbb{N}\) denoting the set of all nonnegative integers). The theory of such polynomials is developed. They also give some methods and algorithms for the computation of dimension polynomials. The importance of such considerations is connected with the fact that the computation of differential and difference dimension polynomials may be reduced to the computation of some dimension polynomials of subsets of \(\mathbb{N}^ m\). The differential dimension polynomials play an important role for the extensions of differential fields. Some of the coefficients of such polynomials are the invariants of the corresponding extension. One can find the last coverage on the above questions in the paper of \textit{A. V. Mikhalev} and \textit{E. V. Pankrat'ev} [J. Sov. Math. 45, No. 1, 912-955 (1989); translation from Itogi Nauki Tekh., Ser. Algebra, Topologiya, Geom. 25, 67-139 (1987; Zbl 0631.12016)].