Computing toric ideals

Toric ideals are binomial ideals which represent the algebraic relations of sets of power products. They appear in many problems arising from differen t branches of mathematics. In this paper, we develop new theories which all ow 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.