Factoring polynomials over function fields Article Swipe
Related Concepts
Factoring
Finite field
Mathematics
Variable (mathematics)
Subspace topology
Polynomial
Irreducibility
Function field
Orthogonal polynomials
Function (biology)
Field (mathematics)
Discrete mathematics
Pure mathematics
Combinatorics
Mathematical analysis
Evolutionary biology
Finance
Economics
Biology
José Felipe Voloch
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2107.09865
· OA: W4309794152
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2107.09865
· OA: W4309794152
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.
Related Topics
Finding more related topics…