The differential Hilbert function of a differential rational mapping can be computed in polynomial time

Guillermo Matera	Alexandre Sedoglavic
IDH, Univ. Sarmiento	LIFL, Univ. Lille I
José M. Gutiérrez 1150	F-59655 Villeneuve d'Ascq
(1613) Los Polvorines, Argentina	Cedex, France
gmatera@ungs.edu.ar	Alexandre.Sedoglavic@lifl.fr

Abstract: We exhibit probabilistic algorithms which compute the differentiation index, the differential Hilbert function and a 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.

This document was translated from L^AT_EX by H^EV^EA.