Geodesic
An algorithm for factoring polynomials in the ring of multivariable formal power series in zero--characteristic
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXXIV, Tome 517 (2022), pp. 268-290

Voir la notice de l'article provenant de la source Math-Net.Ru

We suggest algorithms for factoring polynomials in the rings of multivariables formal power series over the ground field of zero–characteristic and over an algebraic closure of this ground field. Also we construct algorithms for factoring monic polynomials in one variable over these formal power series rings. We give explicit estimates for the complexity of suggested algorithms. These results are important for local investigation of algebraic varieties from the algorithmic point of view. 
@article{ZNSL_2022_517_a14,
     author = {A. L. Chistov},
     title = {An algorithm for factoring polynomials in the ring of multivariable formal power series in zero--characteristic},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {268--290},
     publisher = {mathdoc},
     volume = {517},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2022_517_a14/}
}
TY  - JOUR
AU  - A. L. Chistov
TI  - An algorithm for factoring polynomials in the ring of multivariable formal power series in zero--characteristic
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2022
SP  - 268
EP  - 290
VL  - 517
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2022_517_a14/
LA  - ru
ID  - ZNSL_2022_517_a14
ER  - 
%0 Journal Article
%A A. L. Chistov
%T An algorithm for factoring polynomials in the ring of multivariable formal power series in zero--characteristic
%J Zapiski Nauchnykh Seminarov POMI
%D 2022
%P 268-290
%V 517
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2022_517_a14/
%G ru
%F ZNSL_2022_517_a14
A. L. Chistov. An algorithm for factoring polynomials in the ring of multivariable formal power series in zero--characteristic. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXXIV, Tome 517 (2022), pp. 268-290. http://geodesic.mathdoc.fr/item/ZNSL_2022_517_a14/