
CSE Home  CSE 533 Home  About Us  Search  Contact Info 

Harmonic Analysis for Complexity TheoristsHarmonic Analysis (often also called Fourier Analysis) is a classical field of mathematics. It originated in mathematical physics when Joseph Fourier sought to develop a mathematical theory of heat. It was later discovered to be a field rich in theory and extremely flexible and versatile in applications. It is a mainstay for all of mathematical physics. It has become one of the main parts of mathematical analysis and has found many applications in number theory. It also interacts beautifully with group theory and other parts of algebra.In recent years it has been discovered that Harmonic Analysis can be very useful also in discrete mathematics and theoretical computer science. The purpose of this class is thus twofold: To offer a quick introduction to the classical theory and show you some of these more recent applications. We start with the classical theory since this is the most developed exemplar of the general theory. Also, it is a good source of inspiration when you try to push further the frontiers of the theory and when you seek new applications. The spectrum of possible applications in discrete mathematics seems very broad and many of these developments are still at an early stage, so it's not overly difficult to start doing reasech in these areas on one's own. Among the nice aspects of this area is that at least the classical theory is described beautifully in a number of books that combine crisp mathematical presentation with a broad range of applications as well as many entertaining stories and historical anecdotes. Enjoy! Useful Books & References

Computer Science & Engineering University of Washington Box 352350 Seattle, WA 981952350 (206) 5431695 voice, (206) 5432969 FAX [comments to cary] 