|
Zapiski Nauchnykh Seminarov POMI, 2020, Volume 498, Pages 55–63
(Mi znsl7035)
|
|
|
|
I
Efficient estimation of roots from the field of fractional power series of a given polynomial in nonzero characteristic
A. L. Chistov St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences
Abstract:
We discuss some results and problems related to the Newton–Puiseux algorithm and its generalization for nonzero characteristic obtained by the author earlier. A new method is suggested for obtaining efficient estimates of the roots of a polynomial in the field of fractional power series in the case of arbitrary characteristic.
Key words and phrases:
polynomial ideals, primary decomposition, isolated primary components, subexponential-time algorithm.
Received: 31.08.2020
Citation:
A. L. Chistov, “Efficient estimation of roots from the field of fractional power series of a given polynomial in nonzero characteristic”, Representation theory, dynamical systems, combinatorial methods. Part XXXI, Zap. Nauchn. Sem. POMI, 498, POMI, St. Petersburg, 2020, 55–63
Linking options:
https://www.mathnet.ru/eng/znsl7035 https://www.mathnet.ru/eng/znsl/v498/p55
|
Statistics & downloads: |
Abstract page: | 87 | Full-text PDF : | 19 | References: | 22 |
|