Similarity of matrices with integer spectrum over the ring of integers (Q647848)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Similarity of matrices with integer spectrum over the ring of integers |
scientific article |
Statements
Similarity of matrices with integer spectrum over the ring of integers (English)
0 references
21 November 2011
0 references
The notion of similarity of matrices over the ring of integers \(\mathbb Z\) is a natural generalization of the notion of similarity of matrices over the field of rational numbers \(\mathbb Q\). A matrix \(B \in {\mathbb Z}^{n \times n}\) over \(\mathbb Z\) is said to be similar to a matrix \(A \in {\mathbb Z}^{n \times n}\) if there exists a unimodular matrix (i. e., a matrix with the determinant equal to 1 or -1) \(S \in {\mathbb Z}^{n \times n}\) such that \(B= S^{-1} A S\). The problem is to find whether two integer matrices are similar over \(\mathbb Z\). In this paper, a quasipolynomial-time algorithm (i. e., polynomial-time for a fixed dimension) is given for recognizing similarity of matrices over \(\mathbb Z\) for the class of matrices with integer spectrum whose Jordan forms contain no blocks of the same order for one and the same eigenvalues. Then, it is proved for matrices all of whose eigenvalues are different that the number of similarity classes is finite and an estimate of the number of similarity classes is given.
0 references
similarity of matrices
0 references
ring of integers
0 references
Jordan canonical form
0 references
matrix spectrum
0 references
quasipolynomial-time algorithm
0 references
eigenvalues
0 references