The differential Hilbert function of a differential rational mapping can be computed in polynomial time
Matera, Guillermo ; Sedoglavic, Alexandre
HAL, hal-00129689 / Harvested from HAL
Text on HAL
We present a probabilistic seminumerical algorithm that computes the differential Hilbert function associated to a differential rational mapping. This algorithm explicitly determines the set of variables and derivatives which can be arbitrarily fixed in order to locally invert the differential mapping under consideration. The arithmetic complexity of this algorithm is polynomial in the input size.
Publié le : 2002-07-07
Classification:  [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC],  [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] 
@article{hal-00129689,
     author = {Matera, Guillermo and Sedoglavic, Alexandre},
     title = {The differential Hilbert function of a differential rational mapping can be computed in polynomial time},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00129689}
}

Matera, Guillermo; Sedoglavic, Alexandre. The differential Hilbert function of a differential rational mapping can be computed in polynomial time. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00129689/