Computing the bound of an Ore polynomial. Applications to factorization

Jose Gomez-Torrecillas, F. J. Lobillo, Gabriel Navarro

We develop a fast algorithm for computing the bound of an Ore polynomial over a skew field, under mild conditions. As an application, we state a criterion for deciding whether a bo…