Computing toric ideals

被引:44
作者
Bigatti, AM
Scala, R
Robbiano, L
机构
[1] Univ Genoa, Dipartimento Matemat, I-16146 Genoa, Italy
[2] Univ Bari, Dipartimento Matemat, I-70125 Bari, Italy
关键词
D O I
10.1006/jsco.1998.0256
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Toric ideals are binomial ideals which represent the algebraic relations of sets of power products. They appear in many problems arising from different branches of mathematics. In this paper, we develop new theories which allow us to devise a parallel algorithm and an efficient elimination algorithm. In many respects they improve existing algorithms for the computation of toric ideals. (C) 1999 Academic Press.
引用
收藏
页码:351 / 365
页数:15
相关论文
共 21 条
[1]  
Adams WW, 1994, Graduate Studies in Mathematics, V3, pxiv+289
[2]  
Biase F. D., 1995, EXP MATH, V4, P227, DOI DOI 10.1080/10586458.1995.10504323
[3]   Computation of Hilbert-Poincare series [J].
Bigatti, AM .
JOURNAL OF PURE AND APPLIED ALGEBRA, 1997, 119 (03) :237-253
[4]  
BUCHBERGER B, 1985, PROGR DIRECTIONS OPE, P184
[5]  
CABOARA M, 1996, P ISSAC 96, P72
[6]   Computing minimal finite free resolutions [J].
Capani, A ;
DeDominicis, G ;
Niesi, G ;
Robbiano, L .
JOURNAL OF PURE AND APPLIED ALGEBRA, 1997, 117 :105-117
[7]  
CAPANI A, 1995, COCOA SYSTEM DOING C
[8]  
CAPANI A, 1997, MOLDOVA J COMPUT SCI, V4, P296
[9]  
CONTI P, 1991, LECT NOTES COMPUT SC, V539, P130
[10]  
COX D, 1992, IDEALS VARIETIES ALG