Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2209.00875 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911158387081216 |
|---|---|
| author | Buchacher, Manfred |
| author_facet | Buchacher, Manfred |
| contents | We explain how to encode an algebraic series by finite data and how to do effective arithmetic on the level of these encodings. The reasoning is based on the Newton-Puiseux algorithm and an effective equality test for algebraic series. Furthermore, we discuss how to derive information about the support of an algebraic series. Based thereon, we show how to identify the polynomial and rational solutions of a polynomial equation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2209_00875 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | The Newton-Puiseux algorithm and effective algebraic series Buchacher, Manfred Combinatorics Commutative Algebra I.1.1; I.1.2 We explain how to encode an algebraic series by finite data and how to do effective arithmetic on the level of these encodings. The reasoning is based on the Newton-Puiseux algorithm and an effective equality test for algebraic series. Furthermore, we discuss how to derive information about the support of an algebraic series. Based thereon, we show how to identify the polynomial and rational solutions of a polynomial equation. |
| title | The Newton-Puiseux algorithm and effective algebraic series |
| topic | Combinatorics Commutative Algebra I.1.1; I.1.2 |
| url | https://arxiv.org/abs/2209.00875 |