Fourier Transform On Finite Abelian Groups
Since the irreducible representations of finite abelian groups are all of degree 1 and hence equal to the irreducible characters of the group, Fourier analysis on finite abelian groups is significantly simplified. For instance, the Fourier transform yields a scalar- and not matrix-valued function.
Furthermore, the irreducible characters of a group may be put in one-to-one correspondence with the elements of the group.
Therefore, we may define the Fourier transform for finite abelian groups as
Note that the right-hand side is simply for the inner product on the vector space of functions from to defined by
The inverse Fourier transform is then given by
A property that is often useful in probability is that the Fourier transform of the uniform distribution is simply where 0 is the group identity and is the Kronecker delta.
Read more about this topic: Fourier Transform On Finite Groups
Famous quotes containing the words transform, finite and/or groups:
“But I must needs take my petulance, contrasting it with my accustomed morning hopefulness, as a sign of the ageing of appetite, of a decay in the very capacity of enjoyment. We need some imaginative stimulus, some not impossible ideal which may shape vague hope, and transform it into effective desire, to carry us year after year, without disgust, through the routine- work which is so large a part of life.”
—Walter Pater (1839–1894)
“For it is only the finite that has wrought and suffered; the infinite lies stretched in smiling repose.”
—Ralph Waldo Emerson (1803–1882)
“If we can learn ... to look at the ways in which various groups appropriate and use the mass-produced art of our culture ... we may well begin to understand that although the ideological power of contemporary cultural forms is enormous, indeed sometimes even frightening, that power is not yet all-pervasive, totally vigilant, or complete.”
—Janice A. Radway (b. 1949)