EFFICIENT ALGORITHMS FOR NONCOMMUTATIVE
HARMONIC ANALYSIS

Julijana Gjorgjieva & Moana Evans
work with Professor Michael Orrison
Harvey Mudd College

This website contains programs written in the course of Summer 2003. We created programs to generate Discrete Fourier Transform matrices using decimation in frequency for the symmetric group of n elements, mostly dealing with a linear algebra approach for the DFT problem.

Moana and I both presented a poster from this work at the Nebraska Conference for Women in Mathematics in February 2004. My poster concerned Fast Fourier Transforms for the Symmetric Group.

---

This is the decomposition of the DFT for the symmetric group on 4 elements.
See how sparse each matrix is and compare to the second picture.