Stallings graphs for quasi-convex subgroups

DOI10.1016/j.jalgebra.2017.05.037zbMath1490.05110arXiv1408.1917MaRDI 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 problems; quasi-convex subgroups; hyperbolic and relatively hyperbolic groups

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

20F67: Hyperbolic groups and nonpositively curved groups

Related Items

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

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