English

Factorization of Non-Commutative Polynomials

Mathematical Software 2010-02-18 v1 Symbolic Computation

Abstract

We describe an algorithm for the factorization of non-commutative polynomials over a field. The first sketch of this algorithm appeared in an unpublished manuscript (literally hand written notes) by James H. Davenport more than 20 years ago. This version of the algorithm contains some improvements with respect to the original sketch. An improved version of the algorithm has been fully implemented in the Axiom computer algebra system.

Keywords

Cite

@article{arxiv.1002.3180,
  title  = {Factorization of Non-Commutative Polynomials},
  author = {Fabrizio Caruso},
  journal= {arXiv preprint arXiv:1002.3180},
  year   = {2010}
}

Comments

7 pages

R2 v1 2026-06-21T14:47:43.153Z