Remote Access St. Petersburg Mathematical Journal

St. Petersburg Mathematical Journal

ISSN 1547-7371(online) ISSN 1061-0022(print)

Request Permissions   Purchase Content 
 
 

 

Extension of the Newton-Puiseux algorithm to the case of a nonzero characteristic ground field. I


Author: A. L. Chistov
Translated by: the author
Original publication: Algebra i Analiz, tom 28 (2016), nomer 6.
Journal: St. Petersburg Math. J. 28 (2017), 825-853
MSC (2010): Primary 16W60
DOI: https://doi.org/10.1090/spmj/1476
Published electronically: October 2, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The Newton-Puiseux algorithm for constructing roots of polynomials in the field of fractional power series is generalized to the case of a ground field of nonzero characteristic.


References [Enhancements On Off] (What's this?)

  • 1. A. L. Chistov, Polynomial complexity of the Newton-Puiseux algorithm, Lecture Notes in Comput. Sci., vol. 233, Springer, Berlin, 1986, pp. 247-255. MR 874601
  • 2. -, Effective construction of an algebraic variety nonsingular in codimension one over a ground field of zero characteristic, Zap. Nauchn. Sem. POMI 387 (2011), 167-188; English transl., J. Math. Sci. (N. Y.) 179 (2011), no. 6, 729-740. MR 2822513
  • 3. -, An algorithm of polynomial complexity for factoring polynomials, and determination of the components of a variety in a subexponential time, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 137 (1984), 1124-188; English transl., J. Soviet Math. 34 (1986), no. 4, 1838-1882. MR 0762101 (86g:11077a)

Similar Articles

Retrieve articles in St. Petersburg Mathematical Journal with MSC (2010): 16W60

Retrieve articles in all journals with MSC (2010): 16W60


Additional Information

A. L. Chistov
Affiliation: St. Petersburg Branch, Steklov Mathematical Institute, Russian Academy of Sciences, Fontanka 27, 191023 St. Petersburg, Russia
Email: alch@pdmi.ras.ru

DOI: https://doi.org/10.1090/spmj/1476
Keywords: Newton broken lines, nonzero characteristic of the ground field, generalization of the Newton--Puiseux expansions.
Received by editor(s): August 19, 2016
Published electronically: October 2, 2017
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society