Algorithms for twisted conjugacy classes of polycyclic-by-finite groups II
Group Theory
2026-05-11 v3
Abstract
We construct an algorithm that, given a pair of homomorphisms between polycyclic-by-finite groups, determines whether their Reidemeister number is finite, and if so returns a set of representatives of the twisted conjugacy classes. Moreover, we show how this algorithm can be applied to compute double cosets and orbits of affine actions.
Cite
@article{arxiv.2504.03596,
title = {Algorithms for twisted conjugacy classes of polycyclic-by-finite groups II},
author = {Sam Tertooy},
journal= {arXiv preprint arXiv:2504.03596},
year = {2026}
}
Comments
v3: accepted manuscript. v2: rewritten sections 1-8 + added sections on double cosets and affine actions. 17 pages, comments welcome!