Section 11*: Problem 4 Solution
Working problems is a crucial part of learning mathematics. No one can learn topology merely by poring over the definitions, theorems, and examples that are worked out in the text. One must work part of it out for oneself. To provide that opportunity is the purpose of the exercises.
James R. Munkres
Given two points
and
of
, define
if
and
. Show that the curves
and
are maximal simply ordered subsets of
, and the curve
is not. Find all maximal simply ordered subsets.
For a point
the points that are comparable with it are the points to the east, north-east, west and south-west of it. Therefore, a subset is ordered iff for every two points
and
in it such that
, either
, or
and
. This implies two things, first, that the ordered subset has to define a function on
or its subset, and, second, that the function has to be weakly increasing. In fact, these two conditions are also sufficient to define an ordered subset.
Now, suppose that for a weakly increasing function
, there is a “hole” in its domain
, i.e. there are
such that
, but
. Then, the set
is bounded from above by
, and it has the least upper bound
. Similarly, the set
is bounded from below by
, and it has the greatest lower bound
. Note that,
, so we can add the point
where
to
, and
will remain weakly increasing. This means that if
has “holes” in its domain, then it does not define a maximal ordered subset. There should not be any holes.
What we have so far. A maximal ordered subset has to be a weakly increasing function defined on an interval (closed
, open
, or half-open
, finite or infinite). Now suppose that the domain of
is bounded from below, and its image set is bounded from below as well. Then, there is a point that is to the left of the domain of
and below its image set, and we can add the point to
so that it will remain weakly increasing. Hence, at least one of the domain of
and its image set should not be bounded from below. Similarly, we conclude that at least one the domain of
and its image set should not be bounded from above.
This also implies that the domain of the function is an open interval, for if, for example,
is defined on
where
or
, or on
where
, then the domain is bounded from below, and
is bounded from below by
. Similarly for the domain
where
or
.
Now, suppose that
is a weakly increasing function such that either
or
(
is not bounded from below), and either
or
(
is not bounded from above). Let us take a point
such that either
, or
and
. If
, then either
or
. In the first case when
,
is not bounded from below, and there is some
such that
and
. Hence,
and
are not comparable. Similarly, the second case when
. If
, then
and
are not comparable. We conclude that
defines a maximal subset.
Summary: a subset of
is a maximal ordered subset iff it defines a weakly increasing function
such that
or
is not bounded from below, and
or
is not bounded from above. Note that
does not have to be continuous.
So, both
and
are maximal (both are weakly increasing and defined on
). But
is not a maximal ordered set (it is not a weakly increasing function, so not even an ordered set), and, for example,
and
are not comparable.
Other examples of maximal ordered sets defined by weakly increasing functions:
the domain of is unbounded from above | the domain of is bounded from above | |
the domain of is unbounded from below | , | |
the domain of is bounded from below | , | , |
Note that I specifically found examples such that the function if bounded from below/above iff its domain is not bounded from below/above, and also one of these functions is not continuous, though one could have found a non-continuous function in all cases.