The Conjugacy Problem and Subgroups of Finite Index

DOI10.1112/PLMS/S3-34.3.535MaRDI QIDQ4138909zbMATH OpenOpenAlexFDO

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

(16)

• Annular Dehn functions of groups
• The conjugacy problem in groups of non-orientable 3-manifolds
• scientific article; zbMATH DE number 2156384 (Why is no real title available?)
• Conjugacy length in group extensions
• 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.
• Model-theoretic and algorithmic questions in group theory
• Conjugacy languages in virtual graph products
• 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 lengths of conjugators in the model filiform 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)