FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
From MaRDI portal
Publication:4680583
Abstract: We introduce a combinatorial version of Stallings-Bestvina-Feighn-Dunwoody folding sequences. We then show how they are useful in analyzing the solvability of the uniform subgroup membership problem for fundamental groups of graphs of groups. Applications include coherent right-angled Artin groups and coherent solvable groups.
Recommendations
Cites work
- A small unstable action on a tree.
- Acylindrical accessibility for groups
- Approximations of stable actions on \(\mathbb{R}\)-trees
- Bounding the complexity of simplicial group actions on trees
- Covering theory for graphs of groups
- Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Graph groups, coherence, and three-manifolds
- Greenberg's Theorem for Quasiconvex Subgroups of Word Hyperbolic Groups
- Groups Acting on Protrees
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- Introduction to group theory. Translated from the Russian. With a new chapter.
- JSJ-splittings for finitely presented groups over slender groups
- Mapping tori of endomorphisms of free groups
- On equalizers of sections.
- On products of subgroups in polycyclic groups
- Peripheral splittings of groups.
- Reading small actions of a one-ended hyperbolic group on [inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]-trees from its JSJ splitting
- Stallings foldings and subgroups of free groups
- The algorithmic theory of polycyclic-by-finite groups
- Topology of finite graphs
Cited in
(35)- ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS
- FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
- Stallings graphs for quasi-convex subgroups
- Closure properties of knapsack semilinear groups
- Nielsen equivalence in triangle groups
- Conjugacy in Miller's groups
- An automata theoretic approach to the generalized word problem in graphs of groups.
- Kleinian groups and the rank problem.
- Elementary theory of free non-abelian groups.
- The fully residually \(F\) quotients of \(F*\langle x,y\rangle\).
- Meridional rank of knots whose exterior is a graph manifold
- Intersection problem for Droms RAAGs
- Membership problem in groups acting freely on \(\mathbb N^n\)-trees.
- The complexity of bidirected reachability in valence systems
- Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
- On the transition monoid of the Stallings automaton of a subgroup of a free group
- Makanin-Razborov diagrams for hyperbolic groups
- The submonoid and rational subset membership problems for graph groups.
- Stallings automata for free-times-abelian groups: intersections and index
- On the rational subset problem for groups.
- Two problems for solvable and nilpotent groups
- On the folding of groups.
- A list of applications of Stallings automata
- One-relator quotients of graph products.
- On the Generalized Membership Problem in Relatively Hyperbolic Groups
- Dependence over subgroups of free groups
- READING OFF KUROSH DECOMPOSITIONS
- New results on the prefix membership problem for one-relator groups
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
- A rank formula for acylindrical splittings
- A fast algorithm for Stallings foldings over virtually free groups
- Euler characteristics on virtually free products
- The word problem for one-relation monoids: a survey
- RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS
- scientific article; zbMATH DE number 5343236 (Why is no real title available?)
This page was built for publication: FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4680583)
