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...
Κύριοι συγγραφείς: | Potapov, I, Semukhin, P |
---|---|
Μορφή: | Journal article |
Έκδοση: |
Elsevier
2018
|
Παρόμοια τεκμήρια
Παρόμοια τεκμήρια
-
Vector reachability problem in SL (2, ℤ)
ανά: Potapov, I, κ.ά.
Έκδοση: (2016) -
Membership problem in GL(2, Z) extended by singular matrices
ανά: Potapov, I, κ.ά.
Έκδοση: (2017) -
On reachability problems for low-dimensional matrix semigroups
ανά: Colcombet, T, κ.ά.
Έκδοση: (2019) -
Reachability problems in nondeterministic polynomial maps on the integers
ανά: Ko, SK, κ.ά.
Έκδοση: (2018) -
Decidability of the membership problem for 2 x 2 integer matrices
ανά: Potapov, I, κ.ά.
Έκδοση: (2017)