An algorithmic version of the theorem by Latimer and MacDuffee for 2\({\times}\)2 integral matrices
type: Item
instance of: scholarly article
title: An algorithmic version of the theorem by Latimer and MacDuffee for 2\({\times}\)2 integral matrices
zbMATH Open document ID: 0999.15024
DOI: 10.1016/S0024-3795(01)00518-3
published in: Linear Algebra and its Applications
publication date: 2002-06-24T00:00:00Z
review text: The matrix solutions of an algebraic equation \(f(x) \equiv x^n + k_1x^{n-1}+ \cdots +k_n=0\), with integral coefficients, that is irreducible over \(\mathbb{Q}\), were studied earlier by \textit{C. G. Latimer} and \textit{C. C. MacDuffee} [Ann. Math., II. Ser. 34, 313-316 (1933; Zbl 0006.29002)]. If a matrix \(A\) is the solution then all matrices of the class \(S^{-1}AS\) will again be solution if \(S\) is an \(n \times n\) integral matrix with determinant \(\pm 1\). In general, all solutions cannot be derived in this way from one solution only. The known result by Latimer and MacDuffee is that the number of classes of matrix solutions coincides with the number of different classes of ideals in the ring obtained by adjoining a root of the algebraic equation to \(\mathbb{Z}\). This result is here modified into an algorithmic version for \(2 \times 2\) matrices. The algorithm enables to determine if two matrices are equivalent and also allows to find a canonical representative for a \(2 \times 2\) matrix.
Mathematics Subject Classification ID: 15B36
zbMATH DE Number: 1758605
zbMATH Keywords: integral matrix
zbMATH Keywords: characteristic polynomial
zbMATH Keywords: matrix solution
zbMATH Keywords: algorithm
author: Antonio Behn
author: A. B. van der Merwe
MaRDI profile type: Publication
cites work: Q4090395
cites work: Meyer type wavelet bases in \(\mathbb R^{2}\)
cites work: Q3139838
cites work: Q4397694
cites work: Haar bases for \(L^ 2 (\mathbb{R}^ n)\) and algebraic number theory
cites work: A correspondence between classes of ideals and classes of matrices
cites work: Q5668937
cites work: On a Theorem of Latimer and Macduffee
full work available at URL: s0024-3795(01)00518-3
OpenAlex ID: W2124708738
description: scientific article; zbMATH DE number 1758605