Hausdorff–Young inequality

Short description: Bound on the norm of Fourier coefficients

The Hausdorff−Young inequality is a foundational result in the mathematical field of Fourier analysis. As a statement about Fourier series, it was discovered by William Henry Young (1913) and extended by Hausdorff (1923). It is now typically understood as a rather direct corollary of the Plancherel theorem, found in 1910, in combination with the Riesz-Thorin theorem, originally discovered by Marcel Riesz in 1927. With this machinery, it readily admits several generalizations, including to multidimensional Fourier series and to the Fourier transform on the real line, Euclidean spaces, as well as more general spaces. With these extensions, it is one of the best-known results of Fourier analysis, appearing in nearly every introductory graduate-level textbook on the subject.

The nature of the Hausdorff-Young inequality can be understood with only Riemann integration and infinite series as prerequisite. Given a continuous function f:(0,1)→ℝ, define its "Fourier coefficients" by

[math]\displaystyle{ c_n=\int_0^1 e^{-2\pi inx}f(x)\,dx }[/math]

for each integer n. The Hausdorff-Young inequality says that

[math]\displaystyle{ \left(\sum_{n=-\infty}^\infty |c_n|^3\right)^{1/3}\leq \left(\int_0^{1}|f(t)|^{3/2}\,dt\right)^{2/3}. }[/math]

Loosely speaking, this can be interpreted as saying that the "size" of the function f, as represented by the right-hand side of the above inequality, controls the "size" of its sequence of Fourier coefficients, as represented by the left-hand side.

However, this is only a very specific case of the general theorem. The usual formulations of the theorem are given below, with use of the machinery of L^p spaces and Lebesgue integration.

The conjugate exponent

Given a nonzero real number p, define the real number p' (the "conjugate exponent" of p) by the equation

