Computing Puiseux series: a fast divide and conquer algorithm

Let F ∈ [ X , Y ] be a polynomial of total degree D defined over a perfect field of characteristic zero or greater than D . Assuming F separable with respect to Y , we provide an algorithm that computes all singular parts of Puiseux series of F above X = 0 in an expected Ø ˜ ( D δ ) operations in ,...

Celý popis

Podrobná bibliografia

Vydané v:	Annales Henri Lebesgue Ročník 4; s. 1061 - 1102
Hlavní autori:	Poteaux, Adrien, Weimann, Martin
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	UFR de Mathématiques - IRMAR 2021
Predmet:	Commutative Algebra Computer Science Mathematics Symbolic Computation complexity Puiseux series
ISSN:	2644-9463, 2644-9463
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!