Compact Subspace of Linearly Ordered Space/Reverse Implication

From ProofWiki
Jump to navigation Jump to search


Let $\struct {X, \preceq, \tau}$ be a linearly ordered space.

Let $Y \subseteq X$ be a non-empty subset of $X$.

For every non-empty $S \subset Y$, let $S$ have a supremum and an infimum in $X$, and $\sup S, \inf S \in Y$.

Then $Y$ is a compact subspace of $\struct {X, \tau}$.

Proof 1

Let $\tau'$ be the $\tau$-relative subspace topology on $Y$.

Let $\preceq'$ be the restriction of $\preceq$ to $Y$.


$\left({Y, \preceq', \tau'}\right)$ is a linearly ordered space.


By definition of a generalized ordered space:

$\tau'$ has a sub-basis consisting of upper and lower sets in $Y$.

To prove that $\left({Y, \preceq', \tau'}\right)$ is a linearly ordered space, we need to show that each element of this sub-basis is open in the $\preceq'$ order topology.

Let $U$ be a non-empty, $\tau'$-open upper set in $Y$.

If $U = \varnothing$ or $U = Y$, then $U$ is open in the $\preceq'$-order topology by the definition of topology.

Suppose then that $\varnothing \subsetneqq U \subsetneqq Y$.

Let $C = Y \setminus U$.

Then $C$ is non-empty and $\tau'$-closed.

$Y$ is $\tau'$-closed by Closed Set in Linearly Ordered Space.

Thus $C$ is also $\tau'$-closed.

$C$ has a supremum in $X$ by the premise.

Let $c = \sup_X C$

Since $C$ is $\tau'$-closed, Closed Set in Linearly Ordered Space shows that $c \in C$.

Since $c \in C = Y \setminus U$ and $U$ is an upper set in $Y$:

$c \prec u$ for all $u \in U$.

Furthermore, if $y \in Y$ and $c \prec y$, then by the definition of supremum, $y \notin C$, so $y \in U$.


$U = {c^\succeq}_Y$

where ${c^\succeq}_Y$ denotes the upper closure of $c$ in $Y$.

So $U$ is open in the $\preceq'$-order topology for $Y$.

The same argument shows that $\tau'$-open lower sets in $Y$ are open in the $\preceq'$-order topology.

Thus $\tau'$ is the $\preceq'$-order topology.


The premises immediately show that $\left({Y, \preceq'}\right)$ is a complete lattice.

By Complete Linearly Ordered Space is Compact, $Y$ is a compact subspace of $X$.


Proof 2

Let $\mathcal F$ be an ultrafilter on $Y$.

For $S \in \mathcal F$, let $f(S) = \inf S$.

Let $p = \sup f(\mathcal F)$.

Then $\mathcal F$ converges to $p$:

Upward rays

Let $a \in X$ with $a \prec p$.

Since $\mathcal F$ is an ultrafilter, either $Y \cap {\uparrow}a \in \mathcal F$ or $Y \cap {\bar\downarrow}a \in \mathcal F$.

Suppose for the sake of contradiction that $Y \cap {\bar\downarrow}a \in \mathcal F$.

For each $S \in \mathcal F$:

$S \cap {\bar\downarrow}a \in \mathcal F$ because an ultrafilter is a filter.
$S \cap {\bar\downarrow}a \ne \varnothing$ because a filter on a set is proper.

By applying the definition of supremum to $p$, it follows that there exists an $S \in \mathcal F$ such that $a \prec \inf S$.

By the definition of infimum, $S \cap {\bar\downarrow}a = \varnothing$, a contradiction.

Thus $Y \cap {\uparrow}a \in \mathcal F$.

Downward rays

Let $b \in X$ with $p \prec b$.

Either $Y \cap {\downarrow} b \in \mathcal F$ or $Y \cap {\bar \uparrow} b \in \mathcal F$.

Suppose, for the sake of contradiction, that $Y \cap {\bar \uparrow} b \in \mathcal F$.

Let $b' = \inf \left({ Y \cap {\bar \uparrow} b}\right)$.

We have that $b$ is a lower bound of $Y \cap {\bar \uparrow} b$

So by the definition of infimum:

$b \preceq b'$

Since $p \prec b$ and $b \preceq b'$, $p \prec b'$ by Extended Transitivity.

By the definition of $b'$ and the definition of $f$:

$b' \in f \left({\mathcal F}\right)$

But this contradicts the fact that $p$ is the supremum, and hence an upper bound, of $f \left({\mathcal F}\right)$.


By the definition of the order topology, the upward and downward rays containing each point form a neighborhood sub-basis for that point.

Thus by the Neighborhood Sub-Basis Criterion for Filter Convergence, $\mathcal F$ converges.

Since every ultrafilter on $Y$ converges, $Y$ is compact by Equivalent Definitions of Compactness.

Boolean Prime Ideal Theorem

This proof depends on the Boolean Prime Ideal Theorem (BPI), by way of Equivalent Definitions of Compactness.

Although not as strong as the Axiom of Choice, the BPI is similarly independent of the Zermelo-Fraenkel axioms.

As such, mathematicians are generally convinced of its truth and believe that it should be generally accepted.