Skip to main content
added 340 characters in body
Source Link
Alexandre Eremenko
  • 91.8k
  • 9
  • 259
  • 429

There is a whole chapter in Titchmarsh, Fourier transform, describing all eigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is about the eigenvectors of discrete Fourier transform, but this one you do not ask.

Edit. Since you are asking now about discrete transform too, it has 4 eigenspaces corresponding to eigenvalues $1,-1,i,-i$ and the question is how to choose a convenient basis in each. Of course the choice is very non-unique, so many bases were proposed. A survey can be found here: http://www.cs.princeton.edu/~ken/Eigenvectors82.pdf. Here is a newer paper: http://www.sciencedirect.com/science/article/pii/S0165168408001783. More can be found by typing "Eigenvectors of the discrete Fourier transform" on Google.

There is a whole chapter in Titchmarsh, Fourier transform, describing all eigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is about the eigenvectors of discrete Fourier transform, but this one you do not ask.

There is a whole chapter in Titchmarsh, Fourier transform, describing all eigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is about the eigenvectors of discrete Fourier transform, but this one you do not ask.

Edit. Since you are asking now about discrete transform too, it has 4 eigenspaces corresponding to eigenvalues $1,-1,i,-i$ and the question is how to choose a convenient basis in each. Of course the choice is very non-unique, so many bases were proposed. A survey can be found here: http://www.cs.princeton.edu/~ken/Eigenvectors82.pdf. Here is a newer paper: http://www.sciencedirect.com/science/article/pii/S0165168408001783. More can be found by typing "Eigenvectors of the discrete Fourier transform" on Google.

added 6 characters in body
Source Link
Denis Serre
  • 52.3k
  • 10
  • 146
  • 300

There is a whole chapter in Titchmarsh, Fourier transformFourier transform, describing all sigenfunctionseigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is the about the eigenvectors of discrete Fourier transform, but this one you do not ask.

There is a whole chapter in Titchmarsh, Fourier transform, describing all sigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is the about eigenvectors of discrete Fourier transform, but this you do not ask.

There is a whole chapter in Titchmarsh, Fourier transform, describing all eigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is about the eigenvectors of discrete Fourier transform, but this one you do not ask.

Source Link
Alexandre Eremenko
  • 91.8k
  • 9
  • 259
  • 429

There is a whole chapter in Titchmarsh, Fourier transform, describing all sigenfunctions in great detail. He calls them "self-reciprocal" functions. A more difficult question is the about eigenvectors of discrete Fourier transform, but this you do not ask.