an:07003724
Zbl 1404.13032
Gao, Xiao-Shan; Huang, Zhang; Yuan, Chun-Ming
Binomial difference ideals
EN
J. Symb. Comput. 80, Part 3, 665-706 (2017).
0747-7171
2017
j
13P10 12H10
Laurent binomial difference ideal; binomial difference ideal; \(\mathbb{Z} [x]\)-lattice; difference characteristic set; Gröbner basis of \(\mathbb{Z} [x]\)-module; generalized Hermite normal form
Summary: 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 \(\mathbb{Z} [x]\)-lattices, regular and coherent difference ascending chains, and partial characters on \(\mathbb{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 \(\mathcal{I}\) is reflexive, prime, well-mixed, or perfect, and in the negative case, to compute the reflexive, well-mixed, and perfect closures of \(\mathcal{I}\). An algorithm is given to decompose a finitely generated perfect binomial difference ideal as the intersection of reflexive prime binomial difference ideals.