# Pixley-Roy hyperspaces

In this post, we introduce a class of hyperspaces called Pixley-Roy spaces. This is a well-known and well studied set of topological spaces. Our goal here is not to be comprehensive but rather to present some selected basic results to give a sense of what Pixley-Roy spaces are like.

A hyperspace refers to a space in which the points are subsets of a given “ground” space. There are more than one way to define a hyperspace. Pixley-Roy spaces were first described by Carl Pixley and Prabir Roy in 1969 (see [5]). In such a space, the points are the non-empty finite subsets of a given ground space. More precisely, let $X$ be a $T_1$ space (i.e. finite sets are closed). Let $\mathcal{F}[X]$ be the set of all non-empty finite subsets of $X$. For each $F \in \mathcal{F}[X]$ and for each open subset $U$ of $X$ with $F \subset U$, we define:

$[F,U]=\left\{B \in \mathcal{F}[X]: F \subset B \subset U \right\}$

The sets $[F,U]$ over all possible $F$ and $U$ form a base for a topology on $\mathcal{F}[X]$. This topology is called the Pixley-Roy topology (or Pixley-Roy hyperspace topology). The set $\mathcal{F}[X]$ with this topology is called a Pixley-Roy space.

The hyperspace as defined above was first defined by Pixley and Roy on the real line (see [5]) and was later generalized by van Douwen (see [7]). These spaces are easy to define and is useful for constructing various kinds of counterexamples. Pixley-Roy played an important part in answering the normal Moore space conjecture. Pixley-Roy spaces have also been studied in their own right. Over the years, many authors have investigated when the Pixley-Roy spaces are metrizable, normal, collectionwise Hausdorff, CCC and homogeneous. For a small sample of such investigations, see the references listed at the end of the post. Our goal here is not to discuss the results in these references. Instead, we discuss some basic properties of Pixley-Roy to solidify the definition as well as to give a sense of what these spaces are like. Good survey articles of Pixley-Roy are [3] and [7].

____________________________________________________________________

Basic Discussion

In this section, we focus on properties that are always possessed by a Pixley-Roy space given that the ground space is at least $T_1$. Let $X$ be a $T_1$ space. We discuss the following points:

1. The topology defined above is a legitimate one, i.e., the sets $[F,U]$ indeed form a base for a topology on $\mathcal{F}[X]$.
2. $\mathcal{F}[X]$ is a Hausdorff space.
3. $\mathcal{F}[X]$ is a zero-dimensional space.
4. $\mathcal{F}[X]$ is a completely regular space.
5. $\mathcal{F}[X]$ is a hereditarily metacompact space.

Let $\mathcal{B}=\left\{[F,U]: F \in \mathcal{F}[X] \text{ and } U \text{ is open in } X \right\}$. Note that every finite set $F$ belongs to at least one set in $\mathcal{B}$, namely $[F,X]$. So $\mathcal{B}$ is a cover of $\mathcal{F}[X]$. For $A \in [F_1,U_1] \cap [F_2,U_2]$, we have $A \in [A,U_1 \cap U_2] \subset [F_1,U_1] \cap [F_2,U_2]$. So $\mathcal{B}$ is indeed a base for a topology on $\mathcal{F}[X]$.

To show $\mathcal{F}[X]$ is Hausdorff, let $A$ and $B$ be finite subsets of $X$ where $A \ne B$. Then one of the two sets has a point that is not in the other one. Assume we have $x \in A-B$. Since $X$ is $T_1$, we can find open sets $U, V \subset X$ such that $x \in U$, $x \notin V$ and $A \cup B-\left\{ x \right\} \subset V$. Then $[A,U \cup V]$ and $[B,V]$ are disjoint open sets containing $A$ and $B$ respectively.

To see that $\mathcal{F}[X]$ is a zero-dimensional space, we show that $\mathcal{B}$ is a base consisting of closed and open sets. To see that $[F,U]$ is closed, let $C \notin [F,U]$. Either $F \not \subset C$ or $C \not \subset U$. In either case, we can choose open $V \subset X$ with $C \subset V$ such that $[C,V] \cap [F,U]=\varnothing$.

The fact that $\mathcal{F}[X]$ is completely regular follows from the fact that it is zero-dimensional.

To show that $\mathcal{F}[X]$ is metacompact, let $\mathcal{G}$ be an open cover of $\mathcal{F}[X]$. For each $F \in \mathcal{F}[X]$, choose $G_F \in \mathcal{G}$ such that $F \in G_F$ and let $V_F=[F,X] \cap G_F$. Then $\mathcal{V}=\left\{V_F: F \in \mathcal{F}[X] \right\}$ is a point-finite open refinement of $\mathcal{G}$. For each $A \in \mathcal{F}[X]$, $A$ can only possibly belong to $V_F$ for the finitely many $F \subset A$.

