{
  "id": "poisson-summation-formula",
  "title": "Poisson Summation Formula",
  "lang": "en",
  "source_lang": "en",
  "summary": "The Poisson summation formula equates a sum of function values over a lattice with a sum of Fourier-transform values over its dual lattice.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Poisson summation identity",
    "Poisson's summation formula"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/poisson-summation-formula/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/poisson-summation-formula/",
      "json": "https://aiwiki.page/zh/poisson-summation-formula.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "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."
    },
    {
      "heading": "Standard formulation",
      "text": "Use the Fourier-transform convention\n\n\\[\\widehat f(\\xi) = \\int_{\\mathbb R} f(x)e^{-2\\pi i x\\xi}\\,dx.\\]\n\nThen the basic formula is\n\n\\[\\boxed{ \\sum_{n\\in\\mathbb Z}f(n) = \\sum_{k\\in\\mathbb Z}\\widehat f(k). }\\]\n\nA standard hypothesis ensuring this identity is that \\(f\\) belongs to the Schwartz space \\(\\mathcal S(\\mathbb R)\\): it is infinitely differentiable, and it and all its derivatives decrease faster than every inverse power of \\(|x|\\). Its Fourier transform is then also a Schwartz function, so both sums converge absolutely.\n\nFor a spacing \\(h>0\\), the scaled formula is\n\n\\[\\boxed{ h\\sum_{n\\in\\mathbb Z}f(nh) = \\sum_{k\\in\\mathbb Z} \\widehat f\\!\\left(\\frac{k}{h}\\right). }\\]\n\nThus closely spaced samples of \\(f\\) correspond to widely spaced samples of \\(\\widehat f\\).\n\nA shifted version is\n\n\\[\\sum_{n\\in\\mathbb Z}f(a+nh) = \\frac1h \\sum_{k\\in\\mathbb Z} \\widehat f\\!\\left(\\frac{k}{h}\\right) e^{2\\pi i ka/h}.\\]\n\nThe shift in the sampling grid appears as a phase factor on the Fourier side.\n\nDependence on normalization\n\nThe constants change with the definition of the Fourier transform. If instead\n\n\\[\\mathcal Ff(\\omega) = \\int_{\\mathbb R}f(x)e^{-i\\omega x}\\,dx,\\]\n\nthen\n\n\\[\\sum_{n\\in\\mathbb Z}f(n) = \\sum_{k\\in\\mathbb Z}\\mathcal Ff(2\\pi k).\\]\n\nApparent differences between statements of Poisson summation often reflect this choice rather than a different theorem."
    },
    {
      "heading": "Derivation by periodization",
      "text": "The central construction is the periodization\n\n\\[P_f(x)=\\sum_{n\\in\\mathbb Z}f(x+n).\\]\n\nFor a Schwartz function, this sum and its differentiated series converge uniformly on compact sets. Consequently, \\(P_f\\) is a smooth function of period \\(1\\).\n\nIts \\(k\\)-th Fourier-series coefficient is\n\n\\[c_k = \\int_0^1 P_f(x)e^{-2\\pi i kx}\\,dx.\\]\n\nInterchanging the sum and integral and substituting \\(u=x+n\\) gives\n\n\\[\\begin{aligned} c_k &= \\sum_{n\\in\\mathbb Z} \\int_0^1 f(x+n)e^{-2\\pi i kx}\\,dx\\\\ &= \\int_{\\mathbb R}f(u)e^{-2\\pi i ku}\\,du\\\\ &=\\widehat f(k). \\end{aligned}\\]\n\nThe phase introduced by the substitution is \\(e^{2\\pi i kn}=1\\).\n\nIt follows that\n\n\\[\\sum_{n\\in\\mathbb Z}f(x+n) = \\sum_{k\\in\\mathbb Z}\\widehat f(k)e^{2\\pi i kx}.\\]\n\nSetting \\(x=0\\) yields the basic formula.\n\nThis proof identifies its underlying mechanism: periodization in one domain produces discrete Fourier coefficients in the other."
    },
    {
      "heading": "Convergence and scope",
      "text": "The Schwartz hypothesis is convenient but stronger than necessary. One useful sufficient condition is that \\(f\\) be continuous and, for some \\(\\varepsilon>0\\),\n\n\\[|f(x)|\\le C(1+|x|)^{-1-\\varepsilon}, \\qquad |\\widehat f(\\xi)| \\le C'(1+|\\xi|)^{-1-\\varepsilon}.\\]\n\nThese estimates ensure absolute convergence of the sampled sums and justify the Fourier-series argument.\n\nOutside such settings, the meaning of the formula must be specified. Relevant distinctions include:\n\n- ordinary versus regularized summation;\n- absolute versus conditional convergence;\n- pointwise equality versus equality in the sense of distributions;\n- assigned point values versus limits from neighboring points.\n\nIntegrability of \\(f\\) 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.\n\nFor piecewise smooth periodizations satisfying the usual Fourier convergence hypotheses, the Fourier series at a jump converges to\n\n\\[\\frac{P_f(x^-)+P_f(x^+)}2,\\]\n\nrather than necessarily to the assigned value \\(P_f(x)\\)."
    },
    {
      "heading": "Distributional formulation",
      "text": "In distribution theory, the formula becomes an identity for a periodic array of point masses. Define the Dirac comb\n\n\\[\\operatorname{III}(x) = \\sum_{n\\in\\mathbb Z}\\delta(x-n),\\]\n\nwhere \\(\\delta\\) is the Dirac delta distribution.\n\nWith the \\(2\\pi\\)-normalized transform,\n\n\\[\\widehat{\\operatorname{III}} = \\operatorname{III}\\]\n\nas tempered distributions. Pairing this identity with Schwartz test functions gives Poisson summation.\n\nFor spacing \\(h>0\\),\n\n\\[\\operatorname{III}_h(x) = \\sum_{n\\in\\mathbb Z}\\delta(x-nh),\\]\n\nand\n\n\\[\\widehat{\\operatorname{III}_h}(\\xi) = \\frac1h \\sum_{k\\in\\mathbb Z} \\delta\\!\\left(\\xi-\\frac{k}{h}\\right).\\]\n\nThe distributional statement does not assert ordinary convergence of every sampled series. Instead, it makes the identity rigorous after pairing with suitable test functions."
    },
    {
      "heading": "Higher dimensions and lattices",
      "text": "The formula extends to Euclidean space \\(\\mathbb R^d\\). Define\n\n\\[\\widehat f(\\xi) = \\int_{\\mathbb R^d} f(x)e^{-2\\pi i x\\cdot\\xi}\\,dx.\\]\n\nFor \\(f\\in\\mathcal S(\\mathbb R^d)\\),\n\n\\[\\sum_{n\\in\\mathbb Z^d}f(n) = \\sum_{k\\in\\mathbb Z^d}\\widehat f(k).\\]\n\nMore generally, let \\(\\Lambda=A\\mathbb Z^d\\) be a full-rank lattice, where \\(A\\) is an invertible real matrix. Its fundamental-cell volume is\n\n\\[\\operatorname{vol}(\\mathbb R^d/\\Lambda)=|\\det A|,\\]\n\nwith \\(\\det A\\) denoting the determinant. Its dual lattice is\n\n\\[\\Lambda^* = \\{\\xi\\in\\mathbb R^d: \\xi\\cdot\\lambda\\in\\mathbb Z \\text{ for every }\\lambda\\in\\Lambda\\} = A^{-T}\\mathbb Z^d.\\]\n\nPoisson summation takes the form\n\n\\[\\boxed{ \\sum_{\\lambda\\in\\Lambda}f(\\lambda) = \\frac1{|\\det A|} \\sum_{\\xi\\in\\Lambda^*}\\widehat f(\\xi). }\\]\n\nThe 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."
    },
    {
      "heading": "Gaussian example and theta transformation",
      "text": "For \\(t>0\\), the Gaussian\n\n\\[f_t(x)=e^{-\\pi t x^2}\\]\n\nhas Fourier transform\n\n\\[\\widehat f_t(\\xi) = t^{-1/2}e^{-\\pi \\xi^2/t}.\\]\n\nPoisson summation therefore gives\n\n\\[\\boxed{ \\sum_{n\\in\\mathbb Z}e^{-\\pi t n^2} = t^{-1/2} \\sum_{k\\in\\mathbb Z}e^{-\\pi k^2/t}. }\\]\n\nWriting\n\n\\[\\theta(t)=\\sum_{n\\in\\mathbb Z}e^{-\\pi t n^2},\\]\n\nthis becomes the theta-function transformation\n\n\\[\\theta(t)=t^{-1/2}\\theta(1/t).\\]\n\nThe identity exchanges small and large values of \\(t\\). For numerical evaluation at small \\(t\\), the original series may require many terms, while the transformed series decreases rapidly."
    },
    {
      "heading": "Applications",
      "text": "Number theory and the zeta function\n\nPoisson summation is a basic tool in analytic number theory, where it converts sums over integers into dual sums with different analytic properties.\n\nFor \\(\\operatorname{Re}(s)>1\\), the theta series satisfies\n\n\\[\\int_0^\\infty \\bigl(\\theta(t)-1\\bigr)t^{s/2-1}\\,dt = 2\\pi^{-s/2}\\Gamma(s/2)\\zeta(s),\\]\n\nwhere \\(\\Gamma\\) is the gamma function and \\(\\zeta\\) is the Riemann zeta function.\n\nSplitting this integral at \\(t=1\\) and applying the theta transformation to the interval \\((0,1)\\) yields analytic continuation and the functional equation\n\n\\[\\Lambda(s)=\\Lambda(1-s), \\qquad \\Lambda(s)=\\pi^{-s/2}\\Gamma(s/2)\\zeta(s),\\]\n\ninterpreted as an identity of meromorphic functions.\n\nSampling and aliasing\n\nSampling a function at intervals \\(h\\) can be represented, under suitable regularity assumptions, by\n\n\\[f\\,\\operatorname{III}_h = \\sum_{n\\in\\mathbb Z}f(nh)\\delta(x-nh).\\]\n\nIts Fourier transform is\n\n\\[\\widehat{f\\,\\operatorname{III}_h}(\\xi) = \\frac1h \\sum_{k\\in\\mathbb Z} \\widehat f\\!\\left(\\xi-\\frac{k}{h}\\right).\\]\n\nThus sampling creates translated copies of the original spectrum. When these copies overlap, different frequencies become indistinguishable in the samples: the phenomenon of aliasing.\n\nThis is a foundation of the sampling theorem. For a spectrum supported in \\([-B,B]\\), a sampling rate strictly greater than \\(2B\\) separates the spectral copies; treatment of the critical rate requires additional attention to endpoint behavior.\n\nNumerical quadrature\n\nSince\n\n\\[\\widehat f(0)=\\int_{\\mathbb R}f(x)\\,dx,\\]\n\nthe scaled formula gives the exact error identity\n\n\\[h\\sum_{n\\in\\mathbb Z}f(nh) - \\int_{\\mathbb R}f(x)\\,dx = \\sum_{\\substack{k\\in\\mathbb Z\\\\k\\ne0}} \\widehat f(k/h).\\]\n\nThis 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 \\(h\\) as \\(h\\to0\\). Exponential convergence requires stronger assumptions, typically involving analyticity and suitable decay.\n\nIn practical numerical analysis, the infinite sum must also be truncated, producing a separate truncation error.\n\nHeat kernels and periodic problems\n\nPeriodizing 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:\n\n- a sum over spatial translates of the Euclidean heat kernel;\n- a Fourier expansion in eigenfunctions of the Laplace operator.\n\nThe spatial representation is often effective for short times, while the spectral representation is effective for long times."
    },
    {
      "heading": "Relation to other summation methods",
      "text": "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.\n\nIt 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.\n\nMore 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."
    }
  ],
  "links": [
    "harmonic-analysis",
    "fourier-transform",
    "fourier-series",
    "euclidean-space",
    "determinant",
    "x-ray-crystallography",
    "number-theory",
    "gamma-function",
    "riemann-zeta-function",
    "analytic-continuation",
    "sampling-theorem",
    "numerical-analysis",
    "heat-equation",
    "laplace-operator",
    "discrete-fourier-transform",
    "abelian-group"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}