Some probabilities for eigenvalues of matrices with entries in finite fields (Q1918558)

From MaRDI portal





scientific article; zbMATH DE number 906908
Language Label Description Also known as
English
Some probabilities for eigenvalues of matrices with entries in finite fields
scientific article; zbMATH DE number 906908

    Statements

    Some probabilities for eigenvalues of matrices with entries in finite fields (English)
    0 references
    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

    Identifiers