Discrete Harmonic Analysis: Representations, Number Theory, Expanders, and the Fourier Transform

Tullio Ceccherini-Silberstein · Fabio Scarabotti · Filippo Tolli

Jun 2018 · Cambridge Studies in Advanced Mathematics Book 172 · Cambridge University Press

Ebook

589

Pages

Ratings and reviews aren’t verified Learn More

About this ebook

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.

About the author

Tullio Ceccherini-Silberstein is Professor of Mathematical Analysis at Università del Sannio, Benevento. He is also an Editor of the EMS journal Groups, Geometry, and Dynamics. He has written over 90 research articles on topics ranging from functional and harmonic analysis to group theory, ergodic theory and dynamical systems, and theoretical computer sciences. He has also co-authored four monographs and four proceedings volumes.

Fabio Scarabotti is Professor of Mathematical Analysis at Sapienza Università di Roma. He has written over 40 research articles on subjects ranging from harmonic analysis to group theory, combinatorics, ergodic theory and dynamical systems, and theoretical computer science. He has also co-authored three monographs.

Filippo Tolli is Professor of Mathematical Analysis at Università Roma Tre, Italy. He has written over 30 research articles ranging from harmonic analysis to group theory, combinatorics, Lie groups, and partial differential equations. He has also co-authored three monographs.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and computers

You can listen to audiobooks purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.

Report illegal content