
Random Matrices From GLn(q) Sampled by Words
Doron Puder, of the Institute for Advanced Study, presents a Computer Science/Discrete Mathematics seminar on word-induced probability distributions on finite groups. Every word in a free group generates a distribution on any finite group by substituting its letters with uniformly random group elements. Puder recalls the established link between such distributions on the symmetric group and the poset of finitely generated subgroups of the free group, then turns to new joint work with Danielle Ernst-West and Matan Seidel extending the idea to matrix groups over finite fields, specifically GLn(q). He describes an unexpected connection to free group algebras that mirrors the symmetric group case, walking through a gentle introduction to free groups and free group algebras before laying out the analogies found and several open conjectures. The talk is aimed at researchers in discrete mathematics and group theory.