2009
DOI: 10.1016/j.jsc.2009.04.006
|View full text |Cite
|
Sign up to set email alerts
|

Computing generating sets of lattice ideals and Markov bases of lattices

Abstract: In this article, we present a new algorithm for computing generating sets and Gröbner bases of lattice ideals. In contrast to other existing methods, our algorithm starts computing in projected subspaces and then iteratively lifts the results back into higher dimensions, by using a completion procedure, until the original dimension is reached. We give a completely geometric presentation of our Projectand-Lift algorithm and describe also the two other existing main algorithms in this geometric framework. We the… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
43
0

Year Published

2009
2009
2024
2024

Publication Types

Select...
4
4

Relationship

0
8

Authors

Journals

citations
Cited by 41 publications
(43 citation statements)
references
References 29 publications
0
43
0
Order By: Relevance
“…Computing the minimal generators of the ideal K d = ker(φ d ) for various values of d is a benchmark problem for algorithms for computing Gröbner bases of toric ideals [10,12]. These ideals are extremely complicated and while there are explicit generating sets known for some special values of d [2], there is, at present, no uniform description of the generating sets of these ideals.…”
Section: Thus the Hilbert Series Of K[z]/i × A J Is The Hadamard Productmentioning
confidence: 99%
“…Computing the minimal generators of the ideal K d = ker(φ d ) for various values of d is a benchmark problem for algorithms for computing Gröbner bases of toric ideals [10,12]. These ideals are extremely complicated and while there are explicit generating sets known for some special values of d [2], there is, at present, no uniform description of the generating sets of these ideals.…”
Section: Thus the Hilbert Series Of K[z]/i × A J Is The Hadamard Productmentioning
confidence: 99%
“…We compare our algorithm with the Sturmfels' algorithm [3] and Project and Lift [2], the best algorithm known to date to compute toric ideals. As expected, the table shows that our algorithm performs much better than the Sturmfels' algorithm, as our algorithm is specifically designed for binomial ideals.…”
Section: Definition 1 a Basis G Of A Homogeneous Binomial Idealmentioning
confidence: 99%
“…As expected, the table shows that our algorithm performs much better than the Sturmfels' algorithm, as our algorithm is specifically designed for binomial ideals. [2], without optimizations reported in the subsequent pages. Similar optimizations are applicable in our algorithm and it too is implemented without the same in these experiments.…”
Section: Definition 1 a Basis G Of A Homogeneous Binomial Idealmentioning
confidence: 99%
See 1 more Smart Citation
“…Up to now, it has mainly been addressed for toric and lattice ideals, see [3,4,5,11,12,22] among others. In Section 1, we consider this problem in the case of binomial ideals.…”
Section: Introductionmentioning
confidence: 99%