Border bases for lattice ideals (Q321275)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Border bases for lattice ideals |
scientific article; zbMATH DE number 6638208
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Border bases for lattice ideals |
scientific article; zbMATH DE number 6638208 |
Statements
Border bases for lattice ideals (English)
0 references
13 October 2016
0 references
Gröbner basis
0 references
border basis
0 references
lattice ideals
0 references
0 references
0.9023519
0 references
0 references
0.89207774
0 references
0.8867692
0 references
0.8750884
0 references
0.8708559
0 references
0.8632361
0 references
0 references
Border bases are a natural generalization of Gröbner bases. For example, the set of irreducible monomials with respect to a Gröbner basis forms an order ideal which is defined as a set of monomials posed under division. There is a natural way to construct a border basis from a given Gröbner basis. However, even for lattice ideals not all border bases come from Gröbner bases.NEWLINENEWLINEFor a \(0\)-dimensional ideal in the polynomial ring, a border basis is composed by an order ideal which is a basis of the coordinate ring of the ideal and a set of elements satisfying certain property. Thus the first step to construct a border basis is to find a monomial basis of the coordinate ring which forms an order ideal.NEWLINENEWLINEGiven a lattice in \(\mathbb{Z}^n\), the authors study the order ideals of the corresponding lattice ideal. They show that there are only finitely many order ideals corresponding to the associated lattice ideal.NEWLINENEWLINEThey give a complete and explicit description of all the border bases for lattice ideals whose corresponding lattice is a \(2\)-dimensional lattice in \(\mathbb{Z}^2\).
0 references