Membership Problem for the Modular Group

DOI10.1137/050643295MaRDI QIDQ5386208zbMATH OpenOpenAlexFDO

Authors 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

combinatorial group theoryfoldingfree groupgeometric group theorymembership problemmodular groupsyllabic presentationunimodular matrices

Mathematics Subject Classification ID

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

Recommendations

• The membership problem for 3-manifold groups is solvable
• Polynomial-time word problems.
• Some decision problems for extended modular groups.
• scientific article; zbMATH DE number 5785814
• Computing with subgroups of the modular group.

Cited in

(19)

• Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\)
• Compression techniques in group theory
• Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting)
• Matrix semigroup freeness problems in \(\mathrm{SL}(2,\mathbb {Z})\)
• Vector ambiguity and freeness problems in \(\mathrm{SL} (2,\mathbb {Z})\)
• Solutions to twisted word equations and equations in virtually free groups
• Some decision problems for extended modular groups.
• On the Identity Problem for the Special Linear Group and the Heisenberg Group.
• On the Generalized Membership Problem in Relatively Hyperbolic Groups
• On Affine Reachability Problems
• On Reachability Problems for Low-Dimensional Matrix Semigroups
• The power word problem
• scientific article; zbMATH DE number 7204378 (Why is no real title available?)
• The fully compressed subgroup membership problem
• The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete
• The power word problem in graph products
• Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
• Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
• Subgroup membership in GL\((2,\mathbb{Z})\)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5386208)