Abstract | ||
---|---|---|
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 to construct a generating set for the centraliser in GL (n,Z) of a matrix in GL (n,Q). We do this by reducing these problems, respectively, to the isomorphism and automorphism group problems for certain modules over rings of the form OK[y]/(yl), where OK is the maximal order of an algebraic number field and l is an element of N, and then provide algorithms to solve the latter. The algorithms are practical and our implementations are publicly available in Magma. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1112/jlms.12246 | JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES |
Keywords | Field | DocType |
20C15,20C40 (primary),20D05,11Y40 (secondary) | Conjugacy problem,Mathematical analysis,Pure mathematics,Mathematics | Journal |
Volume | Issue | ISSN |
100.0 | 3.0 | 0024-6107 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bettina Eick | 1 | 46 | 15.01 |
Tommy Hofmann | 2 | 0 | 0.34 |
Eamonn A. O'Brien | 3 | 47 | 11.23 |