The Newton-Puiseux algorithm and effective algebraic series
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _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 |