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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
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
Property / cites work
 
Property / cites work: Q3207312 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219268 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some problems of a statistical group-theory. IV / rank
 
Normal rank
Property / cites work
 
Property / cites work: The probability that a matrix be nilpotent / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of nilpotent matrices with coefficients in a finite field / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Characters of the Finite General Linear Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5733527 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cycle structure of a linear transformation over a finite field / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordered Cycle Lengths in a Random Permutation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3748279 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4482901 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotics of 𝑒^{𝑃(𝑧)} and the number of elements of each order in 𝑆_{𝑛} / rank
 
Normal rank

Latest revision as of 09:37, 20 June 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