Orbits of linear maps and regular languages

S. Tarasov, M. Vyalyi

We settle the equivalence between the problem of hitting a polyhedral set by the orbit of a linear map and the intersection of a regular language and a language of permutations of…