RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS

DOI10.1142/S021819670800438XzbMath1190.20019MaRDI QIDQ3502750

Markus Lohrey, Géraud Sénizergues

Publication date: 20 May 2008

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

finitely generated subgroupsgeneralized word problemLERF groupsHNN-extensionsamalgamated productsrational subsetsHowson property

Mathematics Subject Classification ID

Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) 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) Residual properties and generalizations; residually finite groups (20E26)

Related Items (8)

Submonoids and rational subsets of groups with infinitely many ends. ⋮ Compressed word problems in HNN-extensions and amalgamated products ⋮ Closure properties of knapsack semilinear groups ⋮ Equations in groups that are virtually direct products ⋮ Bottom-up rewriting for words and terms ⋮ On systems of equations over free partially commutative groups ⋮ Compressed Word Problems in HNN-Extensions and Amalgamated Products ⋮ Asymptotic invariants, complexity of groups and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• On the rational subset problem for groups.
• Topology of finite graphs
• On regular trace languages
• Monadic Thue systems
• Graphs and separability properties of groups
• On the rational subsets of the free group
• STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
• Subgroup separability of graphs of abelian groups
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• Characterizations of the decidability of some problems for regular trace languages
• Subgroups of HNN Groups and Groups with one Defining Relation
• EMBEDDING THEOREMS FOR SEMIGROUPS

This page was built for publication: RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS