Some probabilities for eigenvalues of matrices with entries in finite fields (Q1918558)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some probabilities for eigenvalues of matrices with entries in finite fields |
scientific article |
Statements
Some probabilities for eigenvalues of matrices with entries in finite fields (English)
0 references
22 August 1996
0 references
A detailed analysis is made of the number of \(n \times n\) matrices \(A\) with entries in \(K= GF(q)\) for which \(K\) has \(n\) eigenvalues of \(A\) (counting multiplicities). A consequence (of a more complete analysis) is that the probability that such a matrix \(A\) has all \(n\) eigenvalues in \(K\) approaches \({1\over n!}\) as \(q\to \infty\). Similarly, it is shown that as \(q \to \infty\) the probability that such a matrix \(A\) has a diagonal Jordan canonical form over \(K\) approaches \(1-n(n-1)q^{-1} + O(q^{-2})\), where the constant in \(O(q^{-2})\) depends on \(n\).
0 references
combinatorial probability
0 references
eigenvalues
0 references
diagonal Jordan canonical form
0 references