Left-eigenvectors are certificates of the Orbit Problem

Steven de Oliveira, Virgile Prevosto, Peter Habermehl +1

This paper investigates the connexion between the Kannan-Lipton Orbit Problem and the polynomial invariant generator algorithm PILA based on eigenvectors computation. Namely, we re…