Some asymptotic results on finite vector spaces (Q1823246): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0196-8858(88)90012-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2094801618 / rank | |||
Normal rank |
Revision as of 23:11, 19 March 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