Szczegóły publikacji
Opis bibliograficzny
Algorithm for studying polynomial maps and reductions modulo prime number / Elżbieta ADAMUS, Paweł Bogdan // Journal of Symbolic Computation ; ISSN 0747-7171. — 2022 — vol. 112, s. 1–24. — Bibliogr. s. 23–24, Abstr. — Publikacja dostępna online od: 2021-12-10
Autorzy (2)
- AGHAdamus Elżbieta
- Bogdan Paweł
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 138431 |
|---|---|
| Data dodania do BaDAP | 2022-01-10 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.jsc.2021.12.001 |
| Rok publikacji | 2022 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Journal of Symbolic Computation |
Abstract
We explore further properties of the algorithm and the class of Pascal finite maps described in Adamus et al. (2017), when using Segre homotopy and reductions modulo prime number. We consider polynomial maps over Q. Those can be transformed into maps with coefficients in Z by denominators clearing procedure. We give a method of retrieving an inverse of a given polynomial automorphism F with integer coefficients from a finite set of inverses of its reductions modulo prime numbers. We estimate the computational complexity of the proposed algorithm. Some examples illustrate effective aspects of our approach.