Converting Bases with the Grobner Walk

Author: Collart S.   Kalkbrener M.   Mall D.  

Publisher: Academic Press

ISSN: 0747-7171

Source: Journal of Symbolic Computation, Vol.24, Iss.3, 1997-09, pp. : 465-469

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We present an algorithm which converts a given Grobner basisof a polynomial ideal I to a Grobner basis of I with respectto another term order. The conversion is done in several stepsfollowing a path in the Grobner fan of I. Each conversionstep is based on the computation of a Grobner basis of atoric degeneration of I.