The conjugacy problem in $GL(n,Z)$

Bettina Eick, Tommy Hofmann, E. A. O'Brien

We present a new algorithm that, given two matrices in $GL(n,Q)$, decides if they are conjugate in $GL(n,Z)$ and, if so, determines a conjugating matrix. We also give an algorithm…