Stallings graphs for quasi-convex subgroups
From MaRDI portal
Publication:2401628
Abstract: We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups ( extit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are canonically associated with the corresponding subgroups. We show that this notion of Stallings graphs allows a unified approach to many algorithmic problems: some which had already been solved like the generalized membership problem or the computation of a quasi-convexity constant (Kapovich, 1996); and others such as the computation of intersections, the conjugacy or the almost malnormality problems. Our results extend earlier algorithmic results for the more restricted class of virtually free groups. We also extend our construction to relatively quasi-convex subgroups of relatively hyperbolic groups, under certain additional conditions.
Recommendations
Cites work
- 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.
- Combination of convergence groups.
- Combination of quasiconvex subgroups of relatively hyperbolic groups.
- COMPUTATION IN WORD-HYPERBOLIC GROUPS
- Computing automatic coset systems and subgroup presentations
- Coxeter groups, 2-completion, perimeter reduction and subgroup separability.
- Existential questions in (relatively) hyperbolic groups.
- Finding relative hyperbolic structures
- Finite automata for Schreier graphs of virtually free groups
- Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
- FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
- Generic properties of finitely presented groups and howson's theorem
- Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
- scientific article; zbMATH DE number 4132432 (Why is no real title available?)
- scientific article; zbMATH DE number 1819875 (Why is no real title available?)
- scientific article; zbMATH DE number 4010764 (Why is no real title available?)
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 53661 (Why is no real title available?)
- scientific article; zbMATH DE number 2144681 (Why is no real title available?)
- scientific article; zbMATH DE number 1385418 (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 848089 (Why is no real title available?)
- scientific article; zbMATH DE number 2209680 (Why is no real title available?)
- Introduction to algorithms.
- Limit groups for relatively hyperbolic groups. I: The basic tools.
- Limits of (certain) CAT(0) groups. I: Compactification.
- Malnormality is undecidable in hyperbolic groups
- Nielsen generating sets and quasiconvexity of subgroups
- Packing subgroups in relatively hyperbolic groups.
- Presentations of groups and monoids
- 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
- Stallings foldings and subgroups of free groups
- Subgroups of small Cancellation Groups
- The membership problem for 3-manifold groups is solvable
- Topology of finite graphs
- Tree-graded spaces and asymptotic cones of groups. (With an appendix by Denis Osin and Mark Sapir).
- Widths of Subgroups
Cited in
(23)- 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
- scientific article; zbMATH DE number 7034923 (Why is no real title available?)
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
- scientific article; zbMATH DE number 848086 (Why is no real title available?)
- scientific article; zbMATH DE number 1421185 (Why is no real title available?)
- On intersections of conjugate subgroups
- 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
- Exponent equations in HNN-extensions
- Virtually free-by-cyclic groups
- Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
- Random generation of subgroups of the modular group with a fixed isomorphism type
- A fast algorithm for Stallings foldings over virtually free groups
- Nearly-linear solution to the word problem for 3-manifold groups
- One-relator hierarchies
- Finite automata for Schreier graphs of virtually free groups
This page was built for publication: Stallings graphs for quasi-convex subgroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2401628)
