Fourier Analysis on ℤ/nℤ: A Short Primer
Year: 2026
Type: article
Abstract: The discrete Fourier transform (DFT) is usually presented as a matrix or as a sampled version of the continuous transform. These notes treat it instead as harmonic analysis on the cyclic group ℤ/nℤ, the index set of a periodic signal. Starting from the minimum of group theory, they introduce characters, the dual group and annihilators of subgroups, and show how characters diagonalise periodic difference operators, with the periodic Laplacian as the main example. Three synthetic applications follow: the periodic Poisson equation, aliasing under decimation and the detection of a period by folding a sequence, where the ANOVA F-ratio turns out to be a spectral energy ratio. The notes assume familiarity with the DFT and periodic discretisations but only a little acquaintance with groups, and end with a summary and exercises with answers.
Author: Vassilev, Dan
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7225991361
