Fast computation of discrete invariants associated to a differential rational mapping

Fast computation of discrete invariants associated to a differential rational mapping

We exhibit probabilistic algorithms which compute the differentiation index, the differential Hilbert function and an algebraic parametric set associated to a differential rational mapping. These algorithms are based on a process of linearization and specialization in a generic solution, and have po...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of symbolic computation 2003, Vol.36 (3), p.473-499
Hauptverfasser: Matera, G., Sedoglavic, A.
Format: Artikel
Sprache:eng
Schlagworte:
Computer Science
Differential rational mapping
Discrete invariants
Kähler differentials
Probabilistic algorithm
Straight-line program
Symbolic Computation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We exhibit probabilistic algorithms which compute the differentiation index, the differential Hilbert function and an algebraic parametric set associated to a differential rational mapping. These algorithms are based on a process of linearization and specialization in a generic solution, and have polynomial time complexity.
ISSN:0747-7171
1095-855X
DOI:10.1016/S0747-7171(03)00091-9