Abstract:
We identify the eigenvalue problem for the graph Laplacian on a Hamming graph as an analog to the problem of modes of vibration on a continuum, and show that the eigenvectors of the graph Laplacian matrix are the basis functions for the Fourier transform on the Boolean domain.
Description:
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site; http://citr.auckland.ac.nz/techreports/ under terms that include this permission. All other rights are reserved by the author(s).