Today I Learned

(back up to January)

January 16th

Today I learned the Poisson summation formula, from Keith Conrad . Assume $f:\RR\to\CC$ is a sufficiently nice function, which is my way of hand-waving out convergence issues. For example, we assume that $f$ has a Fourier transform denoted\[\hat f(y)=\int_\RR f(x)e^{-2\pi iy}\,dx.\]Then the statement of the Poisson summation formula is that\[\sum_{n\in\ZZ}f(n)=\sum_{n\in\ZZ}\hat f(n).\]The existence of the left-hand sum is guaranteed somewhat from the existence of the Fourier transform, but I'm not sure how to guarantee the right-hand side. Frankly, it doesn't matter too much to me.

The main trick here is to make the left-hand summation periodic so that we can write it as a Fourier series. Explicitly, fix\[F(x)=\sum_{n\in\ZZ}f(x+n)\]so that $F(x)=F(x+1).$ It follows that we can write\[F(x)=\sum_{n\in\ZZ}c_ne^{2\pi inx},\]and our coefficients are\[c_n=\left\langle F(x),e^{2\pi inx}\right\rangle=\int_0^1F(x)e^{-2\pi inx}\,dx.\]Expanding out $F$ again, we see that\[c_n=\int_0^1\left(\sum_{n\in\ZZ}f(x+n)\right)e^{-2\pi inx}\,dx=\sum_{n\in\ZZ}\int_0^1f(x+n)e^{2\pi inx}\,dx.\]Sending $x+n\mapsto x$ collapses this down to\[c_n=\sum_{n\in\ZZ}\int_n^{n+1}f(x)e^{2\pi inx}\,dx=\int_\RR f(x)e^{2\pi inx}\,dx,\]which is just $c_n=\hat f(n).$ Bringing it all together, we have\[\sum_{n\in\ZZ}f(x+n)=F(x)=\sum_{n\in\ZZ}c_ne^{2\pi inx}=\sum_{n\in\ZZ}\hat f(n)e^{2\pi inx}.\]Taking $x=0$ in the above recovers the Poisson summation formula.

I don't yet know any applications of the Poisson summation formula, but I suppose I'm moving towards the functional equation for $\zeta$ sometime in my future. Roughly speaking, it would appear that there might be cases in which the Fourier transform is easier to understand or easier to bound (which isn't at all obvious to me), and this is why this is useful.