Bourbaki

6. Polish spaces, souslin spaces, Borel sets

1. Polish spaces

Definition 1

A topological space* XX is said to be Polish if it is metrizable of countable type (§2§ 2, no. 8) and if there is a metric, compatible with the topology of XX, with respect to which XX is complete.

Proposition 1

a) Every closed subspace of a Polish space is Polish. b) The product of a countable family of Polish spaces is Polish. c) The sum of a countable family of Polish spaces is Polish.

Cites 5 · Cited by 6

Cites Proposition 10, II § 3, Proposition 8, II § 3, Theorem 1, IX § 2, Corollary 2, IX § 2, Proposition 4, I § 1

Cited by Lemma 1, Lemma 2, Proposition 12, Proposition 2, Proposition 6, Proposition 7

Every subspace of a metrizable space of countable type is metrizable of countable type, and every closed subspace of a complete space is complete; (Chapter II, § 3, no. 4, Proposition 8). Every countable product of metrizable spaces of countable type is again metrizable of countable type: (§2§ 2, no. 8), and every countable product of complete metric spaces is a complete metric space with respect to a metric compatible with its topology (Chapter II, § 3, no. 5, Proposition 10 and Chapter IX, § 2, no. 4, Theorem 1, Corollary 2). Finally, let (Xn)(X_n) be a sequence of non-empty Polish spaces, and consider the product space Y=N×∏nXnY = \mathbf{N} \times \prod_n X_n, where N\mathbf{N} carries the discrete topology; YY is a Polish space by what has already been proved. On the other hand, let ana_n be a point of XnX_n for each nn, and let fnf_n be the mapping of XnX_n into YY such that for each x∈Xnx \in X_n we have

fn(x)=(n,(yp)), f_n(x) = (n, (y_p)),

where yp=apy_p = a_p if p≠np \neq n and yn=xy_n = x. If XX is the topological sum of the XnX_n, it is clear that the mapping ff of XX into YY which agrees with fnf_n on XnX_n for each nn is a homeomorphism of XX onto f(X)f(X); also, for each nn, fn(Xn)f_n(X_n) is closed in YY, and the family (fn(Xn))(f_n(X_n)) is locally finite because N\mathbf{N} is discrete; therefore f(X)=⋃nfn(Xn)f(X) = \bigcup_n f_n(X_n) is closed in YY (Chapter I, § 1, no. 5, Proposition 4), and thus f(X)f(X) is a Polish space, by a).

Proposition 2

Every open subspace of a Polish space is Polish.

Cites 3

Cites Proposition 3, IX § 2, Proposition 1, Proposition 3

Let XX be a Polish space, let dd be a metric on XX compatible with its topology, and let U≠XU \neq X be an open subset of XX. Let VV be the subset of R×X\mathbf{R} \times X consisting of all points (t,x)(t, x) such that

t⋅d(x,X−U)=1; t \cdot d(x, X - U) = 1;
VV is closed by Proposition 3 of § 2, no. 2 and is therefore Polish (Proposition 1). Since the restriction to VV of the projection pr2:R∖X→X\mathrm{pr}_2 : \mathbf{R} \setminus X \to X is a homeomorphism of VV onto UU (§2,§ 2, no. 2, Proposition 3), UU is a Polish subspace of XX.

Corollary

Every locally compact, metrizable space XX is Polish.

Cites 1

Cites Theorem 1

Let XX be the compact space obtained by adjoining a point at infinity to XX; X′X' is metrizable and of countable type (§2,§ 2, no. 9, Corollary to Proposition 16), and XX is complete with respect to its unique uniformity (Chapter II, §4,§ 4, no. 1, Theorem 1). Hence XX is a Polish space; since XX is open in X′X', it follows that XX is Polish.

Proposition 3

Let XX be a Hausdorff topological space. Then the intersection of a sequence (An)(A_n) of Polish subspaces of XX is a Polish subspace.

Cited by 2

Cited by Lemma 1, Proposition 2

