Computation of Hilbert Polynomials in Two Variables

✍ Scribed by Alexander Levin

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 474 KB
• Volume: 28
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.1999.0320

✦ Synopsis

Let R be a ring of polynomials in m + n indeterminates x 1 , . . . , xm, y 1 , . . . , yn over a field K and let M be a finitely generated R-module. Furthermore, let (Rrs) r,s∈N be the natural double filtration of the ring R and let (Mrs) r,s∈N be the corresponding double filtration of the module M associated with the given system of generators. We introduce a special type of reduction in a free R-module and develop the appropriate technique of characteristic sets that allows us to prove the existence and find methods and algorithms of computation of a numerical polynomial in two variables φ(t 1 , t 2 ) such that φ(r, s) = dim K Mrs for all sufficienly large r, s ∈ N . The results obtained are applied in differential algebra where the classical theorems on differential dimension polynomials and methods of computation of such polynomials are generalized to the case of differential structures with two basic sets of derivation operators.