Michael selections and Castaing representations with càdlàg functions
Abstract
Michael’s selection theorem implies that a closed convex nonempty-valued mapping from the Sorgenfrey line to a euclidean space is inner semicontinuous if and only if the mapping can be represented as the image closure of right-continuous selections of the mapping. This article gives necessary and sufficient conditions for the representation to hold for cadlag selections, i.e., for selections that are right-continuous and have left limits. The characterization is motivated by continuous time stochastic optimization problems over cadlag processes. Here, an application to integral functionals of cadlag functions is given.
Keywords. càdlàg functions, Castaing representations, Michael selection theorem, set-valued analysis.
AMS subject classification codes. 46N10, 60G07
1 Introduction
The celebrated Michaels’ selection theorem [4, Theorem 3.2”] characterizes in a topological space the property of paracompactness through the existence of a continuous selection for each mapping which is convex closed valued in a fixed Banach space and satisfies the minimal continuity condition of inner-semicontinuity (this was called lower semicontinuity in [4]). Once the existence of a continuous selection is established it is natural to ask if
where is the set of selections of which are continuous with respect to . For this representation problem, [4, Lemma 5.2] provides a positive answer for perfectly normal topological spaces and separable Banach spaces.
For the applications of stochastic processes and the construction of paths with specific properties, the case for and is relevant. Take a a convex closed-valued mapping . Consider the euclidean topology in relativized to and assume that is inner-semicontinuous. Then [4, Theorem 3.2”] guarantees the existence of a continuous selection of and [4, Lemma 5.2] a representation with continuous selections. Applied to the Sorgenfrey arrow topology relativized to and assuming that is inner-semicontinuous, gives the representation
where denotes the family of selections of which are continuous with respect to . Continuous functions in are right-continuous in the usual sense.
In many applications of stochastic processes it is usual to work with paths lying between continuous and right-continuous paths, namely, with right continuous paths having left limits (abrv. càdlàg). In this case, the mapping having a representation with càdlàg selections will satisfy other properties beyond inner-semicontinuity with respect to a given topology. The aim of this article is to formulate and characterize an equivalent property for a mapping having a representation with càdlàg selections.
Our motivation comes from continuous time stochastic optimization, especially stochastic singular control. In a series of articles, Rockafellar studied continuous selections and integral functionals of continuous functions and gave applications to convex duality in optimal control and in problems of Bolza; see the review article [13]. The article [6] builds on Rockafellars results and studies the stochastic setting of ”regular” stochastic processes. Here, we extend the theoretical background to a deterministic setting with càdlàg functions. This forms a starting point of the companion paper [9] that deals with integral functionals of general càdlàg stochastic processes and allows us to go beyond the scope of [6]. The follow-up papers [10, 11] give applications to finance and stochastic singular control.
The rest of the article is organized as follows. In Section 2, we introduce notations, assumptions and basic concepts. Specially, here we formulate the main assumption that allows us to obtain existence of càdlàg selections and a representation of through them; see \threfass. In this same section we formulate our main result, the Theorem 2. In Section 3, we prove that the conditions in Theorem 2 are necessary for a representation of a mapping in terms of its càdlàg selections. The most relevant part being that a representation with càdlàg selections implies \threfass. In Section 4, we show that coincides outside a countable set with its mapping of left limits. This result will allow us to obtain a càdlàg selection which is continuous outside a countable set depending only on the mapping. In Section 5, we prove two results that yield the sufficiency in Theorem 2, these results are Theorem 9 and Proposition 10. In Section 6, we illustrate with examples our main result, Theorem 2. In Section 7, we give an application to integral functionals of cadlag functions.
2 Notations and main theorem
Let be the open unit ball of , , and the class of càdlàg functions . We denote by the topology on generated by the intervals of the form with , and by the topology on generated by the intervals . Throughout the article, we fix a convex-valued mapping . The set
is the domain of . A set-valued mapping is said to have full domain if its domain is the whole .
The set is the class of functions such that for all . In other words, is the class of càdlàg selections of . In this article, our main result establishes an equivalent condition for the validity of the representation
(1) |
We call (1) the càdlàg representation of . If the representation holds, Proposition 10 below shows that there exists a countable family of càdlàg selections with
If this representation holds for selections that are merely measurable, we arrive at a Castaing representation of ; see, e.g., [14]. Hence, we obtain a Castaing representation with càdlàg functions.
In the next definition we recall inner-semicontinuity that is necessary for the representation (1). Example 1 below shows it is not sufficient.
Definition 1.
A mapping is inner-semicontinuous with respect to the relative topology in , if for each open , the set
is the intersection of with a -open set, or briefly, it is relatively -open. This property will be denoted by -isc.
Example 1.
As suggested by the previous example, left sided limits of a mapping are an essential element to the characterization of the representation (1). They are defined as follows. For a mapping let and
where the limits are in the sense of [14, Section 5.B] and the intersection is over all strictly increasing sequences converging to . Consistent with we define for a càdlàg function the left limit .
We state a basic property of which follows directly from its definition. It is however quite useful and we formulate it as a lemma for reference. Note the roles of and .
Lemma 1.
Assume the mapping has a full domain. Let be open with . For there exists such that .
Proof.
Assume for a contradiction that an strictly increasing sequence exists converging to . Take and such that . Then and there is no sequence with converging to , a contradiction with the definition of . ∎
We show in Lemma 7 below that , where denotes the domain of , is sufficient for the existence of selections of the “-fattening” . We call selections of the -fattening as -selections. Note that the mapping in Example 1 fails this property since is empty at . For actual selections we verify in Proposition 3 below that the stronger property of the next assumption is necessary. In Theorem 9 and Proposition 10 we will prove it is also sufficient.
Assumption 1.
ass For every and bounded open set ,
The assumption rules out “oscillations from the left”. For instance, the wildly oscillating mapping in Example 1 does not satisfy the above assumption.
Remark 1.
Note that \threfass implies , but does not need not hold. Indeed, defining
and choosing , we have while and . Note that has the representation (1).
The next theorem is the main result of the article. The necessity is established in Proposition 3 while the sufficiency is obtained from Theorem 9 and Proposition 10.
Theorem 2.
Assume that is closed convex-valued with full domain. Then
if and only if is -isc, has full domain and \threfass holds. In this case,
where is the countable set defined by
3 Necessity of the càdlàg representation
It is clear that the cadlag representation (1) implies that is a closed-valued mapping with full domain and that is -isc. Furthermore, must have full domain. It is less obvious that the representation (1) yields \threfass.
Proposition 3.
If the representation (1) holds, then satisfies \threfass.
Proof.
Take and an open set . Assume that for some . For denote by the càdlàg selections with the further property that for . Define the set
Claim: is non-empty and for we have . After the claim there exists a càdlàg function with for . Then, where proving the proposition.
Now we verify the claim. Take and such that . Let be such that . There exists such that for since is right continuous. Then, showing that . Thus, is nonempty. Now assume that , let . By the same argument as before we can find a function with for and some . Thus, with function , contradicting the definition of . Hence and the proof is complete. ∎
4 Inner-semicontinuity from the left and right
In this section we assume that is -isc and closed-valued. We show that is equal to except for a countable set. In particular , being a -isc mapping is also isc from both sides, or more precisely -isc, except for a countable set. This property will allow us to obtain a càdlàg selection which is continuous outside a countable set depending only on .
We start with the next lemma showing that is a subset of for outside a countable set depending only on .
Lemma 4.
The set
is countable.
Proof.
Let be a countable family of open sets generating the euclidean topology of . For all there exists with and a strictly increasing sequence such that . We check this claim. By way of contradiction assume that for each with it happens that for each strictly increasing sequence there exists such that for we have . Let us check that in this case we have . To this end, take . For let be such that and . For a sequence there exists such that for we have . Thus, it is possible to construct a sequence converging to with . Hence . It follows that since the sequence was arbitrary.
Now assume for a contradiction that is uncountable. Then, there exists an infinite subset and such that for all . Moreover, there exists a point and a strictly decreasing sequence converging from the right to , since is uncountable. To verify the latter elementary fact, if there are no right limit points of then for each there exists such that and . This produces a summable uncountable series of strictly positive numbers which is impossible.
As a consequence, for each there exists a strictly increasing sequence converging to with , and . Hence while and , in contradiction to being -isc. ∎
The next lemma has similar proof to Lemma 4 and can be skipped.
Lemma 5.
The set is countable.
Proof.
Let be a countable family of open sets generating the euclidean topology of . For all in the set there exists with while . Assume for a contradiction that the set is uncountable. Then there exists an infinite subset and such that for all we have and moreover there exists that is approximated from the left by an increasing sequence . Then, for large enough we have since . This is a clear contradiction with the properties of which is equal to for . ∎
The following is an immediate consequence of the above two lemmas.
Corollary 6.
The set is countable.
5 Sufficiency of the càdlàg representation
The domain of includes which is the complement of a countable set by Lemma 4. In the next lemma we assume that has full domain and show that it is already strong enough for -selections. Note that we do not require to be closed-valued.
Lemma 7.
Assume is convex valued and -isc, and that has full domain. Then, for each there exists a càdlàg selection of that is continuous on .
Proof.
For , take . There exists such that and due to the fact that is -isc and also by Lemma 1 since . Hence, the function is a local continuous selection of .
For there exists since has full domain and there exists such that and for since is -isc. Considering that has full domain take . There exists such that due to Lemma 1. The function is a local càdlàg selection of .
For we can construct by similar arguments a local continuous selection. For a local selection exists that will be continuous or càdlàg according to or .
The constructed intervals define an open covering (in the relative euclidean topology ) of the interval . There exists a -continuous partition of unity subordinated to a locally finite subcovering from which a global càdlàg selection is generated with the required property of continuity outside . ∎
Lemma 7 provides -selections. For selections we require the stronger condition, \threfass. We need a preliminary result.
Lemma 8.
Assume is -isc. Let be a càdlàg selection of which is continuous in . Let . Take . Then for each and there exists such that and
Proof.
Take with , and . Let be such that . For let be such that and for we have . There exists such that due to Lemma 1, since .
For let and . Then showing that
which completes the proof. ∎
The next result is a Michael selection theorem for càdlàg functions. Its proof proceeds by induction just like the proof [4, Theorem 3.2”], which is the original Michael selection theorem.
Theorem 9.
Assume that is a -isc convex-valued mapping with full domain, and that has a full domain. Then, under \threfass, there exists a càdlàg selection of which is continuous on .
Proof.
Let and . By Lemma 7, there exists a càdlàg selection of continuous outside . Assume have been constructed with the following properties:
Now we construct a function satisfying (a)-(c) for . This will produce a sequence converging under the uniform norm. Hence, it converges to a càdlàg function which is continuous outside . The function is then a selection of .
Let . The mapping is -isc since it is the intersection of -isc mappings; see Lemma 16. It is clearly convex valued. Moreover, since is a selection of .
Take and . Let . There exists such that and for , due to Lemma 8. There exists such that and for , since is -isc. Hence, for we have and for there exist , , such that
Thus, . As a consequence, the function is a local continuous selection of and .
Now take . Let and . There exists such that and since is a selection of . Hence, there exists since satisfies \threfass. There exists such that for we have
due to Lemma 1 and we can select so that for . Thus, for . Take . There exists such that and due to the fact that is -isc. Let and define a function on by . It is clear that is a local càdlàg selection of and . For we can construct local selections by similar arguments.
The constructed intervals define an open covering (in the relative euclidean topology ) of the interval . There exists a -continuous partition of unity subordinated to a locally finite subcovering from which a global selection can be produced by pasting together the local selections. ∎
Now we establish the sufficiency in Theorem 2.
Proposition 10.
Assume that is a -isc closed convex-valued mapping with full domain, and that has full domain. Under \threfass, there exists a countable family of càdlàg selections which are continuous in and for
Proof.
If we take a selection continuous outside from which we can easily construct a sequence by modifying at such that is dense in . This settles down the representation for in case .
Let be a countable dense subset of . Take for and for . Assume that is non empty. The set is open in (relativized to ) and can be expressed as a countable union of intervals of the form . Indeed, is hereditary Lindelöf and can be written as the countable union of intervals and each of these intervals can themselves be written as the countable union of intervals . If we distinguish two cases. If then can be taken as an element of an interval due to Lemma 1. In this case, we will consider the representation (i) with , thus, no interval collapses to a point. In the second case and and we consider the representation (ii) with and . Hence, on both cases we do not consider trivial intervals and .
Now take an interval with and . We fix the notation . Let be the mapping defined by
It is simple to verify that the mapping is convex valued, has full domain, and that it is -isc.
We verify \threfass and that has full domain. Let and be such that for an open subset of . For there exists such that so in this interval and we have , hence \threfass is clearly satisfied in . Take now . There exists such that and for we have that so by \threfass we have is non empty at . Thus, satisfies \threfass and .
The set is included in . Indeed, for there exists such that so and . Hence, whenever . Take now and . Let be such that . Note that since and then . There exists such that for we have due to Lemma 1, since . Hence, at by \threfass. Given that was arbitrary, we deduce that . Hence . This proves the claim.
Hence, there exists a càdlàg selection of continuous outside , due to Theorem 9. From this one derives the existence of a selection with for , and the continuity in .
If it is easy to verify that the required representation holds with the countable family . Analogously, if , consider the family . ∎
6 Examples
In this section we give examples of mappings having the representation (1). For the first two examples we prove directly the representation and then conclude that the mapping in the examples satisfy \threfass. For the last two examples, we verify \threfass and conclude the representation (1).
The mapping is said to be right-outer semicontinuous (right-osc) if its graph is closed in the product topology of and the usual topology on . The mapping is right-continuous (càd) if it is both right-isc and right-osc. Left-outer semicontinuous (left-osc) and left-continuous (càg) mappings are defined analogously. We say that has limits from the left (làg) if, for all ,
where the limits are in the sense of [14, Section 5.B] and are taken along strictly increasing sequences. Having limits from the right (làd) is defined analogously. A mapping is càdlàg (resp. càglàd ) if it is both càd and làg (both càg and làd).
In the following theorem, the distance of to is defined, as usual, by
where the distance of two points is given by the euclidean metric.
Proposition 11.
Let be a càdlàg nonempty closed-convex valued mapping. For every , the function defined by
satisfies and
In particular,
and is càglàd nonempty convex-valued with
Proof.
Since is closed-convex valued, by the strict convexity of the distance mapping, the argmin in the definition of exists and is unique; see [14, Thm. 2.6]. By [14, Proposition 4.9], is càd. Take . On the other hand, for every strictly increasing , , so is làg, by [14, Proposition 4.9] again.
Next we show
Since is làg, we get that the left continuous version of denoted is a selection of , so the inequality is trivial. For the other direction, assume for a contradiction that for some . There is such that for all . By the definition of , this means that
for some , which is a contradiction. The claims and are now immediate while is càglàd due to [14, Exercise 4.2]. ∎
For the next example recall that is solid if for each the set is equal to the closure of its interior. For a closed-convex valued mapping, this property is equivalent to for all ; see [14, Example 14.7]. Recall also our convention that for a function we set .
Proposition 12.
Let be a closed convex-valued solid mapping with full domain and -isc. Assume that has full domain. If is also solid then has a representation (1). In this case
Proof.
We first show that . For and , there exists such that for since is -isc and solid. Indeed, let be a finite set of points in such that belongs to the interior of the convex hull . Let be small enough so that whenever, for every , . Since is -isc, there is, for every , such that for every . Denoting , we have, by convexity of , that
(2) |
Now assume and take . We now show the existence of such that
(3) |
Assume for a contradiction the existence of such that . Let be points and such that for any points , and . By the definition of as a left-limit, there exists such that for all there exists with for . Then, and this last set is included in by convexity. Then, , a contradiction.
After the preliminary preparations showing the existence of (2) and (3), we construct local selections of that can be pasted together through a partition of unity as we have done in the proof of Lemma 7 and of Theorem 9.
To prove , the inclusion is clear. Now take and as in (3) and . Defining
we get the remaining inclusion. ∎
In the next examples we verify that \threfass is satisfied. Then the representation (1) holds by Theorem 2.
Proposition 13.
Let be continuous with respect to . Assume . Let be the mapping defined by . Then satisfies \threfass.
Proof.
Let be an open set with for . Let . It is clear that for we have , otherwise . From the inequality is easy to verify that at . Indeed, take an increasing sequence . For each , there exists . Hence showing that . ∎
Proposition 14.
Let be two càdlàg functions with . Let be the mapping defined by . Then satisfies \threfass.
Proof.
We only show that satisfies \threfass, since the other assumptions are easier to verify. Let be an open set with for . Let and . We claim that from which the proposition follows.
The set is easily seen to be non empty, so is well defined. Now we verify that . Take . Then, . Moreover, . It is clear that so . Hence, and then . Now we show that . There are two cases, in the first . Then, and . In the second, . Let be such that for we have and and
Now fix . We easily verify that for where is such that and . Hence implying that . ∎
7 An application to integral functionals
In this section we develop an interchange rule for integral functionals of cadlag functions whics builds on the the representation (1). Interchange rules go back to the seminal paper of [12] in decomposable spaces of -valued measurable functions and are fundamental in obtaining convex duality in calculus of variations and optimal control; see, e.g., [13] or [5] for a more recent application . The interchange rule proved here is a starting point for the companion paper [9] where integral functionals of càdlàg stochastic processes are analyzed in detail. Further applications are given in the follow-up papers [10, 11].
A function is a normal integrand on if its epigraphical mapping defined by
is closed-valued and measurable. When this mapping is also convex-valued, is a convex normal integrand. A general treatment of normal integrands on can be found from [14, Chapter 14] while integrands on a Suslin space are systematically presented in [2]. In particular, a normal integrand is jointly measurable so that the integral functional with respect to a nonnegative Radon measure on given by
is well-defined for any measurable . As usual in convex analysis, an integral is defined as unless the positive part is integrable. For a normal integrand the domain mapping is defined by , its image closure is
and
is the set of càdlàg selections of .
In the next assumption we collect the necessary conditions in order to obtain the interchange rule of Theorem 15. In particular, we require a representation of the mapping in terms of its càdlàg selections. As we have know, Theorem 2 gives necessary and sufficient conditions for the mapping to have such a representation.
Assumption 2.
ass:clS Assume is a nonnegative Radon measure and is a convex normal integrand such that
(4) | ||||
where the latter closure is with respect to pointwise convergence. This means that for each there exists a sequence converging pointwise to .
The following theorem is variant of the main theorem in [8] that established a similar interchange rule for integral functionals of continuous functions. In that context, the first condition in \threfass:clS is simply the original Michaels representation while the second condition is analyzed in detail in [7].
Theorem 15.
Under Assumption LABEL:ass:clS,
as soon as the left side is less than .
Proof.
We have and is PCU-stable in the sense of [1], so, by [1, Theorem 1],
where is the essential supremum of , i.e., the smallest (up to a -null set) closed-valued mapping for which every is a selection of -almost everywhere. It remains to show that -almost everywhere, since then the infimum over can be taken instead over all of .
It suffices to show that, for every closed ball with radius , we have -almost everywhere. Thus we may assume that and are compact-valued. Assume for a contradiction that satisfies . Let and . Since and are compact convex-valued,
Since , and rationals vectors are countable, there exists such that . Since is Radon, passing to a subset if necessary, we may assume that is closed and still of positive measure. For every there exists such that . By right-continuity, there exists such that
Now is an open cover of in the -relative right half-open topology of . The topology clearly is separable and it is shown in [15] to be paracompact. Hence it is Lindelöf by [3, Theorem VIII.7.4]. Since is closed and the topology is Lindelöf, there exists a countable subcover . Since , -additivity of implies that for some . But, for every , , which contradicts that every is a selection of -almost everywhere. ∎
8 Appendix
The following result is a special case of [4, Proposition 2.5].
Lemma 16.
Let be -isc mappings. Let . Then, the mapping is also -isc.
Proof.
Let be an open set of , then
where . Hence is -open. ∎
References
- [1] G. Bouchitté and M. Valadier. Integral representation of convex functionals on a space of measures. J. Funct. Anal., 80(2):398–420, 1988.
- [2] C. Castaing and M. Valadier. Convex analysis and measurable multifunctions. Springer-Verlag, Berlin, 1977. Lecture Notes in Mathematics, Vol. 580.
- [3] James Dugundji. Topology. Allyn and Bacon series in advanced mathematics. Allyn and Bacon, 1966.
- [4] E. Michael. Continuous selections. I. Ann. of Math. (2), 63:361–382, 1956.
- [5] T. Pennanen and A.-P. Perkkiö. Duality in convex problems of Bolza over functions of bounded variation. SIAM Journal on Control and Optimization, 52:1481–1498, 2014.
- [6] T. Pennanen and A.-P. Perkkiö. Convex integral functionals of regular processes. Stochastic Process. Appl., 128(5):1652–1677, 2018.
- [7] A.-P. Perkkiö. Continuous Essential Selections and Integral Functionals. Set-Valued Var. Anal., 22(1):45–58, 2014.
- [8] A.-P. Perkkiö. Conjugates of integral functionals on continuous functions. Journal of Mathematical Analysis and Applications, 459(1):124 – 134, 2018.
- [9] A.-P. Perkkiö and E. Trevino Aguilar. Convex integral functionals of cadlag processes. Submitted, 2021.
- [10] A.-P. Perkkiö and E. Trevino Aguilar. Convex duality for partial hedging of American options: Continuous price processes. Submitted, 2022.
- [11] A.-P. Perkkiö and E. Trevino Aguilar. Duality in irreversible cumulative investment. Submitted, 2022.
- [12] R. T. Rockafellar. Integrals which are convex functionals. Pacific J. Math., 24:525–539, 1968.
- [13] R. T. Rockafellar. Duality in optimal control. In Mathematical control theory (Proc. Conf., Australian Nat. Univ., Canberra, 1977), volume 680 of Lecture Notes in Math., pages 219–257. Springer, Berlin, 1978.
- [14] R. T. Rockafellar and R. J.-B. Wets. Variational analysis, volume 317 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, 1998.
- [15] R. H. Sorgenfrey. On the topological product of paracompact spaces. Bulletin of the American Mathematical Society, 53(6):631 – 632, 1947.