Skip to content
Register Sign in Wishlist

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

Part of Cambridge Studies in Advanced Mathematics

  • Date Published: August 2018
  • availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
  • format: Adobe eBook Reader
  • isbn: 9781316865408

Adobe eBook Reader

Add to wishlist

Other available formats:
Hardback


Looking for an inspection copy?

This title is not currently available for inspection. However, if you are interested in the title for your course we can consider offering an inspection copy. To register your interest please contact asiamktg@cambridge.org providing details of the course you are teaching.

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • 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.

    • Provides a self-contained, unified treatment of finite Abelian Groups, finite fields, Discrete and Fast Fourier Transforms, and applications to number theory, spectral graph theory and expanders, and representation theory of finite groups
    • Includes a well-rounded set of examples and over 160 exercises
    • Develops the reader's understanding from the fundamentals to the frontiers of current research
    Read more

    Reviews & endorsements

    'Although the roots of harmonic analysis lie in the continuous world, in the last few decades the field has also started to play a fundamental role in the discrete one. This book gives a panoramic view of Discrete Harmonic Analysis - an area that touches many branches of mathematics, such as number theory, spectral theory, groups and their representations, and graphs. The authors open a door for the reader taking him or her on a beautiful tour of classical and modern mathematics All this is done in a self-contained way that prepares the reader for cutting-edge research.' Alex Lubotzky, Hebrew University of Jerusalem

    'This book collects a number of gems in number theory and discrete mathematics that have never been put under the same roof, as far as I know. A distinct feature is that it puts harmonic analysis in the foreground where most textbooks present it as ancillary results. The authors must be complimented for their taste in the selection of topics.' Alain Valette, Université de Neuchâtel, Switzerland

    'This impressive book unites the qualities of a textbook and a research monograph into one comprehensive text. The central theme is the character theory of finite groups and fields, along with various applications. It offers careful and self-contained introductions to all required basics, which can serve for a series of courses. At the same time, it conducts the reader through several modern research themes and results, ranging from Tao's uncertainty principle via expander graphs to Hecke algebras and a detailed study of the representation theory of linear groups over finite fields.' Wolfgang Woess, Technische Universität Graz

    'The book is split up into four parts … 'Finite abelian groups and the DFT', 'Finite fields and their characters', 'Graphs and expanders', and 'Harmonic analysis on finite linear groups'. So it's clear that the book covers a lot of ground, and should indeed be of great interest to number theorists, fledgling and otherwise. … While the book is written 'to be as self-contained as possible' , requiring just linear algebra up to and including the spectral theorem, basic group and ring theory, and 'elementary number theory', the reader is exposed to a lot of serious mathematics, some even at or near the frontier.' Michael Berg, MAA Reviews

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: August 2018
    • format: Adobe eBook Reader
    • isbn: 9781316865408
    • availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
  • Table of Contents

    Part I. Finite Abelian Groups and the DFT:
    1. Finite Abelian groups
    2. The Fourier transform on finite Abelian groups
    3. Dirichlet's theorem on primes in arithmetic progressions
    4. Spectral analysis of the DFT and number theory
    5. The fast Fourier transform
    Part II. Finite Fields and Their Characters:
    6. Finite fields
    7. Character theory of finite fields
    Part III. Graphs and Expanders:
    8. Graphs and their products
    9. Expanders and Ramanujan graphs
    Part IV. Harmonic Analysis of Finite Linear Groups:
    10. Representation theory of finite groups
    11. Induced representations and Mackey theory
    12. Fourier analysis on finite affine groups and finite Heisenberg groups
    13. Hecke algebras and multiplicity-free triples
    14. Representation theory of GL(2,Fq).

  • Authors

    Tullio Ceccherini-Silberstein, Università degli Studi del Sannio, Italy
    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, Università degli Studi di Roma 'La Sapienza', Italy
    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, Università Roma Tre, Italy
    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.

Sign In

Please sign in to access your account

Cancel

Not already registered? Create an account now. ×

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×