2197f49583bb651e.tex
1: \begin{abstract}
2:   We consider the Membership and the Half-Space Reachability problems
3:   for matrices in dimensions two and three. Our first
4:   main result is that the Membership Problem is decidable for
5:   finitely generated sub-semigroups of 
6:   the Heisenberg group over rational numbers.
7:   Furthermore, we prove two decidability results for the Half-Space
8:   Reachability Problem. Namely, we show that this problem is decidable
9:   for sub-semigroups of $\mathrm{GL}(2,\mathbb{Z})$ and of the Heisenberg
10:   group over rational numbers.
11: \end{abstract}
12: