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)- RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS
- A list of applications of Stallings automata
- Stallings graphs for quasi-convex subgroups
- Dependence over subgroups of free groups
- Two problems for solvable and nilpotent groups
- FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
- Elementary theory of free non-abelian groups.
- Intersection problem for Droms RAAGs
- Closure properties of knapsack semilinear groups
- On the transition monoid of the Stallings automaton of a subgroup of a free group
- Kleinian groups and the rank problem.
- Nielsen equivalence in triangle groups
- Membership problem in groups acting freely on \(\mathbb N^n\)-trees.
- A rank formula for acylindrical splittings
- Euler characteristics on virtually free products
- Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
- On the rational subset problem for groups.
- Makanin-Razborov diagrams for hyperbolic groups
- Stallings automata for free-times-abelian groups: intersections and index
- READING OFF KUROSH DECOMPOSITIONS
- An automata theoretic approach to the generalized word problem in graphs of groups.
- ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS
- One-relator quotients of graph products.
- The fully residually \(F\) quotients of \(F*\langle x,y\rangle\).
- On the Generalized Membership Problem in Relatively Hyperbolic Groups
- The submonoid and rational subset membership problems for graph groups.
- The word problem for one-relation monoids: a survey
- The complexity of bidirected reachability in valence systems
- Meridional rank of knots whose exterior is a graph manifold
- Conjugacy in Miller's groups
- A fast algorithm for Stallings foldings over virtually free groups
- scientific article; zbMATH DE number 5343236 (Why is no real title available?)
- On the folding of groups.
- New results on the prefix membership problem for one-relator groups
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
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)
