Stallings graphs for quasi-convex subgroups

DOI10.1016/j.jalgebra.2017.05.037zbMath1490.05110arXiv1408.1917OpenAlexW2406076324MaRDI QIDQ2401628

Pascal Weil, Alexei G. Myasnikov, O. G. Kharlampovich

Publication date: 4 September 2017

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

algorithmic problemsquasi-convex subgroupshyperbolic and relatively hyperbolic groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items

On the Generalized Membership Problem in Relatively Hyperbolic Groups, Core surfaces, Stallings automata for free-times-abelian groups: intersections and index, Folding-like techniques for CAT(0) cube complexes, On the transition monoid of the Stallings automaton of a subgroup of a free group, Algorithms detecting stability and Morseness for finitely generated groups, A list of applications of Stallings automata, Detecting conjugacy stability of subgroups in certain classes of groups, Subgroups of right-angled Coxeter groups via stallings-like techniques, Statistics of subgroups of the modular group

Uses Software

• kbmag

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The membership problem for 3-manifold groups is solvable
• Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
• Limit groups for relatively hyperbolic groups. I: The basic tools.
• Finite automata for Schreier graphs of virtually free groups
• Relative hyperbolicity and relative quasiconvexity for countable groups.
• Combination of quasiconvex subgroups of relatively hyperbolic groups.
• Packing subgroups in relatively hyperbolic groups.
• Topology of finite graphs
• Rational subgroups of biautomatic groups
• Presentations of groups and monoids
• Computing automatic coset systems and subgroup presentations
• Combination of convergence groups.
• Stallings foldings and subgroups of free groups
• Coxeter groups, 2-completion, perimeter reduction and subgroup separability.
• Nielsen generating sets and quasiconvexity of subgroups
• Algorithmic problems for free-Abelian times free groups.
• Tree-graded spaces and asymptotic cones of groups. (With an appendix by Denis Osin and Mark Sapir).
• Limits of (certain) CAT(0) groups. I: Compactification.
• Coherence, local quasiconvexity, and the perimeter of 2-complexes.
• Existential questions in (relatively) hyperbolic groups.
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• RELATIVELY HYPERBOLIC GROUPS
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
• Finding relative hyperbolic structures
• Subgroups of small Cancellation Groups
• Generic properties of finitely presented groups and howson's theorem
• Widths of Subgroups
• A property of subgroups of infinite index in a free group
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• COMPUTATION IN WORD-HYPERBOLIC GROUPS
• Relatively hyperbolic groups
• Malnormality is undecidable in hyperbolic groups