FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM

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

zbMATH Keywords

decision problemsmembership problemgraphs of groupsfoldings

Mathematics Subject Classification ID

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 (27)

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]

This page was built for publication: FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM