内容

目次

Introduction; Cast of characters; Part I: 1. Congruences and thequotient ring of the integers mod n; 1.2 The discrete Fourier transform onthe finite circle; 1.3 Graphs of Z/nZ, adjacency operators, eigenvalues; 1.4Four questions about Cayley graphs; 1.5 Finite Euclidean graphs and threequestions about their spectra; 1.6 Random walks on Cayley graphs; 1.7Applications in geometry and analysis; 1.8 The quadratic reciprocity law; 1.9The fast Fourier transform; 1.10 The DFT on finite Abelian groups - finitetori; 1.11 Error-correcting codes; 1.12 The Poisson sum formula on a finiteAbelian group; 1.13 Some applications in chemistry and physics; 1.14 Theuncertainty principle; Part II. Introduction; 2.1 Fourier transform andrepresentations of finite groups; 2.2 Induced representations; 2.3 The finiteax + b group; 2.4 Heisenberg group; 2.5 Finite symmetric spaces - finiteupper half planes Hq; 2.6 Special functions on Hq - K-Bessel and spherical;2.7 The general linear group GL(2, Fq); 2.8. Selberg's trace formula andisospectral non-isomorphic graphs; 2.9 The trace formula on finite upper halfplanes; 2.10 The trace formula for a tree and Ihara's zeta function.