The conjugacy problem in Gl ( n, Z )

DOI10.1112/JLMS.12246MaRDI QIDQ5217907zbMATHOpenAlexWikidataFDO

Authors B. Eick, Tommy Hofmann, E. A. O'Brien

Publication date 26 February 2020

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.06190

zbMATH Keywords

arithmetic groupalgorithms in group theorycentraliser problemintegral conjugacy problemMAGMA softwarerational conjugacy problem

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Algebraic number theory computations (11Y40) Finite simple groups and their classification (20D05) Computational methods for problems pertaining to group theory (20-08)

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 $mathcal{O}_K[y]/(y^l)$, where $mathcal{O}_K$ is the maximal order of an algebraic number field and $linN$, and then provide algorithms to solve the latter. The algorithms are practical and our implementations are publicly available in Magma.

Recommendations

• When are two elements of \(GL(2,\mathbb{Z}{})\) similar?
• Conjugacy Problem in GL 2 (Z[ √-1 ]) and Units of Quadratic Extensions of Q(√-1)
• Computation of lattice isomorphisms and the integral matrix similarity problem
• Conjugacy classes of torsion in GL_n(Z)
• Practical algorithms for polycyclic matrix groups

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3699180 (Why is no real title available?)
• scientific article; zbMATH DE number 3632614 (Why is no real title available?)
• scientific article; zbMATH DE number 1095994 (Why is no real title available?)
• scientific article; zbMATH DE number 2133330 (Why is no real title available?)
• Advanced Topics in Computional Number Theory
• Conjugacy Separability of Groups of Integer Matrices
• Crystallographic algorithms and tables.
• Generators and relations for certain special linear groups
• Multidimensional Gauss reduction theory for conjugacy classes of \(\mathrm{SL}(n,\mathbb Z)\)
• Perfect lattices over imaginary quadratic number fields
• Solution of the congruence subgroup problem for \(\text{SL}_ n\) \((n\geq 3)\) and \(\text{Sp}_{2n}\) \((n\geq 2)\)
• Some general algorithms. I: Arithmetic groups
• The Magma algebra system. I: The user language

Cited in

(11)

• Multidimensional Gauss reduction theory for conjugacy classes of \(\mathrm{SL}(n,\mathbb Z)\)
• On conjugacy of diagonalizable integral matrices
• Conjugacy classes of torsion in GL_n(Z)
• Computation of lattice isomorphisms and the integral matrix similarity problem
• Conjugacy Problem in GL 2 (Z[ √-1 ]) and Units of Quadratic Extensions of Q(√-1)
• Computing base extensions of ordinary abelian varieties over finite fields
• Disjoint pairs for \(\text{GL}_n (\mathbb R)\) and \(\text{GL}_n (\mathbb C)\)
• scientific article; zbMATH DE number 7204378 (Why is no real title available?)
• On the similarity over the ring of integers of certain nilpotent matrices of maximal rank
• When are two elements of \(GL(2,\mathbb{Z}{})\) similar?
• The simultaneous conjugacy problem in the symmetric group

Describes a project that uses

Uses Software

• Magma

This page was built for publication: The conjugacy problem in \(\mathrm{ Gl } ( n, \mathbb{Z} )\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5217907)