Tutorials › Topology (Undergraduate) › Ordinal Spaces and Initial Segments

Order Topology and Ordered Sets · Tutorial 288 of 799

Ordinal Spaces and Initial Segments

Learn how ordinal intervals are ordered, how their initial segments are formed, and how to describe their order-topology neighborhoods.

Intermediate 9 min read

What You'll Learn

  • Define ordinals and compare them using the ordinal order.
  • Distinguish zero, successor ordinals, and limit ordinals.
  • Describe an initial segment as the ordinals below a specified bound.
  • Write a basis for the order topology on a bounded ordinal interval.
  • Compute basic open sets in finite and infinite ordinal intervals.
  • Avoid confusing an ordinal endpoint with an ordinary real endpoint.

Ordinals as Ordered Spaces

Ordinal intervals give concrete examples of ordered spaces whose points need not behave like real numbers. Their order has a first point, may have points with an immediate predecessor or successor, and may also have limit points in the order itself. To describe the resulting topology, we first specify the ordinal order and the intervals on which it is used.

We use the standard set-theoretic definition: an ordinal is a transitive set well-ordered by the membership relation \(\in\). Here, transitive means that if \(y\) belongs to the set and \(x\in y\), then \(x\) belongs to the set as well; well-ordered means that every nonempty subset has a least element. Ordinals are compared by the ordinal order: \(\beta<\gamma\) means \(\beta\in\gamma\), and \(\beta\leq\gamma\) means \(\beta<\gamma\) or \(\beta=\gamma\). In the ordinal order, \(\beta<\gamma\) is equivalent to \(\beta\) being a proper subset of \(\gamma\).

Definition: The successor ordinal of \(\beta\) is \(\beta+1=\beta\cup\{\beta\}\); it is the ordinal immediately after \(\beta\). A limit ordinal is a nonzero ordinal that is not a successor. The ordinal \(0=\varnothing\) is neither a successor nor a limit ordinal. The first infinite ordinal is \(\omega=\{0,1,2,\ldots\}\). Thus \(\omega+1=\omega\cup\{\omega\}\), and \(\omega+2=(\omega+1)\cup\{\omega+1\}\).

For example, the finite ordinals \(0,1,2,3\) agree with the corresponding nonnegative integers. Each positive finite ordinal is the successor of the preceding one. The ordinal \(\omega\), in contrast, has no immediate predecessor: every finite ordinal \(n\) is followed by \(n+1<\omega\). This is the distinction between a successor ordinal and a limit ordinal at the level of the order.

Ordinal Intervals and Initial Segments

For ordinals \(\beta\leq\gamma\), write \([\beta,\gamma]=\{\xi:\beta\leq\xi\leq\gamma\}\), and use the corresponding strict or half-open interval notation when an endpoint is excluded. In particular, \([0,\alpha]=\{\xi:\xi\leq\alpha\}=\alpha+1\), while \([0,\alpha)=\{\xi:\xi<\alpha\}=\alpha\). The interval \([0,\alpha]\) is an ordered set with the ordinal order restricted to its elements.

Definition: A subset \(S\) of an ordinal \(\alpha\) is an initial segment if whenever \(\xi\in S\) and \(\eta<\xi\), then \(\eta\in S\). The empty set and \(\alpha\) itself are allowed. For each \(\beta\leq\alpha\), the set \([0,\beta)=\{\xi:\xi<\beta\}\) is an initial segment of \(\alpha\).
Theorem: Every initial segment \(S\) of an ordinal \(\alpha\) is of the form \([0,\beta)\) for a unique ordinal \(\beta\leq\alpha\).

Proof. If \(S\) is an initial segment, then \(S\) is transitive: if \(y\in S\) and \(x\in y\), then \(x<y\), so the initial-segment condition gives \(x\in S\). The membership order on \(S\) is a well-order because it is the restriction of the well-order on \(\alpha\). Thus \(S\) is itself an ordinal. Set \(\beta=S\). Since \(S\subseteq\alpha\), the ordinal order agrees with inclusion and gives \(\beta\leq\alpha\). The elements of the ordinal \(\beta=S\) are exactly the ordinals less than \(\beta\), so \(S=[0,\beta)\). For uniqueness, if \([0,\beta)=[0,\gamma)\), then these sets are the ordinals \(\beta\) and \(\gamma\) themselves, so \(\beta=\gamma\). \(\square\)

This result explains why initial segments of an ordinal do not have arbitrary shapes: once an element is included, every smaller element must also be included. It also makes the notation useful in examples. The initial segment ending just before \(\omega\) consists of all finite ordinals; the segment ending just before \(\omega+1\) includes \(\omega\) as well.

The Order Topology on an Ordinal Interval

Give \([0,\alpha]\) its order topology: the topology generated by open intervals and open rays in its linear order. A basis for this topology consists of the whole interval together with sets of the following forms, whenever the indicated endpoints lie in the interval:

$$ (\beta,\gamma),\qquad [0,\gamma),\qquad (\beta,\alpha]. $$
Proposition: The displayed sets form a basis for the order topology on \([0,\alpha]\).

Proof. In the order topology, basic sets before restricting to \([0,\alpha]\) are open intervals and open rays. An open interval with endpoints \(\beta<\gamma\) restricts to \((\beta,\gamma)\). A ray consisting of elements less than \(\gamma\) restricts to \([0,\gamma)\), because \(0\) is the least element of the interval. A ray consisting of elements greater than \(\beta\) restricts to \((\beta,\alpha]\), because \(\alpha\) is its greatest element. The whole interval is also open. These restrictions therefore give the order-topology basis on \([0,\alpha]\), including at its endpoints. \(\square\)

