English

Algorithms for twisted conjugacy classes of polycyclic-by-finite groups

Group Theory 2021-10-22 v3 Algebraic Topology

Abstract

We construct two practical algorithms for twisted conjugacy classes of polycyclic-by-finite groups. The first algorithm determines whether two elements of a group are twisted conjugate for two given endomorphisms, under the condition that the Reidemeister coincidence number of these endomorphisms is finite. The second algorithm determines representatives of the Reidemeister coincidence classes of two endomorphisms if their Reidemeister coincidence number is finite, or returns "fail" if the Reidemeister coincidence number is infinite.

Keywords

Cite

@article{arxiv.2002.08285,
  title  = {Algorithms for twisted conjugacy classes of polycyclic-by-finite groups},
  author = {Karel Dekimpe and Sam Tertooy},
  journal= {arXiv preprint arXiv:2002.08285},
  year   = {2021}
}
R2 v1 2026-06-23T13:47:02.314Z