The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups

DOI10.2307/2160210zbMATH Open0804.20029OpenAlexW4253565197MaRDI QIDQ4290833FDOQ4290833

Authors: Kathy Horadam, Graham Farr 

Publication date: 17 January 1995

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Conjugacy Problem for HNN Groups and the Word Problem For Commutative Semigroups
• Conjugate Powers in HNN Groups
• The Conjugacy Problem for Graph Products with Finite Cyclic Edge 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
• An Hnn-Extension with Cyclic Associated Subgroups and with Unsolvable Conjugacy Problem
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)

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)