Janet Bases of Toric Ideals
arXiv:math/0501180
Abstract
In this paper we present a version of the general polynomial involutive algorithm for computing Janet bases specialized to toric ideals. The relevant data structures are Janet trees which provide a very fast search for a Janet divisor. We broach also efficiency issues in view of application of the algorithm presented to computation of toric ideals.
11 pages, Proceedings of the 8th Rhine Workshop on Computer Algebra (Mannheim, Germany, March 21-22, 2002), H.Kredel and W.K.Seiler (Eds.), University of Mannheim, 2002, pp.125-135