You are here

Cycle type factorizations in $GL_n F_q$

Graham Gordon, University of Washington
Wednesday, May 20, 2020 - 3:30pm to 5:00pm
Via Zoom
Graham Gordon

Note: This talk begins with a pre-seminar (aimed at graduate students) at 3:30–4:00. The main talk starts at 4:10.

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.


The UW combinatorics seminar is inviting you to a scheduled Zoom meeting.

Topic: UW combinatorics seminar: Graham Gordon
Time: May 20, 2020 03:30 PM Pacific Time (US and Canada)

Join Zoom Meeting
https://washington.zoom.us/j/96571511797

Meeting ID: 965 7151 1797
One tap mobile
+16027530140,,96571511797# US (Phoenix)
+16692192599,,96571511797# US (San Jose)

Dial by your location
+1 602 753 0140 US (Phoenix)
+1 669 219 2599 US (San Jose)
+1 669 900 6833 US (San Jose)
+1 720 928 9299 US (Denver)
+1 971 247 1195 US (Portland)
+1 213 338 8477 US (Los Angeles)
+1 346 248 7799 US (Houston)
+1 312 626 6799 US (Chicago)
+1 470 250 9358 US (Atlanta)
+1 470 381 2552 US (Atlanta)
+1 646 518 9805 US (New York)
+1 646 876 9923 US (New York)
+1 651 372 8299 US
+1 786 635 1003 US (Miami)
+1 253 215 8782 US
+1 267 831 0333 US
+1 301 715 8592 US
Meeting ID: 965 7151 1797
Find your local number: https://washington.zoom.us/u/anzn3BELm

Join by SIP
96571511797@zoomcrc.com

Join by H.323
162.255.37.11 (US West)
162.255.36.11 (US East)
221.122.88.195 (China)
115.114.131.7 (India Mumbai)
115.114.115.7 (India Hyderabad)
213.19.144.110 (EMEA)
103.122.166.55 (Australia)
209.9.211.110 (Hong Kong
China)
64.211.144.160 (Brazil)
69.174.57.160 (Canada)
207.226.132.110 (Japan)
Meeting ID: 965 7151 1797


Share