Solution of the membership problem for certain rational subsets of one-relator groups with a small cancellation condition.

DOI10.1142/S0218196712500270MaRDI QIDQ3166257zbMATH OpenFDO

Authors Arye Juhász

Publication date 10 October 2012

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

zbMATH Keywords

one-relator groupssmall cancellation theorymembership problemDehn problemsMagnus subsemigroups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Solution of the membership problem for Magnus subgroups in certain one-relator free products.
• Solution of the membership problem of the prefix monoid in certain one-relator groups.
• scientific article; zbMATH DE number 5785814
• A Freiheitssatz for subsemigroups of one-relator groups with small cancellation condition.
• scientific article; zbMATH DE number 5343236

Cites work

• Das Identitätsproblem für Gruppen mit einer definierenden Relation
• On one-relator monoids and one-relator groups
• The submonoid and rational subset membership problems for graph groups.

Cited in

(4)

• Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups
• The rational subset membership problem for groups: a survey
• Solution of the membership problem for Magnus subgroups in certain one-relator free products.
• scientific article; zbMATH DE number 475451 (Why is no real title available?)

This page was built for publication: Solution of the membership problem for certain rational subsets of one-relator groups with a small cancellation condition.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3166257)