Skip to content

Closed Preordered Set

A preorder is closed to a stated chain length when every descending chain shorter than that length has a common lower bound, so transfinite strengthening can continue through limit stages without leaving the order.

Version
v2 · 2026-08-30 · History
Domain-specific #
1487
Origin domain
mathematics
Subdomain
set theory and order theory
Aliases
Descending Chain Closed Preorder

Core Idea

A closed preordered set, in the sense retained here, is a preorder whose descending chains up to a declared length have common lower bounds. Let (P, \preceq) be a nonempty preorder and let κ be a cardinal. The unambiguous property is.

for every ordinal δ < κ and every descending sequence ⟨p_i : i < δ⟩, there is q ∈ P such that q \preceq p_i for every i < δ.

This draft calls that property closure under descending chains of length . In much forcing literature it is written “-closed”; Kunen's older convention calls a poset κ-closed when it has lower bounds for every descending sequence of length .

Scope of Application

The home domain is set-theoretic forcing. Conditions are ordered by strength, often with stronger conditions written lower. A descending construction incorporates more information at each step. Closure allows the construction to survive limit stages by finding a single condition below the entire earlier chain. Standard forcing texts connect appropriate closure to distributivity and preservation results: Jech proves that his κ-closure implies κ-distributivity, while Kunen uses his convention to control new short sequences and small cardinal structure. Any preservation statement must inherit the same notation convention and hypotheses; “closed forcing preserves cardinals” without a range is too strong.

Clarity

A five-question diagnostic makes a closure claim checkable.

  1. What is the carrier, and is the relation merely a preorder or a partial order? 2. Does lower mean weaker, smaller, or stronger? State the orientation in words. 3. Which sequence lengths are quantified over, and is the endpoint included? 4. Must the witness be only a lower bound, or is a meet, infimum, or member of the chain being claimed?

Manages Complexity

The abstraction compresses a transfinite bookkeeping problem into one reusable invariant. In a recursive construction, successor stages are usually local: choose p_{i+1} below p_i while meeting one more requirement. Limit stages are global: all earlier requirements must be retained at once. Without closure, every limit stage requires a new proof that the accumulated information still constitutes a condition. With closure, the construction checks the chain length and invokes one property to obtain a consolidating witness.

Abstract Reasoning

The definition licenses several exact deductions.

  • Monotonicity in length: if every descending chain of length has a lower bound, then the same is true for every smaller length bound. The converse need not hold.
  • Failure by one chain: an admitted descending sequence with no common lower bound is a complete counterexample.
  • Quotient invariance: replacing a preorder by its antisymmetric quotient preserves the closure verdict.
  • Opposite-order duality: lower-bound closure of descending chains becomes upper-bound completeness of ascending chains after reversing the order, provided sequence direction and length are reversed with it.
  • Least-element shortcut: a least element is a common lower bound for every subset, so it yields full closure, although not necessarily informative fusion.
  • Product reasoning: coordinatewise products inherit a stated chain closure when each coordinate does and the product support rules allow the coordinatewise witnesses to remain valid conditions.
  • Forcing union test: when conditions are partial approximations ordered by extension, the union of a descending chain is the natural lower-bound candidate; closure reduces to checking that the union still satisfies size and coherence restrictions.
  • Separation from well-foundedness: finding a lower bound does not show that a descending process stops; it only shows that its accumulated commitments have a common continuation.

Knowledge Transfer

Transfer is literal within order theory, set forcing, class forcing, Boolean-algebra forcing presentations, and transfinite construction arguments. In each case there is a strength preorder, an ordinal-indexed descending chain, and a lower-bound witness that consolidates prior commitments. Knowledge of convention checks, union witnesses, quotient invariance, and chain-versus-directed closure carries directly.

Some transfer to domain theory is available through opposite orders, but it is not vocabulary-free. Complete partial orders emphasize suprema of directed sets, frequently with a least element and Scott-continuous maps.

Relationships to Other Abstractions

Local relationship map for Closed Preordered SetParents appear above the current abstraction, mutual partners to the right, and children below. Node labels state whether each abstraction is prime or domain-specific; colors identify relation types.Closed Preordered SetDOMAINPrime abstraction: Completeness — is a kind ofCompletenessPRIME

Current abstraction Closed Preordered Set Domain-specific

Parents (1) — more general patterns this builds on

  • Closed Preordered Set is a kind of Completeness Prime

    the strict parent: the internal process class is descending chains of a stated length, and its required termination is a common lower bound.

Hierarchy path (1) — routes to 1 parentless root

Neighborhood in Abstraction Space

Closed Preordered Set sits in a sparse region of the domain-specific corpus (75th percentile for distinctiveness): few abstractions share its structure, so a faithful description tends to retrieve it precisely.

Family — Ordered Models & Definability Properties (5 abstractions)

Nearest neighbors

Computed from structural-signature embeddings · 2026-09-08