Preface.- Overview.- Chapter 1: Foundation Material.- Results from Group Theory.- Quadratic Congruences.- Chebyshev Systems of Functions.- Chapter 2: The Fourier Transform.- A Special Class of Linear Operators.- Characters.- The Orthogonal Relations for Characters.- The Fourier Transform.- The Fourier Transform of Periodic Functions.- The Inverse Fourier Transform.- The Inversion Formula.- Matrices of the Fourier Transform.- Iterated Fourier Transform.- Is the Fourier Transform a Self-Adjoint Operator?.- The Convolutions Operator.- Banach Algebra.- The Uncertainty Principle.- The Tensor Decomposition.- The Tensor Decomposition of Vector Spaces.- The Fourier Transform and Isometries.- Reduction to Finite Cyclic Groups.- Symmetric and Antisymmetric Functions.- Eigenvalues and Eigenvectors.- Spectrak Theorem.- Ergodic Theorem.- Multiplicities of Eigenvalues.- The Quantum Fourier Transform.- Chapter 3: Quadratic Sums.- 1. The Number G_n(1).- Reduction Formulas.
This unified, self-contained book examines the mathematical tools used for decomposing and analyzing functions, specifically, the application of the [discrete] Fourier transform to finite Abelian groups. With countless examples and unique exercise sets at the end of each section, Fourier Analysis on Finite Abelian Groups is a perfect companion to a first course in Fourier analysis. This text introduces mathematics students to subjects that are within their reach, but it also has powerful applications that may appeal to advanced researchers and mathematicians. The only prerequisites necessary are group theory, linear algebra, and complex analysis.