English

Cycle type factorizations in $\mathrm{GL}_n \mathbb{F}_q$

Combinatorics 2020-01-30 v1 Group Theory Representation Theory

Abstract

Recent work by Huang, Lewis, Morales, Reiner, and Stanton suggests that the regular elliptic elements of GLnFq\mathrm{GL}_n \mathbb{F}_q are somehow analogous to the nn-cycles of the symmetric group. In 1981, Stanley enumerated the factorizations of permutations into products of nn-cycles. We study the analogous problem in GLnFq\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 GLnFq\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 qq, 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.

Keywords

Cite

@article{arxiv.2001.10572,
  title  = {Cycle type factorizations in $\mathrm{GL}_n \mathbb{F}_q$},
  author = {Graham Gordon},
  journal= {arXiv preprint arXiv:2001.10572},
  year   = {2020}
}

Comments

37 pages, 1 figure, all comments are welcome

R2 v1 2026-06-23T13:23:24.031Z