Let ff be the diagonal mapping of XX into XNX^\mathbf{N} ([Set Theory, Chapter II, §5,§ 5, no. 3; recall that f(x)=(x,x,…)f(x) = (x, x, \ldots) where xn=xx_n = x for all n∈Nn \in \mathbf{N}]. We shall use the following lemma:

Lemma 1

Let (An)(A_n) be a sequence of subsets of a Hausdorff topological space XX. Then the restriction of the diagonal mapping f:X→XNf : X \to X^\mathbf{N} to the subspace ⋂nAn\bigcap_n A_n of XX is a homeomorphism of ⋂nAn\bigcap_n A_n into a closed subspace of ∏nAn\prod_n A_n.

Cites 2 · Cited by 2

Cites Proposition 1, Proposition 3

Cited by Proposition 12, Proposition 8

This image is the intersection of ∏nAn\prod_n A_n and the diagonal Δ=f(X)\Delta = f(X), which is closed in XNX^\mathbf{N} because XX is Hausdorff (Chapter I, §8,§ 8, no. 1); and ff is a homeomorphism of XX onto Δ\Delta.

With the hypotheses of Proposition 3, ∏nAn\prod_n A_n is a Polish space (Proposition 1), hence ⋂nAn\bigcap_n A_n is Polish by Lemma 1 and Proposition 1.

Corollary

The set of irrational numbers, endowed with the topology induced by that of the real line R\mathbf{R}, is a Polish space.

Cited by 1

Cited by Lemma 2

It is the intersection of a countable family of open sets in R\mathbf{R}, namely the complements of sets consisting of a single rational number.

Theorem 1

A subspace* YY of a Polish space XX is Polish if and only if YY is the intersection of a countable family of open sets in XX.

Cites 1 · Cited by 4

Cites Proposition 7, IX § 2

Cited by Exercise 7, § 6, Exercise 9, § 6, Corollary, Proposition 9

The sufficiency of the condition follows immediately from Propositions 2 and 3. To show necessity, let dd be a metric compatible with the topology of YY and with respect to which YY is complete. Let Y‾\overline{Y} be the closure of YY in XX. For each integer n>0n > 0, let YnY_n be the set of all x∈Y‾x \in \overline{Y} which have an open neighbourhood UU such that the diameter of U∩YU \cap Y (with respect to the metric dd) is ≤1/n\leq 1/n. Clearly YnY_n is open in Y‾\overline{Y} and contains YY. Let x∈⋂nYnx \in \bigcap_n Y_n; then x∈Y‾x \in \overline{Y}, and the trace on YY of the neighbourhood filter of xx in XX is a Cauchy filter (with respect to dd); hence this filter converges to a point of YY, and thus x∈Yx \in Y. Hence Y=⋂nYnY = \bigcap_n Y_n.

For each nn, let HnH_n be an open subset of XX such that Hn∩Y‾=YnH_n \cap \overline{Y} = Y_n, and let (Um)(U_m) be a sequence of open subsets of XX such that Y‾=⋂mUm\overline{Y} = \bigcap_m U_m (§ 2, no. 5, Proposition 7); then YY is the intersection of the countable family of open sets (Hn∩Um)(H_n \cap U_m).

Corollary 1

A space* XX is Polish if and only if it is homeomorphic to a countable intersection of open sets in the cube IN\mathbf{I}^{\mathbf{N}}, where I\mathbf{I} is the interval [0,1][0, 1] of R\mathbf{R}.

Cites 1 · Cited by 2

Cites Proposition 12, IX § 2

Cited by Lemma 2, Proposition 9

The condition is clearly sufficient, and it is necessary because every metrizable space of countable type is homeomorphic to a subspace of IN\mathbf{I}^{\mathbf{N}} (§ 2, no. 8, Proposition 12).

Corollary 2

Let* XX and YY be two Polish spaces and let f:X→Yf : X \to Y be a continuous mapping. If ZZ is a Polish subspace of YY, then f‾−1(Z)\overline{f}^{-1}(Z) is a Polish subspace of XX.

For Z=⋂nZnZ = \bigcap_n Z_n, where the ZnZ_n are open subsets of YY; hence

f‾−1(Z)=⋂nf‾−1(Zn), \overline{f}^{-1}(Z) = \bigcap_n \overline{f}^{-1}(Z_n),
and the sets f‾−1(Zn)\overline{f}^{-1}(Z_n) are open in XX.

2. Souslin spaces

Definition 2

A topological space* XX is said to be a Souslin space if it is metrizable and if there exists a Polish space PP and a continuous mapping of PP onto XX. A subset AA of a topological space XX is called a Souslin set if the subspace AA *is a Souslin space.

Cited by 2

Cited by Corollary, Proposition 13

Clearly every Polish space is Souslin, and the image of a Souslin space XX under a continuous mapping of XX into a metrizable space YY is a Souslin space.

Proposition 4

Every Souslin space XX is of countable type.

Let PP be a Polish space and ff a continuous mapping of PP onto XX. Then the image under ff of a countable dense subset of PP is a countable dense subset of XX.

Proposition 5

Every closed (resp. open) subspace of a Souslin space XX is Souslin.

Cited by 1

Cited by Proposition 11

For if ff is a continuous mapping of a Polish space PP onto XX, then the inverse image under ff of a closed (resp. open) subset of XX is a closed (resp. open) subset of PP, hence is a Polish subspace of PP (no. 1, Propositions 1 and 2).

Proposition 6

Let XX be a Souslin space, let YY be a Hausdorff space and let f:X→Yf : X \to Y be a continuous mapping. Then the inverse image under ff of a Souslin subspace AA of YY is a Souslin subspace of XX.

Cites 1

Cites Proposition 1

Let P,QP, Q be Polish spaces, let gg be a continuous mapping of PP onto XX and let hh be a continuous mapping of QQ onto AA. Let RR be the set of all (x,y)∈P×Q(x, y) \in P \times Q such that f(g(x))=h(y)f(g(x)) = h(y); RR is closed in P×QP \times Q and is therefore a Polish subspace of P×QP \times Q (no. 1, Proposition 1). Let φ\varphi be the restriction to RR of the projection pr1pr_1. Then the subspace f‾−1(A)\overline{f}^{-1}(A) of XX is the image of RR under the continuous mapping g∘φg \circ \varphi and is therefore a Souslin space.

Proposition 7

The product and the sum of a countable family of Souslin spaces are Souslin spaces.

Cites 1

Cites Proposition 1

For each integer nn, let XnX_n be a metrizable space, PnP_n a Polish space, and fnf_n a continuous mapping of PnP_n onto XnX_n. The product (resp. sum) of the spaces PnP_n is Polish (no. 1, Proposition 1), and the image of this space under the mapping which is the product of the fnf_n (resp. the mapping which agrees with fnf_n on PnP_n for all nn) is the product (resp. sum) of the spaces XnX_n; the latter is metrizable, and is therefore a Souslin space.

Proposition 8

Let XX be a metrizable space and let (An)(A_n) be a sequence of Souslin subspaces of XX. Then the union and the intersection of the AnA_n are Souslin spaces.

Cites 3 · Cited by 2

Cites Lemma 1, Exercise 6, § 6, Theorem 2

Cited by Lemma 5, Proposition 11

These subspaces are certainly metrizable. The existence of the canonical map of the sum of the AnA_n onto the subspace ⋃nAn\bigcup_n A_n of XX shows that the latter is a Souslin space; and ⋂nAn\bigcap_n A_n is Souslin by virtue of Propositions 5 and 7 and Lemma 1 of no. 1.

In general, even in a Polish space, the complement of a Souslin subspace is not necessarily Souslin (cf. Exercise 6); see, however, no. 6, Theorem 2, Corollary.

Proposition 9

Let X be a metrizable space, and let A be a relatively compact Souslin subspace of X. Then there exists a compact metrizable space K, a decreasing sequence (Bn)(B_n) of subsets of K, each of which is a countable union of compact sets, and a continuous mapping f:K→Xf : K \to X, such that A=f(⋂nBn)A = f\left(\bigcap_n B_n\right).

Cites 7 · Cited by 1

Cites Proposition 2, I § 8, Corollary 2, I § 8, Theorem 1, IX § 2, Corollary 2, IX § 2, Theorem 1, Corollary 1, Proposition 7, IX § 2

Cited by Theorem 5

Replacing X by A‾\overline{A} if necessary, we may suppose that X is compact and that A is dense in X. Since A is a Souslin space, there is a Polish space P and a continuous mapping g:P→Xg : P \to X such that g(P)=Ag(P) = A. By no. 1, Theorem 1, Corollary 1, we may assume that P is the intersection of a decreasing sequence (Un)(U_n) of open subsets of the cube INI^\mathbf{N}. Let K be the space IN×XI^\mathbf{N} \times X, which is compact and metrizable (§ 2, no. 4, Theorem 1, Corollary 2). Let G⊂P×XG \subset P \times X be the graph of g, let G‾\overline{G} be the closure of G in K, and let f denote the projection of K=IN×XK = I^\mathbf{N} \times X onto X; then clearly we have f(G)=Af(G) = A. Since g is continuous, G is closed in P×XP \times X (Chapter I, § 8, no. 1, Proposition 2, Corollary 2) and G=G‾∩(P×X)G = \overline{G} \cap (P \times X); hence G=⋂nBnG = \bigcap_n B_n, where

Bn=G‾∩(Un×X). B_n = \overline{G} \cap (U_n \times X).

Since each UnU_n is a countable union of closed sets in INI^\mathbf{N} (§ 2, no. 5, Proposition 7), each BnB_n is a countable union of compact sets and the proof is complete.

3. Borel sets

Definition 3

Let X be a set and let L\mathfrak{L} be a set of subsets of X. L\mathfrak{L} is said to be a σ\sigma-algebra on X if the following conditions are satisfied:

a) The complement of every set of L\mathfrak{L} belongs to L\mathfrak{L}.

