Converting Subalgebra Bases with the Sagbi Walk
Commutative Algebra
2009-11-26 v1
Abstract
We present an algorithm which converts a given Sagbi basis of a polynomial -subalgebra to a Sagbi basis of in a polynomial ring with respect to another term ordering, under the assumption that subalgebra admits a finite Sagbi basis with respect to all term ordering. The Sagbi walk method converts a Sagbi basis by partitioning the computations following a path in the Sagbi Fan. The algorithms have been implemented as a library for the computer algebra system SINGULAR \cite{GPS1}.
Cite
@article{arxiv.0911.4773,
title = {Converting Subalgebra Bases with the Sagbi Walk},
author = {Junaid Alam Khan},
journal= {arXiv preprint arXiv:0911.4773},
year = {2009}
}