FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
From MaRDI portal
Publication:4680583
DOI10.1142/S021819670500213XzbMATH Open1089.20018arXivmath/0302206MaRDI QIDQ4680583FDOQ4680583
Authors: Ilya Kapovich, Richard Weidmann, Alexei Myasnikov 
Publication date: 7 June 2005
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0302206
Recommendations
Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Cites Work
- 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.
- Covering theory for graphs of groups
- Topology of finite graphs
- Peripheral splittings of groups.
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
- JSJ-splittings for finitely presented groups over slender groups
- Acylindrical accessibility for groups
- Bounding the complexity of simplicial group actions on trees
- Stallings foldings and subgroups of free groups
- The algorithmic theory of polycyclic-by-finite groups
- Greenberg's Theorem for Quasiconvex Subgroups of Word Hyperbolic Groups
- Mapping tori of endomorphisms of free groups
- Approximations of stable actions on \(\mathbb{R}\)-trees
- On products of subgroups in polycyclic groups
- Graph groups, coherence, and three-manifolds
- 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
- Groups Acting on Protrees
- A small unstable action on a tree.
- On equalizers of sections.
Cited In (35)
- A list of applications of Stallings automata
- RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS
- Dependence over subgroups of free groups
- Stallings graphs for quasi-convex subgroups
- FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
- Two problems for solvable and nilpotent groups
- 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
- Nielsen equivalence in triangle groups
- Kleinian groups and the rank problem.
- Membership problem in groups acting freely on \(\mathbb N^n\)-trees.
- A rank formula for acylindrical splittings
- Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
- Makanin-Razborov diagrams for hyperbolic groups
- Stallings automata for free-times-abelian groups: intersections and index
- On the rational subset problem for groups.
- READING OFF KUROSH DECOMPOSITIONS
- An automata theoretic approach to the generalized word problem in graphs of groups.
- ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS
- On the Generalized Membership Problem in Relatively Hyperbolic Groups
- One-relator quotients of graph products.
- The fully residually \(F\) quotients of \(F*\langle x,y\rangle\).
- 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
- Conjugacy in Miller's groups
- Meridional rank of knots whose exterior is a graph manifold
- A fast algorithm for Stallings foldings over virtually free groups
- Title not available (Why is that?)
- 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
- Euler Characteristics on virtually free products
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)
