Computing difference-differential Groebner Bases and difference-differential dimension polynomials

Research output: Working paper and reportsPreprint

Abstract

Dfference-differential Groebner bases and the algorithms were introduced by M.Zhou and F.Winkler (2006). In this paper we will make further investigations for the key concept of S-polynomials in the algorithm and we will improve tech- nically the algorithm. Then we apply the algorithm to compute the difference- differential dimension polynomial of a difference-differential module and of a system of linear partial difference-differential equations. Also, in cyclic module case, we present an algorithm to compute the difference-differential dimension polynomials in two variables with the Groebner basis.
Original languageEnglish
Place of PublicationUniversity of Linz, Altenbergerstraße 69, 4040 Linz, Austria
PublisherRISC
Number of pages18
Publication statusPublished - 2007

Publication series

NameRISC Report Series
No.07-01

Fields of science

  • 101 Mathematics
  • 101001 Algebra
  • 101005 Computer algebra
  • 101009 Geometry
  • 101012 Combinatorics
  • 101013 Mathematical logic
  • 101020 Technical mathematics

Cite this