Membership Problem for the Modular Group

DOI10.1137/050643295zbMath1136.03013OpenAlexW2033064897MaRDI QIDQ5386208

Paul E. Schupp, Yuri Gurevich

Publication date: 22 April 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7a31df3f1415179f304bc26a2b9ea43d4886ebde

zbMATH Keywords

free groupmodular groupmembership problemcombinatorial group theoryfoldinggeometric group theoryunimodular matricessyllabic presentation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decidability of theories and sets of sentences (03B25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40)

Related Items (14)

On the Generalized Membership Problem in Relatively Hyperbolic Groups ⋮ The fully compressed subgroup membership problem ⋮ The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete ⋮ Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting) ⋮ Matrix Semigroup Freeness Problems in SL $$(2,\mathbb {Z})$$ ⋮ Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$ ⋮ Solutions to twisted word equations and equations in virtually free groups ⋮ On the Identity Problem for the Special Linear Group and the Heisenberg Group. ⋮ Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On Affine Reachability Problems ⋮ On Reachability Problems for Low-Dimensional Matrix Semigroups ⋮ Compression techniques in group theory

This page was built for publication: Membership Problem for the Modular Group