Some asymptotic results on finite vector spaces (Q1823246): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q544133
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Richard A. Stong / rank
 
Normal rank

Revision as of 02:11, 16 February 2024

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