In mathematics, the Lp spaces are function spaces defined using a natural generalization of the p-norm for finite-dimensional vector spaces. They are sometimes called Lebesgue spaces, named after Henri Lebesgue (Dunford & Schwartz 1958, III.3), although according to the Bourbaki group (Bourbaki 1987) they were first introduced by Frigyes Riesz (Riesz 1910). Lp spaces form an important class of Banach spaces in functional analysis, and of topological vector spaces. Lebesgue spaces have applications in physics, statistics, finance, engineering, and other disciplines.
- 1 The p-norm in finite dimensions
- 2 The p-norm in countably infinite dimensions
- 3 Lp spaces
- 4 Properties of Lp spaces
- 5 Applications
- 6 Lp for 0 < p < 1
- 7 Weak Lp
- 8 Weighted Lp spaces
- 9 Lp spaces on manifolds
- 10 See also
- 11 Notes
- 12 References
- 13 External links
The p-norm in finite dimensions
The Euclidean distance between two points x and y is the length of the straight line between the two points. In many situations, the Euclidean distance is insufficient for capturing the actual distances in a given space. For example, taxi drivers in Manhattan should measure distance not in terms of the length of the straight line to their destination, but in terms of the Manhattan distance, which takes into account that streets are either orthogonal or parallel to each other. The class of p-norms generalizes these two examples and has an abundance of applications in many parts of mathematics, physics, and computer science.
For a real number p ≥ 1, the p-norm or Lp-norm of x is defined by
The Euclidean norm from above falls into this class and is the 2-norm, and the 1-norm is the norm that corresponds to the Manhattan distance.
The L∞-norm or maximum norm (or uniform norm) is the limit of the Lp-norms for . It turns out that this limit is equivalent to the following definition:
For all p ≥ 1, the p-norms and maximum norm as defined above indeed satisfy the properties of a "length function" (or norm), which are that:
- only the zero vector has zero length,
- the length of the vector is positive homogeneous with respect to multiplication by a scalar, and
- the length of the sum of two vectors is no larger than the sum of lengths of the vectors (triangle inequality).
Abstractly speaking, this means that Rn together with the p-norm is a Banach space. This Banach space is the Lp-space over Rn.
Relations between p-norms
The grid distance ("Manhattan distance") between two points is never shorter than the length of the line segment between them (the Euclidean or "as the crow flies" distance). Formally, this means that the Euclidean norm of any vector is bounded by its 1-norm:
This fact generalizes to p-norms in that the p-norm of any given vector x does not grow with p:
- for any vector x and real numbers p ≥ 1 and a ≥ 0. (In fact this remains true for 1>p>0 and a ≥ 0.)
For the opposite direction, the following relation between the 1-norm and the 2-norm is known:
This inequality depends on the dimension n of the underlying vector space and follows directly from the Cauchy–Schwarz inequality.
In general, for vectors in where p > r > 0:
When 0 < p < 1
In Rn for n > 1, the formula
defines an absolutely homogeneous function of degree 1 for 0 < p < 1; however, the resulting function does not define an F-norm, because it is not subadditive. In Rn for n > 1, the formula for 0 < p < 1
defines a subadditive function, which does define an F-norm. This F-norm is homogeneous of degree p.
However, the function
defines a metric. The metric space (Rn, dp) is denoted by ℓnp.
Although the p-unit ball Bnp around the origin in this metric is "concave", the topology defined on Rn by the metric dp is the usual vector space topology of Rn, hence ℓnp is a locally convex topological vector space. Beyond this qualitative statement, a quantitative way to measure the lack of convexity of ℓnp is to denote by Cp(n) the smallest constant C such that the multiple C Bnp of the p-unit ball contains the convex hull of Bnp, equal to Bn1. The fact that Cp(n) = n1/p – 1 tends to infinity with n (for fixed p < 1) reflects the fact that the infinite-dimensional sequence space ℓp defined below, is no longer locally convex.
When p = 0
There is one l0 norm and another function called the l0 "norm" (with quotation marks).
The mathematical definition of the l0 norm was established by Banach's Theory of Linear Operations. The space of sequences has a complete metric topology provided by the F-norm , which is discussed by Stefan Rolewicz in Metric Linear Spaces. The l0-normed space is studied in functional analysis, probability theory, and harmonic analysis.
Another function was called the l0 "norm" by David Donoho — whose quotation marks warn that this function is not a proper norm — is the number of non-zero entries of the vector x. Many authors abuse terminology by omitting the quotation marks. Defining 00 = 0, the zero "norm" of x is equal to . This is not a norm (B-norm, with "B" for Banach) because it is not homogeneous. Despite these defects as a mathematical norm, the non-zero counting "norm" has uses in scientific computing, information theory, and statistics – notably in compressed sensing in signal processing and computational harmonic analysis.
The p-norm in countably infinite dimensions
The p-norm can be extended to vectors that have an infinite number of components, which yields the space . This contains as special cases:
- , the space of sequences whose series is absolutely convergent,
- , the space of square-summable sequences, which is a Hilbert space, and
- , the space of bounded sequences.
The space of sequences has a natural vector space structure by applying addition and scalar multiplication coordinate by coordinate. Explicitly, for an infinite sequence of real (or complex) numbers, define the vector sum to be
while the scalar action is given by
Define the p-norm
Here, a complication arises, namely that the series on the right is not always convergent, so for example, the sequence made up of only ones, (1, 1, 1, …), will have an infinite p-norm (length) for every finite p ≥ 1. The space ℓp is then defined as the set of all infinite sequences of real (or complex) numbers such that the p-norm is finite.
One can check that as p increases, the set ℓp grows larger. For example, the sequence
is not in ℓ1, but it is in ℓp for p > 1, as the series
diverges for p = 1 (the harmonic series), but is convergent for p > 1.
One also defines the ∞-norm using the supremum:
and the corresponding space ℓ∞ of all bounded sequences. It turns out that
if the right-hand side is finite, or the left-hand side is infinite. Thus, we will consider ℓp spaces for 1 ≤ p ≤ ∞.
The p-norm thus defined on ℓp is indeed a norm, and ℓp together with this norm is a Banach space. The fully general Lp space is obtained — as seen below — by considering vectors, not only with finitely or countably-infinitely many components, but with "arbitrarily many components"; in other words, functions. An integral instead of a sum is used to define the p-norm.
Let 1 ≤ p < ∞ and (S, Σ, μ) be a measure space. Consider the set of all measurable functions from S to C (or R) whose absolute value raised to the p-th power has finite integral, or equivalently, that
The set of such functions forms a vector space, with the following natural operations:
for every scalar λ.
That the sum of two pth power integrable functions is again pth power integrable follows from the inequality |f + g|p ≤ 2p-1 (|f|p + |g|p). In fact, more is true. Minkowski's inequality says the triangle inequality holds for || · ||p. Thus the set of pth power integrable functions, together with the function || · ||p, is a seminormed vector space, which is denoted by .
This can be made into a normed vector space in a standard way; one simply takes the quotient space with respect to the kernel of || · ||p. Since for any measurable function f, we have that ||f||p = 0 if and only if f = 0 almost everywhere, the kernel of || · ||p does not depend upon p,
In the quotient space, two functions f and g are identified if f = g almost everywhere. The resulting normed vector space is, by definition,
For p = ∞, the space L∞(S, μ) is defined as follows. We start with the set of all measurable functions from S to C (or R) which are essentially bounded, i.e. bounded up to a set of measure zero. Again two such functions are identified if they are equal almost everywhere. Denote this set by L∞(S, μ). For f in L∞(S, μ), its essential supremum serves as an appropriate norm:
As before, we have
if f ∈ L∞(S, μ) ∩ Lq(S, μ) for some q < ∞.
For 1 ≤ p ≤ ∞, Lp(S, μ) is a Banach space. The fact that Lp is complete is often referred to as the Riesz-Fischer theorem. Completeness can be checked using the convergence theorems for Lebesgue integrals.
When the underlying measure space S is understood, Lp(S, μ) is often abbreviated Lp(μ), or just Lp. The above definitions generalize to Bochner spaces.
When p = 2; like the ℓ2 space, the space L2 is the only Hilbert space of this class. In the complex case, the inner product on L2 is defined by
The additional inner product structure allows for a richer theory, with applications to, for instance, Fourier series and quantum mechanics. Functions in L2 are sometimes called quadratically integrable functions, square-integrable functions or square-summable functions, but sometimes these terms are reserved for functions that are square-integrable in some other sense, such as in the sense of a Riemann integral (Titchmarsh 1976).
If we use complex-valued functions, the space L∞ is a commutative C*-algebra with pointwise multiplication and conjugation. For many measure spaces, including all sigma-finite ones, it is in fact a commutative von Neumann algebra. An element of L∞ defines a bounded operator on any Lp space by multiplication.
The ℓp spaces (1 ≤ p ≤ ∞) are a special case of Lp spaces, when S is the set N of positive integers, and the measure μ is the counting measure on N. More generally, if one considers any set S with the counting measure, the resulting L p space is denoted ℓp(S). For example, the space ℓp(Z) is the space of all sequences indexed by the integers, and when defining the p-norm on such a space, one sums over all the integers. The space ℓp(n), where n is the set with n elements, is Rn with its p-norm as defined above. As any Hilbert space, every space L2 is linearly isometric to a suitable ℓ2(I), where the cardinality of the set I is the cardinality of an arbitrary Hilbertian basis for this particular L2.
Properties of Lp spaces
The dual space (the space of all continuous linear functionals) of Lp(μ) for 1 < p < ∞ has a natural isomorphism with Lq(μ), where q is such that 1/p + 1/q = 1, which associates g ∈ Lq(μ) with the functional κp(g) ∈ Lp(μ)∗ defined by
The fact that κp(g) is well defined and continuous follows from Hölder's inequality. The mapping κp is a linear mapping from Lq(μ) into Lp(μ)∗, which is an isometry by the extremal case of Hölder's inequality. It is also possible to show (for example with the Radon–Nikodym theorem, see) that any G ∈ Lp(μ)∗ can be expressed this way: i.e., that κp is onto. Since κp is onto and isometric, it is an isomorphism of Banach spaces. With this (isometric) isomorphism in mind, it is usual to say simply that Lq "is" the dual of Lp.
When 1 < p < ∞, the space Lp(μ) is reflexive. Let κp be the above map and let κq be the corresponding linear isometry from Lp(μ) onto Lq(μ)∗. The map
from Lp(μ) to Lp(μ)∗∗, obtained by composing κq with the transpose (or adjoint) of the inverse of κp, coincides with the canonical embedding J of Lp(μ) into its bidual. Moreover, the map jp is onto, as composition of two onto isometries, and this proves reflexivity.
If the measure μ on S is sigma-finite, then the dual of L1(μ) is isometrically isomorphic to L∞(μ) (more precisely, the map κ1 corresponding to p = 1 is an isometry from L∞(μ) onto L1(μ)∗).
The dual of L∞ is subtler. Elements of (L∞(μ))∗ can be identified with bounded signed finitely additive measures on S that are absolutely continuous with respect to μ. See ba space for more details. If we assume the axiom of choice, this space is much bigger than L1(μ) except in some trivial cases. However, Saharon Shelah proved that there are relatively consistent extensions of Zermelo-Fraenkel set theory (ZF + DC + "Every subset of the real numbers has the Baire property") in which the dual of ℓ∞ is ℓ1.
Colloquially, if 1 ≤ p < q ≤ ∞, Lp(S, μ) contains functions that are more locally singular, while elements of Lq(S, μ) can be more spread out. Consider the Lebesgue measure on the half line (0, ∞). A continuous function in L1 might blow up near 0 but must decay sufficiently fast toward infinity. On the other hand, continuous functions in L∞ need not decay at all but no blow-up is allowed. The precise technical result is the following:
- Let 0 ≤ p < q ≤ ∞. Lq(S, μ) is contained in Lp(S, μ) iff S does not contain sets of arbitrarily large measure, and
- Let 0 ≤ p < q ≤ ∞. Lp(S, μ) is contained in Lq(S, μ) iff S does not contain sets of arbitrarily small non-zero measure.
In particular, if the domain S has finite measure, the bound (a consequence of Jensen's inequality)
means the space Lq is continuously embedded in Lp. That is to say, the identity operator is a bounded linear map from Lq to Lp. The constant appearing in the above inequality is optimal, in the sense that the operator norm of the identity I : Lq(S, μ) → Lp(S, μ) is precisely
the case of equality being achieved exactly when f = 1 a.e.[μ].
It is assumed that 1 ≤ p < ∞ throughout this section.
Let (S, Σ, μ) be a measure space. An integrable simple function f on S is one of the form
where aj is scalar and Aj ∈ Σ has finite measure, for j = 1, …, n. By construction of the integral, the vector space of integrable simple functions is dense in Lp(S, Σ, μ).
Suppose that V ⊂ S is an open set with μ(V) < ∞. It can be proved that for every Borel set A ∈ Σ contained in V, and for every ε > 0, there exist a closed set F and an open set U such that
It follows that there exists φ continuous on S such that
If S can be covered by an increasing sequence (Vn) of open sets that have finite measure, then the space of p–integrable continuous functions is dense in Lp(S, Σ, μ). More precisely, one can use bounded continuous functions that vanish outside one of the open sets Vn.
This applies in particular when S = Rd and when μ is the Lebesgue measure. The space of continuous and compactly supported functions is dense in Lp(Rd). Similarly, the space of integrable step functions is dense in Lp(Rd); this space is the linear span of indicator functions of bounded intervals when d = 1, of bounded rectangles when d = 2 and more generally of products of bounded intervals.
Several properties of general functions in Lp(Rd) are first proved for continuous and compactly supported functions (sometimes for step functions), then extended by density to all functions. For example, it is proved this way that translations are continuous on Lp(Rd), in the following sense: for every f ∈ Lp(Rd),
when t ∈ Rd tends to 0, where is the translated function defined by .
Lp spaces are widely used in mathematics and applications.
The Fourier transform for the real line (resp. for periodic functions, see Fourier series), maps Lp(R) to Lq(R) (resp. Lp(T) to ℓq), where 1 ≤ p ≤ 2 and 1/p + 1/q = 1. This is a consequence of the Riesz-Thorin interpolation theorem, and is made precise with the Hausdorff–Young inequality.
By contrast, if p > 2, the Fourier transform does not map into Lq.
Hilbert spaces are central to many applications, from quantum mechanics to stochastic calculus. The spaces L2 and ℓ2 are both Hilbert spaces. In fact, by choosing a Hilbert basis, one sees that all Hilbert spaces are isometric to ℓ2(E), where E is a set with an appropriate cardinality.
In statistics, measures of central tendency and statistical dispersion, such as the mean, median, and standard deviation, are defined in terms of Lp metrics, and measures of central tendency can be characterized as solutions to variational problems.
Lp for 0 < p < 1
Let (S, Σ, μ) be a measure space. If 0 < p < 1, then Lp(μ) can be defined as above: it is the vector space of those measurable functions f such that
As before, we may introduce the p-norm || f ||p = Np(f)1/p, but || · ||p does not satisfy the triangle inequality in this case, and defines only a quasi-norm. The inequality (a + b)p ≤ ap + bp, valid for a ≥ 0 and b ≥ 0 implies that (Rudin 1991, §1.47)
and so the function
is a metric on Lp(μ). The resulting metric space is complete; the verification is similar to the familiar case when p ≥ 1.
In this setting Lp satisfies a reverse Minkowski inequality, that is for u and v in Lp
The space Lp for 0 < p < 1 is an F-space: it admits a complete translation-invariant metric with respect to which the vector space operations are continuous. It is also locally bounded, much like the case p ≥ 1. It is the prototypical example of an F-space that, for most reasonable measure spaces, is not locally convex: in ℓp or Lp([0, 1]), every open convex set containing the 0 function is unbounded for the p-quasi-norm; therefore, the 0 vector does not possess a fundamental system of convex neighborhoods. Specifically, this is true if the measure space S contains an infinite family of disjoint measurable sets of finite positive measure.
The only nonempty convex open set in Lp([0, 1]) is the entire space (Rudin 1991, §1.47). As a particular consequence, there are no nonzero linear functionals on Lp([0, 1]): the dual space is the zero space. In the case of the counting measure on the natural numbers (producing the sequence space Lp(μ) = ℓp), the bounded linear functionals on ℓp are exactly those that are bounded on ℓ1, namely those given by sequences in ℓ∞. Although ℓp does contain non-trivial convex open sets, it fails to have enough of them to give a base for the topology.
The situation of having no linear functionals is highly undesirable for the purposes of doing analysis. In the case of the Lebesgue measure on Rn, rather than work with Lp for 0 < p < 1, it is common to work with the Hardy space Hp whenever possible, as this has quite a few linear functionals: enough to distinguish points from one another. However, the Hahn–Banach theorem still fails in Hp for p < 1 (Duren 1970, §7.5).
L0, the space of measurable functions
The vector space of (equivalence classes of) measurable functions on (S, Σ, μ) is denoted L0(S, Σ, μ) (Kalton, Peck & Roberts 1984). By definition, it contains all the Lp, and is equipped with the topology of convergence in measure. When μ is a probability measure (i.e., μ(S) = 1), this mode of convergence is named convergence in probability.
The description is easier when μ is finite. If μ is a finite measure on (S, Σ), the 0 function admits for the convergence in measure the following fundamental system of neighborhoods
The topology can be defined by any metric d of the form
where φ is bounded continuous concave and non-decreasing on [0, ∞), with φ(0) = 0 and φ(t) > 0 when t > 0 (for example, φ(t) = min(t, 1)). Such a metric is called Lévy-metric for L0. Under this metric the space L0 is complete (it is again an F-space). The space L0 is in general not locally bounded, and not locally convex.
For the infinite Lebesgue measure λ on Rn, the definition of the fundamental system of neighborhoods could be modified as follows
The resulting space L0(Rn, λ) coincides as topological vector space with L0(Rn, g(x) dλ(x)), for any positive λ–integrable density g.
If f is in Lp(S, μ) for some p with 1 ≤ p < ∞, then by Markov's inequality,
A function f is said to be in the space weak Lp(S, μ), or Lp,w(S, μ), if there is a constant C > 0 such that, for all t > 0,
The best constant C for this inequality is the Lp,w-norm of f, and is denoted by
The weak Lp coincide with the Lorentz spaces Lp,∞, so this notation is also used to denote them.
The Lp,w-norm is not a true norm, since the triangle inequality fails to hold. Nevertheless, for f in Lp(S, μ),
and in particular Lp(S, μ) ⊂ Lp,w(S, μ). Under the convention that two functions are equal if they are equal μ almost everywhere, then the spaces Lp,w are complete (Grafakos 2004).
For any 0 < r < p the expression
Weighted Lp spaces
As before, consider a measure space (S, Σ, μ). Let be a measurable function. The w-weighted Lp space is defined as Lp(S, w dμ), where w dμ means the measure ν defined by
or, in terms of the Radon–Nikodym derivative,
The norm for Lp(S, w dμ) is explicitly
As Lp-spaces, the weighted spaces have nothing special, since Lp(S, w dμ) is equal to Lp(S, dν). But they are the natural framework for several results in harmonic analysis (Grafakos 2004); they appear for example in the Muckenhoupt theorem: for 1 < p < ∞, the classical Hilbert transform is defined on Lp(T, λ) where T denotes the unit circle and λ the Lebesgue measure; the (nonlinear) Hardy–Littlewood maximal operator is bounded on Lp(Rn, λ). Muckenhoupt's theorem describes weights w such that the Hilbert transform remains bounded on Lp(T, w dλ) and the maximal operator on Lp(Rn, w dλ).
Lp spaces on manifolds
One may also define spaces on a manifold, called the intrinsic Lp spaces of the manifold, using densities.
- Birnbaum–Orlicz space
- Hardy space
- Riesz–Thorin theorem
- Hölder mean
- Hölder space
- Root mean square
- Locally integrable function
- spaces over a locally compact group
- Minkowski distance
- Rolewicz, Stefan (1987), Functional analysis and control theory: Linear systems, Mathematics and its Applications (East European Series) 29 (Translated from the Polish by Ewa Bednarczuk ed.), Dordrecht; Warsaw: D. Reidel Publishing Co.; PWN—Polish Scientific Publishers, pp. xvi+524, ISBN 90-277-2186-6, MR 920371, OCLC 13064804
- Maddox, I.J. (1988), Elements of Functional Analysis (2nd ed.), Cambridge: CUP, page 16
- Rudin, Walter (1980), Real and Complex Analysis (2nd ed.), New Delhi: Tata McGraw-Hill, ISBN 9780070542341, Theorem 6.16
- Schechter, Eric (1997), Handbook of Analysis and its Foundations, London: Academic Press Inc. See Sections 14.77 and 27.44--47
- Adams, Robert A.; Fournier, John F. (2003), Sobolev Spaces (Second ed.), Academic Press, ISBN 978-0-12-044143-3.
- Bourbaki, Nicolas (1987), Topological vector spaces, Elements of mathematics, Berlin: Springer-Verlag, ISBN 978-3-540-13627-9.
- DiBenedetto, Emmanuele (2002), Real analysis, Birkhäuser, ISBN 3-7643-4231-5.
- Dunford, Nelson; Schwartz, Jacob T. (1958), Linear operators, volume I, Wiley-Interscience.
- Duren, P. (1970), Theory of Hp-Spaces, New York: Academic Press
- Grafakos, Loukas (2004), Classical and Modern Fourier Analysis, Pearson Education, Inc., pp. 253–257, ISBN 0-13-035399-X.
- Hewitt, Edwin; Stromberg, Karl (1965), Real and abstract analysis, Springer-Verlag.
- Kalton, Nigel J.; Peck, N. Tenney; Roberts, James W. (1984), An F-space sampler, London Mathematical Society Lecture Note Series 89, Cambridge: Cambridge University Press, ISBN 0-521-27585-7, MR 808777
- Riesz, Frigyes (1910), "Untersuchungen über Systeme integrierbarer Funktionen", Mathematische Annalen 69 (4): 449–497, doi:10.1007/BF01457637
- Rudin, Walter (1991), Functional Analysis, McGraw-Hill Science/Engineering/Math, ISBN 978-0-07-054236-5
- Rudin, Walter (1987), Real and complex analysis (3rd ed.), New York: McGraw-Hill, ISBN 978-0-07-054234-1, MR 924157
- Titchmarsh, EC (1976), The theory of functions, Oxford University Press, ISBN 978-0-19-853349-8