Two Algorithms in Group Theory

DOI10.1515/9783110638387-008MaRDI QIDQ6303070arXivFDO

Authors Rita Gitik

Publication date 15 June 2018

Published in arXiv

Full work available at URL https://doi.org/10.1515/9783110638387-008

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Geometric group theory (20F65)

arXiv classification

cs.DSmath.GR

Abstract: We present a new algorithm deciding if the intersection of a quasiconvex subgroup of a negatively curved group with a conjugate is finite. We also give a short proof of decidability of the membership problem for quasiconvex subgroups of finitely generated groups with decidable word problem.

This page was built for publication: Two Algorithms in Group Theory

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