A similar argument show that $\mathcal{F}[X]$ is hereditarily metacompact. Let $Y \subset \mathcal{F}[X]$. Let $\mathcal{H}$ be an open cover of $Y$. For each $F \in Y$, choose $H_F \in \mathcal{H}$ such that $F \in H_F$ and let $W_F=([F,X] \cap Y) \cap H_F$. Then $\mathcal{W}=\left\{W_F: F \in Y \right\}$ is a point-finite open refinement of $\mathcal{H}$. For each $A \in Y$, $A$ can only possibly belong to $W_F$ for the finitely many $F \subset A$ such that $F \in Y$.

____________________________________________________________________

More Basic Results

We now discuss various basic topological properties of $\mathcal{F}[X]$. We first note that $\mathcal{F}[X]$ is a discrete space if and only if the ground space $X$ is discrete. Though we do not need to make this explicit, it makes sense to focus on non-discrete spaces $X$ when we look at topological properties of $\mathcal{F}[X]$. We discuss the following points:

1. If $X$ is uncountable, then $\mathcal{F}[X]$ is not separable.
2. If $X$ is uncountable, then every uncountable subspace of $\mathcal{F}[X]$ is not separable.
3. If $\mathcal{F}[X]$ is Lindelof, then $X$ is countable.
4. If $\mathcal{F}[X]$ is Baire space, then $X$ is discrete.
5. If $\mathcal{F}[X]$ has the CCC, then $X$ has the CCC.
6. If $\mathcal{F}[X]$ has the CCC, then $X$ has no uncountable discrete subspaces,i.e., $X$ has countable spread, which of course implies CCC.
7. If $\mathcal{F}[X]$ has the CCC, then $X$ is hereditarily Lindelof.
8. If $\mathcal{F}[X]$ has the CCC, then $X$ is hereditarily separable.
9. If $X$ has a countable network, then $\mathcal{F}[X]$ has the CCC.
10. The Pixley-Roy space of the Sorgenfrey line does not have the CCC.
11. If $X$ is a first countable space, then $\mathcal{F}[X]$ is a Moore space.

Bullet points 6 to 9 refer to properties that are never possessed by Pixley-Roy spaces except in trivial cases. Bullet points 6 to 8 indicate that $\mathcal{F}[X]$ can never be separable and Lindelof as long as the ground space $X$ is uncountable. Note that $\mathcal{F}[X]$ is discrete if and only if $X$ is discrete. Bullet point 9 indicates that any non-discrete $\mathcal{F}[X]$ can never be a Baire space. Bullet points 10 to 13 give some necessary conditions for $\mathcal{F}[X]$ to be CCC. Bullet 14 gives a sufficient condition for $\mathcal{F}[X]$ to have the CCC. Bullet 15 indicates that the hereditary separability and the hereditary Lindelof property are not sufficient conditions for the CCC of Pixley-Roy space (though they are necessary conditions). Bullet 16 indicates that the first countability of the ground space is a strong condition, making $\mathcal{F}[X]$ a Moore space.

__________________________________

To see bullet point 6, let $X$ be an uncountable space. Let $\left\{F_1,F_2,F_3,\cdots \right\}$ be any countable subset of $\mathcal{F}[X]$. Choose a point $x \in X$ that is not in any $F_n$. Then none of the sets $F_i$ belongs to the basic open set $[\left\{x \right\} ,X]$. Thus $\mathcal{F}[X]$ can never be separable if $X$ is uncountable.

__________________________________

To see bullet point 7, let $Y \subset \mathcal{F}[X]$ be uncountable. Let $W=\cup \left\{F: F \in Y \right\}$. Let $\left\{F_1,F_2,F_3,\cdots \right\}$ be any countable subset of $Y$. We can choose a point $x \in W$ that is not in any $F_n$. Choose some $A \in Y$ such that $x \in A$. Then none of the sets $F_n$ belongs to the open set $[A ,X] \cap Y$. So not only $\mathcal{F}[X]$ is not separable, no uncountable subset of $\mathcal{F}[X]$ is separable if $X$ is uncountable.

__________________________________

To see bullet point 8, note that $\mathcal{F}[X]$ has no countable open cover consisting of basic open sets, assuming that $X$ is uncountable. Consider the open collection $\left\{[F_1,U_1],[F_2,U_2],[F_3,U_3],\cdots \right\}$. Choose $x \in X$ that is not in any of the sets $F_n$. Then $\left\{ x \right\}$ cannot belong to $[F_n,U_n]$ for any $n$. Thus $\mathcal{F}[X]$ can never be Lindelof if $X$ is uncountable.

