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 polynomial time complexity.