|
|
Effective Power Series Computations
|
|
|
|
|
نویسنده
|
Hoeven Joris van der
|
منبع
|
foundations of computational mathematics - 2019 - دوره : 19 - شماره : 3 - صفحه:623 -651
|
چکیده
|
Let k be an effective field of characteristic zero. an effective tribe is a subset of $$k [[z_1, z_2, ldots ]] = k cup k {[}[z_1]] cup k [[z_1, z_2]] cup cdots $$ that is effectively stable under the k-algebra operations, restricted division, composition, the implicit function theorem, as well as restricted monomial transformations with arbitrary rational exponents. given an effective tribe with an effective zero test, we will prove that an effective version of the weierstrass division theorem holds inside the tribe and that this can be used for the computation of standard bases.
|
کلیدواژه
|
Power series ,Algorithm ,Weierstrass preparation ,Standard basis ,d-Algebraic power series ,Tribe ,68W30 ,03C60
|
آدرس
|
CNRS, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|