Fourier analysis on finite Abelian groups

Bao Luong (auth.)0817649158, 9780817649159

Fourier analysis has been the inspiration for a technological wave of advances in fields such as imaging processing, financial modeling, cryptography, algorithms, and sequence design. This self-contained book provides a thorough look at the Fourier transform, one of the most useful tools in applied mathematics.

With countless examples and unique exercise sets at the end of most sections, Fourier Analysis on Finite Abelian Groups is a perfect companion for a first course in Fourier analysis. The first two chapters provide fundamental material for a strong foundation to deal with subsequent chapters.

Special topics covered include:

* Computing eigenvalues of the Fourier transform

* Applications to Banach algebras

* Tensor decompositions of the Fourier transform

* Quadratic Gaussian sums

This book provides a useful introduction for well-prepared undergraduate and graduate students and powerful applications that may appeal to researchers and mathematicians. The only prerequisites are courses in group theory and linear algebra.

Table of contents :
Front Matter….Pages 1-14
Foundation Material….Pages 1-22
Linear Algebra….Pages 23-32
Characters of Finite Groups….Pages 33-47
The Fourier Transform….Pages 49-66
Convolution, Banach Algebras, and the Uncertainty Principle….Pages 67-79
A Reduction Theorem….Pages 81-91
Eigenvalues and Eigenvectors of the Fourier Transform….Pages 93-129
The Quantum Fourier Transform….Pages 131-139
Quadratic Gaussian Sums….Pages 141-151
Back Matter….Pages 1-5