CONVERTING BASES WITH THE GROBNER WALK

Authors
COLLART S KALKBRENER M MALL D
Citation
S. Collart et al., CONVERTING BASES WITH THE GROBNER WALK, Journal of symbolic computation, 24(3-4), 1997, pp. 465-469
Citations number
22
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Theory & Methods
Journal title
Journal of symbolic computation → ACNP
ISSN journal
07477171
Volume
24
Issue
3-4
Year of publication
1997
Pages
465 - 469
Database
ISI
SICI code
0747-7171(1997)24:3-4<465:CBWTGW>2.0.ZU;2-7
Abstract
We present an algorithm which converts a given Grobner basis of a poly nomial ideal I to a Grobner basis of I with respect to another term or der. The conversion is done in several steps following a path in the G robner fan of I. Each conversion step is based on the computation of a Grobner basis of a toric degeneration of I. (C) 1997 Academic Press L imited.