The Conjugacy Problem and Subgroups of Finite Index

DOI10.1112/PLMS/S3-34.3.535zbMATH Open0364.20043OpenAlexW1995812848MaRDI QIDQ4138909FDOQ4138909

Authors: 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)

Cited In (15)

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

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

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