Cycle type factorizations in GL_n F_q

DOI10.5802/ALCO.259MaRDI QIDQ2111946zbMATH OpenOpenAlexFDO

Authors Graham Gordon

Publication date 17 January 2023

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

\(q\)-analoguescycle typefactorization enumeration

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Polynomials over finite fields (11T06) Ordinary representations and characters (20C15)

Abstract: Recent work by Huang, Lewis, Morales, Reiner, and Stanton suggests that the regular elliptic elements of $mathrm{GL}_{n}mathbb{F}_q$ are somehow analogous to the $n$-cycles of the symmetric group. In 1981, Stanley enumerated the factorizations of permutations into products of $n$-cycles. We study the analogous problem in $mathrm{GL}_{n}mathbb{F}_q$ of enumerating factorizations into products of regular elliptic elements. More precisely, we define a notion of cycle type for $mathrm{GL}_{n}mathbb{F}_q$ and seek to enumerate the tuples of a fixed number of regular elliptic elements whose product has a given cycle type. In some special cases, we provide explicit formulas, using a standard character-theoretic technique due to Frobenius by introducing simplified formulas for the necessary character values. We also address, for large $q$, the problem of computing the probability that the product of a random tuple of regular elliptic elements has a given cycle type. We conclude with some results about the polynomiality of our enumerative formulas and some open problems.

Recommendations

• \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group
• \(\mathrm{GL}_n(\mathbf{F}_q)\)-analogues of factorization problems in \(\mathfrak{S}_n\)
• Cycle indices for the finite classical groups
• On the regular semisimple elements and primary classes of \(\text{GL}(n,q)\).
• Reflection factorizations of Singer cycles

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• scientific article; zbMATH DE number 3221502 (Why is no real title available?)
• scientific article; zbMATH DE number 3271425 (Why is no real title available?)
• A Geometric Approach to the Representations of the Full Linear Group Over a Galois Field
• Absolute order in general linear groups
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Counting factorizations of Coxeter elements into products of reflections.
• Cycle indices for the finite classical groups
• Decomposing a Permutation into Two Large Cycles: An Enumeration
• Factorization of permutations into n-cycles
• Genus \(0\) and \(1\) Hurwitz numbers: Recursions, formulas, and graph-theoretic interpretations
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• How many ways can a permutation be factored into two n-cycles?
• Hurwitz numbers and intersections on moduli spaces of curves.
• Nombre de représentations d'une permutation comme produit de deux cycles de longueurs données
• On the Representations of the Symmetric Group
• Reflection factorizations of Singer cycles
• Some asymptotic results on finite vector spaces
• The Characters of the Finite General Linear Groups
• The Invariant Subspace Lattice of a Linear Transformation
• The cohomology of the regular semisimple variety
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• The cycle structure of a linear transformation over a finite field
• \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group

Cited in

(3)

• \(\mathrm{GL}_n(\mathbf{F}_q)\)-analogues of factorization problems in \(\mathfrak{S}_n\)
• \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group
• Reflection factorizations of Singer cycles

This page was built for publication: Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\)

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