Graduation Year

2002

Document Type

Open Access Senior Thesis

Degree Name

Bachelor of Science

Department

Mathematics

Reader 1

Michael Orrison

Reader 2

Shahriar Shahriari (Pomona)

Abstract

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.

enorton-2002-prop.pdf (26 kB)
Thesis Proposal

Share

COinS