The notation \((\beta,\gamma)\) always means the elements strictly between the stated ordinal endpoints, not the real numbers between them. In particular, an interval can be empty if its endpoints are adjacent. The topology is determined by the order: it is not obtained by treating ordinal labels as real coordinates.

Worked Example: A Finite Ordinal Interval

Consider \([0,4]=\{0,1,2,3,4\}\) with its order topology. Because \(1\) and \(3\) are adjacent to \(2\), the basic interval \((1,3)\) contains \(2\) and no other element. Hence \((1,3)=\{2\}\). At the endpoints, \([0,1)=\{0\}\) and \((3,4]=\{4\}\). The remaining singleton is \(\{1\}=[0,2)\cap(0,3)\), and \(\{3\}=(2,4]\cap(1,4]\).

Thus each singleton is open. Every subset of \([0,4]\) is a union of its singleton subsets, so every subset is open and the order topology is discrete. Check: the listed basis sets contain exactly the indicated points: \((1,3)=\{2\}\), \([0,1)=\{0\}\), and \((3,4]=\{4\}\); the intersections for \(\{1\}\) and \(\{3\}\) also each contain just the stated point.

Worked Example: Initial Segments Below \(\omega+2\)

Write out the elements of \([0,\omega+2]\) and identify several of its initial segments. By the successor definition, \(\omega+1=\omega\cup\{\omega\}\), so the interval is \(\{0,1,2,\ldots,\omega,\omega+1,\omega+2\}\), in exactly that order.

The set \([0,\omega)=\{0,1,2,\ldots\}\) is the initial segment below \(\omega\). The set \([0,\omega+1)=\{0,1,2,\ldots,\omega\}\) is the initial segment below \(\omega+1\). Finally, \([0,\omega+2)=\{0,1,2,\ldots,\omega,\omega+1\}\) is the initial segment below \(\omega+2\). Each set is an initial segment because any ordinal smaller than one of its elements is also in that set.

Check: \(\omega\in[0,\omega+1)\), since \(\omega<\omega+1\); but \(\omega+1\notin[0,\omega+1)\), since the upper endpoint is excluded. The next segment includes \(\omega+1\) because \(\omega+1<\omega+2\), and excludes \(\omega+2\). These membership checks confirm the strictness of each upper bound.

Worked Example: Basic Open Sets Near \(\omega\)

Consider \([0,\omega+2]\). The point \(\omega\) is a limit ordinal, while \(\omega+1\) and \(\omega+2\) are successors. To describe basic open sets containing \(\omega\), choose a finite ordinal \(m\) and the upper endpoint \(\omega+1\). Then \((m,\omega+1)=\{n\in\mathbb{N}:n>m\}\cup\{\omega\}\). Indeed, the finite ordinals greater than \(m\) and less than \(\omega+1\) are exactly the finite ordinals greater than \(m\), and \(\omega\) also satisfies \(m<\omega<\omega+1\).

The point \(\omega+1\) has the basic open set \((\omega,\omega+2)=\{\omega+1\}\), because there is no ordinal strictly between these two successor steps. At the right endpoint, \((\omega+1,\omega+2]=\{\omega+2\}\). These calculations illustrate how the order determines the basis elements, without interpreting the ordinal symbols as real coordinates.

Check: the elements strictly between \(\omega\) and \(\omega+2\) consist of \(\omega+1\), so \((\omega,\omega+2)\) excludes both endpoints and contains that one point. The set \((\omega+1,\omega+2]\) excludes \(\omega+1\) and includes \(\omega+2\), so it also contains exactly one point.

Common Pitfall: Losing Track of the Endpoint

A frequent error is to treat \([0,\omega)\) and \([0,\omega]\) as the same set. They are not: the first excludes \(\omega\), while the second includes it. In particular, \([0,\omega)=\{0,1,2,\ldots\}\), and \([0,\omega]=\{0,1,2,\ldots,\omega\}\).

Another tempting but incorrect calculation is to identify \(\omega+1\) with the finite ordinal \(1\), or to write \([0,\omega+1]=\{0,1,2,\ldots\}\). The successor definition gives \(\omega+1=\omega\cup\{\omega\}\), so the correct interval is \(\{0,1,2,\ldots,\omega,\omega+1\}\). The endpoint \(\omega+1\) is a new point after all finite ordinals and after \(\omega\). Keeping the order and endpoint conventions explicit prevents both errors.

Ordinal intervals are useful because they make order topology concrete: one can list points, identify initial segments, and compute basis elements directly from the order. Finite intervals show how adjacent points can produce open singletons; infinite intervals show that their basic sets must be read from the ordinal order rather than from the familiar geometry of the real line.

Check Your Understanding

Use the ordinal order and the basis description to answer each question.

  1. Which of \(0,4,\omega,\omega+1\) are successor ordinals, and which are limit ordinals?
  2. List the elements of \([0,3)\) and \([0,3]\). Which one contains \(3\)?
  3. In \([0,\omega+2]\), compute \((2,\omega+1)\) and \((\omega,\omega+2)\).
  4. Show that \([0,\omega+1)\) is an initial segment of \(\omega+2\).
  5. Why does \((\omega+1,\omega+2]\) contain \(\omega+2\) but not \(\omega+1\)?