Binomial difference ideals

DOI10.1016/J.JSC.2016.07.029MaRDI QIDQ1711993zbMATH OpenOpenAlexFDO

Authors Xiao-Shan Gao, Zhang Huang, Chunming Yuan

Publication date 21 January 2019

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.03987

zbMATH Keywords

\(\mathbb{Z} [x\)-lattice]binomial difference idealdifference characteristic setgeneralized Hermite normal formGröbner basis of \(\mathbb{Z} [x\)-module]Laurent binomial difference ideal

Mathematics Subject Classification ID

Difference algebra (12H10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Abstract: In this paper, binomial difference ideals are studied. Three canonical representations for Laurent binomial difference ideals are given in terms of the reduced Groebner basis of Z[x]-lattices, regular and coherent difference ascending chains, and partial characters over 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 difference binomial ideals. Finally, algorithms are given to check whether a given Laurent binomial difference ideal I is reflexive, prime, well-mixed, or perfect, and in the negative case, to compute the reflexive, well-mixed, and perfect closures of I. An algorithm is given to decompose a finitely generated perfect binomial difference ideal as the intersection of reflexive prime binomial difference ideals.

Recommendations

• Binomial ideals
• Binomial ideals
• Binomial vanishing ideals
• Monomial difference ideals
• Radicals of binomial ideals
• Binomial ideals and congruences on \(\mathbb {N}^n\)
• Irreducible decomposition of binomial ideals
• Finite basis for radical well-mixed difference ideals generated by binomials

Cites work

• A characteristic set method for ordinary difference polynomial systems
• A Chevalley theorem for difference equations
• Algebraic Statistics for Computational Biology
• Binomial ideals
• Cellular binomial ideals. Primary decomposition of binomial ideals
• Characteristic set method for differential-difference polynomial systems
• Chemical reaction systems with toric steady states
• Combinatorics of binomial primary decomposition
• Computation of difference Gröbner bases
• Difference algebra
• Gröbner Bases for the Polynomial Ring with Infinite Variables and Their Applications
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 108109 (Why is no real title available?)
• scientific article; zbMATH DE number 1206418 (Why is no real title available?)
• scientific article; zbMATH DE number 1254275 (Why is no real title available?)
• scientific article; zbMATH DE number 3207354 (Why is no real title available?)
• Intersection theory in differential algebraic geometry: generic intersections and the differential Chow form
• Linear codes as binomial ideals
• Set-theoretic complete intersections on binomials
• Sparse differential resultant for Laurent differential polynomials
• Syzygies of codimension 2 lattice ideals
• Unmixed-dimensional decomposition of a finitely generated perfect differential ideal

Cited in

(12)

• On the irreducibility of pure difference binomials
• A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over \(\mathbb{Z} [x]\)
• Ritt-Wu characteristic set method for Laurent partial differential polynomial systems
• Elimination theory in differential and difference algebra
• Binomial ideals
• Toric difference variety
• Finding binomials in polynomial ideals
• Monomial difference ideals
• Binomial vanishing ideals
• Finite basis for radical well-mixed difference ideals generated by binomials
• Criteria for finite difference Gröbner bases of normal binomial difference ideals
• Advances in elimination theory for algebraic differential and difference equations

This page was built for publication: Binomial difference ideals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1711993)