FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
From MaRDI portal
(Redirected from 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
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- Graph groups, coherence, and three-manifolds
- Greenberg's Theorem for Quasiconvex Subgroups of Word Hyperbolic Groups
- Groups Acting on Protrees
- 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
(44)- Membership problem in groups acting freely on N^n-trees.
- The word problem for one-relation monoids: a survey
- Two problems for solvable and nilpotent groups
- Stallings automata for free-times-abelian groups: intersections and index
- Makanin-Razborov diagrams for hyperbolic groups
- Closure properties of knapsack semilinear groups
- Kleinian groups and the rank problem.
- Meridional rank of knots whose exterior is a graph manifold
- Stallings graphs for quasi-convex subgroups
- One-relator quotients of graph products.
- A rank formula for acylindrical splittings
- New results on the prefix membership problem for one-relator groups
- RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
- scientific article; zbMATH DE number 5343236 (Why is no real title available?)
- READING OFF KUROSH DECOMPOSITIONS
- On the folding of groups.
- Intersection problem for Droms RAAGs
- Euler characteristics on virtually free products
- ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS
- On the Generalized Membership Problem in Relatively Hyperbolic Groups
- A list of applications of Stallings automata
- An automata theoretic approach to the generalized word problem in graphs of groups.
- FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
- On the transition monoid of the Stallings automaton of a subgroup of a free group
- Dependence over subgroups of free groups
- Nielsen equivalence in triangle groups
- Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
- The complexity of bidirected reachability in valence systems
- Conjugacy in Miller's groups
- A fast algorithm for Stallings foldings over virtually free groups
- Distortion in graphs of groups and rapid decay classification of 3-manifold groups
- The submonoid and rational subset membership problems for Artin groups
- Nielsen equivalence in closed 2-orbifold groups
- Computing H-equations with 2-by-2 integral matrices
- Finitely presented subgroups of direct products of graphs of groups with free abelian vertex groups
- Ideals of equations for elements in a free group and Stallings folding
- Linear average-case complexity of algorithmic problems in groups
- Membership problems in infinite groups
- Subgroup membership in GL\((2,\mathbb{Z})\)
- The fully residually \(F\) quotients of \(F*\langle x,y\rangle\).
- Elementary theory of free non-abelian groups.
- On the rational subset problem for groups.
- The submonoid and rational subset membership problems for graph 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)
