RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. 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.

UDC: 513.6, 518.5

Received: 31.08.2020



© Steklov Math. Inst. of RAS, 2024