An algorithm for computing an integral basis in an algebraic function field
Journal of Symbolic Computation
A course in computational algebraic number theory
A course in computational algebraic number theory
Modern computer algebra
All Algebraic Functions Can Be Computed Fast
Journal of the ACM (JACM)
A computational introduction to number theory and algebra
A computational introduction to number theory and algebra
Computing monodromy groups defined by plane algebraic curves
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Continuations and monodromy on random riemann surfaces
Proceedings of the 2009 conference on Symbolic numeric computation
Computing monodromy via continuation methods on random Riemann surfaces
Theoretical Computer Science
Good reduction of Puiseux series and applications
Journal of Symbolic Computation
Hi-index | 0.00 |
In [12], we sketched a numeric-symbolic method to compute Puiseux series with floating point coefficients. In this paper, we address the symbolic part of our algorithm. We study the reduction of Puiseux series coefficients modulo a prime ideal and prove a good reduction criterion sufficient to preserve the required information, namely Newton polygon trees. We introduce a convenient modification of Newton polygons that greatly simplifies proofs and statements of our results. Finally, we improve complexity bounds for Puiseux series calculations over finite fields, and estimate the bit-complexity of polygon tree computation.