The deterministic factorization algorithm for polynomials over finite fields that was recently introduced by the author is based on a new type of linearization of the factorization problem. The main ...
In this article we consider matrix factorizations of a polynomial where the two matrices appearing in the factorization are the same, which we call "matrix square roots." The main result is that any ...