Vector Reachability Problem in SL(2, Z)

DOI10.4230/LIPIcs.MFCS.2016.84zbMath1404.65037arXiv1510.03227OpenAlexW2394562352MaRDI QIDQ4608647

Pavel Semukhin, Igor Potapov

Publication date: 21 March 2018

Full work available at URL: https://arxiv.org/abs/1510.03227

zbMATH Keywords

linear fractional transformationspecial linear groupautomata and formal languagesmatrix semigroupvector reachability problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Reachability Problems for One-Dimensional Piecewise Affine Maps ⋮ The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete ⋮ Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$ ⋮ Unnamed Item

This page was built for publication: Vector Reachability Problem in SL(2, Z)