Selection properties of the split interval and the Continuum Hypothesis
Taras Banakh

TL;DR
This paper investigates the selection properties of upper semi-continuous multivalued maps, proving the existence of measurable selections in some cases and showing the dependence on the Continuum Hypothesis for others, highlighting limitations in extending known results.
Contribution
It establishes the existence of $F_\sigma$-measurable selections for usco multimap into GO-spaces and demonstrates the CH-dependence of Borel selections for the split interval example.
Findings
Every usco multimap from a metrizable separable space to a GO-space has an $F_\sigma$-measurable selection.
The existence of Borel selections for a specific usco multimap on the split interval depends on the Continuum Hypothesis.
Results on Borel selections into fragmentable compact spaces cannot be generalized to all compact spaces.
Abstract
We prove that every usco multimap from a metrizable separable space to a GO-space has an -measurable selection. On the other hand, for the split interval and the projection of its square onto the unit square , the usco multimap has a Borel (-measurable) selection if and only if the Continuum Hypothesis holds. This CH-example shows that know results on Borel selections of usco maps into fragmentable compact spaces cannot be extended to a wider class of compact spaces.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Selection properties of the split interval
and the Continuum Hypothesis
Taras Banakh
Ivan Franko National University of Lviv (Ukraine) and Jan Kochanowski University in Kielce (Poland)
Abstract.
We prove that every usco multimap from a metrizable separable space to a GO-space has an -measurable selection. On the other hand, for the split interval and the projection of its square onto the unit square , the usco multimap has a Borel (-measurable) selection if and only if the Continuum Hypothesis holds. This CH-example shows that know results on Borel selections of usco maps into fragmentable compact spaces cannot be extended to a wider class of compact spaces.
Key words and phrases:
Continuum Hypothesis, split interval, measurable selection, Borel selection, usco multimap, fragmentable compact, Rosenthal compact, GO-space
1991 Mathematics Subject Classification:
54C65, 54F05, 54H05, 03E50
1. Introduction
By a multimap between topological spaces we understand any subset , which can be thought as a function assigning to every point the subset of . For a subset we put . Each function can be thought as a single-valued multimap .
For a multimap , its inverse multimap is defined by .
A multimap is called
- •
lower semicontinuous if for any open set the set is open in ;
- •
upper semicontinuous if for any closed set the set is closed in ;
- •
Borel-measurable if for any Borel set the set is Borel in ;
- •
compact-valued if for every the subspace of is compact and non-empty;
- •
usco if is upper semicontinuous and compact-valued.
It is well-known that for any surjective continuous function between compact Hausdorff spaces, the inverse multimap is usco.
Let be a multimap between topological spaces. A function is called a selection of if for every . The Axiom of Choice ensures that every multimap with non-empty values has a selection. The problem is to find selections possessing some additional properties like the continuity or measurability.
One of classical results in this direction is the following theorem of Kuratowski and Ryll-Nardzewski [11] (see also [15, §5.2] or [13, 6.12]).
Theorem 1**.**
Let be Polish spaces. Any Borel-measurable multimap with non-empty values has a Borel-measurable selection.
We recall that a function between topological spaces is called Borel-measurable (resp. -measurable) if for every open set the preimage is Borel (or type ) in .
-Measurable selections of usco multimaps with values in non-metrizable compact spaces were studied by many mathematicians [3], [4], [5], [7], [8], [6]. Positive results are known for two classes of compact spaces: fragmentable and linearly ordered.
Let us recall [2, 5.0.1] (see also [14, §6]) that a topological space is fragmentable if has a metric such that for every each non-empty subset contains a non-empty relatively open set of -diameter . By [2, 5.1.12], each fragmentable compact Hausdorff space contains a metrizable dense -subspace.
The following selection theorem can be deduced from Theorem 1’ and Lemma 6 in [8].
Theorem 2** (Hansell, Jayne, Talagrand).**
Any usco map from a perfectly paracompact space to a fragmentable compact space has an -measurable selection.
A similar selection theorem holds for usco maps into countably cellular GO-spaces. A Hausdorff topological space is called a generalized ordered space (briefly, a GO-space) if admits a linear order such that the topology of is generated by a base consisting of open order-convex subsets of . A subset of a linearly ordered space is called order-convex if for any points in the order interval is contained in . We say that the topology of is generated by the linear order if the topology of is generated by the subbase consisting the the order-convex sets and .
A topological space is countably cellular if every disjoint family of open sets in is at most countable. It is easy to see that each separable topological space is countably cellular. A topological space is called -perfect if every open set in is of type in (i.e., can be represented as the countable union of closed sets). For example, every metruzable space is -perfect.
The following selection theorem will be proved in Section 2.
Theorem 3**.**
Let be a GO-space and be an (-perfect) topological space. If or is countably cellular, then any usco map has a Borel (-measurable) selection.
Theorems 2, 3 suggest the following problem.
Problem 1**.**
Is it true that any usco map from a compact metrizable space to a compact Hausdorff space has a Borel (-measurable) selection?
In this paper we prove that this problem has negative answer under the negation of the Continuum Hypothesis (i.e., under ). A suitable counterexample will be constructed using the split square , which is the square of the split interval .
The split interval is the linearly ordered space whose topology is generated by the lexicographic order (defined by iff either or else and ). The split interval plays a fundamental role in the theory of separable Rosenthal compacta [16]. Let us recall that a topological space is called Rosenthal compact if it is homeomorphic to a compact subspace of the space of functions of the first Baire class on a Polish space . It is well-known (and easy to see) that the split interval is Rosenthal compact and so is its square. By Theorem 4 of Todorčević [16], each non-metrizable Rosenthal compact space of countable spread contains a topological copy of the split interval. A topological space has countable spread if it contains no uncountable discrete subspaces.
By Theorem 3, any usco map from an -perfect topological space has an -measurable selection. In contrast, the split square has dramatically different selections properties. Let , , be the natural projection of the split interval onto the unit interval , and
[TABLE]
be the projection of the split square onto the unit square .
Theorem 4**.**
The following conditions are equivalent:
- (1)
the usco multimap has a Borel-measurable selection; 2. (2)
the usco multimap has an -measurable selection; 3. (3)
.
The implication of Theorem 4 is trivial and the implications are proved in Lemmas 2 and 8, respectively.
Combining Theorem 4 with the Todorčević dichotomy for Rosenthal compact spaces, we obtain the following consistent characterization of metrizable compacta.
Corollary 1**.**
Under a Rosenthal compact space is metrizable if and only if has countable spread and each usco multimap has a Borel-measurable selection.
Proof.
The “only if” part follows from Theorem 2. To prove the “if” part, assume that a Rosenthal compact is not metrizable but has countable spread. By Theorem 4 of [16], the space contains a topological copy of the split interval . We lose no generality assuming that . By Theorem 4, under , the usco multimap does not have Borel-measurable selections. ∎
Now we pose some open problems suggested by Theorem 4.
Problem 2**.**
Assume CH. Is it true that each usco map from a metrizable (separable) space has a Borel-measurable selection?
Observe that the map is 2-to-1 and its square is 4-to-1. A function is called -to-1 for some if for any . By Theorem 3 of Todorčević [16], every Rosenthal compact space of countable spread admits a 2-to-1 map onto a metrizable compact space. Let us observe that the splitted square contains a discrete subspace of cardinality continuum and hence has uncountable spread.
Problem 3**.**
Let . Is there an -to-1 map from a (Rosenthal) compact space to a metrizable compact space such that the inverse multimap has no Borel selections?
Remark 1**.**
Theorem 4 provides a consistent counterexample to the problem [9] of Chris Heunen, posed on Mathoverflow.
2. Proof of Theorem 3
Theorem 3 follows from Lemmas 2 and 3, proved in this section.
First we prove one lemma, showing that our definition of a GO-space agrees with the original definition of Lutzer [12]. Probably this lemma is known but we could not find the precise reference in the literature.
Lemma 1**.**
The linear order of any GO-space is a closed subset of the square .
Proof.
Given two elements with , use the Hausdorff property of and find two disjoint order-convex neighborhoods of the points , respectively. We claim that the product is disjoint with the linear order . Assuming that this is not true, find elements and such that . Taking into account that the sets are disjoint and order-convex, we conclude that and . It follows from that . Then , which contradicts the assumption. This contradiction shows that the neighborhood of the pair is disjoint with and hence is a closed subset of . ∎
Lemma 2**.**
Any usco multimap from an (-perfect) topological space to a countably cellular GO-space space has a Borel (-measurable) selection.
Proof.
Being a GO-space, has a base of the topology consisting of open order-convex subsets with respect to some linear order on . By Lemma 1, the linear order is a closed subset of . Then for every the order-convex set is closed in , which implies that each non-empty compact subset of has the smallest element.
Then for any usco multmap we can define a selection of assigning to each point the smallest element of the non-empty compact set . We claim that this selection is -measurable.
A subset is called upper if for any the order-convex set is contained in .
Claim 1**.**
For any upper open set the preimage is open in .
Proof.
For any we get . The upper semicontinuity of yields a neighborhood such that . Consequently, , witnessing that the set is open in . ∎
A subset is lower if for every the order-convex set is contained in .
Claim 2**.**
For any closed lower set the preimage is closed in .
Proof.
Observe the the complement is an open upper set in . By Claim 1, the preimage is open in and hence its complement is closed in . ∎
Claim 3**.**
For any lower set the preimage is of type in .
Proof.
If has the largest element , then and is closed by Claim 2. So, we assume that does not have the largest element. Then the countable cellularity of implies that has a countable cofinal subset (which means that for every there exists with ). By Lemma 2, for every the preimage is closed in . Since , the preimage is of type in . ∎
Claim 4**.**
For any open order-convex subset the preimage is a Borel subset of (of type if the space is -perfect).
Proof.
The order-convexity of implies that where and . Taking into account that has a base of order-convex sets, one can show that the upper set is open in . By Claim 1, the preimage is open in (of type if the space is -perfect). By Claim 3, the preimage is of type in . Then is Borel (of type if is -perfect). ∎
Claim 5**.**
For every open set the preimage is Borel subset of (of type if is -perfect).
Proof.
By the definition of the topology of , each point has an open order-convex neighborhood . By the Kuratowski-Zorn Lemma, each open order-convex subset of is contained in a maximal open order convex subset of . Let be the family of maximal open order-convex subsets of . Observe that and any distinct sets are disjoint: otherwise the union would be an open order convex subset of and by the maximality of and , . Since the space is countably cellular, the family is at most countable. By Claim 4, for every the preimage is Borel (an type -set if is -perfect) and so is the countable union . ∎
Claim 5 completes the proof of Lemma 2. ∎
Lemma 3**.**
Every usco multimap from a countably cellular (-perfect) topological space into a GO-space has a Borel (-measurable) selection.
Proof.
The Kuratowski-Zorn Lemma implies that the usco map contains a minimal usco map . We claim that the image is a countably cellular subspace of . Assuming the opposite, we can find an uncountable disjoint family of non-empty open subsets in . For every , find such that . By Lemma 3.1.2 [2], the minimality of the usco map implies that for some non-empty open set . Taking into account that the family is disjoint, we conclude that the family is disjoint, witnessing that the space is not countably cellular. But this contradicts our assumption. This contradiction shows that the GO-subspace of is countably cellular. By Lemma 2, the usco map has a Borel (-measurable) selection, which is also a selection of the usco map . ∎
Finally, let us prove one selection property of the split interval, which will be used in the proof of Lemma 8.
Lemma 4**.**
Any selection of the multimap is -measurable.
Proof.
Given any open subset , we need to show that is of type in . For every , find an open order-convex set containing . It is well-known (see e.g. [1, 3.10.C(a)]) that the split interval is hereditarily Lindelöf. Consequently, there exists a countable set such that and hence . For every the order-convexity of the interval implies that its preimage is a convex subset of , containing . Since convex subsets of are of type , the countable union is an -set in . ∎
3. Selection properties of the split square under the negation of CH
In this section we study the selection properties of the split square under the negation of the Continuum Hypothesis.
By we denote ordered pairs of elements . In this way we distinguish ordered pairs from the order intervals in linearly ordered spaces.
The split interval carries the lexicographic order defined by iff either or ( and ). It is well-known that the topology generated by the lexicographic order on is compact and Hausdorff, see [1, 3.10.C(b)]. By , , we denote the coordinate projection and by , the square of the map .
The following lemma proves the implication of Theorem 4.
Lemma 5**.**
If , then the multimap has no Borel selections.
Proof.
To derive a contradiction, assume that the multimap has a Borel-measurable selection .
For a real number by and we denote the points and of the split interval . Then where for .
For any numbers consider the set
[TABLE]
and observe that .
For a point , let and be the order intervals in with respect to the lexicographic order. Observe that for any we have
[TABLE]
For every consider the lines
[TABLE]
on the plane.
Claim 6**.**
For every the intersection is at most countable.
Proof.
If for some the intersection is uncountable, then we can choose a non-Borel subset of cardinality . For every point , the definition of the set ensures that and hence the set is an open neighborhood of in . Observe that and hence . Then for the open set the preimage is not Borel in because the intersection is not Borel. But this contradicts the Borel measurability of . ∎
By analogy we can prove the following claims.
Claim 7**.**
For every the intersection is at most countable.
Claim 8**.**
For every the intersection is at most countable.
Now fix any subset set of cardinality . By Claims 6, 7, for every the intersection is at most countable. Consequently the union
[TABLE]
has cardinality . Since , there exists a real number such that the line does not intersect the set . Since for every the intersection is not empty. Then the set is uncountable and . But this contradicts Claim 8. ∎
4. Selection properties of the split square under the Continuum Hypothesis
In this section we shall prove that under the continuum hypothesis the usco multimap has an -measurable selection.
First we introduce some terminology related to monotone functions.
A subset is called a
- (1)
a function if for any the equality implies ; 2. (2)
strictly increasing if for any the strict inequality implies ; 3. (3)
strictly decreasing if for any the inequality implies ; 4. (4)
strictly monotone if is strictly increasing or strictly decreasing.
Lemma 6**.**
Each strictly increasing function is a subset of a Borel strictly increasing function .
Proof.
It follows that the strictly increasing function is a strictly increasing bijective function between the sets and . It is well-known that monotone functions of one real variable have at most countably many discontinuity points. Consequently, the sets of discontinuity points of the strictly monotone functions and are at most countable. This allows us to find a countable set such that the set coincides with the graph of some increasing homeomorphism between subsets of . Replacing by a larger countable set, we can assume that , where are coordinate projections. By the Lavrentiev Theorem [10, 3.9], the homeomorphism extends to a (strictly increasing) homeomorphism between -subsets of such that is dense in . It is easy to check that the Borel subset is a strictly increasing function extending . ∎
By analogy we can prove
Lemma 7**.**
Each strictly decreasing function is a subset of a Borel strictly decreasing function .
Now we are ready to prove the main result of this section.
Lemma 8**.**
Under the multifunction has an -measurable selection.
Proof.
Let be the set of infinite strictly monotone Borel functions . Since , the set can be written as . It is clear . So, for any point we can find the smallest ordinal such that . Consider the sets
[TABLE]
Define a selection of the multimap letting
[TABLE]
for .
We claim that the function is -measurable. Given any open set , we should prove that its preimage of type in . Consider the open subset of . Using Lemma 4, it can be shown that the set is of type in . Therefore, it remains to show that the preimage is of type in .
Let be the set of rational numbers in the interval .
Consider the subsets and . For every we have and by the definition of the topology of the split interval, we can find rational numbers such that , and s(\langle x,y\rangle)=\langle x_{1},y_{1}\rangle\in\big{[}x_{1},a(x,y)_{0}\big{)}\times\big{[}y_{1},b(x,y)_{0}\big{)}\subset V. Then
[TABLE]
On the other hand, for every there are rational numbers such that , and s(\langle x,y\rangle)=\langle x_{1},y_{0}\rangle=\big{[}x_{1},a(x,y)_{0}\big{)}\times\big{(}b(x,y)_{1},y_{0}\big{]}\subset V. In this case
[TABLE]
It follows that
[TABLE]
This equality and the following claim imply that the set is of type in .
Claim 9**.**
There are countable subsets and such that
[TABLE]
and
[TABLE]
We shall show how to find the countable set . The countable set can be found by analogy.
For rational numbers , consider the set
[TABLE]
and observe that
Claim 10**.**
For any rational numbers there exists a countable subset such that
[TABLE]
Proof.
For every rational numbers and , consider the numbers
[TABLE]
Choose countable subsets such that
[TABLE]
and moreover,
[TABLE]
and
[TABLE]
Consider the countable subset
[TABLE]
of .
Claim 11**.**
\displaystyle\bigcup\limits_{\langle x,y\rangle\in L_{r,q}}\big{(}[x,r)\times[y,q)\big{)}\setminus\{\langle x,y\rangle\}\subset\bigcup\limits_{\langle x,y\rangle\in\mathrm{L}_{r,q}^{\prime\prime}}[x,r)\times[y,q).**
Proof.
Fix any pairs and \langle x^{\prime},y^{\prime}\rangle\in\big{(}[x,r)\times[y,q)\big{)}\setminus\{\langle x,y\rangle\}. Three cases are possible:
- (1)
and ; 2. (2)
and ; 3. (3)
and .
In the first case there exist rational numbers such that and . The definition of ensures that . By the choice of the family , there exists such that and . Then .
Next, assume that and . In this case we can choose a rational number such that . It follows that . If , then by the definition of the family , there exists such that and . Then .
So, we assume that and hence . In this case for some with . Then .
By analogy, in the third case ( and ) we can find a pair such that . ∎
Claim 11 implies that the set
[TABLE]
is contained in ∎
Claim 12**.**
The set is a strictly decreasing function.
Proof.
First we show that is a function. Assuming that is not a function, we can find two pairs with . Applying Claim 11, we conclude that
[TABLE]
and hence , which contradicts the choice of the pair . This contradiction shows that is a function.
Assuming that is not strictly decreasing, we can find pairs such that and . Applying Claim 11, we conclude that
[TABLE]
and hence , which contradicts the choice of the pair . This contradiction shows that is strictly decreasing. ∎
Claim 13**.**
The set is at most countable.
Proof.
To derive a contradiction, assume that is uncountable. By Lemma 7, the strictly decreasing function is contained in some Borel strictly decreasing function, which is equal to for some ordinal . Since the intersection of a strictly increasing function and a strictly decreasing function contains at most one point, the set
[TABLE]
is at most countable. We claim that . To derive a contradiction, assume that contains some pair . It follows from that . Since , the strictly monotone function is not strictly increasing and hence is strictly decreasing. Then the definition of the set guarantees that , which contradicts the inclusion . ∎
Now consider the countable subset of and observe that
[TABLE]
This completes the proof of Claim 10.
Claim 14**.**
There exists a countable subset such that
[TABLE]
Proof.
By Claim 10, for any rational numbers there exists a countable subset such that
[TABLE]
Since , the countable set has the required property. ∎
By analogy with Claim 14 we can prove
Claim 15**.**
There exists a countable subset such that
[TABLE]
Claims 14 and 15 complete the proof of Claim 9 and the proof of Lemma 8. ∎
5. Acknowledgement
The author expresses his sincere thanks to the Mathoverflow user @YCor (Yves Cornulier) for the idea of the proof of Lemma 5 and to Dušan Repovš for valuable information on measurable selectors.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Engelking, General topology , Heldermann Verlag, Berlin, (1989), 529 pp.
- 2[2] M. Fabian, Gâteaux differentiability of convex functions and topology. Weak Asplund spaces , A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, (1997), 180 pp.
- 3[3] J.E. Jayne, C.A. Rogers, Sélections boréliennes de multi-applications semi-continues supérieurement , C. R. Acad. Sci. Paris Sér. I Math. 299 :5 (1984), 125–128.
- 4[4] J.E. Jayne, C.A. Rogers, Borel selectors for upper semicontinuous multivalued functions , J. Funct. Anal. 56 :3 (1984), 279–299.
- 5[5] J.E. Jayne, C.A. Rogers, Borel selectors for upper semicontinuous multivalued functions , Mathematika 32 :2 (1985), 324–337.
- 6[6] J.E. Jayne, J. Orihuela, A.J. Pallarés, G. Vera, σ 𝜎 \sigma -fragmentability of multivalued maps and selection theorems , J. Funct. Anal. 117 :2 (1993), 243–273.
- 7[7] R.W. Hansell, First class selectors for upper semicontinuous multifunctions , J. Funct. Anal. 75 :2 (1987), 382–395.
- 8[8] R.W. Hansell, J.E. Jayne, M. Talagrand, First class selectors for weakly upper semicontinuous multivalued maps in Banach spaces , J. Reine Angew. Math. 361 (1985), 201–220.
