Open Access Senior Thesis
Bachelor of Science
Shahriar Shahriari (Pomona)
The regular representation of the symmetric group Sn is a vector space of dimension n! with many interesting invariant subspaces. The projections of a vector onto these subspaces may be computed by first considering projections onto certain basis elements in the subspace and then recombining later. If all of these projections are kept, it creates an explosion in the size of the data, making it difficult to store and work with. This is a study of techniques to compress this computed data such that it is of the same dimmension as the original vector.
Norton, Elizabeth, "Representations and the Symmetric Group" (2002). HMC Senior Theses. 139.