b) Every countable intersection of sets of L\mathfrak{L} belongs to L\mathfrak{L}.

If L\mathfrak{L} is a σ\sigma-algebra on X, every countable union of sets of L\mathfrak{L} belongs to L\mathfrak{L} (for the complement of this union is an intersection of sets of L\mathfrak{L}).

The set B(X)\mathfrak{B}(X) of all subsets of X is clearly a σ\sigma-algebra. Every intersection of σ\sigma-algebras on X is a σ\sigma-algebra on X. For any subset of B(X)\mathfrak{B}(X), there is therefore a smallest σ\sigma-algebra containing F\mathfrak{F}; it is called the σ\sigma-algebra generated by F\mathfrak{F}.

Definition 4

In a topological space XX, the elements of the σ\sigma-algebra generated by the set of all closed subsets of XX are called Borel sets in XX.

Proposition 10

Let ff be a continuous mapping of a topological space XX into a topological space YY. Then the inverse image under ff of every Borel set in YY is a Borel set in XX.

Let I\mathfrak{I} be the set of all subsets AA of YY such that f−1(A)f^{-1}(A) is a Borel set in XX. It follows immediately that I\mathfrak{I} is a σ\sigma-algebra which contains all the closed subsets of YY; hence I\mathfrak{I} contains all Borel sets in YY.

Proposition 11

In a Souslin space XX, every Borel set is a Souslin set.

Cites 3

Cites Proposition 5, Proposition 8, Theorem 2

Let I\mathfrak{I} be the set of all subsets AA of XX such that both AA and A‾\overline{A} are Souslin sets. By Proposition 8 of no. 2, I\mathfrak{I} is a σ\sigma-algebra. Every closed subset FF of XX belongs to I\mathfrak{I}, for both FF and F‾\overline{F} are Souslin sets (no. 2, Proposition 5); hence I\mathfrak{I} contains all Borel sets of XX (cf. no. 6, Theorem 2, Corollary).

Corollary

Let ff be a continuous mapping of a Souslin space XX into a metrizable space YY. If BB is any Borel set in XX, then f(B)f(B) is a Souslin set in YY.

Cites 1

Cites Definition 2

For BB is a Souslin space, hence so is f(B)f(B) by the remark following Definition 2 (no. 2).

Remark 1

Even when XX and YY are Polish spaces it is not in general true that the image of a Borel set in XX under a continuous mapping of XX into YY is a Borel set in YY (cf. Exercise 6; and no. 7, Theorem 3 Corollary).

Cites 1

Cites Exercise 6, § 6

Remark 2

Let XX be a topological space and let YY be a Borel subset of XX. Then the Borel sets of the space YY are exactly the Borel sets of XX which are contained in YY. For (i) the Borel sets in XX which are contained in YY form a σ\sigma-algebra on YY which contains the closed sets in YY and hence contains all Borel sets of YY; (ii) the subsets AA of XX such that A∩YA \cap Y is a Borel set of YY form a σ\sigma-algebra on XX which contains all the closed sets of XX and therefore contains all Borel sets of XX.

4. Zero-dimensional spaces and lusin spaces

Definition 5

A topological space is said to be zero-dimensional if it is Hausdorff and if every point has a fundamental system of neighbourhoods which are both open and closed.

Cites 2 · Cited by 1

Cites Proposition 6, II § 4, Exercise 3, § 6

Cited by Proposition 2, LIE III § 1

Every zero-dimensional space XX is totally disconnected; for the component of a point xx is contained in all the sets containing xx which are both open and closed (Chapter I, § II, no. 5), and the intersection of these sets is just {x}\{ x \} if XX is zero-dimensional.

Conversely, a locally compact totally disconnected space is zero-dimensional (Chapter II, § 4, no. 4, Proposition 6); but there exist totally disconnected metrizable spaces which are not zero-dimensional [Exercise 3 b)].

Every subspace of a zero-dimensional space is zero-dimensional, and topological sums and products of zero-dimensional spaces are zero-dimensional.

Definition 6

A topological space XX is a Lusin space if it is metrizable and if there exists a zero-dimensional Polish space PP and a continuous bijective mapping of PP onto XX.

Cited by 2

Cited by Proposition 12, Proposition 13

Every Lusin space is clearly a Souslin space.

Proposition 12

A metrizable space is a Lusin space if and only if it is the image of a Polish space under a continuous bijective mapping.

Cites 4 · Cited by 1

Cites Definition 6, Theorem 3, Lemma 1, Proposition 1

Cited by Lemma 2

The condition is clearly necessary; let us show that it is also sufficient. If ff is a continuous bijection of a Lusin space XX onto a metrizable space YY, it follows from Definition 6 that YY is a Lusin space. Hence we need only show that a Polish space is a Lusin space.

