How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua
Definition
Let be a linearly ordered set (Partial order and partially ordered set): a poset in which any two elements are comparable. Write for the associated strict order.
Rays, intervals, and the order topology
For the open rays at are
and is the family of all of them. The order topology on is
the topology generated by (Basis and subbasis for a topology, and the topology generated by a family of sets, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). A linearly ordered topological space is a linearly ordered set carrying its order topology. For write
so that .
A basis, and the obligation is discharged here. By A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis claim 2 the intersections of finitely many members of form a basis for . This library takes the empty intersection to be , so itself is among them. An intersection of finitely many rays is computed by collecting the lower cuts and the upper cuts separately: since is linear, a finite nonempty set of elements of has a greatest and a least member, so with the least of the , and with the greatest of the . Hence every finite intersection is , an open ray, or an open interval , and
is a basis for (Basis and subbasis for a topology, and the topology generated by a family of sets).
What a basic neighbourhood of a point looks like. Let . If is neither the least nor the greatest element of (Maximal element and greatest element), then some and some exist and ; if is least, the sets with are the basic sets containing apart from itself; if is greatest, they are the sets with . These three cases are the only ones, and every proof below that argues at a point splits along them.
Order-convex sets. A subset is order-convex when
Every ray and every one of the four interval forms above is order-convex, by transitivity of ; so are , every singleton, and .
A convention that is fixed once here. A subset inherits two topologies that need not agree: the subspace topology from (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace) and the order topology of the restricted order on . In this library "a subspace of a linearly ordered topological space" always means the subspace topology, and the phrase "the order topology of " is written in full whenever the second is meant. The two do agree when is order-convex, which is the only case used here: for order-convex the trace is if is above every element of , is if is below or equal to every element of , and is otherwise the ray when , and for any above has the same trace description; in every case the trace of a subbasic set of is a subbasic set of or is or , and conversely every ray of is such a trace. The general statement, for a subset that is not order-convex, is not asserted here.
Order-density and the least upper bound property
Let be linearly ordered.
- is order-dense (or densely ordered) when for all with there is with . Equivalently, no element of has an immediate successor above it: there is no pair with .
- has the least upper bound property when every nonempty that has an upper bound in has a least upper bound in (Upper bound, least upper bound, and strict upper bound). A least upper bound is unique when it exists, by antisymmetry: two of them bound each other, and antisymmetry of (Partial order and partially ordered set) forces them equal. We write for it.
A linear continuum is a linearly ordered set with at least two elements that is order-dense and has the least upper bound property.
The two-element requirement is not decoration. Without it the empty ordered set and every one-point ordered set would qualify vacuously, and the theorems about linear continua elsewhere in this library would have degenerate instances whose statements say nothing. A linear continuum in the sense above is automatically infinite: two elements produce strictly between them, then strictly between and , and so on, and each is new because the order is strict.
is a linear continuum, and its order topology is its usual topology. The order of (Order on the reals, Ordered field) is linear; has at least two elements, namely and ; it is order-dense because whenever (Ordered field); and it has the least upper bound property, which is exactly the completeness axiom (Complete ordered field (least-upper-bound property), Suprema and infima are unique, Greatest lower bound (infimum), Lower bound, bounded below, bounded set). Its order topology is the usual topology, that is the metric topology of (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not): the ball is the interval (Open ball, closed ball and sphere in a metric space, Intervals of : the nine order-convex forms, nondegeneracy, and length, The -neighbourhood and the punctured -neighbourhood of a point of ), which is a basic set of , so every set open for the metric is open for the order; and conversely and are open for the metric (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen), so every subbasic set of is metric-open and by minimality of the generated topology (Basis and subbasis for a topology, and the topology generated by a family of sets). The two topologies therefore coincide, and no second topology on is being introduced.
Remarks
-
The dictionary with the ordinal case. The order topology on an ordinal, with the half-open intervals and the initial segments as a basis ↗ puts a topology on an ordinal using the initial segments and the half-open intervals as a basis, and says in its own body that this is the general order basis rewritten so that no case analysis is needed. The two agree: when and is otherwise, and under the same proviso, so every basic set there is a finite intersection of rays here; conversely is the union of the sets with , and is the union of the sets with , so every ray here is a union of basic sets there. The two topologies have the same open sets.
-
The same dictionary for the rays presentation. The order topology on a totally ordered set, with the open rays as a subbasis, and its agreement with the usual topology of presents the order topology of a totally ordered set by exactly the subbasis used above and identifies it with the usual topology of ; the present item repeats that identification because it is the one every later proof quotes, and adds the order-convexity, order-density and least-upper-bound vocabulary that the linear-continuum theorems need.
-
Why the rays and not the intervals. Taking only the open intervals as a basis fails whenever has a least or a greatest element: no interval contains the least element unless some element sits below it. The rays repair this without a case split, which is why they are the subbasis of record here.
-
Order-density is not topological density. Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets calls a subset dense when . Order-density is a property of the ordered set itself, not of a subset, and the two words coincide only by historical accident. Where both are in play this library writes order-dense in full.
Depends on
- Partial order and partially ordered set
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Basis and subbasis for a topology, and the topology generated by a family of sets
- A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Upper bound, least upper bound, and strict upper bound
- Maximal element and greatest element
- Order on the reals
- Ordered field
- Complete ordered field (least-upper-bound property)
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Open ball, closed ball and sphere in a metric space
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Suprema and infima are unique
- Greatest lower bound (infimum)
- Lower bound, bounded below, bounded set
Used by
- The connected subspaces of ℝ with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in ℝ" Corollary
- The closed long ray ω₁ × [0,1) under the lexicographic order, and the long line, with the order topology Definition
- The order topology on an ordinal, with the half-open intervals (α, β] and the initial segments [0, β] as a basis Definition
- Assuming the Axiom of Choice, compactness of [0,1] derived from the subbase lemma alone, using only the rays as a subbasis and the least upper bound property Example
- The long ray is connected and locally connected, every proper initial segment is order-convex and connected, and, assuming countable choice, no at most countable subset is cofinal Example
- On an ordinal with its order topology the sets [0,β] and (α,β] form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff Lemma
- Which conventions this page fixes: the empty space and the one-point space, separated sets against disjoint open sets, and what is not developed here Remark
- A linear continuum is connected in its order topology, and so is every order-convex subset of it Theorem
- Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of Theorem
- Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, ω₁ is countably compact and sequentially compact while ω₁ + 1 is compact Theorem
- The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 79 results over 13 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Order topology (Wikipedia) (standard reference, not scraped)
- Linear continuum (Wikipedia) (standard reference, not scraped)