The cycle structure of a linear transformation over a finite field

DOI10.1016/0024-3795(81)90227-5MaRDI QIDQ1160128zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 5117438 (Why is no real title available?)
• scientific article; zbMATH DE number 3006459 (Why is no real title available?)
• scientific article; zbMATH DE number 3201718 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• scientific article; zbMATH DE number 3360173 (Why is no real title available?)
• On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
• The Characters of the Finite General Linear Groups
• The probability that a matrix be nilpotent

Cited in

(29)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1160128)