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 ,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Annales Henri Lebesgue Jg. 4; S. 1061 - 1102
Hauptverfasser:	Poteaux, Adrien, Weimann, Martin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	UFR de Mathématiques - IRMAR 2021
Schlagworte:	Commutative Algebra Computer Science Mathematics Symbolic Computation complexity Puiseux series
ISSN:	2644-9463, 2644-9463
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!