The cycle structure of a linear transformation over a finite field

DOI10.1016/0024-3795(81)90227-5zbMath0477.05008OpenAlexW1988830734MaRDI QIDQ1160128

Joseph P. S. Kung

Publication date: 1981

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(81)90227-5

zbMATH Keywords

generating functionslinear transformationsvector space cycle index

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Related Items (29)

Power series coefficients for probabilities in finite classical groups ⋮ How random is the characteristic polynomial of a random matrix ? ⋮ Random Matrices and Brownian Motion ⋮ Cycle indices of linear, affine, and projective groups ⋮ The number of linear transformations defined on a subspace with given invariant factors ⋮ Derangements in subspace actions of finite classical groups ⋮ The expected order of a random unitary matrix ⋮ The number of affine equivalent classes and extended affine equivalent classes of vectorial Boolean functions ⋮ Cycle indices for finite orthogonal groups of even characteristic ⋮ \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position ⋮ Counting invariant subspaces and decompositions of additive polynomials ⋮ Random matrix theory over finite fields ⋮ ESTIMATION AND COMPUTATION WITH MATRICES OVER FINITE FIELDS ⋮ The Cohen-Lenstra heuristic: methodology and results ⋮ A central limit theorem on gl_n (f_q ) ⋮ The Eulerian generating function of \(q\)-derangements ⋮ Primary cyclic matrices in irreducible matrix subalgebras ⋮ Enumerating partial linear transformations in a similarity class ⋮ Towards an efficient meat-axe algorithm using \(f\)-cyclic matrices: The density of uncyclic matrices in M\((n,q)\) ⋮ Cohen-Lenstra distributions via random matrices over complete discrete valuation rings with finite residue fields ⋮ Cyclic, separable and semisimple transformations in the special unitary groups over a finite field ⋮ Some asymptotic results on finite vector spaces ⋮ A probabilistic approach toward conjugacy classes in the finite general linear and unitary groups ⋮ Cyclic, separable and semisimple transformations in the finite conformal groups ⋮ Some new results in random matrices over finite fields ⋮ Elementary divisors and determinants of random matrices over a local field. ⋮ Finite affine groups: cycle indices, Hall-Littlewood polynomials, and probabilistic algorithms ⋮ The average order of a matrix ⋮ Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\)

Cites Work

• The probability that a matrix be nilpotent
• The Characters of the Finite General Linear Groups
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The cycle structure of a linear transformation over a finite field