When are two elements of GL(2,Z) similar?

DOI10.1016/0024-3795(91)90112-AMaRDI QIDQ1177253zbMATH OpenFDO

Authors James T. Campbell, Elizabeth C. Trouy

Publication date 26 June 1992

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90112-A

zbMATH Keywords

algorithmconjugacyfree productmodular grouppair of matrices

Mathematics Subject Classification ID

Matrices of integers (15B36) Linear algebraic groups over adèles and other rings and schemes (20G35) Unimodular groups, congruence subgroups (group-theoretic aspects) (20H05) Other matrix groups over rings (20H25)

Review text

The authors outline an algorithm for determining when a pair of matrices in \(GL(2,\mathbb{Z})\) are conjugate. Their algorithm is based on the fact that \(PSL(2,\mathbb{Z})\) is the free product of a pair of cyclic groups, one of order 2 and the other of order 3.

Recommendations

• Factorization and similarity in \(\text{GL}(2,\mathbb{Z})\)
• The conjugacy problem in \(\mathrm{ Gl } ( n, \mathbb{Z} )\)
• Conjugacy Problem in GL 2 (Z[ √-1 ]) and Units of Quadratic Extensions of Q(√-1)
• A criterion for occurrence in a subgroup generated by two-dimensional elementary matrices
• The classical modular group as a subgroup of GL(2, ℤ)

Cites work

• A correspondence between classes of ideals and classes of matrices
• Homeomorphic conjugacy of automorphisms on the torus
• scientific article; zbMATH DE number 3114014 (Why is no real title available?)
• scientific article; zbMATH DE number 4160937 (Why is no real title available?)
• scientific article; zbMATH DE number 3699180 (Why is no real title available?)
• scientific article; zbMATH DE number 3208314 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• Presentations of some classical groups
• Recursive unsolvability of group theoretic problems
• Similarity of automorphisms of the torus

Cited in

(8)

• All 4-dimensional infra-solvmanifolds are boundaries
• Continued fraction approach to Gauss reduction theory
• The classical modular group as a subgroup of GL(2, ℤ)
• Conjugacy Problem in GL 2 (Z[ √-1 ]) and Units of Quadratic Extensions of Q(√-1)
• The conjugacy problem in \(\mathrm{ Gl } ( n, \mathbb{Z} )\)
• Profinite genus of fundamental groups of torus bundles
• Factorization and similarity in \(\text{GL}(2,\mathbb{Z})\)
• The identity problem in the special affine group of \(\mathbb{Z}^2\)

This page was built for publication: When are two elements of \(GL(2,\mathbb{Z}{})\) similar?

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