Notice first that, if XX is a Lusin space, every closed (resp. open) subspace AA of XX is a Lusin space (cf. no. 7, Theorem 3); for if ff is a continuous bijection of a zero-dimensional Polish space PP onto XX, then f−1(A)f^{-1}(A) is closed (resp. open) in PP and is therefore a zero-dimensional Polish subspace of PP (no. 1, Propositions 1 and 2).

Every countable product of Lusin spaces is a Lusin space; this follows from Proposition 1 of no. 1 and the fact that every product of zero-dimensional spaces is zero-dimensional. Every countable intersection of Lusin subspaces of a Hausdorff topological space is a Lusin subspace; this follows from the preceding remarks and from Lemma 1 of no. 1. Furthermore:

Lemma 2

If a metrizable space XX is such that there exists a countable partition (An)(A_n) of XX formed of Lusin subspaces, then XX is a Lusin space.

Cites 4 · Cited by 1

Cites Proposition 1, Corollary, Proposition 12, Corollary 1

Cited by Lemma 6

For each nn, let PnP_n be a zero-dimensional Polish space and let fnf_n be a continuous bijection of PnP_n onto AnA_n. If PP is the topological sum of the PnP_n, then PP is Polish (no. 1, Proposition 1) and zero-dimensional, and the mapping f:P→Xf : P \to X which agrees with fnf_n on PnP_n for each nn is a continuous bijection of PP onto XX; hence the result.

Let us now show that the interval I=[0,1]I = [0, 1] of R\mathbf{R} is a Lusin space. Let JJ be the subspace of II consisting of all irrational numbers; then JJ is Polish (no. 1, Corollary to Proposition 3); also J is zero-dimensional, for if x is any point of J, the traces on J of intervals of R of the form ]r, s[, where r and s are rational and r < x < s, form a fundamental system of open and closed neighbourhoods of x in J (because the traces on J of ]r, s[ and [r, s] are the same). Hence J is a Lusin subspace of I. Now J and the subspaces of I which consist each of a single rational point form a countable partition of I, and therefore I is a Lusin space by Lemma 2.

Let P be an arbitrary Polish space. By Corollary 1 to Theorem 1 (no. 1), P is homeomorphic to a subspace of the cube IN which is a countable intersection of open sets in IN. Since I is a Lusin space, the remarks at the beginning of the proof show that P is a Lusin space, and the proof of Proposition 12 is therefore complete.

5. Sieves

Definition 7

A sieve is a sequence C = (C_n, p_n)_{n \geq 0} such that, for each n, C_n is a countable set and p_n is a surjection of C_{n+1} onto C_n.

Cites 2

Cites E III § 7. Inverse limits and direct limits, I § 4. Product of topological spaces

For each pair of integers m, n such that 0 \leq m \leq n, let p_{mn} denote the identity mapping of C_m onto itself if m = n, and the surjection p_m \circ p_{m+1} \circ \cdots \circ p_{n-1} of C_n onto C_m if m < n. Clearly p_{mq} = p_{mn} \circ p_{nq} whenever m \leq n \leq q, and we may therefore consider the inverse limit L(C) of the family (C_n) with respect to the family of mappings (p_{mn}) (Set Theory, Chapter III, § 7). If each C_n is endowed with the discrete topology, then L(C) is an inverse limit of topological spaces (Chapter I, § 4, no. 4); as such, L(C) is called the topological space associated with the sieve C. L(C) is a closed subspace of the topological product ∏nCn\prod_n C_n, and it follows immediately that L(C) is a zero-dimensional Polish space (no. 4).

A sifting of a metric space X consists of a sieve C = (C_n, p_n) and for each integer n \geq 0 a mapping \varphi_n of C_n into the set of non-empty closed subsets of X of diameter \leq 2^{-n}, such that:

a) X is the union of the sets \varphi_0(c) as c runs through C_0; b) for each n and each c \in C_n, \varphi_n(c) is the union of the sets \varphi_{n+1}(c'), where c' runs through p_n^{-1}(c).

A sifting is said to be strict if in addition, for each n, the sets \varphi_n(c), as c runs through C_n, are mutually disjoint.

Lemma 3

Every metric space X of countable type possesses a sifting. If also X is zero-dimensional, then X has a strict sifting.

Cites 1 · Cited by 2

Cites Proposition 13

Cited by Exercise 2, § 6, Theorem 4

Note first that if YY is a metric space of countable type and if ε\varepsilon is a real number >0> 0, then there is a countable covering of YY by sets of diameter ≤ε\leq \varepsilon (§2§ 2, no. 8, Proposition 13). If, moreover, YY is zero-dimensional, there is such a covering (Vn)(V_n) formed of sets which are both open and closed; if WnW_n is the intersection of VnV_n and ⋂k<n(Y−Vk)\bigcap_{k < n} (Y - V_k), we see that the WnW_n are closed, of diameter ≤ε\leq \varepsilon, pairwise disjoint and cover XX. In any case, the closures of the non-empty sets of the covering form a countable covering of YY whose elements are non-empty closed sets of diameter ≤ε\leq \varepsilon.

Let XX be a metric space of countable type. Let C0C_0 be the set of indices of a countable covering of XX formed of non-empty closed sets of diameter ≤1\leq 1, which are pairwise disjoint if XX is zero-dimensional; φ0\varphi_0 shall be the mapping which associates with each index c∈C0c \in C_0 the corresponding set of the covering. Suppose that we have already defined the CiC_i and the φi\varphi_i and the surjective mappings pi:Ci+1→Cip_i : C_{i+1} \to C_i for i≤ni \leq n in such a way that condition b) is satisfied for these indices. If c∈Cnc \in C_n, the space φn(c)\varphi_n(c) has a countable covering by non-empty closed sets of diameter ≤1/2n+1\leq 1/2^{n+1}, which are mutually disjoint if XX [and therefore φn(c)\varphi_n(c)] is zero-dimensional; if I(c)I(c) denotes the index set of this covering, we take cn+1c_{n+1} to be the sum of the sets I(c)I(c) as cc runs through CnC_n; for each c′∈Cn+1c' \in C_{n+1}, let pn(c′)p_n(c') denote the element c∈Cnc \in C_n such that c′∈I(c)c' \in I(c), and let φn+1(c′)\varphi_{n+1}(c') denote the set with index c′c' in the covering of φn(c)\varphi_n(c) under consideration. Clearly we thus define by induction a sifting of XX, and this sifting is strict if XX is zero-dimensional; hence Lemma 3.

