The Poisson summation formula is an identity in harmonic analysis that relates the values of a function at equally spaced points to the values of its Fourier transform at reciprocal spacings. In its simplest form, it states that the sum of a sufficiently regular, rapidly decreasing function over all integers equals the corresponding sum of its Fourier transform. Named after the French mathematician Siméon Denis Poisson, it connects discrete and continuous analysis and has applications in number theory, signal processing, differential equations, and numerical computation.
Standard formulation
Use the Fourier-transform convention
Then the basic formula is
A standard hypothesis ensuring this identity is that belongs to the Schwartz space : it is infinitely differentiable, and it and all its derivatives decrease faster than every inverse power of . Its Fourier transform is then also a Schwartz function, so both sums converge absolutely.
For a spacing , the scaled formula is
Thus closely spaced samples of correspond to widely spaced samples of .
A shifted version is
The shift in the sampling grid appears as a phase factor on the Fourier side.
Dependence on normalization
The constants change with the definition of the Fourier transform. If instead
then
Apparent differences between statements of Poisson summation often reflect this choice rather than a different theorem.
Derivation by periodization
The central construction is the periodization
For a Schwartz function, this sum and its differentiated series converge uniformly on compact sets. Consequently, is a smooth function of period .
Its -th Fourier-series coefficient is
Interchanging the sum and integral and substituting gives
The phase introduced by the substitution is .
It follows that
Setting yields the basic formula.
This proof identifies its underlying mechanism: periodization in one domain produces discrete Fourier coefficients in the other.
Convergence and scope
The Schwartz hypothesis is convenient but stronger than necessary. One useful sufficient condition is that be continuous and, for some ,
These estimates ensure absolute convergence of the sampled sums and justify the Fourier-series argument.
Outside such settings, the meaning of the formula must be specified. Relevant distinctions include:
- ordinary versus regularized summation;
- absolute versus conditional convergence;
- pointwise equality versus equality in the sense of distributions;
- assigned point values versus limits from neighboring points.
Integrability of alone is not enough. An integrable function can be changed at every integer without changing its Fourier transform, while its sampled sum can change arbitrarily. Thus an identity involving specific sample values requires suitable regularity or a specified representative.
For piecewise smooth periodizations satisfying the usual Fourier convergence hypotheses, the Fourier series at a jump converges to
rather than necessarily to the assigned value .
Distributional formulation
In distribution theory, the formula becomes an identity for a periodic array of point masses. Define the Dirac comb
where is the Dirac delta distribution.
With the -normalized transform,
as tempered distributions. Pairing this identity with Schwartz test functions gives Poisson summation.
For spacing ,
and
The distributional statement does not assert ordinary convergence of every sampled series. Instead, it makes the identity rigorous after pairing with suitable test functions.
Higher dimensions and lattices
The formula extends to Euclidean space . Define
For ,
More generally, let be a full-rank lattice, where is an invertible real matrix. Its fundamental-cell volume is
with denoting the determinant. Its dual lattice is
Poisson summation takes the form
The reciprocal volume factor accounts for the density of lattice points. This formulation underlies reciprocal-lattice descriptions of diffraction, including those used in X-ray crystallography.
Gaussian example and theta transformation
For , the Gaussian
has Fourier transform
Poisson summation therefore gives
Writing
this becomes the theta-function transformation
The identity exchanges small and large values of . For numerical evaluation at small , the original series may require many terms, while the transformed series decreases rapidly.
Applications
Number theory and the zeta function
Poisson summation is a basic tool in analytic number theory, where it converts sums over integers into dual sums with different analytic properties.
For , the theta series satisfies
where is the gamma function and is the Riemann zeta function.
Splitting this integral at and applying the theta transformation to the interval yields analytic continuation and the functional equation
interpreted as an identity of meromorphic functions.
Sampling and aliasing
Sampling a function at intervals can be represented, under suitable regularity assumptions, by
Its Fourier transform is
Thus sampling creates translated copies of the original spectrum. When these copies overlap, different frequencies become indistinguishable in the samples: the phenomenon of aliasing.
This is a foundation of the sampling theorem. For a spectrum supported in , a sampling rate strictly greater than separates the spectral copies; treatment of the critical rate requires additional attention to endpoint behavior.
Numerical quadrature
Since
the scaled formula gives the exact error identity
This explains why the infinite trapezoidal rule can converge rapidly for smooth, rapidly decreasing functions: its discretization error is determined by high-frequency values of the Fourier transform. For Schwartz functions it decreases faster than every power of as . Exponential convergence requires stronger assumptions, typically involving analyticity and suitable decay.
In practical numerical analysis, the infinite sum must also be truncated, producing a separate truncation error.
Heat kernels and periodic problems
Periodizing the Gaussian solution of the heat equation produces the heat kernel on a circle or a higher-dimensional flat torus. Poisson summation equates two representations:
- a sum over spatial translates of the Euclidean heat kernel;
- a Fourier expansion in eigenfunctions of the Laplace operator.
The spatial representation is often effective for short times, while the spectral representation is effective for long times.
Relation to other summation methods
Poisson summation is an exact duality, not merely an approximation. It differs from the Euler–Maclaurin formula, which relates sums and integrals using endpoint derivatives and a remainder. Poisson summation instead expresses the discrepancy through Fourier-transform values.
It is also distinct from the discrete Fourier transform, which acts on finite sequences. Connections between the two arise when both spatial sampling and periodicity are imposed.
More generally, Poisson summation extends to suitable locally compact abelian groups and their character groups. In that setting, the dual lattice is replaced by the subgroup of characters that are trivial on the original lattice, and the normalization is determined by compatible invariant measures.