Atnaujinkite slapukų nuostatas

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

(Universitą degli Studi del Sannio, Italy), (Universitą degli Studi di Roma 'La Sapienza', Italy),

DRM apribojimai

  • Kopijuoti:

    neleidžiama

  • Spausdinti:

    neleidžiama

  • El. knygos naudojimas:

    Skaitmeninių teisių valdymas (DRM)
    Leidykla pateikė šią knygą šifruota forma, o tai reiškia, kad norint ją atrakinti ir perskaityti reikia įdiegti nemokamą programinę įrangą. Norint skaityti šią el. knygą, turite susikurti Adobe ID . Daugiau informacijos  čia. El. knygą galima atsisiųsti į 6 įrenginius (vienas vartotojas su tuo pačiu Adobe ID).

    Reikalinga programinė įranga
    Norint skaityti šią el. knygą mobiliajame įrenginyje (telefone ar planšetiniame kompiuteryje), turite įdiegti šią nemokamą programėlę: PocketBook Reader (iOS / Android)

    Norint skaityti šią el. knygą asmeniniame arba „Mac“ kompiuteryje, Jums reikalinga  Adobe Digital Editions “ (tai nemokama programa, specialiai sukurta el. knygoms. Tai nėra tas pats, kas „Adobe Reader“, kurią tikriausiai jau turite savo kompiuteryje.)

    Negalite skaityti šios el. knygos naudodami „Amazon Kindle“.

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.

This self-contained book introduces discrete harmonic analysis with an emphasis on the Discrete Fourier Transform and the Fast Fourier Transform. Featuring plenty of examples and over 160 exercises, this book will be a valuable reference for graduate students and researchers in mathematics, engineering, and computer science.

Recenzijos

'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 'The exposition of the book is kept elementary and is clear and very readable. The selection of topics assembled in this book is very appealing. The basics of harmonic analysis are laid out thoroughly and in detail and at several occasions they are complemented by non-standard applications and results which illustrate the efficiency of harmonic analysis. In all this is a beautiful and satisfying introduction to harmonic analysis, its methods and applications in the discrete case.' J. Mahnkopf, Monatshefte für Mathematik 'The book under review is a very good introduction In a self-contained way (it requires just elementary undergraduate rudiments of algebra and analysis and some mathematical maturity) it leads the reader to cutting-edge research.' Rostislav Grigorchuk, Bulletin of the American Mathematical Society '... a very good introduction, for researchers-in-training, to the study of discrete harmonic analysis, its various techniques, and its relationship to other branches of mathematics.' Mark Hunacek, The Mathematical Gazette

Daugiau informacijos

