Factoring polynomials over function fields

arXiv2107.09865MaRDI QIDQ6373372FDOQ6373372

Publication date: 20 July 2021

Abstract: If K/k is a function field in one variable of positive characteristic, we describe a general algorithm to factor one-variable polynomials with coefficients in K. The algorithm is flexible enough to find factors subject to additional restrictions, e.g., to find all roots that belong to a given finite dimensional k-subspace of K more efficiently. It also provides a deterministic polynomial time irreducibility test in small characteristic. We also discuss some applications.

Mathematics Subject Classification ID

This page was built for publication: Factoring polynomials over function fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6373372)