Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2107.09865 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914948436721664 |
|---|---|
| author | Voloch, Jose Felipe |
| author_facet | Voloch, Jose Felipe |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2107_09865 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Factoring polynomials over function fields Voloch, Jose Felipe Number Theory 12Y05 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. |
| title | Factoring polynomials over function fields |
| topic | Number Theory 12Y05 |
| url | https://arxiv.org/abs/2107.09865 |