THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES

DOI10.1142/S0218196707003652zbMath1149.20025arXiv0903.3751OpenAlexW2053952521MaRDI QIDQ3502829

Alexei G. Myasnikov, Vladimir N. Remeslennikov, Alexandre V. Borovik

Publication date: 20 May 2008

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

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

zbMATH Keywords

word problemdecidabilitytime complexityamalgamated productsconjugacy search problem

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) 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)

Related Items (6)

Partial word and equality problems and Banach densities ⋮ Amalgamated products of groups: measures of random normal forms. ⋮ Amalgamated free product of groups: normal forms and measures. ⋮ Exponentially generic subsets of groups ⋮ Cubic graphs and the golden mean ⋮ The conjugacy problem for Higman’s group

Cites Work

• Unnamed Item
• A combination theorem for negatively curved groups
• Automatic groups and amalgams
• Generic-case complexity, decision problems in group theory, and random walks.
• An algebraic method for public-key cryptography
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• Hyperbolic groups and free constructions
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• CSA-groups and separated free constructions
• GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS

This page was built for publication: THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES