差分-微分模上多个序的Gr\"{o}bner基\及多变量维数多项式

刘兰兰,周梦

系统科学与数学 ›› 2012, Vol. 32 ›› Issue (8) : 964-975.

PDF(328 KB)
PDF(328 KB)
系统科学与数学 ›› 2012, Vol. 32 ›› Issue (8) : 964-975. DOI: 10.12341/jssms11971
论文

差分-微分模上多个序的Gr\"{o}bner基\及多变量维数多项式

    刘兰兰,周梦
作者信息 +

GR¨ OBNER BASES WITH RESPECT TO SEVERAL ORDERINGS ON DIFFERENCE-DIFFERENTIAL MODULES AND MULTIVAPIATE DIMENSION POLYNOMIALS

    LIU Lanlan1, ZHOU Meng2
Author information +
文章历史 +

摘要

基于2008年Zhou和Winkler给出的计算有限生成的差分-微分双滤模的希尔伯特多项式的算法,文章构造了差分-微分模上相对多个序的的Gr\"{o}bner基,并给出 和证明了计算这种Gr\"{o}bner基的算法.作为其应用, 给出了计算差分-微分模的多变量维数多项式的新算法.  推广了Zhou和Winkler (2008)所得结果,也推进了Levin (2007)所得结果.

Abstract

In this paper we present a new algorithmic approach for computing the Gr¨obner bases with respect to several generalized term orders on Nm×Zn and on difference-differential modules. We define a special type of reduction for several generalized term orders in a free left module over a ring of difference-differential operators. This reduction is different from the reduction of Levin (2007). Then the concept of Gr¨obner bases with respect to several generalized
term orders is defined. An algorithm for constructing these Gr¨obner bases is presented and verified. Using the Gr¨obner bases, we are able to compute difference-differential dimension polynomials in several variables in the case of that the difference operators are inversive. So our results have developed the theorem of Levin (2007) to Laurent-Ore polynomial ring, while Levin considered difference-differential dimension polynomials in several variables for  odules
over Ore polynomial rings with non-inversive difference operators. Moreover, the result is a generalization of theories of Zhou and Winkler (2008).

关键词

Gr\" / {o}bner基,广义项序,差分-微分模,维数多项式.

Key words

Gr¨ / obner bases, generalized term orders, difference-differential dimension polynomials.

引用本文

导出引用
刘兰兰,周梦. 差分-微分模上多个序的Gr\"{o}bner基\及多变量维数多项式. 系统科学与数学, 2012, 32(8): 964-975. https://doi.org/10.12341/jssms11971
LIU Lanlan, ZHOU Meng. GR¨ OBNER BASES WITH RESPECT TO SEVERAL ORDERINGS ON DIFFERENCE-DIFFERENTIAL MODULES AND MULTIVAPIATE DIMENSION POLYNOMIALS. Journal of Systems Science and Mathematical Sciences, 2012, 32(8): 964-975 https://doi.org/10.12341/jssms11971
中图分类号: 47C05   
PDF(328 KB)

257

Accesses

0

Citation

Detail

段落导航
相关文章

/