Discrete harmonic analysis: representations, number theory, expanders, and the fourier transform

This self-contained book introduces readers to discrete harmonic analysis with an emphasis on the Discrete Fourier Transform and the Fast Fourier Transform on finite groups and finite fields, as well as their noncommutative versions. It also features applications to number theory, graph theory, and...

Full description

Saved in:
Bibliographic Details
Main Authors: Ceccherini-Silberstein, Tullio 1966- (Author), Scarabotti, Fabio 1966- (Author), Tolli, Filippo 1968- (Author)
Format: Electronic eBook
Language:English
Published: Cambridge Cambridge University Press 2018
Series:Cambridge studies in advanced mathematics 172
Subjects:
Online Access:BSB01
FHN01
UBA01
UBR01
UER01
Volltext
Summary:This self-contained book introduces readers to discrete harmonic analysis with an emphasis on the Discrete Fourier Transform and the Fast Fourier Transform on finite groups and finite fields, as well as their noncommutative versions. It also features applications to number theory, graph theory, and representation theory of finite groups. Beginning with elementary material on algebra and number theory, the book then delves into advanced topics from the frontiers of current research, including spectral analysis of the DFT, spectral graph theory and expanders, representation theory of finite groups and multiplicity-free triples, Tao's uncertainty principle for cyclic groups, harmonic analysis on GL(2,Fq), and applications of the Heisenberg group to DFT and FFT. With numerous examples, figures, and over 160 exercises to aid understanding, this book will be a valuable reference for graduate students and researchers in mathematics, engineering, and computer science
Item Description:Title from publisher's bibliographic system (viewed on 20 Jun 2018)
Physical Description:1 Online-Ressource (xiii, 573 Seiten)
ISBN:9781316856383
DOI:10.1017/9781316856383

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text