What is a true spectra of a finite Fourier transform

Abstract

In this paper we deal with a finite abelian group $G$ and the abstract Fourier transform ${\mathcal F}:{\mathbb C}^G\to {\mathbb C}^\hat{G}$. Then, we consider $\tilde{j}\circ {\mathcal F}:{\mathbb C}^G\to {\mathbb C}^\hat{G}$ where $\tilde j:{\mathbb C}^\hat{G}\to {\mathbb C}^G$ is defined by the composition with a bijection $j:G\to \hat{G}$. ($\tilde j$ is a pullback of $j$.) In particular, we show that $(\tilde{j}\circ {\mathcal F})^2$ is a permutation if and only if $j$ is a group isomorphism. Then, we study how the spectra of $\tilde{j}\circ{\mathcal F}$ depends on the isomorphism $j$.