[math]\displaystyle{ \frac{1}{p}+\frac{1}{p'}=1. }[/math]

If p is equal to one, this equation has no solution, but it is interpreted to mean that p' is infinite, as an element of the extended real number line. Likewise, if p is infinite, as an element of the extended real number line, then this is interpreted to mean that p' is equal to one.

The commonly understood features of the conjugate exponent are simple:

• the conjugate exponent of a number in the range [1,2] is in the range [2,∞]
• the conjugate exponent of a number in the range [2,∞] is in the range [1,2]
• the conjugate exponent of 2 is 2

Statements of the theorem

Fourier series

Given a function [math]\displaystyle{ f:(0,1)\to\mathbb{C}, }[/math] one defines its "Fourier coefficients" as a function [math]\displaystyle{ c:\mathbb{Z}\to\mathbb{C} }[/math] by

[math]\displaystyle{ c(n)=\int_0^{1} f(t)e^{-2\pi int}\,dt, }[/math]

although for an arbitrary function f, these integrals may not exist. Hölder's inequality shows that if f is in L^p(0,1) for some number p∈[1,∞], then each Fourier coefficient is well-defined.

The Hausdorff-Young inequality says that, for any number p in the interval (1,2], one has

[math]\displaystyle{ \Big(\sum_{n=-\infty}^\infty \big|c(n)\big|^{p'}\Big)^{1/p'}\leq\Big(\int_0^{1}|f(t)|^p\,dt\Big)^{1/p} }[/math]

for all f in L^p(0,1). Conversely, still supposing p∈(1,2], if [math]\displaystyle{ c:\mathbb{Z}\to\mathbb{C} }[/math] is a mapping for which

[math]\displaystyle{ \sum_{n=-\infty}^\infty \big|c(n)\big|^p\lt \infty, }[/math]

then there exists [math]\displaystyle{ f\in L^{p'}(0,1) }[/math] whose Fourier coefficients are c and with

[math]\displaystyle{ \Big(\int_0^{1}|f(t)|^{p'}\,dt\Big)^{1/p'}\leq\Big(\sum_{n=-\infty}^\infty \big|c(n)\big|^{p}\Big)^{1/p}. }[/math]

References. Section XII.2 in volume II of Zygmund's book

Multidimensional Fourier series

The case of Fourier series generalizes to the multidimensional case. Given a function [math]\displaystyle{ f:(0,1)^k\to\mathbb{C}, }[/math] define its Fourier coefficients [math]\displaystyle{ c:\mathbb{Z}^k\to\mathbb{C} }[/math] by

[math]\displaystyle{ c(n_1,\ldots,n_k)=\int_{(0,1)^k}f(x)e^{-2\pi i(n_1x_1+\cdots+n_kx_k)}\,dx. }[/math]

As in the case of Fourier series, the assumption that f is in L^p for some value of p in [1,∞] ensures, via the Hölder inequality, the existence of the Fourier coefficients. Now, the Hausdorff-Young inequality says that if p is in the range [1,2], then

[math]\displaystyle{ \Big(\sum_{n\in\mathbb{Z}^k}\big|c(n)\big|^{p'}\Big)^{1/p'}\leq\Big(\int_{(0,1)^k}|f(x)|^p\,dx\Big)^{1/p} }[/math]

for any f in L^p((0,1)^k).

References. Page 248 of Folland's book

The Fourier transform

One defines the multidimensional Fourier transform by

[math]\displaystyle{ \widehat{f}(\xi)=\int_{\mathbb{R}^n}e^{-2\pi i\langle x,\xi\rangle}f(x)\,dx. }[/math]

The Hausdorff-Young inequality, in this setting, says that if p is a number in the interval [1,2], then one has

[math]\displaystyle{ \Big(\int_{\mathbb{R}^n}\big|\widehat{f}(\xi)\big|^{p'}\,d\xi\Big)^{1/p'}\leq \Big(\int_{\mathbb{R}^n}\big|f(x)\big|^p\,dx\Big)^{1/p} }[/math]

for any f in L^p(ℝⁿ).

References. page 114 of Grafakos' book, page 165 of Hörmander's book, page 11 of Reed and Simon's book, or section 5.1 of Stein and Weiss' book. Hörmander and Reed-Simon's books use conventions for the definition of the Fourier transform which are different from those of this article.

The language of normed vector spaces

The above results can be rephrased succinctly as:

• the map which sends a function (0,1)^k→ℂ to its Fourier coefficients defines a bounded complex-linear map L^p((0,1)^k,dx)→L^p/(p-1)(ℤ^k,dn) for any number p in the range [1,2]. Here dx denotes Lebesgue measure and dn denotes counting measure. Furthermore, the operator norm of this linear map is less than or equal to one.
• the map which sends a function ℝⁿ→ℂ to its Fourier transform defines a bounded complex-linear map L^p(ℝⁿ)→L^p/(p-1)(ℝⁿ) for any number p in the range [1,2]. Furthermore, the operator norm of this linear map is less than or equal to one.

Proof

Here we use the language of normed vector spaces and bounded linear maps, as is convenient for application of the Riesz-Thorin theorem. There are two ingredients in the proof:

• according to the Plancherel theorem, the Fourier series (or Fourier transform) defines a bounded linear map L²→L².
• using only the single equality [math]\displaystyle{ |e^{-2\pi i na}|=1 }[/math] for any real numbers n and a, one can see directly that the Fourier series (or Fourier transform) defines a bounded linear map L¹→L^∞.

The operator norm of either linear maps is less than or equal to one, as one can directly verify. One can then apply the Riesz–Thorin theorem.

Beckner's sharp Hausdorff-Young inequality

Equality is achieved in the Hausdorff-Young inequality for (multidimensional) Fourier series by taking

[math]\displaystyle{ f(x)=e^{2\pi i(m_1x_1+\cdots+m_kx_k)} }[/math]

for any particular choice of integers [math]\displaystyle{ m_1,\ldots,m_k. }[/math] In the above terminology of "normed vector spaces", this asserts that the operator norm of the corresponding bounded linear map is exactly equal to one.

Since the Fourier transform is closely analogous to the Fourier series, and the above Hausdorff-Young inequality for the Fourier transform is proved by exactly the same means as the Hausdorff-Young inequality for Fourier series, it may be surprising that equality is not achieved for the above Hausdorff-Young inequality for the Fourier transform, aside from the special case [math]\displaystyle{ p=2 }[/math] for which the Plancherel theorem asserts that the Hausdorff-Young inequality is an exact equality.

In fact, (Beckner 1975), following a special case appearing in (Babenko 1961), showed that if p is a number in the interval [1,2], then

[math]\displaystyle{ \Big(\int_{\mathbb{R}^n}\big|\widehat{f}(\xi)\big|^{p'}\,d\xi\Big)^{1/p'}\leq \Big(\frac{p^{1/p}}{(p')^{1/p'}}\Big)^{n/2}\Big(\int_{\mathbb{R}^n}\big|f(x)\big|^p\,dx\Big)^{1/p} }[/math]

for any f in L^p(ℝⁿ). This is an improvement of the standard Hausdorff-Young inequality, as the context p≤2 and p'≥2 ensures that the number appearing on the right-hand side of this "Babenko–Beckner inequality" is less than or equal to 1. Moreover, this number cannot be replaced by a smaller one, since equality is achieved in the case of Gaussian functions. In this sense, Beckner's paper gives an optimal ("sharp") version of the Hausdorff-Young inequality. In the language of normed vector spaces, it says that the operator norm of the bounded linear map L^p(ℝⁿ)→L^p/(p-1)(ℝⁿ), as defined by the Fourier transform, is exactly equal to

[math]\displaystyle{ \Big(\frac{p^{1/p}}{(p')^{1/p'}}\Big)^{n/2}. }[/math]

The condition on the exponent

The condition p∈[1,2] is essential. If p>2, then the fact that a function belongs to [math]\displaystyle{ L^p }[/math], does not give any additional information on the order of growth of its Fourier series beyond the fact that it is in [math]\displaystyle{ \ell^2 }[/math].

References

Research articles

• Babenko, K. Ivan (1961), "An inequality in the theory of Fourier integrals", Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya 25: 531–542, ISSN 0373-2436  English transl., Amer. Math. Soc. Transl. (2) 44, pp. 115–128
• Beckner, William (1975), "Inequalities in Fourier analysis", Annals of Mathematics, Second Series 102 (1): 159–182, doi:10.2307/1970980, ISSN 0003-486X 
• Hausdorff, Felix (1923), "Eine Ausdehnung des Parsevalschen Satzes über Fourierreihen", Mathematische Zeitschrift 16: 163–169, doi:10.1007/BF01175679 
• Young, W. H. (1913), "On the Determination of the Summability of a Function by Means of its Fourier Constants", Proc. London Math. Soc. 12: 71–88, doi:10.1112/plms/s2-12.1.71 

Textbooks

• Bergh, Jöran; Löfström, Jörgen. Interpolation spaces. An introduction. Grundlehren der Mathematischen Wissenschaften, No. 223. Springer-Verlag, Berlin-New York, 1976. x+207 pp.
• Folland, Gerald B. Real analysis. Modern techniques and their applications. Second edition. Pure and Applied Mathematics (New York). A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1999. xvi+386 pp. ISBN:0-471-31716-0
• Grafakos, Loukas. Classical Fourier analysis. Third edition. Graduate Texts in Mathematics, 249. Springer, New York, 2014. xviii+638 pp. ISBN:978-1-4939-1193-6
• Hewitt, Edwin; Ross, Kenneth A. Abstract harmonic analysis. Vol. II: Structure and analysis for compact groups. Analysis on locally compact Abelian groups. Die Grundlehren der mathematischen Wissenschaften, Band 152 Springer-Verlag, New York-Berlin 1970 ix+771 pp.
• Hörmander, Lars. The analysis of linear partial differential operators. I. Distribution theory and Fourier analysis. Reprint of the second (1990) edition [Springer, Berlin; MR1065993]. Classics in Mathematics. Springer-Verlag, Berlin, 2003. x+440 pp. ISBN:3-540-00662-1
• Reed, Michael; Simon, Barry. Methods of modern mathematical physics. II. Fourier analysis, self-adjointness. Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. xv+361 pp.
• Stein, Elias M.; Weiss, Guido. Introduction to Fourier analysis on Euclidean spaces. Princeton Mathematical Series, No. 32. Princeton University Press, Princeton, N.J., 1971. x+297 pp.
• Zygmund, A. Trigonometric series. Vol. I, II. Third edition. With a foreword by Robert A. Fefferman. Cambridge Mathematical Library. Cambridge University Press, Cambridge, 2002. xii; Vol. I: xiv+383 pp.; Vol. II: viii+364 pp. ISBN:0-521-89053-5