COMPUTATION OF DIMENSION POLYNOMIALS

Abstract

The consideration of differential versions of Hilbert dimension polynomials is due to A. Einstein [1] and E. Kolchin [2] (one can find the coverage of the theory of differential dimension polynomials in [6]). In this paper we introduce the notion of a dimension polynomial of a subset of ℕm associated with arbitrary partition of the set {1,…, m} into disjoint nonempty subsets (m∈ℕ, ℕ denoting the set of all nonnegative integers). The theory of such polynomials is developed. The importance of our considerations is connected with the fact that the computation of differential and difference dimen sion polynomials may be reduced to the computation of some dimension polynomials of subsets of ℕm where m∈ℕ (see [3, p. 115], [5]). We also give some methods and algorithms for computation of dimension polynomials.