论文信息 - Some asymptotic results on finite vector spaces

Some asymptotic results on finite vector spaces

In this paper, we apply the vector space cycle index derived by Kung (Linear Algebra Appl. 36 (1981), 141-155) to derive asymptotic expansions of a number of quantities for GL(d, q) and Mat(d, q) as d -> ~, extending to these groups the statistical group theory of Erdos and Turan (Acta Math. Acad. Sci. Hungar.19 (1968), 413-435). Among the quantities we will consider are the number of orbits under the action of GL(d, q) by conjugacy, the fraction of matrices that are diagonalizable, the expected number of distinct polynomials occurring in the rational canonical form (a generalization of the expected number of cycles for the permutation group) and the expected degree of the rth highest degree polynomial.

Richard Stong | R. Stong

[1] R. Stanley. What Is Enumerative Combinatorics , 1986 .

[2] P. Erdos,et al. On some problems of a statistical group-theory. II , 1967 .

[3] J. A. Green,et al. The characters of the finite general linear groups , 1955 .

[4] I. N. Herstein,et al. The probability that a matrix be nilpotent , 1958 .

[5] The asymptotics of $e^{P\left( z \right)}$ and the number of elements of each order in $S_n$ , 1986 .

[6] S. Orszag,et al. Advanced Mathematical Methods For Scientists And Engineers , 1979 .

[7] I. Herstein,et al. Topics in algebra , 1964 .

[8] L. A. Shepp,et al. Ordered cycle lengths in a random permutation , 1966 .

[9] G. Rota,et al. On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions , 1970 .

[10] Murray Gerstenhaber. On the number of nilpotent matrices with coefficients in a finite field , 1961 .

[11] Joseph P. S. Kung,et al. The cycle structure of a linear transformation over a finite field , 1981 .