New results on the prefix membership problem for one-relator groups

DOI10.1090/tran/8338zbMath1487.20010arXiv1911.06571OpenAlexW3111111979MaRDI QIDQ3388502

Robert D. Gray, Igor Dolinka

Publication date: 5 May 2021

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.06571

zbMATH Keywords

word problemone-relator groupprefix membership problemspecial inverse monoid

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Inverse semigroups (20M18)

Related Items

Prefix monoids of groups and right units of special inverse monoids ⋮ Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups ⋮ On one-relator groups and units of special one-relation inverse monoids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The surface group conjecture: cyclically pinched and conjugacy pinched one-relator groups.
• Presentations of inverse monoids
• On the rational subset problem for groups.
• The submonoid and rational subset membership problems for graph groups.
• On deciding whether a monoid is a free monoid or is a group
• On monoids presented by a single relation
• The word problem of inverse monoids presented by one idempotent relator
• Das Identitätsproblem für Gruppen mit einer definierenden Relation
• Combinatorial group theory.
• The word problem for some classes of Adian inverse semigroups
• Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
• Solution of the membership problem of the prefix monoid in certain one-relator groups.
• The rational subset membership problem for groups: a survey
• On a subclass of context-free groups
• A Short Proof of a Theorem of Adjan
• Inverse Monoids, Trees, and Context-Free Languages
• Free Inverse Semigroups
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• On one relator groups and HNN extensions
• Free Inverse Semigroups
• On one-relator monoids and one-relator groups
• Decision problems for inverse monoids presented by a single sparse relator.