__________________________________

For an elementary discussion on Baire spaces, see this previous post.

To see bullet point 9, let $X$ be a non-discrete space. To show $\mathcal{F}[X]$ is not Baire, we produce an open subset that is of first category (i.e. the union of countably many closed nowhere dense sets). Let $x \in X$ a limit point (i.e. an non-isolated point). We claim that the basic open set $V=[\left\{ x \right\},X]$ is a desired open set. Note that $V=\bigcup \limits_{n=1}^\infty H_n$ where

$H_n=\left\{F \in \mathcal{F}[X]: x \in F \text{ and } \lvert F \lvert \le n \right\}$

We show that each $H_n$ is closed and nowhere dense in the open subspace $V$. To see that it is closed, let $A \notin H_n$ with $x \in A$. We have $\lvert A \lvert>n$. Then $[A,X]$ is open and every point of $[A,X]$ has more than $n$ points of the space $X$. To see that $H_n$ is nowhere dense in $V$, let $[B,U]$ be open with $[B,U] \subset V$. It is clear that $x \in B \subset U$ where $U$ is open in the ground space $X$. Since the point $x$ is not an isolated point in the space $X$, $U$ contains infinitely many points of $X$. So choose an finite set $C$ with at least $2 \times n$ points such that $B \subset C \subset U$. For the the open set $[C,U]$, we have $[C,U] \subset [B,U]$ and $[C,U]$ contains no point of $H_n$. With the open set $V$ being a union of countably many closed and nowhere dense sets in $V$, the open set $V$ is not of second category. We complete the proof that $\mathcal{F}[X]$ is not a Baire space.

__________________________________

To see bullet point 10, let $\mathcal{O}$ be an uncountable and pairwise disjoint collection of open subsets of $X$. For each $O \in \mathcal{O}$, choose a point $x_O \in O$. Then $\left\{[\left\{ x_O \right\},O]: O \in \mathcal{O} \right\}$ is an uncountable and pairwise disjoint collection of open subsets of $\mathcal{F}[X]$. Thus if $\mathcal{F}[X]$ is CCC then $X$ must have the CCC.

__________________________________

To see bullet point 11, let $Y \subset X$ be uncountable such that $Y$ as a space is discrete. This means that for each $y \in Y$, there exists an open $O_y \subset X$ such that $y \in O_y$ and $O_y$ contains no point of $Y$ other than $y$. Then $\left\{[\left\{y \right\},O_y]: y \in Y \right\}$ is an uncountable and pairwise disjoint collection of open subsets of $\mathcal{F}[X]$. Thus if $\mathcal{F}[X]$ has the CCC, then the ground space $X$ has no uncountable discrete subspace (such a space is said to have countable spread).

__________________________________

To see bullet point 12, let $Y \subset X$ be uncountable such that $Y$ is not Lindelof. Then there exists an open cover $\mathcal{U}$ of $Y$ such that no countable subcollection of $\mathcal{U}$ can cover $Y$. We can assume that sets in $\mathcal{U}$ are open subsets of $X$. Also by considering a subcollection of $\mathcal{U}$ if necessary, we can assume that cardinality of $\mathcal{U}$ is $\aleph_1$ or $\omega_1$. Now by doing a transfinite induction we can choose the following sequence of points and the following sequence of open sets:

$\left\{x_\alpha \in Y: \alpha < \omega_1 \right\}$

$\left\{U_\alpha \in \mathcal{U}: \alpha < \omega_1 \right\}$

such that $x_\beta \ne x_\gamma$ if $\beta \ne \gamma$, $x_\alpha \in U_\alpha$ and $x_\alpha \notin \bigcup \limits_{\beta < \alpha} U_\beta$ for each $\alpha < \omega_1$. At each step $\alpha$, all the previously chosen open sets cannot cover $Y$. So we can always choose another point $x_\alpha$ of $Y$ and then choose an open set in $\mathcal{U}$ that contains $x_\alpha$.

Then $\left\{[\left\{x_\alpha \right\},U_\alpha]: \alpha < \omega_1 \right\}$ is a pairwise disjoint collection of open subsets of $\mathcal{F}[X]$. Thus if $\mathcal{F}[X]$ has the CCC, then $X$ must be hereditarily Lindelof.

__________________________________

