5 research outputs found
Computing Puiseux series : a fast divide and conquer algorithm
Let be a polynomial of total degree defined over
a perfect field of characteristic zero or greater than .
Assuming separable with respect to , we provide an algorithm that
computes the singular parts of all Puiseux series of above in less
than operations in , where
is the valuation of the resultant of and its partial derivative with
respect to . To this aim, we use a divide and conquer strategy and replace
univariate factorization by dynamic evaluation. As a first main corollary, we
compute the irreducible factors of in up to an
arbitrary precision with arithmetic
operations. As a second main corollary, we compute the genus of the plane curve
defined by with arithmetic operations and, if
, with bit operations
using a probabilistic algorithm, where is the logarithmic heigth of .Comment: 27 pages, 2 figure
Computing Puiseux series: a fast divide and conquer algorithm
Let be a polynomial of total degree D defined over a field K of characteristic zero or greater than D. Assuming F separable with respect to Y , we provide an algorithm that computes all Puiseux series of F above X = 0 in less than operations in K, where δ is the valuation of the resultant of F and its partial derivative with respect to Y. To this aim, we use a divide and conquer strategy and replace univariate factorisation by dynamic evaluation. As a first main corollary, we compute the irreducible factors of F in up to an arbitrary precision X N with arithmetic operations. As a second main corollary, we compute the genus of the plane curve defined by F with arithmetic operations and, if K = Q, with bit operations using probabilistic algorithms, where h is the logarithmic height of F
1974 Warbler
The 1974 Warbler, yearbook of Eastern Illinois Universityhttps://thekeep.eiu.edu/warbler/1053/thumbnail.jp
1976 Warbler
The 1976 Warbler, yearbook of Eastern Illinois Universityhttps://thekeep.eiu.edu/warbler/1058/thumbnail.jp
1976 Warbler
The 1976 Warbler, yearbook of Eastern Illinois Universityhttps://thekeep.eiu.edu/warbler/1058/thumbnail.jp