On the Generalized Membership Problem in Relatively Hyperbolic Groups

DOI10.1007/978-3-030-48006-6_11OpenAlexW3029971145MaRDI QIDQ5049047FDOQ5049047

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

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.

zbMATH Keywords

relatively hyperbolic groupsgeneralized membership problem

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• A list of applications of Stallings automata
• THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS
• Algorithms detecting stability and Morseness for finitely generated 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)