Book contents
- Frontmatter
- Contents
- Preface
- Part I Finite Abelian Groups
- 1 Congruences and the Quotient Ring of the Integers mod n
- 2 The Discrete Fourier Transform on the Finite Circle ℤ/nℤ
- 3 Graphs of ℤ/nℤ, Adjacency Operators, Eigenvalues
- 4 Four Questions about Cayley Graphs
- 5 Finite Euclidean Graphs and Three Questions about Their Spectra
- 6 Random Walks on Cayley Graphs
- 7 Applications in Geometry and Analysis. Connections between Continuous and Finite Problems. Dido's Problem for Polygons
- 8 The Quadratic Reciprocity Law
- 9 The Fast Fourier Transform or FFT
- 10 The DFT on Finite Abelian Groups – Finite Tori
- 11 Error-Correcting Codes
- 12 The Poisson Sum Formula on a Finite Abelian Group
- 13 Some Applications in Chemistry and Physics
- 14 The Uncertainty Principle
- Part II Finite Nonabelian Groups
- References
- Index
7 - Applications in Geometry and Analysis. Connections between Continuous and Finite Problems. Dido's Problem for Polygons
from Part I - Finite Abelian Groups
Published online by Cambridge University Press: 06 July 2010
- Frontmatter
- Contents
- Preface
- Part I Finite Abelian Groups
- 1 Congruences and the Quotient Ring of the Integers mod n
- 2 The Discrete Fourier Transform on the Finite Circle ℤ/nℤ
- 3 Graphs of ℤ/nℤ, Adjacency Operators, Eigenvalues
- 4 Four Questions about Cayley Graphs
- 5 Finite Euclidean Graphs and Three Questions about Their Spectra
- 6 Random Walks on Cayley Graphs
- 7 Applications in Geometry and Analysis. Connections between Continuous and Finite Problems. Dido's Problem for Polygons
- 8 The Quadratic Reciprocity Law
- 9 The Fast Fourier Transform or FFT
- 10 The DFT on Finite Abelian Groups – Finite Tori
- 11 Error-Correcting Codes
- 12 The Poisson Sum Formula on a Finite Abelian Group
- 13 Some Applications in Chemistry and Physics
- 14 The Uncertainty Principle
- Part II Finite Nonabelian Groups
- References
- Index
Summary
- Type
- Chapter
- Information
- Fourier Analysis on Finite Groups and Applications , pp. 114 - 127Publisher: Cambridge University PressPrint publication year: 1999