Some asymptotic results on finite vector spaces (Q1823246)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some asymptotic results on finite vector spaces
scientific article

    Statements

    Some asymptotic results on finite vector spaces (English)
    0 references
    1988
    0 references
    The paper is devoted to several combinatorial quantities concerning the finite general linear groups and their asymptotic behavior with growing dimension. The numbers \(f_ d\) and \(\hat f_ d\) of conjugacy classes of all invertible \(d\times d\)-matrices GL(d,q) and of all \(d\times d\)-matrices Mat(d,q) over the finite field GF(q) are shown to be asymptotically \(cq^ a\) with growing dimension d, where c is a constant depending on q. It is proved that the expected number of cycles \((=\) minimal invariant subspaces) of a random member of GL(d,q) is \(\log (d)=0(1)\) with variance also \(\log (d)+0(1).\) The fraction of invertible matrices without one- dimensional invariant subspaces (i.e. without fixed point when regarded as transformation on the projective space) is asymptotic to a constant depending on q. Several further results of this flavor concerning the factors of the characteristic polynomials are contained in the paper.
    0 references
    asymptotic enumeration cycle index
    0 references
    linear groups
    0 references
    characteristic polynomials
    0 references
    0 references

    Identifiers