Binomial difference ideals

详细信息    查看全文

• 作者：Xiao-Shan Gao ^{xgao@mmrc.iss.ac.cn} ; Zhang Huang ; Chun-Ming Yuan
• 关键词：Laurent binomial difference ideal ; Binomial difference ideal ; Z[x]Z[x]-lattice ; Difference characteristic set ; Grö ; bner basis of Z[x]Z[x]-module ; Generalized Hermite normal form
• 刊名：Journal of Symbolic Computation
• 出版年：2017
• 出版时间：May-June 2017
• 年：2017
• 卷：80
• 期：part_P3
• 页码：665-706
• 全文大小：988 K
• 卷排序：80

文摘

In this paper, binomial difference ideals are studied. Three canonical representations for Laurent binomial difference ideals are given in terms of the reduced Gröbner basis of Z[x]Z[x]-lattices, regular and coherent difference ascending chains, and partial characters on Z[x]Z[x]-lattices, respectively. Criteria for a Laurent binomial difference ideal to be reflexive, prime, well-mixed, and perfect are given in terms of their support lattices. The reflexive, well-mixed, and perfect closures of a Laurent binomial difference ideal are shown to be binomial. Most of the properties of Laurent binomial difference ideals are extended to the case of binomial difference ideals. Finally, algorithms are given to check whether a given Laurent binomial difference ideal II is reflexive, prime, well-mixed, or perfect, and in the negative case, to compute the reflexive, well-mixed, and perfect closures of II. An algorithm is given to decompose a finitely generated perfect binomial difference ideal as the intersection of reflexive prime binomial difference ideals.