Now suppose that XX is a complete metric space of countable type, and consider a sifting of XX by a sieve CC and mappings φn\varphi_n. If γ=(cn)\gamma = (c_n) is a point of the space L(C)L(C) associated with CC, the sequence (φn(cn))(\varphi_n(c_n)) is a decreasing sequence of closed sets in XX whose diameters tend to 0; the intersection of this sequence of sets consists therefore of a single point, which we denote by f(γ)f(\gamma). Thus we have defined a mapping f:L(C)→Xf : L(C) \to X. If two points γ,γ′\gamma, \gamma' of L(C)L(C) have the same ii-th coordinates for i≤ni \leq n, it is clear that the distance between f(γ)f(\gamma) and f(γ′)f(\gamma') is ≤1/2n\leq 1/2^n, and therefore ff is continuous, by virtue of the definition of the topology of L(C)L(C). For each x∈Xx \in X it follows from the definition of a sifting that we can define by induction on nn a sequence γ=(cn)\gamma = (c_n) such that x∈φn(cn)x \in \varphi_n(c_n) for each n≥0n \geq 0, and cn=pn(cn+1)c_n = p_n(c_{n+1}); hence x=f(γ)x = f(\gamma) and so ff is surjective. Furthermore, if the sifting is strict, the sequence γ=(cn)\gamma = (c_n) such that x=f(γ)x = f(\gamma) is unique, and so in this case ff is bijective. ff is said to be the mapping induced by the sifting considered.

Proposition 13

If XX is any Lusin (resp. Souslin) space, there exists a sieve CC and a continuous bijection (resp. surjection) of L(C)L(C) onto XX.

Cites 2 · Cited by 4

Cites Definition 2, Definition 6

Cited by Exercise 2, § 6, Lemma 3, Lemma 5, Lemma 7

Referring to the definition of a Lusin space (no. 4, Definition 6) [resp. a Souslin space (no. 2, Definition 2)], we reduce to the case where

X is Polish and zero-dimensional (resp. Polish), and the preceding argument then proves the result.

6. Separation of souslin sets

Theorem 2

Let X be a metrizable space. If we are given a sequence (Xn)(X_n) of mutually disjoint Souslin subspaces of X, then there exists a sequence (Bn)(B_n) of mutually disjoint Borel sets in X such that Xn⊂BnX_n \subset B_n for each n.

Cited by 5

Cited by Exercise 18, § 6, Lemma 5, Lemma 7, Proposition 11, Proposition 8

The proof rests on two lemmas:

Lemma 4

Let (An),(Am′)(A_n), (A'_m) be two sequences of subsets of a topological space X. Suppose that for each pair (An,Am′)(A_n, A'_m) there is a Borel set BnmB_{nm} of X such that Bnm⊃AnB_{nm} \supset A_n and Bnm∩Am′=∅B_{nm} \cap A'_m = \emptyset. Then there is a Borel set B of X which contains ⋃nAn\bigcup_n A_n and does not meet ⋃mAm′\bigcup_m A'_m.

Cited by 1

Cited by Lemma 5

For the Borel set B=⋃n(⋂mBnm)B = \bigcup_n \left( \bigcap_m B_{nm} \right) satisfies these conditions.

Lemma 5

Let X be a Hausdorff space and let A, A' be two disjoint Souslin subspaces of X. Then there is a Borel set B of X such that B⊃AB \supset A and B∩A′=∅B \cap A' = \emptyset.

Cites 4 · Cited by 1

Cites Proposition 13, Lemma 4, Proposition 8, Theorem 2

Cited by Lemma 7

By Proposition 13 of no. 5 there exist two sieves C, C' and continuous mappings f of L(C) onto A, f′f' of L(C') onto A', constructed by the method described in no. 5. For each n≥0n \geq 0 and each c∈Cnc \in C_n, let qn(c)q_n(c) denote the subspace of L(C) formed of all sequences (ck)k≥0(c_k)_{k \geq 0} such that cn=cc_n = c; qn(c)q_n(c) is a closed subspace of L(C). For each γ=(cn)∈L(C)\gamma = (c_n) \in L(C) the sequence of closed sets qn(cn)q_n(c_n) is decreasing and forms a filter base with γ\gamma as limit. Moreover, for each c∈Cnc \in C_n, the sets qn+1(d)q_{n+1}(d), where d runs through the set pn−1(c)p_n^{-1}(c) in Cn+1C_{n+1}, form a partition of qn(c)q_n(c). Make the analogous definitions of notation for the sieve c′c'.

We shall argue by contradiction and assume that every Borel set which contains A meets A'. In the first place, it follows from Lemma 4 and the definition of a sifting that there exist c0∈C0c_0 \in C_0 and c0′∈C0′c'_0 \in C'_0 such that every Borel set containing f(q0(c0))f(q_0(c_0)) meets f′(q0′(c0′))f'(q'_0(c'_0)). We can then define, by induction on n,

γ=(cn)∈L(C)andγ′=(cn′)∈L(C′) \gamma = (c_n) \in L(C) \quad \text{and} \quad \gamma' = (c'_n) \in L(C')

as follows: suppose that cic_i and ci′c'_i have already been defined for i<ni < n, in such a way that for each index i<ni < n every Borel set containing f(qi(ci))f(q_i(c_i)) meets f′(qi′(ci′))f'(q'_i(c'_i)); applying Lemma 4 and the definition of a sifting to the sets f(qn−1(cn−1))f(q_{n-1}(c_{n-1})) and f′(qn−1′(cn−1′))f'(q'_{n-1}(c'_{n-1})), we see that there exist cn∈Cnc_n \in C_n and cn′∈Cn′c'_n \in C'_n such that pn−1(cn)=cn−1p_{n-1}(c_n) = c_{n-1} and pn−1(cn′)=cn−1′p_{n-1}(c'_n) = c'_{n-1} and such that every Borel set containing f(qn(cn))f(q_n(c_n)) meets f′(qn′(cn′))f'(q'_n(c'_n)). Now the sequence f(qn(cn))f(q_n(c_n)) converges to a point a=f(γ)∈Aa = f(\gamma) \in A, and the sequence f′(qn′(cn′))f'(q'_n(c'_n)) converges to a point a′=f′(γ′)∈A′a' = f'(\gamma') \in A'. Since A∩A′=∅A \cap A' = \emptyset and XX is Hausdorff, there is a closed neighbourhood VV of aa which does not contain a′a', and thus for nn sufficiently large, VV contains f(qn(cn))f(q_n(c_n)) and does not meet f′(qn′(cn′))f'(q'_n(c'_n)). This is a contradiction, since VV is a Borel set.

