Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Some asymptotic results on finite vector spaces - MaRDI portal

Some asymptotic results on finite vector spaces (Q1823246)

From MaRDI portal





scientific article; zbMATH DE number 4114636
Language Label Description Also known as
English
Some asymptotic results on finite vector spaces
scientific article; zbMATH DE number 4114636

    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