An inversion algorithm for polynomial maps

Research paper by Elzbieta Adamus, Pawel Bogdan, Teresa Crespo, Zbigniew Hajto

Indexed on: 04 Jun '15Published on: 04 Jun '15Published in: Mathematics - Commutative Algebra


We present an algorithmic equivalent statement to the Jacobian conjecture. Given a polynomial map F on an affine space of dimension n, our algorithm constructs n sequences of polynomials such that F is invertible if and only if the zero polynomial appears in all n sequences and moreover computes the inverse map of F. This algorithm provides a classification of polynomial automorphisms of affine spaces.