To see bullet point 13, let $Y \subset X$. Consider open sets $[A,U]$ where $A$ ranges over all finite subsets of $Y$ and $U$ ranges over all open subsets of $X$ with $A \subset U$. Let $\mathcal{G}$ be a collection of such $[A,U]$ such that $\mathcal{G}$ is pairwise disjoint and $\mathcal{G}$ is maximal (i.e. by adding one more open set, the collection will no longer be pairwise disjoint). We can apply a Zorn lemma argument to obtain such a maximal collection. Let $D$ be the following subset of $Y$.

$D=\bigcup \left\{A: [A,U] \in \mathcal{G} \text{ for some open } U \right\}$

We claim that the set $D$ is dense in $Y$. Suppose that there is some open set $W \subset X$ such that $W \cap Y \ne \varnothing$ and $W \cap D=\varnothing$. Let $y \in W \cap Y$. Then $[\left\{y \right\},W] \cap [A,U]=\varnothing$ for all $[A,U] \in \mathcal{G}$. So adding $[\left\{y \right\},W]$ to $\mathcal{G}$, we still get a pairwise disjoint collection of open sets, contradicting that $\mathcal{G}$ is maximal. So $D$ is dense in $Y$.

If $\mathcal{F}[X]$ has the CCC, then $\mathcal{G}$ is countable and $D$ is a countable dense subset of $Y$. Thus if $\mathcal{F}[X]$ has the CCC, the ground space $X$ is hereditarily separable.

__________________________________

A collection $\mathcal{N}$ of subsets of a space $Y$ is said to be a network for the space $Y$ if any non-empty open subset of $Y$ is the union of elements of $\mathcal{N}$, equivalently, for each $y \in Y$ and for each open $U \subset Y$ with $y \in U$, there is some $A \in \mathcal{N}$ with $x \in A \subset U$. Note that a network works like a base but the elements of a network do not have to be open. The concept of network and spaces with countable network are discussed in these previous posts Network Weight of Topological Spaces – I and Network Weight of Topological Spaces – II.

To see bullet point 14, let $\mathcal{N}$ be a network for the ground space $X$ such that $\mathcal{N}$ is also countable. Assume that $\mathcal{N}$ is closed under finite unions (for example, adding all the finite unions if necessary). Let $\left\{[A_\alpha,U_\alpha]: \alpha < \omega_1 \right\}$ be a collection of basic open sets in $\mathcal{F}[X]$. Then for each $\alpha$, find $B_\alpha \in \mathcal{N}$ such that $A_\alpha \subset B_\alpha \subset U_\alpha$. Since $\mathcal{N}$ is countable, there is some $B \in \mathcal{N}$ such that $M=\left\{\alpha< \omega_1: B=B_\alpha \right\}$ is uncountable. It follows that for any finite $E \subset M$, $\bigcap \limits_{\alpha \in E} [A_\alpha,U_\alpha] \ne \varnothing$.

Thus if the ground space $X$ has a countable network, then $\mathcal{F}[X]$ has the CCC.

__________________________________

The implications in bullet points 12 and 13 cannot be reversed. Hereditarily Lindelof property and hereditarily separability are not sufficient conditions for $\mathcal{F}[X]$ to have the CCC. See [4] for a study of the CCC property of the Pixley-Roy spaces.

To see bullet point 15, let $S$ be the Sorgenfrey line, i.e. the real line $\mathbb{R}$ with the topology generated by the half closed intervals of the form $[a,b)$. For each $x \in S$, let $U_x=[x,x+1)$. Then $\left\{[ \left\{ x \right\},U_x]: x \in S \right\}$ is a collection of pairwise disjoint open sets in $\mathcal{F}[S]$.

__________________________________

A Moore space is a space with a development. For the definition, see this previous post.

To see bullet point 16, for each $x \in X$, let $\left\{B_n(x): n=1,2,3,\cdots \right\}$ be a decreasing local base at $x$. We define a development for the space $\mathcal{F}[X]$.

For each finite $F \subset X$ and for each $n$, let $B_n(F)=\bigcup \limits_{x \in F} B_n(x)$. Clearly, the sets $B_n(F)$ form a decreasing local base at the finite set $F$. For each $n$, let $\mathcal{H}_n$ be the following collection:

$\mathcal{H}_n=\left\{[F,B_n(F)]: F \in \mathcal{F}[X] \right\}$

We claim that $\left\{\mathcal{H}_n: n=1,2,3,\cdots \right\}$ is a development for $\mathcal{F}[X]$. To this end, let $V$ be open in $\mathcal{F}[X]$ with $F \in V$. If we make $n$ large enough, we have $[F,B_n(F)] \subset V$.

