Vector and scalar reachability problems in SL(2, Z)

This paper solves three open problems about the decidability of the vector and scalar reachability problems and the point to point reachability by fractional linear transformations over finitely generated semigroups of matrices from SL(2, Z). Our approach to solving these problems is based on the ch...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí: Potapov, I, Semukhin, P
Formáid: Journal article
Foilsithe / Cruthaithe: Elsevier 2018