On the Subspace Orbit Problem and the Simultaneous Skolem Problem

Piotr Bacik, Anton Varonka

The Orbit Problem asks whether the orbit of a point under a matrix reaches a given target set. When the target is a single point, the problem was shown to be decidable in polynomia…