For each non-empty proper $G \subset F$, choose an integer $f(G)$ such that $[F,B_{f(G)}(F)] \subset V$ and $F \not \subset B_{f(G)}(G)$. Let $m$ be defined by:

$m=\text{max} \left\{f(G): G \ne \varnothing \text{ and } G \subset F \text{ and } G \text{ is proper} \right\}$

We have $F \not \subset B_{m}(G)$ for all non-empty proper $G \subset F$. Thus $F \notin [G,B_m(G)]$ for all non-empty proper $G \subset F$. But in $\mathcal{H}_m$, the only sets that contain $F$ are $[F,B_m(F)]$ and $[G,B_m(G)]$ for all non-empty proper $G \subset F$. So $[F,B_m(F)]$ is the only set in $\mathcal{H}_m$ that contains $F$, and clearly $[F,B_m(F)] \subset V$.

We have shown that for each open $V$ in $\mathcal{F}[X]$ with $F \in V$, there exists an $m$ such that any open set in $\mathcal{H}_m$ that contains $F$ must be a subset of $V$. This shows that the $\mathcal{H}_n$ defined above form a development for $\mathcal{F}[X]$.

____________________________________________________________________

Examples

In the original construction of Pixley and Roy, the example was $\mathcal{F}[\mathbb{R}]$. Based on the above discussion, $\mathcal{F}[\mathbb{R}]$ is a non-separable CCC Moore space. Because the density (greater than $\omega$ for not separable) and the cellularity ($=\omega$ for CCC) do not agree, $\mathcal{F}[\mathbb{R}]$ is not metrizable. In fact, it does not even have a dense metrizable subspace. Note that countable subspaces of $\mathcal{F}[\mathbb{R}]$ are metrizable but are not dense. Any uncountable dense subspace of $\mathcal{F}[\mathbb{R}]$ is not separable but has the CCC. Not only $\mathcal{F}[\mathbb{R}]$ is not metrizable, it is not normal. The problem of finding $X \subset \mathbb{R}$ for which $\mathcal{F}[X]$ is normal requires extra set-theoretic axioms beyond ZFC (see [6]). In fact, Pixley-Roy spaces played a large role in the normal Moore space conjecture. Assuming some extra set theory beyond ZFC, there is a subset $M \subset \mathbb{R}$ such that $\mathcal{F}[M]$ is a CCC metacompact normal Moore space that is not metrizable (see Example I in [8]).

On the other hand, Pixley-Roy space of the Sorgenfrey line and the Pixley-Roy space of $\omega_1$ (the first uncountable ordinal with the order topology) are metrizable (see [3]).

The Sorgenfrey line and the first uncountable ordinal are classic examples of topological spaces that demonstrate that topological spaces in general are not as well behaved like metrizable spaces. Yet their Pixley-Roy spaces are nice. The real line and other separable metric spaces are nice spaces that behave well. Yet their Pixley-Roy spaces are very much unlike the ground spaces. This inverse relation between the ground space and the Pixley-Roy space was noted by van Douwen (see [3] and [7]) and is one reason that Pixley-Roy hyperspaces are a good source of counterexamples.

____________________________________________________________________

Reference

1. Bennett, H. R., Fleissner, W. G., Lutzer, D. J., Metrizability of certain Pixley-Roy spaces, Fund. Math. 110, 51-61, 1980.
2. Daniels, P, Pixley-Roy Spaces Over Subsets of the Reals, Topology Appl. 29, 93-106, 1988.
3. Lutzer, D. J., Pixley-Roy topology, Topology Proc. 3, 139-158, 1978.
4. Hajnal, A., Juahasz, I., When is a Pixley-Roy Hyperspace CCC?, Topology Appl. 13, 33-41, 1982.
5. Pixley, C., Roy, P., Uncompletable Moore spaces, Proc. Auburn Univ. Conf. Auburn, AL, 1969.
6. Przymusinski, T., Normality and paracompactness of Pixley-Roy hyperspaces, Fund. Math. 113, 291-297, 1981.
7. van Douwen, E. K., The Pixley-Roy topology on spaces of subsets, Set-theoretic Topology, Academic Press, New York, 111-134, 1977.
8. Tall, F. D., Normality versus Collectionwise Normality, Handbook of Set-Theoretic Topology (K. Kunen and J. E. Vaughan, eds), Elsevier Science Publishers B. V., Amsterdam, 685-732, 1984.
9. Tanaka, H, Normality and hereditary countable paracompactness of Pixley-Roy hyperspaces, Fund. Math. 126, 201-208, 1986.

____________________________________________________________________

$\copyright \ 2014 \text{ by Dan Ma}$