On the Generalized Membership Problem in Relatively Hyperbolic Groups

DOI10.1007/978-3-030-48006-6_11MaRDI QIDQ5049047zbMATH OpenOpenAlexFDO

Authors Olga Kharlampovich, Pascal Weil

Publication date 9 November 2022

Published in Fields of Logic and Computation III (Search for Journal in Brave)

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

zbMATH Keywords

relatively hyperbolic groupsgeneralized membership problem

Mathematics Subject Classification ID

Logic in computer science (03B70) Theory of computing (68Qxx)

Recommendations

• The generalised word problem in hyperbolic and relatively hyperbolic groups
• The isomorphism problem for toral relatively hyperbolic groups.
• Finding relative hyperbolic structures
• Existential questions in (relatively) hyperbolic groups.

Cites work

• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• scientific article; zbMATH DE number 5343239 (Why is no real title available?)
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 849254 (Why is no real title available?)
• scientific article; zbMATH DE number 848086 (Why is no real title available?)
• scientific article; zbMATH DE number 3257446 (Why is no real title available?)
• scientific article; zbMATH DE number 2209680 (Why is no real title available?)
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• A property of subgroups of infinite index in a free group
• Algorithmic problems for free-Abelian times free groups.
• Coherence, local quasiconvexity, and the perimeter of 2-complexes.
• Coxeter groups, 2-completion, perimeter reduction and subgroup separability.
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• Finite automata for Schreier graphs of virtually free groups
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Generic properties of finitely presented groups and howson's theorem
• Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
• Membership Problem for the Modular Group
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• On strongly quasiconvex subgroups
• Packing subgroups in relatively hyperbolic groups.
• Rational subgroups of biautomatic groups
• Relative hyperbolicity and relative quasiconvexity for countable groups.
• Relatively hyperbolic groups
• Relatively hyperbolic groups.
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
• Separation of relatively quasiconvex subgroups.
• Stallings foldings and subgroups of free groups
• Stallings graphs for quasi-convex subgroups
• Subgroups of small Cancellation Groups
• The class of groups all of whose subgroups with lesser number of generators are free is generic
• Topology of finite graphs
• Tree-graded spaces and asymptotic cones of groups. (With an appendix by Denis Osin and Mark Sapir).
• \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata

Cited in

(4)

• A list of applications of Stallings automata
• THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS
• Algorithms detecting stability and Morseness for finitely generated groups
• On the generalized membership problem in relatively hyperbolic groups

This page was built for publication: On the Generalized Membership Problem in Relatively Hyperbolic Groups

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