2
votes
2answers
300 views

Schönhage–Strassen algorithm

After brief intro to Fourier series, CFT, DFT and their basic properties I enjoyed implementing forward and backward FFT algorithm in complex numbers. I was happy to, at least, have an idea how is it ...
5
votes
1answer
264 views

What properties should a transform have to deserve the descriptor Fourier?

Two MO questions, "Heuristic behind the Fourier-Mukai transform" and "Explaining Mukai-Fourier transforms physically," compel me to ask these two related questions: 1) What properties do you feel are ...
6
votes
0answers
279 views

Basic examples of induction on scales arguments

An important ingredient in recent progress on Euclidean harmonic analysis has been that of "inductions on scales". A few examples are the papers of Wolff, Tao, and Bourgain and Guth. Here is a ...
23
votes
6answers
4k views

What does Mellin inversion “really mean”?

Given a function $f: \mathbb{R}^+ \rightarrow \mathbb{C}$ satisfying suitable conditions (exponential decay at infinity, continuous, and bounded variation) is good enough, its Mellin transform is ...
11
votes
2answers
4k views

Truth of the Poisson summation formula

The Poisson summation says, roughly, that summing a smooth $L^1$-function of a real variable at integral points is the same as summing its Fourier transform at integral points(after suitable ...
16
votes
6answers
4k views

Intuition for Integral Transforms

It is well known that the operations of differentiation and integration are reduced to multiplication and division after being transformed by an integral transform (like e.g. Fourier or Laplace ...