ncfactor

ncfactor.lib: Tools for factorization in some noncommutative algebras. In this library, new methods for factorization on polynomials are implemented for two algebras, both generated by two generators (Weyl and shift algebras) over a field K. Recall, that the first Weyl algebra over K is generated by x,d obeying the relation d*x=x*d+1. The first shift algebra over K is generated by x,s obeying the relation s*x=x*s+s. More detailled description of the algorithms can be found at @url{http://www.math.rwth-aachen.de/ Albert.Heinle}. Guide: We are interested in computing a tree of factorizations, that is at the moment a list of all found factorizations is returned. It may contain factorizations, which are further reducible.