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 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.