User:DVD206/Fourier coordinates

From Wikibooks, open books for an open world
Jump to navigation Jump to search

For an integer N, let be the N'th root of unity, that is not equal to 1.


We consider the following symmetric Vandermonde matrix:

For example,

The square of the Fourier transform is the flip permutation matrix:

The forth power of the Fourier transform is the identity:

Exercise (**). Proof that if N is a prime number than for any 0 < k < N


where P is a cyclic permutation matrix.

If a network is rotation invariant then its Dirichlet-to-Neumann operator is diagonal in Fourier coordinates.