The Conjugacy Problem and Subgroups of Finite Index

DOI10.1112/plms/s3-34.3.535zbMath0364.20043OpenAlexW1995812848MaRDI QIDQ4138909

Charles F. III Miller, Donald J. Collins

Publication date: 1977

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/s3-34.3.535

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (15)

Unnamed Item ⋮ Twisted conjugacy in Houghton's groups ⋮ Conjugacy languages in virtual graph products ⋮ Infinite groups ⋮ Orbit decidability and the conjugacy problem for some extensions of groups ⋮ The conjugacy problem for relatively hyperbolic groups. ⋮ The conjugacy problem for groups, and Higman embeddings ⋮ Groups with decidable word problem that do not embed in groups with decidable conjugacy problem ⋮ Conjugacy Length in Group Extensions ⋮ On the Conjugacy Problem for Cyclic Extensions of Free Groups ⋮ Model-theoretic and algorithmic questions in group theory ⋮ Annular Dehn functions of groups ⋮ Asymptotic invariants, complexity of groups and related problems ⋮ A family of polycyclic groups over which the uniform conjugacy problem is NP-complete ⋮ The conjugacy problem in groups of non-orientable 3-manifolds

This page was built for publication: The Conjugacy Problem and Subgroups of Finite Index