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á bibliografie

Vydáno v:	Annales Henri Lebesgue Ročník 4; s. 1061 - 1102
Hlavní autoři:	Poteaux, Adrien, Weimann, Martin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	UFR de Mathématiques - IRMAR 2021
Témata:	Commutative Algebra Computer Science Mathematics Symbolic Computation complexity Puiseux series
ISSN:	2644-9463, 2644-9463
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!