Abstract:The literature on Dedekind sums is vast. In this expository paper we show that there is a common thread to many generalizations of Dedekind sums, namely through the study of lattice point enumeration of rational polytopes. In particular, there are some natural finite Fourier series which we call Fourier-Dedekind sums, and which form the building blocks of the number of partitions of an integer from a finite set of positive integers. This problem also goes by the name of the `coin exchange problem'. Dedekind sums have enjoyed a resurgence of interest recently, from such diverse fields as topology, number theory, and combinatorial geometry. The Fourier-Dedekind sums we study here include as special cases generalized Dedekind sums studied by Berndt, Carlitz, Grosswald, Knuth, Rademacher, and Zagier. Our interest in these sums stems from the appearance of Dedekind's and Zagier's sums in lattice point count formulas for polytopes. Using some simple generating functions, we show that generalized Dedekind sums are natural ingredients for such formulas. As immediate `geometric' corollaries to our formulas, we obtain and generalize reciprocity laws of Dedekind, Zagier, and Gessel. Finally, we prove a polynomial-time complexity result for Zagier's higher-dimensional Dedekind sums.

Poisson Summation and Endoscopy for $Sp(4,\mathbb R)$

Poisson Summation and Endoscopy for SU(2,1)

Beyond Endoscopy via Poisson Summation for GL(2,K)

Beyond Endoscopy: The Poisson Summation Formula on the Kuznetsov Quotient of $\GL_2$

Schubert Eisenstein series and Poisson summation for Schubert varieties

Symplectic Kloosterman Sums and Poincaré Series

On an example by Poincaré and sums with Kronecker sequence

Fourier coefficients of $\operatorname{Sp}(4)$ Eisenstein Series

Poisson transforms, the BGG complex, and discrete series representations of SU(n+1,1)

Poisson (co)homology of polynomial Poisson algebras in dimension four : Sklyanin's case

Exploration on Incidence Geometry and Sum-Product Phenomena

Summation formulae for quadrics

On the cuspidal support of discrete series for $p$-adic quasisplit $Sp(N)$ and $SO(N)$

Measures, modular forms, and summation formulas of Poisson type

Beyond Endoscopy via the trace formula - II: Asymptotic expansions of Fourier transforms and bounds towards the Ramanujan conjecture

Discrete Tori and Trigonometric Sums

Endoscopy on $\mathrm{SL}_2$-eigenvarieties

Spence-Kummer's trilogarithm functional equation and the underlying geometry

Dedekind sums: a combinatorial-geometric viewpoint

Poisson summation formula in weighted Lebesgue spaces

A Polynomial Time Algorithm for Calculating Fourier-Dedekind Sums