A self-contained introduction to discrete harmonic analysis with an emphasis on the Discrete and Fast Fourier Transforms.
Preface xi
Part I Finite Abelian groups and the DFT
1 Finite Abelian groups
3(43)
1.1 Preliminaries in number theory
3(7)
1.2 Structure theory of finite Abelian groups: preliminary results
10(8)
1.3 Structure theory of finite Abelian groups: the theorems
18(8)
1.4 Generalities on endomorphisms and automorphisms of finite Abelian groups
26(4)
1.5 Endomorphisms and automorphisms of finite cyclic groups
30(5)
1.6 The endomorphism ring of a finite Abelian p-group
35(5)
1.7 The automorphisms of a finite Abelian p-group
40(2)
1.8 The cardinality of Aut(A)
42(4)
2 The Fourier transform on finite Abelian groups
46(28)
2.1 Some notation
46(2)
2.2 Characters of finite cyclic groups
48(2)
2.3 Characters of finite Abelian groups
50(3)
2.4 The Fourier transform
53(6)
2.5 Poisson's formulas and the uncertainty principle
59(3)
2.6 Tao's uncertainty principle for cyclic groups
62(12)
3 Dirichlet's theorem on primes in arithmetic progressions
74(27)
3.1 Analytic preliminaries
74(10)
3.2 Preliminaries on multiplicative characters
84(5)
3.3 Dirichlet L-functions
89(7)
3.4 Euler's theorem
96(3)
3.5 Dirichlet's theorem
99(2)
4 Spectral analysis of the DFT and number theory
101(28)
4.1 Preliminary results
101(6)
4.2 The decomposition into eigenspaces
107(8)
4.3 Applications: some classical results by Gauss and Schur
115(1)
4.4 Quadratic reciprocity and Gauss sums
116(13)
5 The Fast Fourier Transform
129(38)
5.1 A preliminary example
129(2)
5.2 Stride permutations
131(8)
5.3 Permutation matrices and Kronecker products
139(12)
5.4 The matrix form of the FFT
151(10)
5.5 Algorithmic aspects of the FFT
161(6)
Part II Finite fields and their characters
6 Finite fields
167(30)
6.1 Preliminaries on ring theory
167(4)
6.2 Finite algebraic extensions
171(5)
6.3 The structure of finite fields
176(1)
6.4 The Frobenius automorphism
177(1)
6.5 Existence and uniqueness of Galois fields
178(5)
6.6 Subfields and irreducible polynomials
183(4)
6.7 Hilbert Satz 90
187(5)
6.8 Quadratic extensions
192(5)
7 Character theory of finite fields
197(38)
7.1 Generalities on additive and multiplicative characters
197(4)
7.2 Decomposable characters
201(2)
7.3 Generalized Kloosterman sums
203(7)
7.4 Gauss sums
210(3)
7.5 The Hasse-Davenport identity
213(4)
7.6 Jacobi sums
217(5)
7.7 On the number of solutions of equations
222(5)
7.8 The FFT over a finite field
227(8)
Part III Graphs and expanders
8 Graphs and their products
235(48)
8.1 Graphs and their adjacency matrix
235(6)
8.2 Strongly regular graphs
241(4)
8.3 Bipartite graphs
245(2)
8.4 The complete graph
247(1)
8.5 The hypercube
248(2)
8.6 The discrete circle
250(2)
8.7 Tensor products
252(6)
8.8 Cartesian, tensor, and lexicographic products of graphs
258(7)
8.9 Wreath product of finite graphs
265(3)
8.10 Lamplighter graphs and their spectral analysis
268(2)
8.11 The lamplighter on the complete graph
270(3)
8.12 The replacement product
273(4)
8.13 The zig-zag product
277(2)
8.14 Cayley graphs, semidirect products, replacement products, and zig-zag products
279(4)
9 Expanders and Ramanujan graphs
283(60)
9.1 The Alon-Milman-Dodziuk theorem
284(11)
9.2 The Alon-Boppana-Serre theorem
295(5)
9.3 Nilli's proof of the Alon-Boppana-Serre theorem
300(7)
9.4 Ramanujan graphs
307(2)
9.5 Expander graphs
309(2)
9.6 The Margulis example
311(9)
9.7 The Alon-Schwartz-Shapira estimate
320(7)
9.8 Estimates of the first nontrivial eigenvalue for the Zig-Zag product
327(11)
9.9 Explicit construction of expanders via the Zig-Zag product
338(5)
Part IV Harmonic analysis on finite linear groups
10 Representation theory of finite groups
343(56)
10.1 Representations, irreducibility, and equivalence
343(6)
10.2 Schur's lemma and the orthogonality relations
349(12)
10.3 The group algebra and the Fourier transform
361(11)
10.4 Group actions and permutation characters
372(8)
10.5 Conjugate representations and tensor products
380(10)
10.6 The commutant of a representation
390(7)
10.7 A noncommutative FFT
397(2)
11 Induced representations and Mackey theory
399(27)
11.1 Induced representations
399(10)
11.2 Frobenius reciprocity
409(4)
11.3 Preliminaries on Mackey's theory
413(1)
11.4 Mackey's formula for invariants
414(5)
11.5 Mackey's lemma
419(2)
11.6 The Mackey-Wigner little group method
421(3)
11.7 Semidirect products with an Abelian group
424(2)
12 Fourier analysis on finite affine groups and finite Heisenberg groups
426(34)
12.1 Representation theory of the affine group Aff(Fq)
426(6)
12.2 Representation theory of the affine group Aff(Z/nZ)
432(5)
12.3 Representation theory of the Heisenberg group H3(Z/nZ)
437(6)
12.4 The DFT revisited
443(4)
12.5 The FFT revisited
447(10)
12.6 Representation theory of the Heisenberg group H3(Fq)
457(3)
13 Hecke algebras and multiplicity-free triples
460(22)
13.1 Preliminaries and notation
460(2)
13.2 Hecke algebras
462(4)
13.3 Commutative Hecke algebras
466(3)
13.4 Spherical functions: intrinsic theory
469(5)
13.5 Harmonic analysis on the Hecke algebra H(G, K, Χ)
474(8)
14 Representation theory of GL(2, Fq)
482(61)
14.1 Matrices associated with linear operators
482(2)
14.2 Canonical forms for m2(F)
484(4)
14.3 The finite case
488(4)
14.4 Representation theory of the Borel subgroup
492(2)
14.5 Parabolic induction
494(7)
14.6 Cuspidal representations
501(11)
14.7 Whittaker models and Bessel functions
512(10)
14.8 Gamma coefficients
522(5)
14.9 Character theory of GL(2, Fq)
527(6)
14.10 Induced representations from GL(2, Fq) to GL(2, Fqm)
533(7)
14.11 Decomposition of tensor products
540(3)
Appendix Chebyshev polynomials 543(12)
Bibliography 555(8)
Index 563
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.