Researcher ORCID Identifier
https://orcid.org/0009-0009-6111-016X
Graduation Year
2023
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Michael Orrison
Reader 2
Gizem Karaali
Terms of Use & License Information
Rights Information
2023 Ian D Shors
Abstract
My thesis examines a class of functions on the symmetric group called permutation statistics using tools from representation theory. In 2014, Axel Hultman gave formulas for computing expected values of permutation statistics sampled via random walks. I present analogous formulas for computing variances of these statistics involving Kronecker coefficients – certain numbers that arise in the representation theory of the symmetric group. I also explore deep connections between the study of moments of permutation statistics and the representation theory of the partition algebras, a family of algebras introduced by Paul Martin in 1991. By harnessing these partition algebras, I derive a new polynomial describing the mean statistic of the 2nd moment of the number of inversions of a permutation.
Recommended Citation
Shors, Ian, "Permutations, Representations, and Partition Algebras: A Random Walk through Algebraic Statistics" (2023). HMC Senior Theses. 277.
https://scholarship.claremont.edu/hmc_theses/277
