Author/Authors :
Fakouri, Shahnaz Department of Mathematics and Computer Sciences - Damghan University, Damghan , Basiri, Abdolali Department of Mathematics and Computer Sciences - Damghan University, Damghan , Rahmany, Sajjad Department of Mathematics and Computer Sciences - Damghan University, Damghan
Abstract :
We present a new algorithm for computing a SAGBI basis up to an arbitrary degree for a subalgebra
generated by a set of homogeneous polynomials. Our idea is based on linear algebra methods which
cause a low level of complexity and computational cost. We then use it to solve the membership
problem in subalgebras.
Keywords :
SAGBI basis , SAGBI algorithm , Subalgebra membership problem , Homogeneous polynomial