Cycle indices for the finite classical groups

DOI10.1515/JGTH.1999.017MaRDI QIDQ4256986zbMATH OpenOpenAlexFDO

Authors Jason Fulman

Publication date 3 September 2000

Published in Journal of Group Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9712239

zbMATH Keywords

conjugacy classescycle indicesfinite classical groupsfinite groups of Lie typeorders of centralizerspartitionsPolya's identitypolynomialsrandom elements

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Probabilistic methods in group theory (20P05)

Abstract: This paper defines and develops cycle indices for the finite classical groups. These tools are then applied to study properties of a random matrix chosen uniformly from one of these groups. Properties studied by this technique will include semisimplicity, regularity, regular semisimplicity, the characteristic polynomial, number of Jordan blocks, and average order of a matrix.

Recommendations

• Cycle indices for finite orthogonal groups of even characteristic
• Cycle index methods for finite groups of orthogonal type in odd characteristic
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• Cycle indices of linear, affine, and projective groups

Cited in

(44)

• A probabilistic approach toward conjugacy classes in the finite general linear and unitary groups
• Cycle indices of linear, affine, and projective groups
• Separable exterior squares over finite fields.
• The eigenvalue distribution of a random unipotent matrix in its representation on lines
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Finite affine groups: cycle indices, Hall-Littlewood polynomials, and probabilistic algorithms
• Strong involutions in finite special linear groups of odd characteristic
• Root-free exterior squares over finite fields.
• A probabilistic approach to conjugacy classes in the finite symplectic and orthogonal groups
• Cyclic matrices in classical groups over finite fields
• Conjugacy class properties of the extension of \(\text{GL}(n,q)\) generated by the inverse transpose involution.
• Classification formula and generation algorithm of cycle decomposition expression for dihedral groups
• Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\)
• Stein's method and the rank distribution of random matrices over finite fields
• On the non-coprime k(GV)-problem.
• Elementary divisors and determinants of random matrices over a local field.
• The number of regular semisimple conjugacy classes in the finite classical groups.
• Random matrix theory over finite fields
• On the cycle indices of Frobenius groups
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Derangements in subspace actions of finite classical groups
• A generating function approach to counting theorems for square-free polynomials and maximal tori
• Cyclic, separable and semisimple transformations in the finite conformal groups
• Cycle index methods for finite groups of orthogonal type in odd characteristic
• The expected order of a random unitary matrix
• Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
• The derivation of cycle index ofSn^[3]
• The cycle index of the automorphism group of Zn
• Traces of powers of matrices over finite fields
• On the distribution of the number of fixed vectors for the finite classical groups
• On the number of derangements and derangements of prime power order of the affine general linear groups
• Convergence criteria for \(\text{FI}_{\mathcal{W}}\)-algebras and polynomial statistics on maximal tori in type B/C
• Dimension-independent statistics of \(\operatorname{Gl}_n(\mathbb{F}_q)\) via character polynomials
• Cycle indices for finite orthogonal groups of even characteristic
• Cyclic, separable and semisimple transformations in the special unitary groups over a finite field
• Abelian coverings of finite general linear groups and an application to their non-commuting graphs.
• Probabilistic generation of finite almost simple groups
• Powers in finite orthogonal and symplectic groups: a generating function approach
• Conjugacy classes of derangements in finite groups of Lie type
• Derangements in finite classical groups and characteristic polynomials of random matrices
• On the proportion of derangements in affine classical groups
• Towards an efficient meat-axe algorithm using f-cyclic matrices: The density of uncyclic matrices in M(n,q)
• The dual Burnside process
• Power series coefficients for probabilities in finite classical groups

This page was built for publication: Cycle indices for the finite classical groups

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