scientific article; zbMATH DE number 2209675
From MaRDI portal
Publication:5692654
zbMath1103.20049MaRDI QIDQ5692654
Zoran Šuniḱ, John C. Meakin, Stuart W. Margolis
Publication date: 28 September 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
word problemmembership problemArtin monoidsone-relator groupsfree monoidssystems of generatorsword metricssmall cancellation conditionsfinitely generated monoidsupper distortion functions
Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Free semigroups, generators and relations, word problems (20M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items (16)
On the rational subset problem for groups. ⋮ Submonoids and rational subsets of groups with infinitely many ends. ⋮ Prefix monoids of groups and right units of special inverse monoids ⋮ Tilings and submonoids of metabelian groups. ⋮ Eraser morphisms and membership problem in groups and monoids ⋮ A tribute to John Meakin on the occasion of his 75th birthday ⋮ The word problem for one-relation monoids: a survey ⋮ The submonoid and rational subset membership problems for graph groups. ⋮ One-way permutations, computational asymmetry and distortion. ⋮ Two problems for solvable and nilpotent groups ⋮ Decision problems for inverse monoids presented by a single sparse relator. ⋮ Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups ⋮ New results on the prefix membership problem for one-relator groups ⋮ On finitely generated submonoids of virtually free groups ⋮ Solution of the membership problem of the prefix monoid in certain one-relator groups. ⋮ On one-relator groups and units of special one-relation inverse monoids
This page was built for publication:
