Cycle indices for the finite classical groups
The author defines and studies cycle indices for the finite classical groups and applies them to investigate properties of random elements in these groups. The paradigm is Polya's identity for the cycle index of the symmetric group \(S_n\): \[ \sum^\infty_{n=0} {u^n\over n!}\sum_{\pi\in S_n}\prod_i x^{a_i(\pi)}_i=\prod^\infty_{m=1} e^{x_mu^m/m}, \] where \(a_i(\pi)\) denotes the number of \(i\)-cycles in the permutation \(\pi\in S_n\). Let \(\Lambda\) denote the set of partitions \(\lambda:=\lambda_1\geq\lambda_2\geq\cdots\) of some number \(|\lambda|\), then, using the rational canonical form of matrices, it can be seen that the set of conjugacy classes of \(\text{GL}(n,q)\) is in bijection with the set \({\mathcal C}:=\{\lambda\colon\mathbb{F}_q[X]\to\Lambda\mid\sum_\phi|\lambda_\phi|\text{deg }\phi=n\}\). Let \(x_{\phi,\lambda}\) be variables, indexed by pairs of polynomials and partitions, then the cycle index for \(\text{GL}(n,q)\) is defined to be \[ 1+\sum^\infty_{n=1} {u^n\over|\text{GL}(n,q)|}\sum_{\alpha\in\text{GL}(n,q)}\prod_{\phi\neq z} x_{\phi,\lambda_\phi(\alpha)}, \] where \(\lambda_*(\alpha)\in{\mathcal C}\) is associated to the class containing \(\alpha\). In section two of this paper the author studies factorization properties of this cycle index and gives some useful rewritings involving formulae for the orders of centralizers of group elements. He also defines and studies the cycle index for the adjoint action of \(\text{GL}_n(q)\) on the matrix algebra \(\text{Mat}(n,q)\). In section three the cycle index is used to obtain limiting probabilities (for \(n\to\infty\)) that elements of \(\text{GL}_n(q)\) or \(\text{Mat}(n,q)\) are semisimple (i.e., the minimal polynomial is multiplicity free), regular (i.e., the algebraic centralizer has minimal dimension) or regular semisimple. For example it turns out that the \(n\to\infty\)-probability that an element in \(\text{GL}(n,q)\) is regular semisimple is \(1-q^{-1}\). In section four cycle indices are defined and studied for the finite unitary, symplectic and orthogonal groups. In section five the author uses techniques from the theory of algebraic groups to explain an interesting asymptotic connection between the cycle index of a finite group of Lie type \(G(q)\) and that of its corresponding Weyl group \(W\). This is proved under the assumption that the probability of a random element of \(G\) to be regular semisimple approaches \(1\) for \(q\to\infty\). In section six the author illustrates how to use the cycle indices for classical groups to generalize some known results of random matrices to random elements of other classical groups. This leads for example to lower bounds for the average order of an element in classical groups.
- 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
- Group theory I. Transl. from the Japanese by the author
- scientific article; zbMATH DE number 5995471 (Why is no real title available?)
- scientific article; zbMATH DE number 3125713 (Why is no real title available?)
- scientific article; zbMATH DE number 3657869 (Why is no real title available?)
- scientific article; zbMATH DE number 3577263 (Why is no real title available?)
- scientific article; zbMATH DE number 739282 (Why is no real title available?)
- scientific article; zbMATH DE number 3392741 (Why is no real title available?)
- 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)