Tricki
a repository of mathematical know-how

Use Fourier identities

Stub iconThis article is a stub.This means that it cannot be considered to contain or lead to any mathematically interesting information.

Quick description

The Fourier transform is a powerful tool that allows one to express very general types of functions on a symmetric domain (e.g. a locally compact abelian group) in terms of special functions, such as characters. Sometimes, when studying an expression involving some function f(x), it is often useful to expand f into Fourier coefficients (e.g. as Fourier series f(x) = \sum_n \hat f(n) e^{2\pi i nx} if the domain is the unit circle \R/\Z, or as Fourier integrals f(x) = \int_{\R^d} \hat f(\xi) e^{2\pi i \xi \cdot x} if the domain is a Euclidean space \R^d).

Generally speaking, Fourier decomposition is advantageous under one of the following conditions:

  • Fourier phases already appear in the expression. If the expression already contains terms such as e^{itx}, then it is natural to try to manipulate it using, say, the Fourier inversion formula.

  • The expression one is studying would be easier to manipulate if f was a character. For instance, suppose one was trying to understand an expectation {\Bbb E} f(X_1+X_2), where X_1, X_2 were two random variables. For arbitrary f, there is not much one can obviously do, but if f were an exponential function such as f(x) = e^{i t x}, then it looks like there is a way to separate X_1 and X_2 from each other. So Fourier analysis could be a useful tool here.

  • The expression one is studying enjoys some sort of translation invariance. For instance, expressions involving convolution, constant-coefficient differential operators, addition of random variables, addition of sets in a group, or finding patterns such as arithmetic progressions, would fall into this category. Fourier analysis can be interpreted as the representation theory of the translation action, so it is reasonable to suspect that it will be a useful tool in translation-invariant settings.

  • The function f has a particularly simple, or well understood Fourier transform. For instance, if f lies in a Sobolev space H^s(\R^n), then its Fourier transform lies in a weighted L^2 space, which is a more elementary object than H^s, so it can be profitable to work in the Fourier domain as much as possible when dealing with problems involving L^2 Sobolev spaces.

  • One expects the "worst case" to be when f behaves like a character. In such cases, taking a Fourier-analytic perspective is likely to isolate the dominant features of f, while making it easier to control all the other features.

Prerequisites

Fourier analysis

Example 1

(Counting additive quadruples a_1+a_2=a_3+a_4 in a set)

Example 2

(Bilinear Hilbert transform)

Example 3

(Kato local smoothing estimate for the Schrodinger equation)

Example 4

(Central limit theorem)

Example 5

(Product estimates for H^s(\R^n) - the point is that it converts an oscillatory problem into a non-oscillatory one)

General discussion

See also "If your problem can be expressed in terms of convolutions and inner products then take the Fourier transform".

Not every translation-invariant expression is simplified by the Fourier transform. There are some expressions of "quadratic" expressions and higher which seem to require some sort of "higher-order" Fourier analysis (e.g. quadratic Fourier analysis) to control properly. The theory of higher-order Fourier analysis is not nearly as well developed as linear Fourier analysis, but is the subject of ongoing research.

Comments

How would you feel about

How would you feel about changing the title of this to "How to use the Fourier transform" (a title that I had put on the how-to-use wishlist)? Or is this article meant to be more specific, and just concentrating on things where applying a Fourier identity immediately simplifies your problem? In that case, "How to use the Fourier transform" could become a navigation page.

Actually, as I write this I am starting to think that the second idea is obviously better: there are so many uses of the Fourier transform, and so many perspectives on it, that it seems better to have a whole hierarchy of pages about it. Also, the top of this hierarchy might more appropriately be called "Fourier transforms front page". So what I'll do for now is create a Fourier transforms front page, which will be the page you get to when you click on "How to use the Fourier transform". And I'll make that a second parent of this article. If people don't like these decisions, they aren't set in stone.

Latest thoughts

I've now started an article I had planned called If your problem can be expressed in terms of convolutions and inner products then take the Fourier transform. There might be some sense in putting the additive quadruples example there, as it makes a natural first example. Or it could be both there and here. The justification for having both that article and this one (possibly overlapping) is that that one naturally links from the additive combinatorics front page and this one naturally links from estimating integrals.

Sounds good to me

It would be good to have different perspectives on this.