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.
Disjoint box refinements in the ambient Rudin space
Statement
Assume AC. Every open cover of has a refinement consisting of pairwise disjoint nonempty open boxes which cover . Thus is ultraparacompact, meaning every open cover has a disjoint open refinement. The upper endpoint functions are not required to be points of . No hereditary ultraparacompactness assertion is made.
Facts & Assumptions
Given: An open cover of the ambient Rudin space and AC. A set is called subordinate if it is contained in some member of .
Points of have nonzero limit coordinates of uncountable cofinality in ; half-open boxes allow arbitrary ordinal upper bounds (The ambient Rudin box space).
Half-open relative boxes are clopen and give the local base at each point of ; this space is a P-space (Clopen boxes and the P-space property).
An ordinal is well-ordered by membership, so each nonempty subset of it has a least element (Ordinal (von Neumann)).
Specified rules recurse on ordinals (Transfinite recursion).
A limit ordinal has an increasing cofinal enumeration of length its cofinality, which is regular; a smaller set is bounded when its size is less than that cofinality (; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained, (c)–(d)).
AC fixes choices from nonempty sets (The Axiom of Choice).
Proof
Normalize a represented box by replacing every successor coordinate of by its predecessor repeatedly, until it becomes zero or a limit ordinal. This takes finitely many replacements per coordinate: otherwise successive predecessors would form an infinite descending sequence of ordinals, whose set of values has a least member followed by a smaller one, contradicting F4. It does not change the box because a point-coordinate of is a limit by F1 and cannot equal any removed successor. If a normalized upper coordinate is at most its lower coordinate, the box is empty and is discarded. Every surviving box thus has and positive limit upper coordinates. Normalization only decreases upper bounds and leaves lower bounds fixed. Each represented box, empty or not, is clopen by F2.
Fix by A1 the following choices, all indexed by sets of ordinal bounds or points in the set . For every choose a local lower bound with subordinate: the cover contains some neighborhood of and F2 supplies this local box, so the witness set is nonempty. For every limit ordinal of cofinality and , choose a strictly increasing cofinal sequence in with . It exists by F6: use a countable cofinal enumeration and recursively choose successors above both its next value and the preceding value, still below limit . These choices specify the successor refinements below.
Consider a normalized nonempty nonsubordinate box with . The chosen in step 1.2 gives a subordinate . Put , since is a limit. For each take the cell whose coordinates satisfy for and for . These are boxes with lower bounds at least and upper bounds at most , and are open by F2. Every point of belongs to exactly one cell, determined by the set of coordinates where . The empty- cell lies in , hence is subordinate. Every other nonempty cell has a strictly smaller upper bound at each coordinate in its nonempty . Normalize its upper bound by step 1.1; the same cell is retained, and none of the strict decreases is lost. This gives a partition of into normalized boxes, each either subordinate or strictly lowering at least one upper coordinate.
For a normalized nonempty nonsubordinate box with , choose the least for which . Such a coordinate exists by F1. Its value is a positive limit by normalization, so its cofinality is exactly by F6. Take the chosen sequence of step 1.2 with cofinal in . Restrict the th coordinate successively to , leaving all others as in . The cells are disjoint open boxes by F2. They cover : every allowed point-coordinate is greater than and strictly less than , since equality would give countable cofinality, and the successive intervals cover that half-open range without gaps. Each upper coordinate at is . Normalize and discard empty cells as in step 1.1. This preserves the partition and the strict decrease.
For a countable nonzero limit ordinal , suppose normalized box partitions have been constructed at all stages below , with coordinatewise nondecreasing lower bounds and nonincreasing upper bounds along every refinement branch. Take all nonempty intersections along these branches. They form a partition: each point determines its unique preceding cells, while two different branches separate at some earlier partition. They are open by the P-space property F2, since is countable. They are also represented boxes. On a branch set and . The infimum is the minimum of that nonempty set of ordinals by F4. If belongs to the intersection, each and the set of lower bounds is countable, so F1 and F6 give ; also . Conversely these inequalities imply all earlier box inequalities. Hence the intersection is exactly . Nonemptiness ensures , and step 1.1 can normalize the representation while preserving all refinement-bound inequalities.
Start at , where ; these bounds are normalized positive limits and every point has positive coordinates by F1. F3 gives , so and the initial cell is nonempty. At a successor stage preserve each subordinate cell with its existing representation, and refine every other cell by step 2.1 or 2.2. At nonzero limits use step 2.3. The choices were fixed in step 1.2, so F5 supplies this construction for all . Every such limit stage is countable. Induction using the proved partition and endpoint properties gives a refining partition at every stage, with nonincreasing upper coordinates along each branch. A subordinate cell, once reached, remains the identical represented cell at every subsequent stage: successors preserve it and limit intersections of its constant tail with its earlier supersets equal it.
Fix and its unique cells . For each the ordinals never increase. They eventually stabilize: if not, one could recursively take later indices with strictly smaller values for infinitely many steps, contradicting F4 as in step 1.1. Let be a stage after which that coordinate is constant. Since is countable, F3 and F6 give , so all upper coordinates are constant after . If is subordinate we are done. Otherwise its successor cell containing is either subordinate or lowers an upper coordinate by steps 2.1–2.2. Stabilization excludes the latter possibility, so is subordinate. Thus every point belongs to a subordinate cell occurring in the construction.
Let be the set of all nonempty subordinate cells that occur. Step 4.1 shows they cover . If two such cells meet, put the earlier stage first. Refinement makes the later cell a subset of the earlier one, and step 3.1 says that the earlier subordinate cell is preserved at that later stage. The uniqueness of the cell of a partition through their common point forces the two sets to be equal. Therefore distinct members of are disjoint. Each is an open box and is contained in a member of by subordination. This is the required partition refinement. QED.
Depends on
- The ambient Rudin box space
- Clopen boxes and the P-space property
- Transfinite recursion
- $\aleph_0$ is regular in ZF; assuming the Axiom of Choice every successor aleph $\aleph_{\alpha+1}$ is regular; $\operatorname{cf}(\aleph_\omega) = \aleph_0$, so $\aleph_\omega$ is singular, and under choice it is the least singular infinite cardinal
- Basic closure properties of ordinals
- The Axiom of Choice
- Ordinal (von Neumann)
- $\operatorname{cf}(\alpha) \le \alpha$; $\operatorname{cf}(0) = 0$ and $\operatorname{cf}(\alpha + 1) = 1$; for a limit ordinal $\lambda$ the value $\operatorname{cf}(\lambda)$ is an infinite cardinal with $\operatorname{cf}(\operatorname{cf}(\lambda)) = \operatorname{cf}(\lambda)$, so it is regular; and every cofinal subset of $\lambda$ has cardinality at least $\operatorname{cf}(\lambda)$, a value that is attained
Used by
Dependency tree · two levels
39 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 2, printed p. 36, partition construction and Exercises 2–3 (standard reference, not scraped)