The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
The generic Groebner walk
[article]
2005
arXiv
pre-print
The Groebner walk is an algorithm for conversion between Groebner bases for different term orders. It is based on the polyhedral geometry of the Groebner fan and involves tracking a line between cones representing the initial and target term order. An important parameter is explicit numerical perturbation of this line. This usually involves both time and space demanding arithmetic of integers much larger than the input numbers. In this paper we show how the explicit line may be replaced by a
arXiv:math/0501345v3
fatcat:s7pdwjek4jcnhcgkk436b6mv3e