Graduation Year
2003
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Michael Orrison
Reader 2
Shahriar Shahriari (Pomona)
Abstract
The classical Fourier transform is, in essence, a way to take data and extract components (in the form of complex exponentials) which are invariant under cyclic shifts. We consider a case in which the components must instead be invariant under automorphisms of a binary tree. We present a technique by which a slightly relaxed form of the generalized Fourier transform in this case can eventually be computed using only simple tools from linear algebra, which has possible advantages in computational efficiency.
Recommended Citation
Eldredge, Nate, "An Eigenspace Approach to Isotropic Projections for Data on Binary Trees" (2003). HMC Senior Theses. 146.
https://scholarship.claremont.edu/hmc_theses/146
