Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

If one takes a cyclic group and a function on this group, and performs harmonic analysis on it (classical Fourier analysis), the result is a set of coefficients, each one of them corresponding to frequencies, ie intuitively particular paths in the cyclic Cayley graphs (in this case, loops with step 1, 2, etc...)

Is this the same for more general groups (dihedral, alternating, symmetric, etc..) ? Does n-dimensional coefficients (or individual elements of these matrices) corresponds to particular paths in a corresponding Cayley graph of the group ?


share|cite|improve this question
up vote 1 down vote accepted

Everything works out basically the same way for finite abelian groups, but for nonabelian groups the answer is somewhat complicated. One can take a class function on the group and decompose it as a sum of characters corresponding to irreducible representations of the group; for an arbitrary function one instead uses matrix coefficients, which in nice cases turn out to be finite analogues of certain classical special functions.

This issue is discussed in Ceccherini-Silberstein, Scarabotti, and Tolli's Harmonic analysis on finite groups as well as Terras' Fourier analysis on finite groups.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.