To prove Theorem 2, let YnY_n denote the union of the sets XiX_i such that i≠ni \neq n; then YnY_n is a Souslin subspace of XX (no. 2, Proposition 8). For each index nn there exists a Borel set Bn′B'_n which contains XnX_n and does not meet YnY_n, by Lemma 5. Let BnB_n be the intersection of Bn′B'_n and ⋂i<n(X−Bi′)\bigcap_{i < n} (X - B'_i). Then the BnB_n are Borel sets, are mutually disjoint, and are such that Bn⊃XnB_n \supset X_n for each nn.

Corollary

If a countable partition of a metrizable space is formed of Souslin sets, then these sets are Borel sets. In particular, every Souslin set in a metrizable space, whose complement is a Souslin set, is a Borel set.

7. Lusin spaces and Borel sets

Theorem 3

Let XX be a Lusin space. Then a subspace of XX is a Lusin space if and only if it is a Borel set.

Cited by 2

Cited by Lemma 7, Proposition 12

This theorem is a consequence of the following two lemmas:

Lemma 6

In a Lusin space XX, every Borel set is a Lusin subspace of XX.

Cites 1

Cites Lemma 2

Let T\mathfrak{T} be the set of all subsets AA of XX such that both AA and ∁A\complement A are Lusin subspaces of XX. Since every closed set and every open set in XX is a Lusin subspace of XX (no. 4), T\mathfrak{T} contains all closed subsets of XX, and the lemma will therefore be proved if we can show that T\mathfrak{T} is a σ\sigma-algebra on XX. For this it is enough to show that if (An)(A_n) is a sequence of sets of T\mathfrak{T}, then ⋂nAn\bigcap_n A_n and ⋃nAn\bigcup_n A_n are Lusin subspaces of XX. Now we have seen in no. 4 that every countable intersection of Lusin subspaces is a Lusin subspace. On the other hand, if BnB_n is the intersection of AnA_n and ⋂i<n∁Ai\bigcap_{i < n} \complement A_i, it follows from the hypothesis and the preceding remark that BnB_n is a Lusin subspace; and since ⋃nAn=⋃nBn\bigcup_n A_n = \bigcup_n B_n, the subspace ⋃nAn\bigcup_n A_n is a Lusin subspace by Lemma 2 of no. 4.

Lemma 7

Every Lusin subspace AA of a metrizable space XX is a Borel set in XX.

Cites 4

Cites Lemma 5, Proposition 13, Theorem 2, Theorem 3

By Proposition 13 of no. 5 there exist a sieve C and a continuous bijection f of L(C) onto A. With the notation of Lemma 5 of no. 6, for each integer n and each c ∈ C_n, let g_n(c) denote the subspace f(q_n(c)) of X; it is a Lusin subspace and therefore a Souslin subspace of X. As c runs through C_n, the sets g_n(c) are pairwise disjoint, because f is bijective; hence, by Theorem 2 of no. 6, there is a family c → g'_n(c) (c ∈ C_n) of Borel sets in X, pairwise disjoint and such that g'_n(c) ⊃ g_n(c) for all c ∈ C_n. Replacing g'_n(c) by its intersection with the closure g_n(c) of g_n(c) in X if necessary, we may suppose that g'_n(c) ⊂ g_n(c). Let c_{n-1}, c_{n-2}, ..., c_0 denote the images of c in C_{n-1}, C_{n-2}, ..., C_0, under the surjections

pn−1,n=pn−1, pn−2,n=pn−2∘pn−1, ..., p0n=p0∘p1∘...∘pn−1 p_{n-1,n} = p_{n-1},\ p_{n-2,n} = p_{n-2} \circ p_{n-1},\ ...,\ p_{0n} = p_0 \circ p_1 \circ ... \circ p_{n-1}

respectively; and let h_n(c) denote the intersection of the sets

g'_n(c),\ g'_{n-1}(c_{n-1}),\ ...\ ,\ g'_0(c_0).

Since q_i(c_i) ⊃ q_n(c) for 0 ≤ i ≤ n − 1, h_n(c) contains g_n(c); it is clear also that h_n(c) is a Borel set and is contained in g_n(c), and that as c runs through C_n, the h_n(c) are mutually disjoint sets; finally, by construction, for each c' ∈ C_{n+1} we have h_{n+1}(c') ⊂ h_n(p_n(c')). Let then B_n be the union of the sets h_n(c) as c runs through C_n; B_n is a Borel set, and B_{n+1} ⊂ B_n; also B_n contains the union of the sets g_n(c) (c ∈ C_n), which is A. Let B be the intersection of the decreasing sequence of sets B_n; B is a Borel set and contains A. We shall show that B = A, and this will complete the proof.

Let x be a point of B. Then, for each integer n, there exists a unique c ∈ C_n such that x ∈ h_n(c); let us denote this c by c_n(x). The sequence (c_n(x))_{n≥0} belongs to L(C). The decreasing sequence (g_n(c_n(x))) converges by definition to a point a ∈ A; the sequence of closures of these sets also converges to a in X, hence a fortiori so does the sequence (h_n(c_n(x))). Now x belongs to all the sets h_n(c_n(x)), therefore x = a ∈ A. Lemma 7 is thus proved, and with it Theorem 3.

Corollary

If f is a continuous injective mapping of a Lusin space (or, in particular, a Polish space) X into a metrizable space Y, then f(X) is a Borel set in Y.

8. Borel sections

Theorem 4

Let X be a Polish space and let R be an equivalence relation on X, such that the equivalence classes mod R are closed in X and the saturation (with respect to R) of each closed set in X is a Borel set. Then there is a Borel set in X which meets each equivalence class in exactly one point.

Cites 1 · Cited by 2

Cites Lemma 3

Cited by Exercise 9, § 6, Remark

Consider a metric on XX compatible with its topology, and with respect to which XX is complete. By Lemma 3 of no. 5, there exists a sifting of XX, defined by a sieve C=(Cn,pn)C = (C_n, p_n) and a sequence of mappings (φn)(\varphi_n). For each c∈Cnc \in C_n, let gn(c)g_n(c) be the saturation of the closed set φn(c)\varphi_n(c) with respect to RR; by hypothesis, gn(c)g_n(c) is a Borel set in XX.

Since each set CnC_n is countable, we can linearly order each CnC_n in such a way that the set of elements smaller than a given element is finite. For each c∈Cnc \in C_n we define a set hn(c)h_n(c) by induction on nn, as follows. In the first place, for c∈C0c \in C_0, h0(c)h_0(c) is the intersection of φ0(c)\varphi_0(c) and the sets X−g0(c′)X - g_0(c'), where c′∈C0c' \in C_0 and c′<cc' < c. For c∈Cn+1c \in C_{n+1}, hn+1(c)h_{n+1}(c) is the intersection of φn+1(c),hn(Pn(c))\varphi_{n+1}(c), h_n(P_n(c)) and the sets X−gn+1(c′)X - g_{n+1}(c') for c′∈Cn+1c' \in C_{n+1}, pn(c′)=pn(c)p_n(c') = p_n(c) and c′<cc' < c. The hn(c)h_n(c) are clearly Borel sets.

We shall prove the following assertion: for each integer n≥0n \geq 0 and each equivalence class HH mod RR, there is a unique element c∈Cnc \in C_n such that hn(c)h_n(c) meets HH, and we have

h(cn)∩H=φn(c)∩H, h(c_n) \cap H = \varphi_n(c) \cap H,
which is therefore a closed set. For n=0n = 0, consider the smallest element c∈C0c \in C_0 such that φ0(c)\varphi_0(c) meets HH; then φ0(c)∩H\varphi_0(c) \cap H does not meet any set g0(c′)g_0(c') for which c′∈C0c' \in C_0 and c′<cc' < c; hence it is contained in h0(c)∩Hh_0(c) \cap H and consequently is equal to this set; moreover, we have H⊂g0(c)H \subset g_0(c) and therefore h0(c′)∩Hh_0(c') \cap H is empty for c′∈C0c' \in C_0 and c′>cc' > c; thus the assertion is proved for n=0n = 0. We continue by induction on nn: if there exists c∈Cn+1c \in C_{n+1} such that hn+1(c)h_{n+1}(c) meets HH, then it follows from the relation hn+1(c)⊂hn(pn(c))h_{n+1}(c) \subset h_n(p_n(c)) and the inductive hypothesis that pn(c)p_n(c) is the unique element d∈Cnd \in C_n such that hn(d)h_n(d) meets HH. Observe that hn(d)h_n(d), which is contained in φn(d)\varphi_n(d), is contained in the union of the sets φn(c)\varphi_n(c) for which c∈pn−1(d)c \in p_n^{-1}(d), by the definition of a sifting; there is therefore a smallest element c∈pn−1(d)c \in p_n^{-1}(d) such that φn+1(c)\varphi_{n+1}(c) meets HH. We have therefore
φn+1(c)∩H⊂φn(d)∩H=hn(d)∩H \varphi_{n+1}(c) \cap H \subset \varphi_n(d) \cap H = h_n(d) \cap H
by the inductive hypothesis. Hence
φn+1(c)∩H⊂φn+1(c)∩hn(d), \varphi_{n+1}(c) \cap H \subset \varphi_{n+1}(c) \cap h_n(d),
and since by definition φn+1(c)∩H\varphi_{n+1}(c) \cap H meets none of the sets gn+1(c′)g_{n+1}(c') for which c′∈pn−1(d)c' \in p_n^{-1}(d) and c′<cc' < c, it follows from the definition of hn+1(c)h_{n+1}(c) that φn+1(c)∩H=hn+1(c)∩H\varphi_{n+1}(c) \cap H = h_{n+1}(c) \cap H. Moreover, we have H⊂gn+1(c)H \subset g_{n+1}(c) and therefore, if c′∈pn−1(d)c' \in p_n^{-1}(d) is such that c′>cc' > c, hn+1(c′)∩Hh_{n+1}(c') \cap H is empty. Hence the assertion is proved for all nn.

For each integer nn, let SnS_n be the union of the sets hn(c)h_n(c), where cc runs through CnC_n. The set SnS_n is a Borel set, and we have Sn+1⊂SnS_{n+1} \subset S_n.

Let S be the intersection of the sets S_n, which is also a Borel set in X; we shall show that S meets each equivalence class H mod R in exactly one point. For each n, let c_n(H) be the unique element c \in C_n such that h_{c_n(H)} meets H; then S_n \cap H = \varphi_n(c_n(H)) \cap H, and S \cap H is the intersection of the sets \varphi_n(c_n(H)) \cap H. Since the sequence (c_n(H)) belongs to L.C., the decreasing sequence of closed sets \varphi_n(c_n(H)), whose diameter tends to 0, converges to a point x \in X, since X is complete. The intersection of the closed sets \varphi_n(c_n(H)) \cap H therefore consists of the point x alone, and the proof of Theorem 4 is complete.

Remark

In particular a closed equivalence relation R satisfies the hypotheses of Theorem 4. When X is a compact metrizable space, Theorem 4 therefore applies to any Hausdorff equivalence relation R, since a Hausdorff equivalence relation on a compact space is closed (Chapter I, § 10, no. 4, Proposition 8).

Cites 2

Cites Proposition 8, I § 10, Theorem 4

9. Capacitability of souslin sets

Definition 8

Let X be a Hausdorff topological space. A capacity on X is a mapping f of the set \mathscr{P}(X) of all subsets of X into the extended real line \overline{\mathbf{R}}, satisfying the following conditions:

Cited by 1

Cited by Example

(CA_1) If A \subset B, then f(A) \leq f(B).

(CA_2) If (A_n) is any increasing sequence of subsets of X, then

f(⋃nAn)=sup⁡nf(An). f\left(\bigcup_n A_n\right) = \sup_n f(A_n).

(CA_3) If (K_n) is any decreasing sequence of compact subsets of X, then

f(⋂nKn)=inf⁡nf(Kn). f\left(\bigcap_n K_n\right) = \inf_n f(K_n).

Example

\* Let \mu be a positive measure on a locally compact space X; then the corresponding outer measure \mu^* is a capacity on X. It can be shown that in Euclidean space \mathbf{R}^n (n \geq 3), the "Newtonian outer capacity" is a capacity in the sense of Definition 8.

Cites 1

Cites Definition 8

Definition 9

Let f be a capacity on X; a subset A of X is said to be capacitable (with respect to f) if f(A)=sup⁡kf(K)f(A) = \sup_k f(K), where K runs through the set of compact subsets of A.

\* For example, if f is an outer measure \mu^*, every open set is capacitable; the capacitable sets A such that \mu^*(A) < +\infty are precisely the \mu-integrable sets. \*

Proposition 14

Let K be a compact space and let f be a capacity on K. If A is the intersection of a decreasing sequence (An)(A_n) of subsets of K, each of which is a countable union of closed sets, then A is capacitable.

Cited by 1

Cited by Theorem 5

It is enough to show that, for each a<f(A)a < f(A), there is a closed set C⊂AC \subset A such that f(C)≥af(C) \geq a. Let us first show that there exists a sequence (Bn)n≥1(B_n)_{n \geq 1} of closed sets such that Bn⊂AnB_n \subset A_n and such that, if we define a sequence (Cn)(C_n) inductively by the conditions C0=A,Cn=Cn−1∩BnC_0 = A, C_n = C_{n-1} \cap B_n for n≥1n \geq 1, then f(Cn)>af(C_n) > a for each n≥0n \geq 0. Suppose the BiB_i have been defined for i<ni < n; by hypothesis we have Cn−1⊂A⊂AnC_{n-1} \subset A \subset A_n and f(Cn−1)>af(C_{n-1}) > a; since AnA_n is the union of an increasing sequence of closed sets DjD_j, it follows from (CAII) that

f(Cn−1)=sup⁡jf(Cn−1∩Dj). f(C_{n-1}) = \sup_j f(C_{n-1} \cap D_j).
Hence there is an index jj such that f(Cn−1∩Dj)>af(C_{n-1} \cap D_j) > a, and we may take Bn=DjB_n = D_j.

Now let C=⋂nCnC = \bigcap_n C_n. Since A=⋂nAnA = \bigcap_n A_n and Bn⊂AnB_n \subset A_n, we have

C=⋂nBn; C = \bigcap_n B_n;
the set C is therefore compact and contained in A.

Let Bn′=B1∩B2∩⋯∩BnB'_n = B_1 \cap B_2 \cap \cdots \cap B_n; (Bn′)(B'_n) is a decreasing sequence of compact subsets of K; as Cn⊂Ci⊂BiC_n \subset C_i \subset B_i for i<ni < n we also have Cn⊂Bn′C_n \subset B'_n. By (CAIII), f(C)=inf⁡nf(Bn′)f(C) = \inf_n f(B'_n), and since C⊂Cn⊂Bn′C \subset C_n \subset B'_n we also have f(C)=inf⁡nf(Cn)≥af(C) = \inf_n f(C_n) \geq a. This completes the proof.

