Dual space of C 0(x) vs C b(x)

From Optimal Transport Wiki
Jump to navigation Jump to search

Introduction

In the case that the space is compact then all continuous functions belongs to as we will show in the next section. On the other hand if the space is not compact while we always have the inclusion there may be some continuous function that do not belong to . Some of them may even even be bounded and still not belong to , this motivates us to consider the dual space of and the dual space of .

Background and Statement

Let equipped with the sup norm. In other words this is the space of continuous function vanishing at infinity. Note that in the case is compact we can choose in the previous definition, since properties on the empty set are trivially true, we can conclude that . Let be the space of bounded continuous functions on together with the sup norm, Again in the case is compact we have not introduced a new space since every continuous function on a compact metric space is bounded, to see this assume on the contrary that there is a sequence such that as . I can then extract by compactness a sub sequence converging to a point . Therefore by continuity of we have , and this is our desired contradiction. We conclude that .

The rest of this discussion will consider the case where is not compact. We wont have the last chain of equalities but only the inequalities

The case of

The representation of the dual space of is a described by the following well known result in Functional Analysis (Riesz Representation Theorem 6.19 in Rudin [1]):

Let be a locally compact Hausdorff space, for any bounded linear function , i.e. an element of the dual space , there is a unique complex Borel measure such that the following holds:

.

This allows us to identify with , space of complex Borel measures. Moreover we can endow with the total variation norm: .

The case of

To descrive the dual space of , I will focus my attention to only one property of functions which is the behavior at infinity, Exercise 1.23 of [2]. First we need a preliminary result: is a closed (vector) subspace of . In other words contains all its limit points. Let be a convergent sequence in , are continuous functions vanishing at infinity and let their limit. f is continuous since the uniform norm we are using provides uniform convergence. It remains to show that such limit vanishes at infinity: let be such that , now since each vanishes at infinity, we can find such that for any . Then we can conclude by triangle inequality that

,

That is, . This proved is a closed subspace of . I now need to carefully specify the local property at infinity for .

We say that a function admits a limit at infinity if for any there exists a compact such that if implies . We can see this operation as a linear function 'limit at infinity'. Thanks to Hahn-Banach we can build a continuous extension of it for all . This is another spectacular consequence of Axiom of Choice (Hahn-Banach theorem [1] in this case). Intuitively we can partition the space into equivalence classes of the equivalence relation of having the same limit at infinity. Then thanks to the axiom of choice choose a representative for each class. The problem with this argument that we don't know yet that every functions in admits such limit. But this will not stop us from falling down the rabbit hole: Note that every function in admit such limit, let

,

Since the functions vanishes at infinity this operation of assigning limit at infinity is clearly a linear map. It's not hard to see that , i.e. a bounded linear operator on . We showed before that is a closed (vector) subspace of therefore we can extend to the whole using the formulation of Hahn Banach Theorem for normed spaces. Let be such extension, and on . Note that this functional is supported at infinity, in the sense that for any then .

Kantorovich Duality for

As it can be found in Villani, Proposition 1.22 [3] also [2], the following version of Kantorovich duality holds: let and locally compact Polish spaces, let be a lower semi-continuous non negative function on and let and be two Borel probability measures on respectively then:

,

Here is the set of all probability measures that satisfies and for any measurable set and any measurable set ; is the set of all measurable functions that satisfies for almost all and for almost all .

As mentioned in Villani Section 1.3 pag. 39[4], if we try to extend the proof of the compact case we run into a problem since the dual of strictly contains . If we restrict to the closed subspace Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{0}(X\times Y) \subset C_{b}(X\times Y)} than any elements Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{b}(X\times Y)'} acts continuously, as mentioned before, can be represented by a unique Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \pi \in \mathcal{M}(X\times Y)} such that

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle <l,f> = \int_{X\times Y} f(x,y) d \pi, \text{ for every } f \in C_{0}(X \times Y) } .

We can then write Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle l = \pi +R } where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R } is a continuous linear functional supported at infinity, i.e. Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall f \in C_{0}(X\times Y)} implies Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle <R,f>=0 } .

For what discussed in the previous section the behavior of some Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R } may not be clear at first glance as the following result showed in exercise 1.23 of [5].

Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mu } and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \nu } be two Borel probability measures on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X \times Y } respectively, there is a continuous linear functional Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L } on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{b}(X\times Y)} , supported at infinity, such that the following holds

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall (\phi,\psi) \in C_{0}(X) \times C_{0}(Y), <L,\phi +\psi>= \int_{X}\phi d\mu + \int_{Y}\psi d\nu. \text{ } \bigstar } .

To prove this we want to apply what we have seen in the previous section, lets consider the function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle u(x,y) \in C_0(X \times Y) } , for fixed Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x } we can see this function as a function of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle y } i,e, let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{u}(y)=u(x,y) } . Noticing that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{u} \in C_0(Y) } , we can assign a limit at infinity Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle l } to Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{u} } and then extend it to all Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \phi \in C_b(Y) } following the construction of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L} in the precious section. Similarly we will do the same by considering for any fixed Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle y } the function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle u(x,y) \in C_0(X \times Y) } as a function of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x } . Note that such extension is supported at infinity! This will allow us to first write the two functions:

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle u_1(x,\infty)= l(\hat{u}(y)), u_2(\infty,y)=l(\hat{u}(x)) } .

Since we are only considering functions that vanishing at infinity we can conclude that our Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle u_1 \in C_b(X) } and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle u_2 \in C_b(Y) } satisfy the following:

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle <l, u_1+u_2 >= \int_{X}u_1(x,\infty) d\mu (x) + \int_{Y}u_2(\infty,y) d\nu(y) } .

Where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle l } , with a slightly abuse of notation, is the simultaneously assignment of limit at infinity in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_b(Y) } and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_b(X) } . The simultaneously extension Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L } , again with a little abuse of notation, will be a bounded linear functional on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{b}(X\times Y)} will satisfy Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \bigstar} when restricted to Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{0}(X)\times C_{0}(Y) } . By construction, shown in the previous section, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L } is supported at infinity which means that when restricted to Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{0}(X \times Y) } , it acts like the Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0 } map. This means that we can't conclude easily that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L } can be represented as an element of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Pi(\mu,\nu)} .

It turns out that in our hypothesis we can have the decomposition Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L = \pi +R } where is a continuous linear functional supported at infinity works and that . The key idea to prove this is to use the identity . The detailed proof can be found again in Villani lemma 1.25 [6].

  1. Rudin, Walter. Real and Complex Analysis, 1966.
  2. Villani, Cedric. Topics In Optimal Transportation. American Mathematical Soc., 2003.
  3. Villani, Cedric. Topics In Optimal Transportation. American Mathematical Soc., 2003.
  4. Villani, Cedric. Topics In Optimal Transportation. American Mathematical Soc., 2003.
  5. Villani, Cedric. Topics In Optimal Transportation. American Mathematical Soc., 2003.
  6. Villani, Cedric. Topics In Optimal Transportation. American Mathematical Soc., 2003.