FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
From MaRDI portal
Publication:4680583
DOI10.1142/S021819670500213XzbMath1089.20018arXivmath/0302206MaRDI QIDQ4680583
Richard Weidmann, Ilya Kapovich, Alexei G. Myasnikov
Publication date: 7 June 2005
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0302206
Geometric group theory (20F65) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
On the Generalized Membership Problem in Relatively Hyperbolic Groups, A rank formula for acylindrical splittings, Intersection problem for Droms RAAGs, Elementary theory of free non-abelian groups., Kleinian groups and the rank problem., Stallings automata for free-times-abelian groups: intersections and index, Meridional rank of knots whose exterior is a graph manifold, Stallings graphs for quasi-convex subgroups, On the rational subset problem for groups., RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS, STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS, On the transition monoid of the Stallings automaton of a subgroup of a free group, Membership problem in groups acting freely on \(\mathbb N^n\)-trees., Makanin-Razborov diagrams for hyperbolic groups, READING OFF KUROSH DECOMPOSITIONS, Closure properties of knapsack semilinear groups, The word problem for one-relation monoids: a survey, Euler Characteristics on virtually free products, The submonoid and rational subset membership problems for graph groups., ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS, A list of applications of Stallings automata, An automata theoretic approach to the generalized word problem in graphs of groups, Two problems for solvable and nilpotent groups, New results on the prefix membership problem for one-relator groups, The fully residually \(F\) quotients of \(F*\langle x,y\rangle\)., FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS, ONE-RELATOR QUOTIENTS OF GRAPH PRODUCTS
Cites Work
- Graph groups, coherence, and three-manifolds
- Covering theory for graphs of groups
- Topology of finite graphs
- Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
- On products of subgroups in polycyclic groups
- The algorithmic theory of polycyclic-by-finite groups
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- JSJ-splittings for finitely presented groups over slender groups
- On equalizers of sections.
- Acylindrical accessibility for groups
- Approximations of stable actions on \(\mathbb{R}\)-trees
- A small unstable action on a tree.
- Stallings foldings and subgroups of free groups
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Introduction to group theory. Translated from the Russian. With a new chapter.
- Bounding the complexity of simplicial group actions on trees
- Peripheral splittings of groups
- Greenberg's Theorem for Quasiconvex Subgroups of Word Hyperbolic Groups
- Groups Acting on Protrees
- Mapping tori of endomorphisms of free 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]
