The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups

DOI10.2307/2160210MaRDI QIDQ4290833zbMATH OpenOpenAlexFDO

Authors Kathy Horadam, Graham Farr

Publication date 17 January 1995

Full work available at URL https://doi.org/10.2307/2160210

zbMATH Keywords

inverse semigroupsconjugacy problemHNN extensionsbicyclic semigroupsolvable extended word problem

Mathematics Subject Classification ID

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) Free semigroups, generators and relations, word problems (20M05) Inverse semigroups (20M18)

Recommendations

• scientific article; zbMATH DE number 7120879
• An Hnn-Extension with Cyclic Associated Subgroups and with Unsolvable Conjugacy Problem
• scientific article; zbMATH DE number 3977255
• GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
• On the Conjugacy Problem for Cyclic Extensions of Free Groups

Cites work

• scientific article; zbMATH DE number 3873585 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• An Hnn-Extension with Cyclic Associated Subgroups and with Unsolvable Conjugacy Problem
• Conjugate Powers in HNN Groups
• Reducibilities Among Decision Problems for HNN Groups, Vector Addition Systems and Subsystems of Peano Arithmetic
• The Conjugacy Problem for Graph Products with Central Cyclic Edge Groups
• The Conjugacy Problem for Graph Products with Finite Cyclic Edge Groups
• The Conjugacy Problem for HNN Groups and the Word Problem For Commutative Semigroups
• The lattice of inverse subsemigroups of a reduced inverse semigroup

Cited in

(8)

• The conjugacy problem for Higman’s group
• A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
• An Hnn-Extension with Cyclic Associated Subgroups and with Unsolvable Conjugacy Problem
• On the Conjugacy Problem for Cyclic Extensions of Free Groups
• GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
• Exponent equations in HNN-extensions
• scientific article; zbMATH DE number 3977255 (Why is no real title available?)
• scientific article; zbMATH DE number 7120879 (Why is no real title available?)

This page was built for publication: The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups

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