Theorem 5

Let X be a metrizable space and let Y be a relatively compact Souslin subspace of X. Then Y is capacitable with respect to every capacity f on X.

Cites 2 · Cited by 1

Cites Proposition 14, Proposition 9

Cited by Proposition 15

We have seen (no. 2, Proposition 9) that there exists a compact space K, a decreasing sequence (An)(A_n) of subsets of K, each of which is a countable union of compact sets, and a continuous mapping φ:K→X\varphi : K \to X such that Y=φ(⋂nAn)Y = \varphi \left( \bigcap_n A_n \right). By Proposition 14, ⋂nAn\bigcap_n A_n is capacitable with respect to every capacity on K. Theorem 5 is therefore a consequence of the following proposition:

Proposition 15

Let φ\varphi be a continuous mapping of a Hausdorff space K into a Hausdorff space X, and let f be a capacity on X. If for each subset A of K we put g(A)=f(φ(A))g(A) = f(\varphi(A)), then g is a capacity on K; moreover, if A is capacitable with respect to g, then φ(A)\varphi(A) is capacitable with respect to f.

Cites 1 · Cited by 1

Cites Theorem 5

Cited by Exercise 15, § 6

It is clear that gg satisfies axioms (CAI)(\mathrm{CA}_I) and (CAII)(\mathrm{CA}_{II}). On the other hand, let (Cn)(C_n) be a decreasing sequence of compact subsets of KK, and let C=⋂nCnC = \bigcap_n C_n; the sets φ(C)\varphi(C) are compact, and their intersection is φ(C)\varphi(C); for this intersection certainly contains φ(C)\varphi(C), and if x∈φ(Cn)x \in \varphi(C_n) for all nn, then the sets φ1‾(x)∩Cn\overline{\varphi^1}(x) \cap C_n form a decreasing sequence of non-empty compact subsets of KK, and therefore their intersection is not empty. We have therefore f(φ(C))=inf⁡nf(φ(Cn))f(\varphi(C)) = \inf_n f(\varphi(C_n)), that is g(C)=inf⁡ng(Cn)g(C) = \inf_n g(C_n); thus gg satisfies axiom (CAIII)(\mathrm{CA}_{III}) and is therefore a capacity on KK.

Now let AA be a subset of KK which is capacitable with respect to gg; if a<f(φ(A))=g(A)a < f(\varphi(A)) = g(A), then there is a compact set C⊂AC \subset A such that g(C)≥ag(C) \geq a; thus φ(C)\varphi(C) is a compact set contained in φ(A)\varphi(A), and f(φ(C))≥af(\varphi(C)) \geq a. This shows that φ(A)\varphi(A) is capacitable with respect to ff, and completes the proof of Proposition 15 and hence of Theorem 5.

Remark

\* If μ\mu is a positive measure on a locally compact metrizable space XX, then every Souslin subset AA of XX is μ\mu-measurable. For if KK is any compact subset of XX, K∩AK \cap A is a relatively compact Souslin set, hence is capacitable with respect to μ∗\mu^* and consequently μ\mu-integrable. Note that the complement in XX of a Souslin set, although not in general a Souslin set, is μ\mu-measurable *.

Exercises

See the exercises for § 6.

Transcribed from the printed volume. Not translated.