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.
PCF Scales and ZFC Dowker Spaces
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Cardinal Arithmetic, Cofinality and the Alephs
- Club, Stationary Sets, and Pressing Down
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Deduction, Soundness, Completeness, and Compactness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Hereditary and Productive Behaviour of the Separation Axioms
- Limits of Real Functions
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Partitions of Unity and Paracompactness
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Set-Theoretic Trees, Delta Systems, and Diamond
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
The construction begins with countable paracompactness, shrinking criteria, and the interval-product characterization of Dowker spaces. Reduced ordinal products, exact upper bounds, and PCF scales provide the set-theoretic tools for the Rudin and Kojman–Shelah constructions. The general PCF development and the direct countable-product scale argument are presented separately.
The second part develops Balogh's continuum-sized construction from its combinatorial map and neighborhood bases. The final part states the precise additional hypotheses for the small-Dowker constructions and develops their coloring, guessing, and ladder-topology arguments. Conditional results are kept distinct from the ZFC constructions; the concluding remark records a dated literature status, not an additional theorem.
Uses of the Axiom of Choice are identified in individual items. The recorded Set Theory catalogue supplies no proof prerequisite. Worked instances and the interval-product counterexample are on the companion examples page.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Countable paracompactness and Dowker spaces
Definition
A topological space is countably paracompact if every countable open cover of has a locally finite open refining cover : its members are open, their union is , each is contained in some member of , and every point has a neighborhood meeting only finitely many members of . The terminology is that of Refinements, locally finite families, point-finite families, and star refinements. Countable includes finite; the refinement is not required in this definition to be countable.
A Dowker space is a normal space that is not countably paracompact. Normality means separation of disjoint closed sets by disjoint open sets and does not include in this library; see Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly. Hart's Chapter 4 introduction instead names these spaces by failure of normality of their interval product; the product characterization below proves the equivalence under AC.
The empty space is countably paracompact: the empty family refines and covers it. A one-point space is countably paracompact: the singleton family consisting of the space refines every cover. More generally every finite open cover is itself locally finite. These conventions do not assert that every space with infinite countable covers is countably paracompact. No choice axiom is part of either definition.
Increasing-cover and decreasing-closed-set criteria
Statement
Assume AC. For any space the following are equivalent, with indices in :
- (i) is countably paracompact.
- (ii) Every increasing open cover has closed sets such that .
- (iii) Every decreasing closed sequence with empty intersection has open sets such that .
If is normal, these are also equivalent to (iv): every such has open expansions with .
Facts & Assumptions
Given: A topological space , and AC. Normality is assumed only for (iv) implying (iii).
Countable paracompactness supplies a locally finite open refining cover, including its covering condition (Countable paracompactness and Dowker spaces).
In a normal space a closed inside an open admits open with (A space is normal if and only if every closed inside an open admits an open with ).
Every family of nonempty sets has a choice function (The Axiom of Choice).
Proof
Assume (i), and let be an increasing open cover. Take a locally finite open refining cover . For each let be the least with , and set . This is closed. If , some contains because covers; necessarily , so . If , choose an open neighborhood meeting only finitely many members of . At least one meets it because is covered. The maximum of their assigned indices exists, and the neighborhood is contained in . Thus the interiors cover and (ii) holds. All index assignments are least natural numbers, without choice.
Assume (ii) and let be any countable open cover; finite nonempty covers can be extended by empty entries. Put , obtain closed as in (ii), and replace by . Then is closed and increasing, is contained in , and its interiors cover. With put . For each , the least with gives , so these open sets cover. If a neighborhood lies in , it misses every with . The family covers , refines , and near has at most possibly meeting indexed members. It is the locally finite open refining cover required for (i). If the original cover is empty, is empty and its empty refining cover suffices.
Complementation proves (ii) implies (iii): given decreasing closed with empty intersection, use , and put . Then and . Conversely, given increasing covering , put , take the expansions of (iii), and set . These are closed subsets of , and the same identity says their interiors cover. The identity uses , which follows because a point has a neighborhood contained in exactly when it is outside that closure.
Condition (iii) implies (iv), since . Suppose now that is normal and (iv) holds. For a given decreasing closed sequence with empty intersection, take its open expansions with empty intersection. For each , the closed set lies in the open , so normal shrinking provides an open with . AC selects these witnesses for all simultaneously. Hence , proving (iii). Steps 1.1–1.3 prove the other equivalences; empty sets cause no exception to these inclusions. QED.
Dowker product characterization
Statement
Assume AC. For a space , the product is normal if and only if is normal and countably paracompact. The interval has its usual relative real topology and the product has the product topology.
Facts & Assumptions
Given: A space , , and AC. Closures of subsets of are relative to .
A normal space is countably paracompact exactly when every decreasing closed sequence with empty intersection has open expansions with empty intersection (Increasing-cover and decreasing-closed-set criteria).
Open rectangles form a basis for the binary product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
Closed subspaces of normal spaces are normal (Every closed subspace of a normal space is normal).
Normality gives open with whenever is closed and contained in open (A space is normal if and only if every closed inside an open admits an open with ).
A locally finite union has closure equal to the union of the closures; taking closures preserves local finiteness (Locally finite families remain locally finite after taking closures, closure commutes with their union, and a locally finite union of closed sets is closed).
Every open cover of a closed bounded real interval has a finite subcover (Heine-Borel by bisection: every closed bounded interval is compact, proved there by canonical bisection).
For every real there is a natural number greater than (Every complete ordered field is Archimedean, applied to ).
AC supplies choices from sets of nonempty witness sets (The Axiom of Choice).
Proof
The interval is compact also for relative open covers: write each relative open set as with real-open, and apply F6 to the resulting real-open cover. One can use all possible with a specified trace, so this needs no choice. A closed subset of is compact: adjoin to any relative open cover and then remove that member from a finite subcover. For any compact space and closed , its projection to is closed. Indeed, if is outside the projection, for each the product basis gives a rectangle about missing . Using AC to select these rectangles, finitely many cover , and their corresponding finite intersection of is an open neighborhood of missing the projection. If is empty, the projection is empty and the empty intersection is .
Suppose is normal. The slice is closed and its projection to is a homeomorphism: a relative basic rectangle on the slice is either empty or , with open in . By closed heredity is normal. Given closed with , put . This is closed: at a point outside , choose with . The neighborhood misses every strip with ; intersect it with the complements of the finitely many earlier closed strips. This remains an open neighborhood avoiding . Also misses the closed slice at zero. Normal shrinking gives an open containing that slice with .
In the setting of step 1.2, define . The fixed-height inclusion is continuous by the rectangle basis, so is open, and because . For each , a rectangle about inside contains for all sufficiently small . The inequality follows by induction, and F8 therefore gives . Consequently for all sufficiently large , whence then. Thus , and F1 applied to the normal space from step 1.2 gives countable paracompactness.
We next prepare the converse. Dyadic intervals form a countable real basis, directly from F8. Given and , choose with , using and F8. There is an integer with : F8 gives integer bounds on in both directions, and the finite set of integers between those bounds and at most has a greatest element. Then lies in , whose closed endpoints are within of . All dyadic intervals with endpoints and , where are integers, form a countable family: enumerate triples by increasing , each level finite. Finite subsets of this enumerated family are countable by encoding the finite index set as . Enumerate as all finite unions of their traces on , including and . If disjoint closed sets are given, each has a relative interval neighborhood whose closure misses : choose with , and use the dyadic interval just constructed, whose closure lies inside that neighborhood. Compactness of from step 1.1 gives finitely many such intervals covering it. Their union is some with and . If is empty use ; if is empty one may use .
Suppose now that is normal and countably paracompact, and let be disjoint closed subsets of . Their fibers are closed in because fixed-coordinate inclusions are continuous by F2. Put . The complement of is the union of the projections of and . Both projections are closed by step 1.1, since their compact factors are closed in . Hence is open; the fiber separation in step 2.2 shows these sets cover . Take a locally finite open refining cover and assign each its least index with . Set . These sets form a countable open cover and . Near a point only finitely many meet a fixed neighborhood, so only their finitely many assigned can meet it. Thus is locally finite even as an indexed family.
Shrink this locally finite cover as follows. After for have been defined, put . Inductively the earlier together with for cover , initially because covers, so the closed set lies in . Choose open with by F4. This replacement preserves that covering invariant. AC fixes a choice function on all nonempty sets of open shrinking witnesses in , so ordinary recursion makes the choices simultaneously. If a point missed every , the finite nonempty set would have a largest index ; that point would lie in , a contradiction. Thus covers. Because , this family and, by F5, its closures are locally finite.
Put . It is open by the rectangle basis. If , choose with ; then and , so . The rectangles form a locally finite family because a neighborhood in meeting only finitely many gives with the same property. Also : every basic rectangle about a pair of closure points meets the product, whereas outside either closure a rectangle misses it. By F5, . If belongs to one of these products, then and , so . Hence and are disjoint open neighborhoods of and , proving normality. If is empty, both sides of the asserted equivalence hold by the empty covers and empty separation; the constructions also allow empty fibers and shrinking sets. Together with step 2.1 this proves both directions. QED.
Reduced products, true cofinality and scales
Definition
We work under The Axiom of Choice in this development. Let be a set and contain and be closed under taking subsets and finite unions. Such a is an ideal; it is proper if . Singletons need not belong to . A set is -positive if it is not in . For positive write , and write for the ideal obtained by adjoining .
For ordinal-valued functions on , define
Thus means strict inequality outside a small set; it is not defined as together with failure of equality. For the ideal of finite subsets of an infinite set, use and the word eventually.
For an ordinal function the product consists of functions with for every . The reduced product modulo has the equivalence classes as elements and the induced comparisons above. Their well-definedness is supplied by the following transfer lemma. If some , the product is empty; if it contains just the empty function, but there is no proper ideal on .
A family is cofinal if every product member is some member of . It is strictly cofinal if can be used. In the applications is proper and every is a nonzero limit ordinal, so each has a pointwise larger successor function in the product. A scale of length is a sequence that is strictly increasing and cofinal, where is an infinite regular cardinal in the sense of Cofinality , and regular and singular cardinals. If such a sequence exists, its uniquely determined length is the true cofinality, written ; uniqueness is included in the following lemma. There is no assertion that every reduced product has a scale. Products with a greatest element and improper ideals are not assigned true cofinality by this convention.
A product is -directed when every family of cardinality less than has a upper bound. If a strict upper bound is required, say strictly -directed. With limit-valued factors the successor function converts the former kind of bound to the latter for proper ideals. For an improper ideal only the weak directedness convention is used.
Progressive products and true cofinality transfers
Statement
Assume AC. For a set of infinite regular cardinals put and
Here the quotient comparisons use membership in of the coordinate comparison set, and the cofinality of an order is the least cardinality of a cofinal subset. Put . A nonempty is progressive when .
The reduced-product comparisons of the preceding definition are well defined. Each ultraproduct above is a linear order without a last element and has an infinite regular cofinality, at least and at most . Moreover , implies , , and for finite .
Restriction to a support belonging to an ultrafilter, and extension from that support, give order isomorphisms of the corresponding ultraproducts and preserve their cofinalities.
For proper ideals and products of nonzero limit ordinals, true cofinality is unique and transfers in both directions through an embedding preserving and reflecting the weak and strict comparisons whose image is cofinal. In particular it transfers through strictly increasing coordinate cofinal enumerations. If takes infinite regular values, , and is proper on , put and . Then and have the same true cofinality whenever either exists. Finally a scale in gives its length as a member of .
Facts & Assumptions
Given: AC; products and proper ideals as in the statement. Every coordinate factor used in a true-cofinality assertion is a nonzero limit ordinal.
The exceptional-set definitions specify , cofinality, directedness and scales (Reduced products, true cofinality and scales).
A filter contains the whole set, omits the empty set, is upward closed and closed under finite intersections (Filter on a set).
An ultrafilter contains exactly one of a set and its complement (Characterisation of ultrafilters: every set or its complement).
Under AC every filter extends to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).
A limit ordinal has infinite regular cofinality and a cofinal subset of that cardinality (; 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, clauses (c)–(d)).
A specified recursion rule on a well-order determines a function (Transfinite recursion).
AC supplies simultaneous witnesses and choice functions on nonempty families (The Axiom of Choice).
Proof
The relation is reflexive and symmetric. Its transitivity follows from . The corresponding failure set for a composite weak or strict inequality is likewise contained in the union of its two failure sets: outside that union the ordinal inequalities compose, strictly if either is strict. This proves transitivity of both comparisons, and the two mixed composition laws. Replacing either function by an equivalent one changes any comparison set only on the union of the equality-exception sets, so truth of the comparisons is unchanged. Mutual weak inequalities mean equality outside their union of exceptions; thus on the quotient is antisymmetric. For proper , fails because its exception set is . Finally for limit-valued factors, so is in the product and strictly exceeds . Weak cofinality and strict cofinality agree: dominate weakly to dominate strictly.
For proper , its dual is a filter: it contains , omits , and complementing finite unions and inclusions gives the other filter axioms. For an ultrafilter , exactly one of the three sets where , , or belongs to . At least one must belong, since otherwise their three complements would belong and have empty intersection; two cannot belong since they are disjoint. Hence the quotient is linearly ordered, and step 1.1 and the successor operation show it has no last element. The product has its zero function, so this order is nonempty.
More generally, suppose a product modulo a proper ideal has a strict cofinal regular- chain . For a family of size less than , assign to each its least chain index weakly dominating it. Regularity bounds these indices below ; a later chain term strictly dominates every . Thus is strictly -directed and has no cofinal subset of size less than : a strict bound of a cofinal family would weakly lie below one of its members, contradicting irreflexivity and mixed composition in step 1.1. Its least cofinal cardinal is therefore exactly , proving uniqueness of true cofinality.
Let be one of these linear orders and its least cofinal cardinal. It exists because is a set and AC makes its subsets well-orderable. It is infinite: a finite cofinal family would have a maximum, hence give a last element. If were singular, enumerate a cofinal family , and take a cofinal set of size . Each for is noncofinal by minimality of . In a linear order noncofinality gives a strict upper bound, since a point witnessing failure of cofinality is greater than every member. AC selects these bounds . They form a cofinal family: for each choose with , so . This contradicts the least size . Therefore is regular. Recursively choose strictly above and all earlier ; fewer than terms are noncofinal, so such a bound exists. Fix a choice function on all nonempty subsets of by AC before applying recursion. The resulting strict cofinal -chain proves the existence of a scale in .
Let be an embedding of the weak and strict comparisons with cofinal image. A strict cofinal chain in maps to one in . Conversely suppose has true cofinality . The image is strictly -directed: bound fewer than image elements strictly in by step 2.2, then move weakly above that bound into the image. Choose an image point above each member of a fixed cofinal -chain in , giving an image cofinal family of length . Recursively choose an image point strictly above and all earlier selected points, using directedness at each . AC fixes both the first family of witnesses and a choice function for the recursive bounds, and F6 gives the chain. Pull it back along to obtain a strict cofinal -chain in . Its cofinality is by step 2.2.
If has a scale of length , extend the dual filter from step 2.1 to an ultrafilter using F4. Every strict comparison holding modulo holds modulo , since its good set lies in . The same functions still form a strict cofinal -chain, as each function was already weakly dominated modulo . By step 2.2 its ultraproduct has cofinality exactly , so .
If is an ultrafilter on and , restriction gives the ultrafilter on . The filter axioms and complementary-pair test follow from F2–F3 and . Restriction of product functions gives an order isomorphism of ultraproducts: comparison sets belong to exactly when their intersections with do; every function on extends by zero outside . Conversely an ultrafilter on extends to , and the same computation gives the inverse isomorphism. Principal ultrafilters at identify the ultraproduct with the ordinal , whose cofinality is by its assumed regularity. Hence , and extension from a support proves monotonicity.
In , every family of size less than has the pointwise strict bound . Indeed regularity of forbids a cofinal subset of size less than ; the empty family gives . Thus no such family can be cofinal in a proper ultraproduct, by step 1.1. Any cofinal family of quotient classes of size less than would, using AC to choose representatives, contradict this bound. Consequently . AC also chooses representatives of all quotient classes, injecting the quotient into the product, so . Ultrafilters form a subset of , and Replacement sends them to their cofinalities, proving that is a set of infinite regular cardinals.
For nonzero limit-valued , choose strictly increasing cofinal maps . To construct one, enumerate a cofinal subset as , where . At stage , the previously chosen values and have cardinality less than and so are bounded below by F5. Their supremum plus one is still below the limit ; take it as . F6 gives a strictly increasing cofinal map. AC selects the initial enumerations for all coordinates. The map preserves and reflects all coordinate comparisons, hence their versions modulo . Its image is cofinal: given , at each coordinate take the least ordinal with , which exists by cofinality. This defines an image bound without further choice. Step 3.2 proves the asserted transfer; no claim that the ceiling operation preserves strict inequalities is used.
For the repetition map, is an ideal because inverse images preserve empty sets, inclusions and unions, and it is proper since . For set . Every comparison's exception set is the inverse image under of the corresponding exception set on , so this induces an embedding of equality and both orders. Given , put . Each fiber has size at most , so regularity gives , and for all . Thus the image is cofinal, and step 3.2 proves transfer in both directions. Only an isomorphism onto the image is claimed.
An ultrafilter on contains or : if it omits , it contains , and upward closure applies. Step 3.4 then gives , and monotonicity gives the reverse inclusion. A singleton support has only its principal ultrafilter, with cofinality its coordinate cardinal. Finite induction using the union formula therefore yields for every finite , including the empty case: an ultrafilter on the empty set would both contain and omit the empty set by F2. These proofs cover all infinite regular coordinates, including , and in particular every progressive set. QED.
Pcf cofinality ideals and cutoff conventions
Statement
Assume AC. For a set of infinite regular cardinals and a cardinal , put
The first condition means that every member of is strictly less than . These are possibly improper ideals, increasing with the cutoff, and for one has . The singleton belongs to exactly when . If , then is proper.
Membership of in is equivalent to every ultrafilter on containing having . With , one has
The intersection of an empty family here is taken inside , hence equals ; in that case the dual is an improper filter family. No assertion is made here that a fixed ultrafilter of cofinality below must meet ; that later cutoff theorem needs directedness.
Facts & Assumptions
Given: AC, a set of infinite regular cardinals, a cardinal , and the displayed definitions.
The PCF transfer lemma proves the empty and singleton values, monotonicity, and finite-union preservation (Progressive products and true cofinality transfers, Statement).
An ultrafilter contains exactly one of each set and its complement (Characterisation of ultrafilters: every set or its complement).
Restriction to a support in an ultrafilter and extension from that support preserve the ultraproduct order and cofinality (Progressive products and true cofinality transfers, Statement, support-restriction clause).
AC is assumed, as in the PCF transfer lemma (The Axiom of Choice).
Proof
Since , the empty set belongs to . If belongs and , monotonicity gives . If both belong, finite-union preservation gives . Thus it is an ideal; the same argument with gives . Larger cutoffs enlarge the ideals because the corresponding ordinal intervals are nested. For , the statement does not depend on the ambient set, proving the restriction identity in both directions.
By the singleton calculation, , so its membership is exactly , including failure at the endpoint . If , then , so . If is empty, its only ideal here is , improper on the empty support. For nonempty and or , the singleton calculation and monotonicity show that only the empty subset is null, since all coordinates are infinite. For a finite , the same calculation gives exactly .
Suppose first that and is an ultrafilter on containing . Restrict to ; by the support isomorphism its product cofinality is unchanged and belongs to , hence is below . Conversely, if every such has cofinality below , any ultrafilter on extends to one on supported on with the same cofinality. Thus every member of is below , proving membership. For both the universal ultrafilter assertions are vacuous and membership was proved in step 1.1.
A set belongs to every ultrafilter of cofinality at least exactly when none of those ultrafilters contains , by the complementary-pair law in F2. By step 2.1 this is exactly , or . This proves both inclusions in the dual identity. If there are no high-cofinality ultrafilters, step 2.1 with puts in the ideal, so the ideal and its dual are both ; the empty-intersection convention gives the same result. No witnesses are chosen in these computations beyond the AC-dependent facts already proved in F1. QED.
Strong increase and bounding projections in countable ordinal products
Definition
Work in ZFC, with AC as in The Axiom of Choice. Let be infinite, a proper ideal on , an infinite regular cardinal, and a strictly increasing sequence of ordinal-valued functions. Comparisons, and the finite-ideal notation , are as in Reduced products, true cofinality and scales; their laws were proved in Progressive products and true cofinality transfers. Regularity uses ; 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.
A subsequence with indices is strongly increasing if there are sets , for , such that for every in and every one has . For a regular cardinal , property says: every unbounded contains a set of order type on which the sequence is strongly increasing. The witnesses are individual small sets, not a single common exceptional set.
For nonempty sets of ordinals define . The ceiling projection of has value
when the displayed set is nonempty, and value otherwise. This latter value is a specified fallback. In particular if the ceiling exists: otherwise every would be less than , implying . Thus makes the possible fallback set -small. Assertions modulo are independent of the values chosen on that exceptional set. Empty are not allowed; if they occur on a discarded small support, replace them by a nonempty singleton there before using this convention.
The sequence has the bounding-projection property if, for every such family of nonempty ordinal sets with for all and for every , there is whose projection strictly bounds every term of the sequence. This is a quantified property, not an assertion that a bounding projection always exists.
An exact upper bound is an ordinal function with for every , and such that for every ordinal function there is with . Its later existence theorem will supply a positive limit-valued representative and prove leastness and uniqueness. No leastness, existence, or cofinality conclusion is assumed just by giving the terminology.
The countable specialization takes and the ideal of finite subsets of . Strong increase is then witnessed by finite , and all comparisons in the preceding paragraphs become eventual comparisons. The general definitions allow ideals that are not countably complete and do not contain all singletons.
Strongly increasing subsequences force a bounding projection
Statement
Assume AC. Let be a proper ideal on an infinite set of cardinality . Let and be regular cardinals with , and let be strictly increasing modulo . If it has , it has the bounding-projection property. In particular this applies to countably infinite , the finite ideal, and every uncountable regular .
Facts & Assumptions
Given: The sequence, ideal, cardinals, AC and of the statement; nonempty ordinal sets of size less than such that every , where .
Strong increase, , projections and the bounding-projection property have the explicit meanings in Strong increase and bounding projections in countable ordinal products.
A subset of a regular cardinal with smaller cardinality is bounded, by the cofinality lower bound (; 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, clause (d)).
A fixed rule on a well-order yields a function by transfinite recursion (Transfinite recursion).
AC gives choices from nonempty witness sets (The Axiom of Choice).
Proof
Write for the projection of . It suffices to rule out the assumption that none strictly bounds the sequence. Under that assumption, for each let be the least index for which is -positive, since fails. Take to be the least index greater than and . Outside the small failure set for , the set witnesses , so remains positive. Removing a small set cannot destroy positivity: otherwise its union with the removed set would put in . Every later index has the same positive comparison, by composition with another strict comparison and the same finite-union argument. No completeness of is used.
Recursively choose strictly increasing indices for so that whenever . At each stage the earlier indices and witness indices form a set of cardinality less than , so F2 bounds them below ; choose the least larger index. F3 gives the sequence. Its range is unbounded, because a bounded subset of the cardinal has cardinality less than and cannot contain a strictly increasing sequence of length . By step 1.1, is positive for all in . Apply to obtain indices in and strong-increase witnesses .
Put . For each , the positive set remains positive after removing . Here because is infinite regular. In particular the remaining set is nonempty; AC selects a coordinate in it. Some fixed is selected for many indices. Indeed, if every fiber had size less than , it would be bounded in by F2; there are such bounds, so F2 would bound their union, contradicting that the fibers cover .
Let have size . For in , the chosen coordinate gives . If the next comparison is equality; otherwise strong increase gives , since . Finally , so the genuine ceiling rule gives . Also . Hence is a strictly increasing injection of into , contradicting . The assumption in step 1.1 is impossible. For every admitted family some projection therefore strictly bounds the sequence, exactly the asserted property. The finite-ideal countable case satisfies all these hypotheses with . QED.
Bounding projections produce an exact upper bound with large coordinate cofinalities
Statement
Assume AC. Let be a proper ideal on an infinite set , , and a regular cardinal. A strictly increasing sequence with the bounding-projection property has an exact upper bound , unique modulo . It has a representative with every a nonzero limit ordinal. If the sequence also has the bounding-projection property for a regular with , then
Exactness restricts to every -positive support and passes to every larger proper ideal. In particular, for countably infinite and the finite ideal, a regular length and the projection property give a unique eventual exact upper bound, with the stated cofinality bound holding outside a finite set.
Every exact bound is also a least upper bound among ordinal-valued functions modulo .
Facts & Assumptions
Given: The sequence, ideal, cardinals, AC and bounding-projection properties of the statement. Upper bounds are taken among all ordinal-valued functions on .
Projections, strict and weak comparisons, the bounding-projection property and exact upper bounds are as in Strong increase and bounding projections in countable ordinal products.
A subset of a regular cardinal with smaller cardinality is bounded; limit ordinals have cofinal subsets of cardinality their 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, clauses (c)–(d)).
Successor cardinals, in particular , are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, clause (b)).
A specified transfinite recursion on a well-order determines a function (Transfinite recursion).
AC supplies simultaneous witnesses and choice functions on nonempty sets of witnesses (The Axiom of Choice).
Proof
Set , a pointwise strict bound. The ordinal functions form a set. Any weak upper bound strictly bounds every term: , since . If two functions are upper bounds, their pointwise minimum is also an upper bound, because outside the union of the two small exceptional sets it dominates each fixed . Thus, if an upper bound is not minimal in the weak quotient order, there is an upper bound pointwise with positive: take its minimum with a smaller quotient bound.
Suppose there were no minimal upper bound below . For recursively form increasing nonempty sets , starting with , taking unions at limits, and adjoining one value at each successor as follows. Every has size at most and contains , so its supremum is and the projection property applies. Let be the least index whose projection strictly bounds the sequence. For , its projection onto the same equals modulo : outside a small set, , and is the least value at least , so it is also the least value at least . By step 1.1 choose an upper bound pointwise, strictly smaller on a positive set, and put . AC fixes a choice function on the nonempty witness subsets of the set of functions below ; F4 then implements the recursion.
Every exact bound is a least bound. Its zero coordinates are small by . If another bound failed , the set would be positive. Define on and elsewhere. Then , the only possible failures being zero coordinates of . Exactness gives for some , while . Outside the union of those two small exception sets, a point of positive would satisfy , impossible. Hence for every bound . Two exact bounds are mutually weakly below one another and thus equal.
Regularity of and give a single above all . Put . These functions decrease pointwise because the sets of eligible projection values increase, and always remains eligible. Step 2.1 gives . Also : outside a small set the old ceiling is and by step 1.1; the only new eligible value below the old ceiling is . Thus is positive for every . AC selects a coordinate of strict decrease for each . Some coordinate is selected unboundedly often: otherwise each fiber is bounded, and the fiber bounds have bounded supremum by F2–F3, contradicting that all stages have a selected coordinate. Taking an increasing countable sequence of these stages gives an infinite strictly descending sequence of ordinals at that coordinate, since all intervening comparisons are weakly decreasing. This is impossible: the set of values of such a sequence would have a least member followed by a smaller one. Hence a minimal upper bound exists.
This is a least upper bound among all ordinal bounds. For any other bound , the minimum is a bound below by step 1.1; minimality forces it equal to modulo , hence . The zero coordinates of form a small set, since . If the successor-valued coordinates formed a positive set, replacing by its predecessor on those coordinates would give a strictly smaller bound: each by step 1.1, so there is at most that predecessor outside a small set. This contradicts minimality. Change to on its small set of zero or successor coordinates. It remains the old least bound and is now positive and limit-valued everywhere.
Given , reset to zero on its small set of coordinates with . This preserves its class and makes pointwise. The sets have size at most two, hence less than , and their supremum is . The bounding-projection property gives a projection of some that bounds the sequence. It satisfies pointwise, including any fallback, so leastness of gives . Outside the small sets where that equality fails or , the least eligible element of is ; thus there. Therefore , proving exactness.
Suppose the additional projection property holds and is positive. By F2 and AC, choose for each a cofinal subset of size less than ; off put . These sets are nonempty and have supremum , since is a nonzero limit. A bounding projection is at most everywhere and strictly less at every coordinate of , since its values, including its fallback, lie in . This contradicts leastness of . Thus . Modifying a representative on a small set does not change this conclusion.
Let be positive and let . Reset to zero on its small failure set, then extend it by zero off . The resulting function is pointwise below positive , so exactness from step 5.1 yields after extension, and restriction gives the desired comparison modulo . Upper-boundedness restricts directly, proving restricted exactness. If is a larger proper ideal and , reset to zero on the -small failure set. The reset function is everywhere below , so it is some ; restoring changes it only on a -small set, giving . Upper-boundedness also passes to , proving exactness there. With and the finite ideal, all small sets in these conclusions are finite and , giving the stated specialization. QED.
Club guessing at the double successor of an uncountable regular cardinal
Statement
Assume AC. Let be an uncountable regular cardinal and . There is a sequence such that every is a club of of order type , and for every club there is with . Here ; clubs contain their nonzero limit points below their ambient ordinal.
Facts & Assumptions
Given: AC and the cardinals in the statement. For a club write .
Fewer than clubs of an ordinal of uncountable cofinality intersect to a club, including the empty intersection (Intersections of fewer than the cofinality many clubs).
is stationary when is infinite regular and (Regular cofinality strata are stationary).
Cofinal subsets of a limit ordinal have cardinality at least its cofinality, and that cardinality is attained; a set of fewer than ordinals below is therefore bounded (; 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)).
Under AC successor cardinals are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
Specified rules recurse on a well-order (Transfinite recursion).
AC selects one member from each nonempty set of witnesses (The Axiom of Choice).
Proof
Put . Both and are regular by F4, and is stationary by F2 since . For each , F3 supplies a cofinal subset of size . Enumerate it by and build a continuous strictly increasing cofinal sequence in : at successors exceed the previous value and the next enumerated value, and at nonzero limits take the supremum. Each intermediate supremum is below by F3. F5 supplies this recursion, and its range is closed, cofinal and has order type . AC selects these witnesses simultaneously for the set .
For every club , is club and contained in . Indeed, above any take a strictly increasing countable sequence in by repeatedly taking the least larger point. Its supremum is below by F3 and lies in above . If nonzero limit is an accumulation point of , every has some above it and then a point of above . Thus , so . Closure of gives . For , both and are clubs of . Their intersection is club by F1, since . Its order type is at most as a subset of , and its cardinality is at least by F3; hence its order type is exactly .
Consider the assertion that some club has the following property: every club contains for some . If it failed, for each club the set of clubs satisfying for all would be nonempty. These witness sets are subsets of ; A1 fixes a choice on this set-indexed family. By F5 define , , and at nonzero limits, for . Each is club by step 2.1 and F1, since all intersection lengths are below . The sequence decreases by inclusion, and is also club because .
F2 gives . For every , let be the least stage with . There are at most such stages because . F3 and the regularity of from F4 give an at least all of them; if there are none, take . Then . But , so the choice of gives an outside . Since , that is outside , contradicting the equality. Consequently the assertion of step 3.1 holds.
Take a successful and set for , and for the remaining . Each is club of order type by steps 1.1–2.1. For any club , the success property supplies with . This is the required sequence on all of . QED.
Club continuity produces strongly increasing subsequences
Statement
Assume AC. Let be any proper ideal on an infinite set , let be uncountable regular, and let be regular. Suppose is a strictly increasing sequence of ordinal functions on . Suppose also that for every with there are a club and such that
where the supremum is pointwise. Then holds: every unbounded contains indices of order type forming a strongly increasing subsequence. In particular this holds for countably many coordinates and the finite ideal. No completeness or singleton-membership assumption on is required.
Facts & Assumptions
Given: The hypotheses in the statement and an arbitrary unbounded .
Strong increase has individual witnesses with outside for ; requires this on an order-type- subsequence of every unbounded set (Strong increase and bounding projections in countable ordinal products).
For there are clubs of order type , indexed by , such that every club of contains one (Club guessing at the double successor of an uncountable regular cardinal).
Two clubs in an ordinal of uncountable cofinality have club intersection (Intersections of fewer than the cofinality many clubs).
Cofinality is a lower bound for the cardinality of a cofinal subset, and is attained; subsets smaller than a regular cardinal are bounded (; 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)).
A specified rule recurses on a well-order (Transfinite recursion).
Under AC successor cardinals, including , are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
AC supplies simultaneous witnesses when required (The Axiom of Choice).
Proof
Put and fix the family in F2. Define a continuous strictly increasing . Start with . At a nonzero limit take the supremum of previous values. At stage , for every put , with empty supremum zero. If some with satisfies , record the least such ; otherwise record . Choose to be the least element of strictly above and all recorded ordinals. There are at most records, so F4 makes their supremum less than , and unboundedness of supplies that least point. Limit stages likewise remain below . F5 defines the recursion. Whenever a genuine bound was recorded, transitivity of gives : outside the union of the two comparison-failure sets, the two strict ordinal inequalities compose.
Let . F4 gives . The increasing cofinal enumeration shows . If were cofinal of size less than , send each to the least with . These indices would be unbounded in , contradicting its regularity from F6. Thus . The range of is club in : continuity includes every nonzero limit point below , and its supremum is . By hypothesis choose and a bound . F3 makes club in ; pulling back under the continuous enumeration gives a club in . In detail unboundedness follows from that of , and at a nonzero limit of indices in , continuity of and closure of give membership in . By F2 fix with .
Every prefix supremum now has a strict bound in the chain: it is pointwise at most , and a chain member of index greater than both and is also a strict bound. Thus all its bound questions in step 1.1 were positive. If belong to , then and . The last comparison allows equality when . Hence for all such pairs.
Enumerate continuously as . Its nonaccumulation points other than its first point are exactly for : at a nonzero limit the enumeration is continuous, whereas a successor has previous maximum . Write and . Define by step 3.1. For , , so pointwise, and therefore whenever . In particular is strongly increasing, witnessed by .
To obtain indices in , set . Its index belongs to by step 1.1, and these indices strictly increase with . Since , the chain gives . Put and , both in , and set . For and , one has . The middle inequality is equality if , and is strict by step 4.1 otherwise. Thus the are strongly increasing with witnesses . They form an order-type- subsequence indexed in the arbitrary , proving . Only finite unions of ideal sets were used; the countable finite-ideal specialization follows by taking those sets to be finite. QED.
Directed progressive products have club continuous chains
Statement
Assume AC. Let be a set of infinite regular cardinals, a proper ideal on , and an infinite regular cardinal such that is -directed: every family of fewer than elements has a weak upper bound. For any prescribed in there is a strictly increasing in such that for every and .
For every uncountable regular satisfying and , this same chain has . If is infinite and , it has the corresponding bounding-projection property. More generally, whenever its projection property holds and , it has a unique exact upper bound modulo , with the coordinate-cofinality bounds of the exact-bound lemma for each additional eligible . These latter conclusions apply, in particular, whenever an eligible exists.
Facts & Assumptions
Given: The product, proper ideal, regular , directedness and prescribed family in the statement. Coordinate values in are strictly below their indexing cardinal.
Reduced-product comparisons compose, including mixed weak/strict comparisons, and coordinate cofinal enumerations preserve true cofinality (Progressive products and true cofinality transfers).
Club continuity at cofinality gives for an arbitrary proper ideal on an infinite set (Club continuity produces strongly increasing subsequences).
For infinite and regular , implies the bounding-projection property (Strongly increasing subsequences force a bounding projection).
For infinite , regular and the projection property give a unique exact bound; additional regular projection properties give (Bounding projections produce an exact upper bound with large coordinate cofinalities).
A subset of a limit ordinal smaller than its cofinality is bounded, and a cofinal subset of size its cofinality exists (; 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)).
A specified transfinite rule recurses on a well-order (Transfinite recursion).
AC fixes choices from nonempty witness sets (The Axiom of Choice).
Proof
Properness implies , and the product is nonempty because it contains the zero function. Every is a limit ordinal, so for . If weakly bounds a family, strictly bounds it, by the coordinate inequality and F1. AC fixes a choice function on the nonempty subsets of the set , hence specifies one bound whenever directedness supplies a nonempty bound set. For every nonzero limit also fix a club of order type : continuously enumerate a cofinal subset from F5, keeping successor values increasing and taking suprema at limits, as authorized by F6. Intermediate suprema stay below by F5; its continuous range is the required club. AC selects the initial cofinal enumerations simultaneously.
Define by recursion. Set . At every , the earlier family has size at most ; directedness and step 1.1 provide a specified weak bound . At a successor set . At a limit whose cofinality is for an eligible uncountable regular , set
At other nonzero limits put . The special rule is unambiguous because distinct cardinals have distinct double successors. For its large coordinates , so F5 gives . The other coordinates have value zero. Thus each rule gives a member of , and the choices in step 1.1 make it a specified F6 recursion. [step 1.1, F5, F6]
For every , ; hence F1 gives . At successors the explicit maximum gives at every coordinate, not just modulo . Fix any eligible . At every of cofinality the special rule was used, and for all . The possible failures lie in the assumed -small set of remaining coordinates. This proves precisely the club-continuity premise, with the bound index equal to . If is infinite, F2 gives . If is finite, let be the union of all sets in ; this finite union belongs to , and . Every strict comparison holds at every . Thus the entire chain is strongly increasing with the constant witness , and every unbounded subset of regular has an order-type- subset by choosing successive least larger indices, using F5–F6 at limits. Hence also holds in the finite case.
Suppose is infinite and put . For each eligible , step 3.1 and F3 give the projection property. If the projection property holds and , F4 gives the stated exact bound and all its coordinate-cofinality conclusions. In particular, if an eligible exists, restrict each strong order-type- subsequence supplied in step 3.1 to its first terms. This proves ; is regular by F7, so F3 gives its projection property. Also . Thus every hypothesis of F4 holds. The strict chain and prescribed domination were already proved in step 3.1, with no eligible needed for that construction. QED.
Pcf ideal directedness and ultrafilter cofinality cutoffs
Statement
Assume AC. Let be a nonempty progressive set of infinite regular cardinals. For every cardinal , is -directed: every family of fewer than functions has a weak upper bound. If the ideal is proper, bounds can be taken strict; for an improper ideal only weak directedness is intended. For every ultrafilter on ,
These assertions include finite and all finite, infinite and singular cutoffs . For , the product is a singleton, all these ideals are improper, weak directedness holds and the ultrafilter assertions are vacuous.
Facts & Assumptions
Given: AC and the product and cutoff conventions of the statement. A weak upper bound becomes strict upon adding one at each infinite-cardinal coordinate, when the ideal is proper.
PCF is monotone, preserves finite unions, equals for finite , and consists of infinite regular ultraproduct cofinalities; restrictions to ultrafilter supports preserve the quotient order (Progressive products and true cofinality transfers).
The cutoff families are ideals and restrict to subsets; means some ultrafilter supported on has product cofinality at least . Every such ultrafilter contains (Pcf cofinality ideals and cutoff conventions).
A regular-length directed product has a strictly increasing chain dominating any prescribed family at successor stages, with when is uncountable regular, is below that length and is small (Directed progressive products have club continuous chains).
Strong increase with regular gives the projection property (Strongly increasing subsequences force a bounding projection).
For regular length greater than , the projection property gives a unique exact upper bound, with a positive limit-valued representative; exactness passes to larger proper ideals (Bounding projections produce an exact upper bound with large coordinate cofinalities).
A set smaller than the cofinality of a limit ordinal is bounded; cofinal subsets of that cardinality exist (; 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)).
Successor cardinals are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
An ultrafilter contains exactly one of each set and its complement (Characterisation of ultrafilters: every set or its complement).
AC supplies enumerations and simultaneous bound witnesses (The Axiom of Choice).
Proof
If , the empty function is the sole product member; no ultrafilter exists by F1. If is improper, every comparison failure set belongs to , so the zero function weakly bounds every family. Assume henceforth that and is proper. For finite , F1–F2 give with . For , define on , and on . At each remaining coordinate, , so F6 gives . Thus strictly bounds modulo . The empty has supremum zero. At there are no families of size less than , so directedness is vacuous.
Let be infinite and . Progressiveness gives for all . If , there are at most three cardinals in below . Their set belongs to by the finite PCF calculation in F1. The supremum formula of step 1.1 on again bounds every family. If , remove instead , also finite and -small. Let and by F2. Restriction and zero extension preserve and reflect comparisons modulo these ideals: a failure set differs from its restricted version only inside . Bounds on therefore extend to bounds on . We have , infinite and . If were improper, would imply , impossible. It remains to bound families on this proper reduced support.
Keep fixed and prove, by induction on cardinals , that every family of size has a bound. This induction is valid because a nonempty set of failed cardinal sizes below would have a least member. If , the pointwise formula is below every by F6 and is a strict bound. If is singular and all smaller sizes are bounded, enumerate by AC and fix cofinal indices in . Each subfamily with has a bound by induction. AC chooses these bounds simultaneously; the family of bounds has size at most , so induction bounds it too. For each choose with ; composing its two weak comparisons gives a common weak bound for , and a coordinate successor gives a strict bound.
It remains to consider regular . The induction assumption makes the product -directed. Put , regular by F7 and uncountable because is infinite. Then , , and . Apply F3 to an enumeration of , obtaining a strict -chain with each enumerated member pointwise below and with . Set . Restrict those strong subsequences to their first terms; F7 makes that cardinal regular and . F4 gives the projection property, and F5 gives a positive limit-valued exact bound . Cap it pointwise at the coordinate identity, writing . This is still an upper bound since both entries of the minimum are upper bounds. It is exact because implies , which is strictly below some by exactness. Also is positive and limit-valued. Replace by , so now everywhere.
Put . If , F2 gives an ultrafilter on containing , of cofinality at least , and containing . Let , a larger proper ideal; comparison modulo is comparison modulo . F5 transfers exactness of to . In the linear order , the chain cannot be cofinal, by its cofinality lower bound, so a point witnessing noncofinality strictly bounds the entire chain. Represent it by . On , , hence . Exactness modulo then gives for some , contradicting that bounds every chain term. Therefore . Reset to zero on . The result belongs to because off , and it remains an upper bound modulo . Since each member of is below a chain term, it bounds . This closes the regular case of the induction. Steps 1.1–3.1 now give directedness for every cutoff, including singular , after extension to .
Write . If , F2 gives . Conversely, suppose avoids and . AC selects representatives of a cofinal family of quotient classes. The directedness just proved gives these representatives a strict upper bound modulo the proper ideal , hence modulo : the complement of every ideal-small set belongs to , since an ultrafilter contains either a set or its complement. A strict bound cannot bound a cofinal family in a linear order without a last element (F1). This contradiction proves when the ideal is avoided, and establishes both directions of the first equivalence. Apply it also at : avoidance at means , and meeting at means . Since is a cardinal, these two inequalities hold exactly when . This proves both directions of the second equivalence. If is finite or singular, is impossible because F1 makes infinite regular, and the equivalent right side is correspondingly impossible. QED.
Progressive pcf has a maximum and continuous cutoff ideals
Statement
Assume AC. Every nonempty progressive set of infinite regular cardinals has a largest possible cofinality , and
For every nonzero cardinal ,
For every nonzero limit cardinal one also has . The maximum assertion excludes ; for that support PCF is empty, the cardinal bound and both stated positive-cutoff identities remain valid. At either displayed union is empty whereas , so no zero-cutoff union identity is asserted.
Facts & Assumptions
Given: AC and a nonempty progressive , until the empty-support clause is treated. All ideal cutoffs below are cardinal cutoffs.
PCF is a set of infinite regular cardinals, contains , is monotone, and equals for finite (Progressive products and true cofinality transfers).
is increasing with , is proper for , and consists of with ; (Pcf cofinality ideals and cutoff conventions).
An ultrafilter has cofinality at least exactly when it avoids , and has cofinality equal to exactly when it avoids and meets (Pcf ideal directedness and ultrafilter cofinality cutoffs).
Under AC every proper filter extends to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).
Injections of well-orderable sets give cardinal inequalities (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into , (a)).
AC gives simultaneous choices from nonempty sets (The Axiom of Choice).
Proof
Put , a nonempty set by F1, and . This is an ideal: it contains the empty set because ; it is downward closed by F2; and if two members lie in the ideals with cutoffs , both lie in the ideal with the larger of those two cutoffs, which also contains their union. It is proper because every constituent omits . Its dual contains , omits the empty set and is upward closed and closed under finite intersections, by complementing the ideal axioms. It is therefore a proper filter. F4 supplies an ultrafilter . This avoids , since containing both and its complement would put the empty set in .
For each there is an ultrafilter of cofinality , and F3 supplies . The corresponding nonempty witness sets lie in ; AC selects simultaneously. If in , every member of is at most , so , whereas . Thus . This injection gives by F5: subsets correspond bijectively to their characteristic functions, and a bijection transports these to binary functions on .
Put by F1. For each , step 1.1 shows that avoids ; hence by F3. Since itself belongs to , it is its maximum. In particular the maximum is infinite regular, not merely a supremum outside PCF. This proof applies to every nonempty progressive subset , since ; the first inequality follows from its inclusion by F5.
Fix . If nonempty , step 2.1 applied to gives the cardinal . Every possible cofinality of is at most , hence . For , use and from F1. Conversely, if with cardinal , every member of is at most and hence below ; thus . This proves both inclusions in the first identity for every nonzero cutoff, including one and singular cutoffs.
If is a nonzero limit cardinal, it is infinite. For nonempty take as in step 3.1; since is not a successor, , and . For the empty choose cutoff zero, which is below and whose ideal contains the empty set. The reverse inclusion follows from monotonicity of the cutoff ideals, proving the second identity. If , F1 gives empty PCF and every cutoff ideal equals ; each positive-cutoff union has an index (zero), so equals that same ideal, and gives the cardinal bound. If is finite nonempty, F1 gives , whose largest element is its maximum, in agreement with step 2.1. Finally at cutoff zero, F1 and singleton monotonicity show that no nonempty subset is null; hence , while the union indexed below zero has no members. This verifies the stated exceptions. QED.
Progressive pcf has universally cofinal sequences
Statement
Assume AC. If is a nonempty progressive set of infinite regular cardinals and , there is a sequence in strictly increasing modulo and cofinal in for every ultrafilter on whose product cofinality is . Such a sequence is called universally cofinal for . The assertion includes finite and ; it does not assume the ideal contains every singleton.
Facts & Assumptions
Given: AC, progressive and ; put .
Ultraproducts are linear without a last element, have infinite regular cofinality at least the smallest coordinate, and preserve cofinality upon restriction to an ultrafilter support; finite PCF equals the coordinate set (Progressive products and true cofinality transfers).
is proper, restricts to subsets, and contains exactly when (Pcf cofinality ideals and cutoff conventions).
The product modulo is -directed, and every ultrafilter of cofinality avoids (Pcf ideal directedness and ultrafilter cofinality cutoffs).
A subset smaller than the cofinality of a limit ordinal is bounded; in particular smaller subsets of a regular cardinal are bounded (; 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)).
Successor cardinals are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
Specified rules recurse on well-orders (Transfinite recursion).
An ultrafilter contains exactly one of each subset and its complement (Characterisation of ultrafilters: every set or its complement).
AC selects cofinal-family representatives, witness ultrafilters and bounds from nonempty sets (The Axiom of Choice).
Proof
If is finite, F1 gives and F2 gives . Every ultrafilter on finite is principal: otherwise it would contain the complement of each singleton, whose finite intersection is empty. By F1 its cofinality equals its supporting coordinate, so the only cofinality- ultrafilter is principal at . Set for and for . These are product members and form a strict -chain because all comparison failures lie in the displayed small set. At coordinate , their values enumerate every ordinal below , proving universality. For any with , instead set everywhere. An ultrafilter of cofinality cannot contain : if this set is nonempty, its least coordinate is greater than , so F1's support restriction and cofinality lower bound would give cofinality greater than . Hence it is principal at , and the same calculation proves universality.
Now let be infinite, , and . Then , since progressiveness implies . Remove , which is -small by F2, and put . Every cofinality- ultrafilter avoids by F3 and so contains . Restriction and zero extension preserve comparisons modulo and : their failure sets differ only on . By F1 they also preserve the relevant ultrafilter cofinalities in both directions. The remaining infinite support satisfies and ; it remains progressive. Thus proving universality there and extending by zero proves it on . Relabel as for the following construction, retaining the bound and .
Suppose no universal sequence exists on this reduced support. We construct columns for . Each column will be strictly -increasing, while for fixed the row is pointwise nondecreasing in . Begin with a strict -chain: at index , F3 bounds the fewer than earlier functions, and adding one coordinatewise makes a strict bound. At a nonzero limit column , put . There are at most values, so by F4. Recursively in , let weakly bound all earlier entries in this new column by F3, and set . This is a product member, strictly bounds its column predecessors modulo , and dominates all preceding entries in its row. Fix choice functions on the set of nonempty bound sets by AC before these F6 recursions.
Given column , the assumed failure of universality supplies an ultrafilter of cofinality in which the column is noncofinal. By F1, a point witnessing noncofinality in this linear order strictly bounds the whole column; select a representative . Select representatives of a cofinal family in that quotient, whose size is by definition. Put pointwise. For , take an -bound for earlier new-column entries by F3 and set . These finite maxima and successors remain below each infinite cardinal coordinate. This makes the new column strictly -increasing, pointwise above the old row, and cofinal modulo because it dominates each . Moreover for every . All witness choices range over sets of ultrafilters, product functions and sequences; fix choice functions by AC, then F6 gives the outer recursion through .
Put . Since and coordinates are regular, F4 gives . For each , choose the least with . It exists: cofinality of that column dominates weakly and hence strictly. By F1 is regular and , so F4 gives a single greater than all . Since avoids by F3, the strict comparisons in column pass to ; thus for every .
Define . The pointwise row monotonicity gives for . Step 4.1 gives , so ; step 5.1 gives . Therefore is nonempty. Taking its least coordinate gives distinct elements of for all , since these successive differences of a nested family are pairwise disjoint. This injects into a set of cardinality at most , impossible by the definition of successor cardinal. (F5 ensures that is an infinite limit ordinal, so at every stage.) Hence a universal sequence exists on the reduced support. Restoring the removed coordinates by zero as in step 2.1 gives one on the original support, and step 1.1 supplies all excluded finite and minimum-coordinate cases. QED.
Universal pcf sequences have strong increase and exact bounds
Statement
Assume AC. Let be a nonempty progressive set of infinite regular cardinals, and . Let be the least ordinal with . There is a universally cofinal -sequence with modulo for every infinite regular , and an exact upper bound with a limit ordinal for every .
Either , in which case , and a principal-coordinate construction suffices, or is a singular limit cardinal less than . The latter case has , so the general exact-bound theorem applies. No finite-support case is inferred from that theorem.
Facts & Assumptions
Given: AC, , , as in the statement. The property means every unbounded subset of the sequence's indices contains a strongly increasing subsequence of order type .
Product ultrafilter cofinalities are infinite regular cardinals at least the smallest coordinate; restriction to an ultrafilter support preserves them; finite PCF equals the coordinate set (Progressive products and true cofinality transfers).
is proper, and exactly when ; its subset criterion tests all supported ultrafilters (Pcf cofinality ideals and cutoff conventions).
The product modulo is -directed and every cofinality- ultrafilter avoids (Pcf ideal directedness and ultrafilter cofinality cutoffs).
A universal -sequence exists (Progressive pcf has universally cofinal sequences).
Directedness gives one dominating strict chain with for every uncountable regular with and ; its projection and exact-bound conclusions apply with their stated cardinal inequalities (Directed progressive products have club continuous chains).
Exact bounds are least bounds and are unique modulo the ideal; the general projection theorem yields positive limit representatives (Bounding projections produce an exact upper bound with large coordinate cofinalities).
Smaller subsets of a regular cardinal are bounded; cofinality of a limit ordinal is regular (; 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)).
Successor cardinals are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
A specified rule recurses on an ordinal (Transfinite recursion).
AC supplies choices from nonempty sets (The Axiom of Choice).
Proof
Choose a cofinality- ultrafilter , which exists by the definition of . Put . If , its complement belongs to : a maximal proper filter omitting has a member disjoint from , since otherwise adjoining would generate a proper larger filter. On that complement every coordinate exceeds ; F1 would give product cofinality greater than , a contradiction. Thus , and F3 implies . The least positive initial segment therefore exists with . Also by F1 and progressiveness. If , minimality gives , and positivity of its union with forces and . F2 gives , while gives . Thus .
In this successor case let . Then . No member of contains a coordinate , by its singleton subset and F2; hence . Define on and off . Since off , these are product functions. For , everywhere off , so the whole sequence is strongly increasing with constant exceptional set . Every unbounded has an increasing sequence of indices of order type any infinite : recursively take its least member above previous indices, using regularity from F1 and boundedness from F7 at stages below , and F9 for the recursion. Restriction proves each required . Every cofinality- ultrafilter contains : it avoids by F3 and cannot concentrate on the coordinates greater than by F1; the finite intersection rule forces that singleton. At that coordinate the values enumerate , so the sequence is universal.
Otherwise is a limit ordinal and is unbounded in . Indeed, a bound would give . An unbounded set of infinite cardinals has a cardinal supremum: for each some cardinal satisfies , ruling out any bijection of with a smaller ordinal by restriction to . Thus is a limit cardinal. Also by F7 and progressiveness. It is singular; since is regular and , it follows that . The support is infinite, and, as is a limit cardinal above , . For every infinite regular its double successor and the ordinal are below . Minimality therefore gives .
In the successor case of step 2.1, set on and off . These are positive limit ordinals and . Every . Given , its failure set is a subset of , so for every . There are at most such values, so F7 bounds their successors by some ; if their supremum is zero, take . Then off , proving exactness. This proves the complete conclusion in the successor case. In particular it covers finite : the finitely many initial segments change only at successors, so a least positive one cannot first occur at a limit.
In the limit case of step 2.2, AC in A1 supplies the choice hypothesis of the following two existence results. Apply F4 to obtain a universal sequence , and F5 using F3's directedness to obtain a strict chain with everywhere. For every uncountable regular , step 2.2 checks both eligibility inequalities and the small-coordinate condition, so this one chain has . It also has : because is a limit cardinal greater than the infinite cardinal , and is regular by F8; restrict each strong subsequence to its first terms. If has cofinality , F3 transfers every comparison to . Given a product function , universality of supplies with , proving universality of .
Put . By F8 is regular and uncountable; step 2.2 gives and makes it eligible in F5. Thus F5's projection and exact-bound clauses supply an exact bound with positive limit values. Let , a pointwise bound for every product function. Leastness in F6 gives . Set ; it is positive and limit-valued, lies below everywhere, and differs from only on the small set . Consequently each upper-bound comparison and each comparison is unchanged from , so exactness is preserved. Together with the successor-case construction in step 3.1 and universality in step 3.2 this proves all the assertions. QED.
Pcf cofinality ideals have single generators
Statement
Assume AC. For a nonempty progressive set of infinite regular cardinals and there is such that
For any , this equality holds if and only if and every ultrafilter on with contains . Such a generator is positive modulo and unique modulo that ideal. AC gives a simultaneous family . Neither smoothness nor transitivity of this family is asserted.
Facts & Assumptions
Given: AC, progressive , ; write and .
These are increasing ideals, is proper, and membership of in either is equivalent to its supported ultrafilter cofinalities satisfying the corresponding bound (Pcf cofinality ideals and cutoff conventions).
An ultrafilter has product cofinality exactly when it avoids and meets ; meeting is equivalent to cofinality below (Pcf ideal directedness and ultrafilter cofinality cutoffs).
There is a universal strict -sequence with a positive limit-valued exact bound everywhere, including finite supports (Universal pcf sequences have strong increase and exact bounds).
Exactness passes to larger proper ideals (Bounding projections produce an exact upper bound with large coordinate cofinalities).
Product ultrafilter cofinalities and true cofinalities are regular, and a strict cofinal chain of regular length has that true cofinality (Progressive products and true cofinality transfers).
AC chooses members simultaneously from nonempty sets (The Axiom of Choice).
Proof
First prove the criterion. If , then because . If has cofinality , F2 gives and . Now , so it is not in , and its complement is in . Intersecting with gives , hence . Conversely suppose and every cofinality- ultrafilter contains . For , any ultrafilter containing contains , so its cofinality is at most by F1. It cannot equal , since it then contains both and . Thus every such ultrafilter has cofinality below , and F1 gives . This proves . If , then because and is an ideal. Thus as well. The complementary-pair rule used here follows directly from maximality of a proper filter: if adjoining a missing set preserved properness it would contradict maximality, so some old member is disjoint from it.
Take from F3 and put . Every term satisfies : , and because is an infinite cardinal by F5. For an ultrafilter avoiding , its dual ideal contains and is proper. Thus the chain remains strict modulo . Its exactness transfers by F4 if is infinite. For finite the same transfer follows directly: for , reset to zero where it fails . The reset function is everywhere below positive , so exactness modulo makes it some . Returning the old values changes it only on an -small set, giving . This reset argument works for infinite too, and explains the transfer without requiring singleton-smallness.
Let contain . If it meets , F2 gives cofinality below . Otherwise step 1.2 applies. For any , on , so . Transferred exactness supplies with . Therefore the strict chain is cofinal in , and F5 makes its cofinality . Both cases give cofinality at most for every containing . The supported-ultrafilter test F1 therefore gives .
Let have cofinality . It avoids by F2. If , the complement belongs to by the rule proved in step 1.1. Define off and on . Off we have , and on we have , so . Step 1.2 gives for all . But universality from F3 supplies with , contradicting the strict reverse inequality on the nonempty intersection of two -large comparison sets. Hence .
Steps 2.1–2.2 meet the criterion of step 1.1, giving . A cofinality- ultrafilter exists by the hypothesis ; it contains and avoids , so and in particular . If also generates , then and the two generation equalities give and . Their union lies in . Conversely changing on an -small set does not change the condition , by taking the union with that small set in each direction. Finally is a set: ultrafilters on form a subset of , and Replacement collects their cofinalities. For each such the subsets of generating its ideal form a nonempty set by the proof above. Apply A1 to this indexed family to select all . No compatibility condition between distinct selections was used or follows from this choice. QED.
Pcf generators restrict, finitely cover, and carry scales
Statement
Assume AC. Let be a nonempty progressive set of infinite regular cardinals and fix generators . For cardinals outside put . Then:
- If and , then generates over , and equals any modulo the latter ideal.
- Every is covered by finitely many with . Consequently, for every cardinal , consists exactly of subsets of finite unions of with .
- Every universal -sequence, for , restricts to a strict cofinal scale on , of true cofinality .
- For a proper filter on and any cardinal , the following are equivalent: ; and ; every ultrafilter extending has product cofinality . In particular an ultrafilter's product cofinality is the least generator index it contains.
- The cofinality of under everywhere comparison is , whether cofinality is defined using weak or strict domination.
Facts & Assumptions
Given: The set , AC and generating sequence of the statement. A proper filter excludes the empty set; comparisons modulo a filter require the corresponding comparison set to belong to that filter.
PCF is monotone, ultrafilter support extension preserves product cofinality, and a strict cofinal chain has its stated regular true cofinality (Progressive products and true cofinality transfers).
Cofinality ideals restrict by intersection, and their membership criterion tests supported ultrafilters (Pcf cofinality ideals and cutoff conventions).
The ultrafilter cutoff equivalences identify cofinality with avoiding and meeting (Pcf ideal directedness and ultrafilter cofinality cutoffs).
Every nonempty progressive subset has a maximum possible cofinality (Progressive pcf has a maximum and continuous cutoff ideals).
Universal sequences exist for every index in PCF (Progressive pcf has universally cofinal sequences).
Generators are positive and unique modulo the smaller ideal; their criterion is larger-ideal membership and containment by every cofinality- ultrafilter (Pcf cofinality ideals have single generators).
Under AC every proper filter extends to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).
Infinite cardinal multiplication and addition absorb smaller cardinals (Absorption: for cardinals with infinite and , , and when ).
AC selects witnesses from nonempty sets (The Axiom of Choice).
Proof
For nonempty , progressiveness persists because . Fix and put . F6 gives , so F2 gives . If on has cofinality , define . F1 gives the same cofinality on , so F6 gives , which means . F6's criterion on the progressive support now proves generation; its uniqueness proves equality modulo with every chosen generator there.
Fix , , and any universal sequence . F6 says , so is proper and the restricted chain is strict. Suppose some is not strictly below any restricted modulo this ideal. Then is positive for each . For , outside the -small failure set of we have . Hence for any finitely many indices with largest index , their -intersection contains minus a finite union of small sets and is positive. Its intersection with for any is still nonempty. Thus the family of these sets and the dual ideal on has the finite intersection property and generates a proper filter. By F7 extend it to an ultrafilter on , and extend by support to on using F1. This contains , avoids , and meets through ; F3 gives cofinality . Extend by zero off to a product function . Every yields . Universality gives with , a contradiction to those two inequalities on their -large intersection. Here is a product member because every coordinate is an infinite cardinal. Thus every is strictly dominated by a restricted term. F1 gives true cofinality , proving clause 3.
Put , which exists by F4 and is infinite by F1. Every everywhere-cofinal family maps to a cofinal family in an ultraproduct of cofinality , so has cardinality at least . For the opposite inequality, use A1 and F5 to choose a universal sequence for every . Its terms are indexed by pairs with and ; there are at most such pairs by F8, since the set of cardinals at most injects into , which has cardinality . Let consist of all finite pointwise maxima of those terms, including the empty maximum . For each finite length, F8 bounds the number of tuples by ; the countable union still has size at most by F8 and AC. All members of belong to the product and is closed under binary maxima. Given , put . The identity shows that if no , the subsets of these sets form a proper ideal: its empty member comes from , its union closure is the displayed identity, and it omits . Extend its proper dual filter by F7 to . For every , , so . But belongs to and its chosen universal sequence is contained in ; cofinality of that sequence dominates in , contradicting its bound by . Some , proving strict everywhere domination. Weak cofinality has the same lower bound and strict cofinality the proved upper bound, so both equal .
The empty set is covered by the empty family. Suppose a nonempty failed clause 2, and choose such an with least ; F4 applies by progressiveness as in step 1.1. By that step, generates the larger ideal on . Since , its remainder belongs to . If is empty, alone covers . Otherwise F4 gives by F2. Minimality of the counterexample gives a finite cover of by generators indexed in , using F1. Adjoining covers , again a contradiction. Thus the finite-cover assertion holds. If , each index in this cover is below by F2. Conversely for with , by F2 and F6; indices outside PCF contribute empty sets. Downward and finite-union closure prove the converse ideal characterization, including .
For any proper filter , a set lies in every ultrafilter extension if and only if . One direction is inclusion. For the other, if , each meets , since would force . Finite intersections in show that adjoining has the finite intersection property; its generated filter is proper and F7 extends it to an ultrafilter omitting . Now if a strict cofinal regular -chain exists modulo , it remains strict and cofinal in every ultrafilter extension. F1 therefore gives cofinality in all of them. Conversely suppose every extension has that cofinality. There is at least one extension by F7, so . By F6 each extension contains , and by F3 each avoids , hence contains each member of its dual. Applying the just-proved intersection property separately to these sets gives and . Finally suppose these latter conditions hold. They imply , hence by our empty-generator convention. By F5 and step 1.2 take a scale on modulo the restricted ideal and extend each term by zero off . For every comparison its successful set contains for some , which belongs to . For any product function, restrict it to and use the scale there; the same set calculation proves cofinality modulo . Strictness and F1 give true cofinality . This proves all three implications and covers cardinals outside PCF as well.
For an ultrafilter , set . F6 puts and F3 makes avoid . If , then by the ideal inclusion calculated in step 2.1 (or is empty), so . Thus the least generator index in exists and equals , which also proves the converse characterization of that least index. Clauses 1, 3 and 5 were proved in steps 1.1–1.3, clause 2 in step 2.1 and the filter equivalence in step 2.2. QED.
Pcf has no holes for progressive intervals
Statement
Assume AC. A nonempty set of infinite regular cardinals is an interval of regular cardinals if every regular cardinal between two members of belongs to . If is such an interval and is progressive, then
The following directed no-holes assertion is also proved: if is a progressive interval, is regular, is a proper ideal on , and is -directed, then .
The interval hypothesis is essential; no conclusion that PCF fills every intervening regular cardinal is asserted for arbitrary progressive sets.
Facts & Assumptions
Given: AC and the progressive interval . In the directed assertion also fix the stated and .
PCF contains its coordinate set, is monotone, preserves finite unions and equals the coordinate set on finite sets. Coordinate cofinal enumerations and repeated-cardinal range reduction preserve true cofinality with their stated hypotheses, and a scale modulo a proper ideal yields a PCF witness (Progressive products and true cofinality transfers).
Cofinality ideals are defined by (Pcf cofinality ideals and cutoff conventions).
The product modulo is -directed (Pcf ideal directedness and ultrafilter cofinality cutoffs).
Every nonempty progressive set has a maximum possible cofinality (Progressive pcf has a maximum and continuous cutoff ideals).
A directed product has a chain satisfying every eligible uncountable regular strong-increase property, with projection and exact-bound consequences when their cardinal inequalities hold (Directed progressive products have club continuous chains).
The exact bound is least, can be made positive and limit-valued, and each additional regular projection property gives an ideal-small set of coordinates with cofinality below (Bounding projections produce an exact upper bound with large coordinate cofinalities).
Cofinalities of limit ordinals are regular cardinals, and a cofinal subset bounds the cofinality by its size (; 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)).
Successor cardinals are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
AC supplies simultaneous choices of cofinal enumerations (The Axiom of Choice).
Proof
Begin with the directed assertion. Every singleton belongs to : otherwise the family with and for has size , yet no weak bound in the product, since and this failure singleton is positive. The index because is an infinite cardinal. Directedness contradicts this. Let be the least ordinal for which is positive; it exists since is positive. It is not a successor: its preceding initial segment and the possible newly added singleton would both be small. Nor can be bounded below , for then an earlier initial segment would equal it. Thus is a limit cardinal, as a supremum of unbounded cardinal coordinates, and has no last member. Every proper initial segment of is small. By F7, , so is singular. Put . It is proper, and directedness restricts: extend any small family of functions by zero outside , take an -bound and restrict it. In particular is infinite and progressive and remains an interval.
Independently, the proposed interval identity holds if is finite, since F1 gives and the interval condition includes exactly all regular cardinals from its minimum to its maximum. For every nonempty progressive , F1 and F4 also give the easy inclusion: its possible cofinalities are regular, at least and at most .
Continue the directed assertion on , with . Since is a limit cardinal greater than , . For each uncountable regular , , and hence by step 1.1. F5 applies to this restricted directed product with the constant zero prescribed family and supplies one strict -chain with every such . In particular is eligible and regular by F8. The exact-bound clause of F5 applies because , giving an exact bound . Also is uncountable, regular, greater than and below , so F5 gives its projection property; F6 makes small. First choose a positive limit representative using F6, and cap it at the identity: leastness gives , so is the same ideal class. Off a small set this has cofinality at least ; on the exceptional set replace its value by . Denote the resulting bound by . It remains exact, positive and limit-valued and satisfies for every . The upper inequality follows because and a cofinal subset has size at most . By F7 is regular. The interval property, with endpoints and , now gives . This is the use of the interval hypothesis in the directed argument.
For each , because . Reset to zero on its individual small failure set to obtain . These changes preserve strict comparisons. Exactness makes this chain cofinal in , so its true cofinality is by F1. By F7 and A1 choose strictly increasing cofinal maps for all . F1 transfers true cofinality to . Put and . Preimages preserve finite unions and subsets, and , so is proper. Moreover , precisely the cardinal bound in F1's repetition transfer. Thus has true cofinality , and F1 gives . This proves the directed assertion.
Suppose now has no largest member. Its supremum is a limit cardinal and by F7, so it is singular. Each regular cardinal with lies in : choose a member of above and apply the interval property. It therefore belongs to PCF by F1. For a regular with , the ideal is proper by F2, since is not below . F3 gives -directedness, so step 3.1 applied with gives . There is no regular cardinal equal to singular . Together with step 1.2's opposite inclusion this proves the interval identity when there is no last member.
Finally let be infinite with a last member. The order type of is for a nonzero limit ordinal and a positive finite . Indeed, repeatedly taking predecessors of a successor order type must reach a limit or zero after finitely many steps: failure would give an infinite descending sequence of ordinals, whose set of values has a least member followed by a smaller one. Reaching zero would make the original order type finite. Split off this finite terminal interval and let be the initial interval of order type , with no maximum. Step 4.1 gives as the regular interval through , and F1 gives . There is no missing regular between the start of and : a regular is in the first interval; if , then because by F1, and the original interval condition puts , necessarily in . The maximum of this union is . This proves the identity in the remaining infinite case, while step 1.2 proves the finite case and step 3.1 proves the directed assertion. QED.
A long chain with club continuity below aleph omega
Statement
Assume AC. Put , , and . Every family in of cardinality less than has a strict eventual upper bound in .
There is a strictly increasing sequence in with for every uncountable regular . More precisely, whenever and for such a , there is a club for which , with the supremum taken pointwise. The strong-increase assertion means every unbounded set of indices contains an order-type- subsequence that is pointwise strictly increasing outside the union of two individual finite exceptional sets.
Facts & Assumptions
Given: AC and the cardinals and product just defined; eventual comparison means comparison at all but finitely many .
Club continuity at cofinality gives when is uncountable regular, and the sequence has regular length (Club continuity produces strongly increasing subsequences).
Subsets smaller than a regular cardinal are bounded in it, and each limit ordinal has a cofinal subset of size its 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)).
Under AC all successor alephs are regular; has countable cofinality and every smaller infinite cardinal is a finite-index aleph ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
Specified transfinite rules recurse on well-orders (Transfinite recursion).
AC supplies choice functions on nonempty sets of witnesses (The Axiom of Choice).
Proof
If has size , set when , and otherwise. At a large coordinate, each successor is below the infinite cardinal , and F2–F3 place the supremum below . Only finitely many coordinates have , since . Thus and for each . The empty family gives and imposes no comparisons. If instead , take a bijection and let , so and each . The preceding formula gives a bound for each subfamily and a bound for the countable family . For , compose outside the union of the two finite failure sets. AC ensures these cardinalities and the indicated enumeration; thus every family of size less than has a strict bound.
For each nonzero limit , F2 gives a cofinal sequence of length . Turn it into a continuous increasing sequence in : at successor stages choose a value above both the preceding value and the next cofinal-sequence term, and at nonzero limits take the supremum of earlier values. Each intermediate supremum is below because fewer than terms were used, by F2. Successor choices are possible because is a limit. The range is unbounded and closed in , hence is a club of order type ; closure follows because every nonzero limit point below occurs at a limit index of the continuous sequence. F4 supplies the recursion, and A1 chooses these clubs simultaneously from their nonempty witness sets. Also fix by A1 a choice function on the nonempty subsets of the set for use in choosing bounds.
Recursively set . At every , the previous functions form a family of size at most , so step 1.1 and the choice function of step 1.2 specify a strict eventual bound . If for an uncountable regular , put at coordinates with , and put at the others; then set . The large-coordinate supremum is below because by F2–F3. Its successor is still below that infinite cardinal. At all other stages put . Distinct cardinals have distinct double successors, so the special rule is unambiguous. Every value lies in , and F4 implements this specified recursion through . For every we have , proving strict increase.
Fix any uncountable regular . By F3 it is for some positive finite , so , and is regular by F3. At each index of that cofinality, step 2.1 used the special rule, giving whenever . The other coordinates form a finite set. This is the required club-continuity premise with bounding index exactly . The countably infinite coordinate set and strict chain from step 2.1 meet F1's remaining hypotheses. F1 gives for this same chain. As was arbitrary, all stated properties hold simultaneously. QED.
An aleph omega plus one scale on an infinite set of successor alephs
Statement
Assume AC. There is an infinite and a sequence in which is strictly increasing and cofinal modulo finite sets. In particular the true cofinality of this reduced product is . The assertion chooses an infinite coordinate subset; it does not assert the same cofinality on the full sequence of successor alephs.
Facts & Assumptions
Given: AC. Put , and .
There is a strict eventual -chain in satisfying for every uncountable regular (A long chain with club continuity below aleph omega).
On countably many coordinates, for uncountable regular gives the bounding-projection property (Strongly increasing subsequences force a bounding projection).
The projection property and regular length greater than give an exact least bound with positive limit values. Additional projection properties force corresponding eventual lower bounds on coordinate cofinalities; exactness restricts to positive supports (Bounding projections produce an exact upper bound with large coordinate cofinalities).
Cofinality of a limit ordinal is regular and has an increasing cofinal enumeration; fewer than a regular cardinal's many ordinals below it are bounded (; 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)).
Successor alephs are regular under AC, including , and the infinite cardinals below are the finite-index alephs ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
A specified transfinite recursion determines its sequence (Transfinite recursion).
A scale is a strict cofinal chain of regular length under the ideal comparisons (Reduced products, true cofinality and scales).
AC supplies simultaneous cofinal enumerations and choices of witnesses in set-sized products (The Axiom of Choice).
Proof
We first give the cofinal-suborder transfer used below. Suppose an eventual-comparison product has a strict cofinal regular -chain , and preserves and reflects weak and strict comparisons and has a cofinal image. Every family of fewer than elements in has a strict bound: choose for each member a weakly dominating chain term, bound these indices below by F4 and take a later term. To build a chain in , recurse through , strictly bounding all earlier chosen image elements together with by this rule, then choosing an image element weakly above that strict bound. A1 fixes a choice function on the nonempty witness subsets before the F6 recursion. The new image element strictly exceeds every predecessor and ; hence the image chain is strict and cofinal in , and reflection makes its preimage a strict cofinal chain in . No cofinal family of size less than exists in either order: in the strict bound just constructed contradicts cofinality, and a cofinal family in would map to one in . Thus this procedure transfers precisely the regular true cofinality . It uses no assertion that a ceiling map preserves strict inequalities.
Take the chain from F1. F2 gives all its uncountable regular projection properties below , in particular at . By F5, is regular and greater than , so F3 gives an exact least bound with positive limit values. The function is a pointwise bound; leastness gives . Set , so and remains positive and limit-valued everywhere. Exactness and all eventual coordinate-cofinality conclusions are unchanged. Apply the conclusion and discard its finite exceptional set, leaving infinite , with for every . For all these coordinates : a cofinal subset of has size at most . Further, for each finite , the cofinality bound holds outside a finite set (using when ). Hence eventually. In particular tends to in the sense of eventually exceeding every smaller cardinal. Restriction to preserves exactness by F3.
Every , since . After restriction to , reset its finitely many failure coordinates to zero to obtain . These resets preserve strict comparisons. Given in that product, exactness gives for some , so the reset chain is cofinal. By F4 and A1 choose increasing cofinal maps . The map from into preserves and reflects pointwise comparisons at every coordinate, hence also eventual weak and strict comparisons. Its image is cofinal: for each take the least with , which exists by cofinality. Apply step 1.1 to obtain true cofinality on modulo finite sets.
Put . Each is a regular cardinal by F4, at least and less than . Each fiber is finite: choose finite with ; step 1.2 gives outside a finite set. Consequently the preimage of a finite subset of is finite. Conversely if is infinite, its preimage is infinite, because the image of a finite set cannot be infinite and is onto . For , define . Its comparison failure sets are exactly the preimages of those on ; thus preserves and reflects eventual weak and strict comparisons. Its image is cofinal: for put
Every fiber is nonempty and finite, and its values are below the infinite cardinal , so and at each coordinate. Thus and pointwise. Finally is unbounded in by step 1.2, so it is infinite. [step 1.2, F4, F5]
Apply the transfer of step 1.1 to the cofinal embedding of step 2.2 and the strict cofinal chain of step 2.1. This gives a scale of length on modulo finite sets, with no shorter cofinal family. Each is a unique with finite , by F5 and the bound . Set . The bijection from infinite to carries finite sets to finite sets in both directions and carries product functions to product functions. Reindexing the scale therefore preserves its strict comparisons and cofinality, giving the stated sequence on . This proves the assertion, including its true cofinality claim. QED.
Normalizing a scale at existing least upper bounds
Statement
Assume AC. Let be infinite and suppose carries a scale for . There is a scale on the same such that, whenever has uncountable cofinality and has a least upper bound in modulo finite sets, is such a least upper bound.
Such a and input scale exist by the preceding scale theorem. The normalization is conditional on existence of each least upper bound; it does not assert that every uncountable-cofinality initial segment has one. Here an upper bound means for every earlier , and leastness means for every such upper bound .
Facts & Assumptions
Given: AC, , , the scale and its length as in the statement.
A scale is a strict cofinal sequence modulo its ideal (Reduced products, true cofinality and scales).
There is an infinite coordinate subset carrying an scale (An aleph omega plus one scale on an infinite set of successor alephs).
Fewer than ordinals below regular have bounded supremum; successor ordinals have cofinality one (; 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, (b)–(d)).
A specified recursion on an ordinal produces its sequence (Transfinite recursion).
AC gives a choice function on the nonempty subsets of (The Axiom of Choice).
Proof
Fix the choice function of A1. For every there is an index with : by F1 first weakly dominate by a scale term and then use its successor term, which exists below infinite . Choose the least such index when needed. Given fewer than product functions and a stage , the least dominating indices have supremum below by F3–F4. Thus there is below whose scale term strictly dominates every function in that family, by taking above those indices as well. For the empty family the least eligible index is simply the least .
Define by the following rule at each . The preceding values form a family of size at most . If and that family has a least upper bound in , let be the fixed choice from its nonempty set of least-bound representatives. Otherwise set for the least strictly dominating all preceding values, which exists by step 1.1. The sets of representatives are subsets of the set , and the least eligible index is uniquely specified, so F5 implements the rule. Each output belongs to by construction; in particular at the fallback applies and gives .
At a fallback stage, strict domination of all predecessors is part of the rule. At a least-bound stage , F4 implies is a limit. For every we have . Once strictness holds for earlier stages, , and composing outside the union of the two finite exceptional sets gives . This proves strictness at each stage by induction: if a first failure existed, the appropriate fallback or least-bound calculation just given would rule it out using only earlier stages. At every successor stage , the fallback applies because its cofinality is one. It gives for some , so . Given , choose with by F1; then . Hence is cofinal as well as strict.
Whenever the stated uncountable-cofinality initial segment has a least bound in , the first branch of step 2.1 selected a representative of exactly that set of least bounds. Thus the normalization clause holds, without any assertion that the first branch always applies at such limits. Step 3.1 proves that the selected representatives still form a scale on the original . Finally F2 supplies at least one such and input scale, so the unconditional existence consequence also follows. QED.
Tail suprema and normalized scales
Statement
Assume AC. Fix an infinite and a normalized scale as above, with . Let , and . Suppose is a strictly increasing sequence of indices below , and
Set and for . Then , , and for every . Extending by zero on the finite prefix gives a least upper bound of in the full product modulo finite sets. In particular .
Facts & Assumptions
Given: The normalized scale, finite , index sequence and typed tail-product representatives of the statement.
For a normalized scale, an initial segment of uncountable cofinality whose least bound exists in the product has as such a bound (Normalizing a scale at existing least upper bounds).
Cofinality of a limit ordinal is regular, each cofinal subset bounds its cofinality by its size, and fewer than a regular cardinal's many ordinals below it are bounded (; 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)).
Under AC , and every here are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
AC is assumed as in The Axiom of Choice, in particular for the cardinal regularity and normalized scale used here.
Proof
Since , F2–F3 bound the index sequence's supremum below . It has no last index and is strictly increasing, so every , is a limit and the sequence is cofinal there. Thus by F2. If a cofinal subset had size less than , choose for each the least with . Regularity of bounds these indices by some ; then for every , contradicting cofinality. Therefore . A1 supplies the AC hypothesis of F3; the individual choices just used were least ordinals.
Fix . Since , . All lie below by their product type, so F2–F3 give . Strict increase with limit length makes a positive limit, and its displayed sequence is cofinal, giving . For any purported cofinal subset of of size less than , choose for each member the least sequence index above it. A common bound on those indices exists by regularity of ; the value at that bound would bound the purported cofinal subset strictly below , a contradiction. Hence at every tail coordinate. Extending by zero on the finite prefix gives .
For , step 1.1 gives with . Strictness of the scale gives , and the supplied eventual equality on the tail and imply , since the prefix is finite. Thus is an upper bound of the whole initial segment. Let be any other product upper bound and put . For each choose the least with , which exists by the supremum definition. If is empty then on the tail already. Otherwise is countable and is uncountable regular, so F2–F3 give at least all the . Pointwise monotonicity yields for every . But , since by step 1.1. Therefore is contained in the union of those two finite failure sets. In either case is finite, so . This proves leastness.
By step 1.1 the index has uncountable cofinality, and step 2.1 supplies a least bound inside the full product. Thus F1 applies and makes another least bound. Leastness in each direction gives and . Outside the union of their finite exceptional sets the values are equal, so . Steps 1.1–1.2 give all remaining index, product and coordinate-cofinality claims. QED.
Rudin ordinal box spaces on infinite index sets
Definition
Assume AC. Fix an infinite and put
Each factor is the ordinal interval with its order topology, as in The order topology on an ordinal, with the half-open intervals and the initial segments as a basis. Give the box topology: its open sets are unions of boxes with every open in its factor. The whole product is such a box, and the intersection of two boxes is the box with factors , so this prescription defines a topology. In contrast, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space restricts a basic box to have only finitely many factors different from the whole factor. No such restriction is imposed here.
The Rudin space on is the subspace
The witness may depend on the point , but one must bound the cofinalities of all its coordinates. Both inequalities are strict. The coordinate endpoint is allowed when the uniform cofinality condition permits it.
Use pointwise to mean at every coordinate, and define
The bounds are members of with ; they need not belong to . These half-open boxes, and in particular at , give the local base proved in Clopen boxes and the P-space property ↗. Eventual comparisons remain those of Reduced products, true cofinality and scales; pointwise and eventual comparisons are distinct conventions throughout.
The ambient Rudin box space
Definition
In the AC setting, with , and box topology of Rudin ordinal box spaces on infinite index sets, let be the coordinate top . Define the ambient Rudin space
with the topology induced from . The Rudin space is its subspace obtained by imposing a single finite-aleph bound on all coordinate cofinalities. No such uniform bound is part of the definition of .
For with pointwise, set
The upper endpoint is an ordinal function in and is not required to be a point of ; this distinction matters when partitions lower a coordinate endpoint to an ordinal of countable cofinality. Every coordinate of a point of is a nonzero limit ordinal, since zero and successor ordinals have cofinality zero and one, respectively.
Clopen boxes and the P-space property
Statement
Assume AC and fix the infinite coordinate set of the Rudin definitions. In each of and , the boxes
form a clopen local base at each . More generally is clopen for all with , even when . Every countable intersection of open subsets of either space is open; thus both are P-spaces. The empty intersection means the whole space.
Facts & Assumptions
Given: AC and either of the spaces in the statement.
The Rudin space uses the relative box topology on the ordinal product (Rudin ordinal box spaces on infinite index sets).
The ambient space uses that same relative topology, and every point in either space has coordinate cofinalities greater than (The ambient Rudin box space).
In an ordinal, initial intervals and half-open intervals form an open basis; at a nonzero limit point every neighborhood contains some with (The order topology on an ordinal, with the half-open intervals and the initial segments as a basis).
A countable set of ordinals below an ordinal of uncountable cofinality has supremum strictly below that ordinal (; 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, (d)).
AC chooses members of nonempty sets of local bounds (The Axiom of Choice).
Proof
For , F3 makes open in the factor . Its complement is ; the first is basic open, and the second is basic open if and empty otherwise. Thus the coordinate interval is also closed. The box is open by the definition of the box topology. Its complement is the union over of cylinders restricting just that coordinate to its open complement, with all other factors unrestricted, and hence is box-open. Intersecting with either in F1–F2 shows is clopen, including the possibility it is empty. No condition on the cofinalities of or was used.
Let and let be an open neighborhood of . By F1–F2 choose an open factor box with . Each has uncountable cofinality by F2, hence is a nonzero limit ordinal. F3 supplies some with . One may take the least such ordinal separately at each coordinate, so these lower bounds form a specified . Now , and step 1.1 makes this box clopen. This proves the local-base assertion, including at coordinate tops .
Let be open in and let . By step 2.1 each has a nonempty set of lower bounds whose local boxes lie in . Apply A1 to select them. Put . By F2 and F4 this is strictly below at every coordinate, so and . For , the inequalities place in every . Thus step 1.1 gives an open neighborhood of inside the intersection. Every point in the intersection has such a neighborhood, so it is open; if has no points, it is the empty open set. Finite nonempty families reduce to this case by adding whole-space terms, and the intersection of a family with no members is , also open. Only individual coordinate cofinalities were used, so the argument applies to both spaces without any uniform bound. QED.
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.
Elementary hull transfer for bounded cofinality strata
Statement
Assume AC. Let , , and . Given finitely many set parameters, for every sufficiently large regular cardinal there are a set of size , containing those parameters and as elements and containing every ordinal below , and a point such that
In the second case and . For every ordinal function with pointwise, there is with pointwise. If , pointwise, and for every , then pointwise. No assertion that satisfies ZFC is required.
Facts & Assumptions
Given: The displayed hypotheses and finitely many parameters. All function inequalities below are pointwise.
The ambient space has countably infinite coordinate set ; its points have uncountable coordinate cofinalities, and imposes a uniform finite-aleph bound (The ambient Rudin box space).
A set structure in a finite language with at least elements has an elementary substructure of size containing any specified subset of size at most , under AC (Downward Löwenheim–Skolem with parameters).
A nonempty substructure is elementary exactly when every existential instance true in the larger structure with parameters from it has a witness in it (Tarski–Vaught witness test).
Specified set-valued rules recurse along a well-order (Transfinite recursion).
Membership in is equivalent to rank less than (Rank characterizes hierarchy membership).
is transitive and contains exactly the ordinals below (Transitivity and growth of hierarchy stages).
Under AC every finite positive aleph and every successor cardinal is regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
Limit-ordinal cofinality is a regular infinite cardinal; a cofinal subset has size at least that cofinality, and a cofinal subset of that size exists (; 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).
Sums and nonzero products of infinite cardinals absorb smaller cardinals (Absorption: for cardinals with infinite and , , and when ).
AC permits simultaneous choices from sets of nonempty witness sets (The Axiom of Choice).
Proof
Put for and . They partition : by F1 and F8 the cofinalities at issue are infinite cardinals greater than , and the cardinals in are precisely . For choose a strictly increasing cofinal function . To obtain this from the cofinal subset of F8, enumerate that subset and recursively choose increasing ordinals above the earlier choices and the next enumerated value; fewer than earlier ordinals are bounded in by F8, and is a limit. A1 fixes the resulting family . Empty requires no choice.
Choose an ordinal above the ranks of all specified parameters, , the finite tuple , and , with an additional of rank room. Fix any regular cardinal ; all these objects belong to by F5. For any of size at most , regularity and bound the at most ranks of its members below ; their supremum plus one is still below the infinite cardinal . Hence by F5. Transitivity F6 makes bounded membership statements absolute: induction on formulas proves this, since a quantifier bounded by ranges over exactly the actual members of , and equality and membership are restrictions of the actual relations. In particular function evaluation, ordinal comparison, ordinal successor, intersections, and unions agree with the actual operations whenever the resulting objects are in . Finite tuples and the ordinal functions used below have ranks bounded by the fixed parameters' ranks plus a finite ordinal, so they too are in . Thus the rest of the construction works for every regular above the single threshold .
The language is finite, and contains , so F2 applies. Choose of size containing the objects of step 1.2 and all ordinals below . At successors choose of size containing . The latter is a subset of by step 1.2 and has size by F9. Fix such hull choices on the set of all size-at-most- subsets of before recursion, using F2 and A1. At a nonzero limit put . Its size is : it contains , and A1 and F9 bound a union of at most size- sets by . It is elementary by F3. Indeed every finite tuple in this union lies in a single stage; an existential instance true in with that tuple has a witness at that elementary stage, hence in the union. There are no function or constant symbols to require further substructure closure. These rules and F4 construct the chain through . Put . Thus , , and .
For and set . Since , F8 gives . The function is in by the rank bounds in step 1.2 and is uniquely defined there from by intersection and union: . Those parameters belong to , so elementarity puts in . Here and below uniqueness in makes its elementary witness the actual object, by the absoluteness established in step 1.2. Every is below and thus in every stage. Evaluation gives , and its successor is there as well. Because is a limit, . Consequently . The chain inclusions also give monotonicity between arbitrary stages.
On put . Its value is below by and F8. The strictly increasing sequence of step 3.1 is cofinal in , so its cofinality is at most . If a cofinal subset had size , choose for each of its members a stage whose value exceeds it. F7 bounds these stages below one ; then bounds that supposedly cofinal subset, a contradiction. Thus the cofinality is exactly . On define . All its coordinate cofinalities now lie in , so by F1 with the strict uniform bound . This also proves on for every , since there is a later, larger value.
Let and . On each nonempty , cofinality of gives a least with . Regularity of uncountable and countability of give . Thus . Every is below and belongs to , including when . On nonempty , cofinality of the gives a least stage with . Similarly choose above all these countably many stages using F7 and F8. Define on and on . If is empty omit the latter parameter; omit parameters for empty as well. The finite tuple of chosen , the fixed finite partition and belong to , and by step 3.1. Unique definition, elementarity, and the rank and absoluteness checks in step 1.2 give . The displayed inequalities and step 4.1 give , so . This proves the strict interpolation even when or all the low strata are empty.
Suppose , , and all its coordinate cofinalities are at most . On immediately . On , equality would give both and , so . Since , evaluation and successor put and in . The limit property of gives , hence . Thus in every coordinate, including zero or successor values of . QED.
Discrete Rudin families have discrete ambient closures
Statement
Assume AC. If is an indexed discrete family of closed subsets of , then is indexed discrete in . Here indexed discreteness means that every point has an open neighborhood meeting for at most one index ; the same convention applies to the ambient closures. In particular, the conclusion is stronger than pairwise disjointness of the closures. Empty members and an empty index set are allowed.
Facts & Assumptions
Given: The stated indexed discrete family. Write and .
For , , , and any finite list of set parameters, there are an elementary containing them and , and , with . Every admits with . If , and all its coordinate cofinalities are at most , then (Elementary hull transfer for bounded cofinality strata).
The boxes and give local bases at their respective points, arbitrary relative half-open boxes are open, and is a P-space: countable intersections of open sets are open (Clopen boxes and the P-space property).
Each is transitive (Transitivity and growth of hierarchy stages).
AC is available for the hull construction and for countable choices of neighborhoods (The Axiom of Choice).
Proof
For set and . These strata increase with , and their union is , since the defining uniform finite-aleph bound for any point of is also a non-strict bound at some finite positive aleph. Thus . Fix and . Apply F1 with , the indexed family , , , and as the finite list of parameters. All these sets, including the function coding , belong to the resulting and to the sufficiently large . Discreteness of at gives an open neighborhood meeting at most one ; F2 supplies with inside it. F1 then gives with .
The neighborhood meets at most one . Otherwise there are distinct and , with and . Express this as an existential formula with parameters , using function evaluation and bounded coordinate comparisons. This formula is true in : all its witnesses are members of the named sets, and hence in by F3. Its matrix is absolute, since equality and membership are actual equality and membership and each quantifier bounded by one of these sets ranges over all its actual members. Function evaluation can be expressed by membership of ordered pairs, whose components and finite set codes are in this sufficiently large transitive rank level. Elementarity from F1 supplies such witnesses in , with the same actual properties. In particular , , and membership in the named external stratum gives the actual cofinality bounds. No internal computation of cofinality is used. F1 implies . As , both belong to , contradicting its choice in step 1.1. Hence has the asserted property. It is open by F2 and contains , because .
Put . An open set that meets also meets : at a point of intersection it is a neighborhood, and the definition of closure forces a point of in it. Thus the from step 2.1 meets at most one . Since was arbitrary, is indexed discrete for each fixed . In particular, two distinct such closures cannot contain the same point: every neighborhood of that point would meet both, contradicting the neighborhood just constructed.
In any P-space, for a countable sequence of subsets , one has . The inclusion from right to left follows because a neighborhood meeting meets the union. Conversely, if a point avoids every , the intersection of the open sets is an open neighborhood of that point by F2 and misses the union. It therefore avoids its closure. Apply this identity and step 1.1 to get . If , there are with . Monotonicity of strata puts in both closures at level . Step 3.1 forces . Thus distinct full closures are disjoint.
Fix . For each , choose by A1 an open neighborhood of meeting at most one , using step 3.1. Then is an open neighborhood by F2. Let . Each has at most one member. The set equals by step 4.1. It is countable: assigning each the least with is an injection into the positive integers. By step 4.1 at most one contains . Remove all the other possible closures by putting
This is a countable intersection of open sets, so F2 makes it open; every intersected set contains , so it is a neighborhood of . If meets , then and the complement of was not used; hence . There is at most one such index. Empty gives , and an empty removal family uses the whole space as its intersection. This proves indexed discreteness of the ambient closures, including the empty family and empty members. QED. [step 3.1, step 4.1, F2, A1]
Rudin spaces are collectionwise normal
Statement
Assume AC. For every infinite , is Hausdorff and collectionwise normal: for every indexed discrete family of closed subsets there are pairwise disjoint open sets with . Here indexed discreteness means each point has a neighborhood meeting at most one indexed member. In particular is normal. Empty members may receive empty neighborhoods.
Facts & Assumptions
Given: The Rudin space , ambient space , and AC.
Relative half-open boxes are clopen and give the local bases at Rudin and ambient points (Clopen boxes and the P-space property).
Every open cover of has a partition refinement into nonempty open boxes (Disjoint box refinements in the ambient Rudin space).
The ambient closures of an indexed discrete family of closed subsets of form an indexed discrete family in (Discrete Rudin families have discrete ambient closures).
AC is assumed, as required for the ambient refinement and closure-transfer constructions (The Axiom of Choice).
Proof
If are distinct, choose a coordinate at which they differ, interchanging their names so . Set and for . Every point-coordinate is positive, so . The clopen box contains and excludes , since membership would require . Its open complement contains and is disjoint from . Thus is Hausdorff.
Let be an indexed discrete closed family in and put . By F3 and A1, each point of has an open neighborhood meeting at most one . Let be the set of all open subsets of with that property. It is an open cover by the preceding existence statement. F2 and A1 give a partition of into nonempty open boxes refining . Every cell meets at most one indexed , since it is contained in a member of .
For each define and . Each is open in , so is open in its subspace . If , the unique partition cell through meets because , and therefore . If , two partition cells assigned to and contain . They are the same cell by disjointness of the partition. Step 1.2 then gives . Thus the , and consequently the , are pairwise disjoint. For , also , so the displayed union gives . An empty index set produces the empty family.
Steps 1.1 and 2.1 give Hausdorffness and the stated collectionwise separation property. If are disjoint closed subsets of , their two-member indexed family is discrete: at a point of the open complement of meets at most , at a point of use the complement of , and elsewhere the intersection of both complements meets neither. Applying step 2.1 gives disjoint open neighborhoods of . Together with Hausdorffness this proves normality. QED.
Internally increasing hulls dominate countable tail bounds
Statement
Assume AC. Let , , and let be a finite set of parameters including and on . For every sufficiently large regular cardinal there is with , and such that, on defining
one has and for every in . Moreover . Every with has an interpolant with . Finally, if , , and , then , without any bound on the cofinalities of .
Facts & Assumptions
Given: The stated parameters and AC; all inequalities between functions are pointwise.
uses inclusive top coordinates , and membership in requires uncountable coordinate cofinalities below one finite aleph (Rudin ordinal box spaces on infinite index sets).
imposes only uncountability of the coordinate cofinalities (The ambient Rudin box space).
At any point of and cutoff , the bounded-cofinality hull construction gives containing prescribed parameters and every ordinal below , with size . Its hull point keeps the low-cofinality coordinates and replaces each higher one by , strictly below with cofinality . It also gives strict internal interpolation below that hull point (Elementary hull transfer for bounded cofinality strata).
is transitive (Transitivity and growth of hierarchy stages).
AC is assumed for regularity and the hull construction (The Axiom of Choice).
Proof
The top function belongs to : by F3 and A1, for every , so F2 applies. Its coordinates with cofinality at most are exactly those with , since the finite alephs strictly increase. Apply F4 at , with cutoff and the parameters in . It supplies as stated; its hull point is exactly the displayed . In particular every tail coordinate has cofinality and lies strictly below its top.
At an initial coordinate the value has uncountable cofinality at most by F3. On the tail the same upper cofinality bound follows from step 1.1. Therefore all coordinate cofinalities lie strictly between and , and F1 gives . Its initial values give by the displayed definition. This includes the possibility that has no coordinates at most . The strict interpolation assertion follows from F4, applied to this very hull point: for each with , it returns with .
Fix and in with . Since and , . Elementarity puts the unique value and its ordinal successor in . These operations agree with the actual operations in : their defining formulas are membership in the function and , and all the function entries and these finite-rank codes are in the sufficiently large rank level. The infinite cardinal is a limit ordinal, so . Consequently and . Transitivity F5 ensures that the bounded membership formulas just used range over the actual function entries and ordinal members. This uses only the strict coordinate bound on , and applies also to zero and successor values. QED.
Neighborhoods of Rudin initial-top slices contain tails
Statement
Assume AC. For put . If is open in and , there is such that
The inequality is pointwise. The conclusion includes every point of the Rudin space above , with its own finite uniform cofinality bound; it is not restricted to one cofinality stratum.
Facts & Assumptions
Given: The stated ; write and .
For and any prescribed finite list of parameters, the internal hull lemma gives and whose tail coordinates have cofinality and are below . Each has with . If and with , then (Internally increasing hulls dominate countable tail bounds).
At a point , the boxes with form a local base (Clopen boxes and the P-space property).
Under AC, the positive finite alephs are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
A subset of an ordinal whose size is smaller than its cofinality is bounded in it (; 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).
is transitive (Transitivity and growth of hierarchy stages).
AC supplies the hull and the countable family of local lower bounds used below (The Axiom of Choice).
Proof
If , there are no with , so and . The zero function belongs to the displayed product, and its tail in is contained in . Suppose henceforth . Apply F1 and A1 with among the parameters. The resulting contains all these objects, and . For every finite define by replacing by on and leaving it unchanged elsewhere. This point remains in : it still has the prescribed initial tops, all unchanged coordinates have cofinality at most , and its finitely many new top cofinalities are the finite alephs for , by F3. A finite bound larger than and every member of bounds all these cofinalities strictly. Thus and hence .
There are countably many finite as in step 1.1: the map takes them injectively to the natural numbers. For distinct sets, let be the greatest member of their symmetric difference. The contribution to the difference of their sums exceeds the sum of all possible smaller contributions, since (the identity follows by induction from the zero empty sum). Thus the codes differ. By F2 and A1 choose, for every such , a function with . For put
The set in braces is nonempty, since qualifies, and is countable by the coding. Each term is below , because whenever . Every has uncountable cofinality: on the tail this follows from F1, and on the initial coordinates from F3. F4 therefore gives for every . In particular . Apply F1 to obtain with . Since , every , so is in the product required by the statement. [step 1.1, F1, F2, F3, F4, A1]
Let satisfy . Set . The defining Rudin condition gives a finite with every coordinate cofinality of below . If , F3 gives , so . Hence is finite. For tail coordinates outside , and F1 yields . For coordinates in , . At initial coordinates . Thus . If , step 2.1 gives ; if , . Therefore . This treats every internal Rudin point above , including those attaining some tail tops.
Suppose there were an external with . The assertion that such a exists is true in : belong to it, every member of is in it by F5, and the conditions , and for all use only membership and bounded function-coordinate comparisons. Transitivity makes these conditions absolute, as bounded quantifiers range over all actual members of their bounds and function values are the actual entries. All their parameters belong to , by steps 1.1–2.1. Elementarity F1 therefore gives a witness in with the same actual properties, contradicting step 3.1. There is no such witness, which proves the full pointwise tail inclusion. QED.
Rudin shrinking obstruction
Statement
Assume AC. In the sets , , are closed, decrease, and have empty intersection. For every sequence of open sets there is with
All inequalities are pointwise. In particular, no such open neighborhoods have empty intersection.
Facts & Assumptions
Given: The stated spaces, slices and open neighborhoods, in the AC setting.
is the box product of the ordinal intervals , is an infinite subset of , and requires a uniform strict finite-aleph bound on uncountable coordinate cofinalities (Rudin ordinal box spaces on infinite index sets).
Every open neighborhood of contains a pointwise tail above a function in (Neighborhoods of Rudin initial-top slices contain tails).
Under AC each positive finite aleph is regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
An ordinal of uncountable cofinality bounds every countable subset; a cofinal subset has size at least the ordinal's 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).
is the order type of a copy of followed by a copy of ( is the order type of followed by ).
A sum of two cardinals at most an infinite cardinal has size at most (Absorption: for cardinals with infinite and , , and when ).
AC supplies a countable choice of the existing tail bounds (The Axiom of Choice).
Proof
For a coordinate , the set is open: it is the intersection with of the box with factor at and whole factors elsewhere, and is an open initial ray of the ordinal interval. Thus the set with is closed. Each is the intersection of finitely many such sets, hence closed, and because it imposes all preceding equalities. The empty initial coordinate set gives . If belonged to every , taking would give for every . F3 would make these coordinate cofinalities , which have no finite uniform aleph bound: the infinite subset of the natural numbers is unbounded, since a bounded subset would be finite. This contradicts F1. Hence .
For every , F2 gives a nonempty set of functions whose tails are contained in . Use A1 to choose one for each and put . Each is uncountable regular by F3, so F4 gives . Thus belongs to the product in the statement. If with , then at every coordinate and every . The defining property of puts in every .
Define using ordinal addition. By F5 this is the order type of the disjoint ordered sum of and . With , one has because and . F6 bounds that sum's cardinality by , hence its order type is below the initial ordinal : an ordinal at least would contain a copy of and have cardinality at least . The final copy of is cofinal in the sum, so . A shorter cofinal set cannot exist. Its part in the final copy would be bounded there by regularity F3 and F4, and a larger point of that copy would then bound the entire set, including all points in the initial part. Therefore . The final copy is nonempty and has no largest point, so , also when . All coordinate cofinalities of are , so F1 gives .
The point in step 2.1 belongs to the tail above , making that tail nonempty. Step 1.2 puts the entire tail in , and step 1.1 gives the decreasing closed sequence with empty intersection. These are all the stated conclusions. QED.
A cofinal aleph-subproduct has the cardinality of the aleph-omega product
Statement
Assume AC. If is an infinite subset of , then
where the factors are the sets of ordinals strictly below , and the power is cardinal exponentiation.
Facts & Assumptions
Given: Such an infinite . Write and .
Injections give inequalities between the cardinalities of well-orderable sets, and cardinal powers count the corresponding function sets in the AC setting (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into ).
The alephs are strictly increasing infinite cardinals, , and (The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and ).
AC is assumed, so the function sets have cardinalities to which cardinal comparison applies (The Axiom of Choice).
Proof
Enumerate increasingly as . Explicitly, choose its least element first and at each stage its least unused element; a next element exists since otherwise would be finite. This enumeration covers , since any fixed natural number has only finitely many smaller natural numbers and cannot remain unchosen forever. The map injects into : every value is below by F2, and agreement on all enumerated coordinates means agreement on . Thus F1 and A1 give .
Partition the coordinate set by putting for . Each positive integer has a unique expression : repeatedly divide by two until the quotient is odd; this terminates by strict decrease of positive integers, and uniqueness follows by cancelling the smaller power of two, since an odd integer cannot equal an even integer. Hence the are pairwise disjoint and cover . Each is infinite, so as a subset of the natural numbers it is unbounded. Its increasing enumeration is . Because all members of are at least two, any increasing sequence from satisfies , by induction on .
For and each , let be the least natural number such that ; it exists by F2. Define by giving it the single nonzero value at coordinate of , and zero at every other coordinate of . This is a well-defined function because the partition by step 2.1. Its assigned value is strictly below the required factor: the ordinal successor of an ordinal below the infinite cardinal is still below that cardinal, which is a limit ordinal; moreover and F2 gives . All other values are zero, also below their factors. In particular produces the nonzero tag and is not confused with an unused coordinate.
From restricted to recover its unique nonzero coordinate and its value . An ordinal successor has its original ordinal as unique greatest member, so this value recovers . Hence implies for every , proving that is injective. F1 and A1 give , and the reverse inequality is step 1.1. Antisymmetry of cardinal comparison yields the asserted equality. QED.
Rudin ZFC Dowker space and its size
Statement
Assume AC. For every infinite , is a Dowker space constructed in ZFC, and
Here Dowker means , normal and not countably paracompact, and the power is cardinal exponentiation. The result assumes neither CH nor a value for the continuum.
Facts & Assumptions
Given: The stated infinite and AC. Put and .
is Hausdorff and collectionwise normal, hence normal (Rudin spaces are collectionwise normal).
Its decreasing closed initial-top slices have empty intersection, but every sequence of their open neighborhoods has nonempty intersection (Rudin shrinking obstruction).
In a normal space, countable paracompactness is equivalent to existence, for every decreasing closed sequence with empty intersection, of open expansions with empty intersection (Increasing-cover and decreasing-closed-set criteria, (iv)).
A normal space which is not countably paracompact is a Dowker space (Countable paracompactness and Dowker spaces).
Injections give cardinal inequalities between well-orderable sets (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into , (a)).
The positive finite alephs are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
The ordinal product is the order type of copies of laid end to end, whose underlying set is ( is the order type of ordered by last differences, that is copies of ).
The product of two nonzero infinite-cardinal-bounded sets has size at most their largest infinite cardinal bound (Absorption: for cardinals with infinite and , , and when ).
A subset of size less than an ordinal's cofinality is bounded in it (; 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).
lies in the inclusive-top product and consists of its points with uncountable coordinate cofinalities uniformly below a finite aleph (Rudin ordinal box spaces on infinite index sets).
AC is assumed for the cited topological results and for cardinal comparison of the function sets (The Axiom of Choice).
Proof
By F1 and A1, is Hausdorff and normal. It is : for distinct , disjoint neighborhoods supplied by Hausdorffness give a neighborhood of excluding , so is open as the union of such neighborhoods. If were countably paracompact, F3 would give open expansions with empty intersection for the decreasing closed sequence in F2. F2 rules out precisely those expansions. Hence is not countably paracompact, and F4 makes it a Dowker space.
For each define an injection by , for finite , and for . The three image parts are respectively zero, the positive finite ordinals, and the infinite ordinals below ; they are disjoint and the maps on them are injective. Thus injects the inclusive-top product , and hence by F11, into . F5, F6 and A1 give .
For and set , with ordinal multiplication. By F8 its cardinality is that of . Since , both factors have cardinality at most . F9 bounds the product size by ; its ordinal order type is therefore below the initial ordinal . These values are strictly increasing with : if , the first blocks form a proper initial segment of the blocks in F8, so their order type is strictly smaller. Each value has cofinality exactly . Its last block has order type and is cofinal, giving the upper bound. For a set of size less than , its points in that block are bounded there by F7 and F10; a later point in the last block bounds the whole set, since all preceding blocks lie below it. This proves the lower bound on cofinality. At the value is , so the same proof includes zero.
Define by . Step 1.3 shows that every coordinate is below its factor top and has cofinality . Hence F11 gives , with the strict uniform cofinality bound . If , they differ at some coordinate ; injectivity of then gives . Thus is injective, and F5, F6 and A1 give . Combined with step 1.2 this proves equality. Step 1.1 proves the Dowker assertion. All constructions used only ZFC and the stated infinite-coordinate hypotheses. QED.
Kojman-Shelah scale subspace
Definition
Assume AC. Take the infinite and the Rudin space of Rudin ordinal box spaces on infinite index sets. Set , and fix a normalized scale in as in Normalizing a scale at existing least upper bounds. Thus for , the sequence is cofinal in the eventual order, and at each limit of uncountable cofinality where the preceding sequence has a least upper bound modulo finite, is such a least upper bound. Existence of a least bound at every limit is not assumed.
The Kojman–Shelah scale subspace is
with its subspace topology. Here means that is finite, and means that is finite. Pointwise comparison retains its separate meaning at every coordinate.
Only eventual-equivalence classes which meet contribute points to . In particular this definition does not assert that any given belongs to , or that every class is nonempty. An admissible finite modification means changing finitely many coordinates while keeping the resulting point in ; such a modification preserves membership in the displayed set , since the union of its modification set with the original finite exceptional set is finite.
Tail suprema land in the scale subspace
Statement
Assume AC. Let and let be points of the scale subspace such that for every and with . Put on . There is with at every in , hence . On that tail and . No condition on the cofinalities of the finitely many initial values of is needed.
Facts & Assumptions
Given: The normalized scale defining , with , and the sequence in the statement.
Points of are Rudin points eventually equal to scale terms; the scale is strictly increasing in , and admissible finite modifications preserve (Kojman-Shelah scale subspace).
For strictly increasing scale indices indexed by and pointwise strictly increasing representatives in the actual product on , their tail supremum is below each factor, has coordinate cofinality , and is eventually equal to for the index supremum of cofinality (Tail suprema and normalized scales).
Under AC the finite positive alephs are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
Uncountable cofinality excludes zero and successor ordinal values (; 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).
AC is assumed for the scale and cardinal-regularity suppliers (The Axiom of Choice).
Proof
Each has exactly one scale index with . Existence is F1. If two distinct indices worked, put the smaller first; scale strictness outside a finite set would give at all but finitely many coordinates. The infinite has a coordinate outside their finite union, a contradiction. For , the supplied strict inequality on the cofinite tail excludes : equality would imply eventual equality of the two points, while a strict reverse index inequality would imply . Either conflicts with the strict tail inequalities outside finitely many coordinates. Thus is strictly increasing.
Set . For every there is a successor , since the infinite cardinal is a limit ordinal (also its cofinality exceeds one by F3–F4). For , , so . Hence the restrictions are members of the actual strict product, not just the inclusive-top product. They are pointwise increasing by hypothesis and eventually equal to by step 1.1. Thus all hypotheses of F2, including , hold. F2 and A1 give , , and with and on .
Define for with , and for . On the finite prefix, F3 gives uncountable cofinalities ; on the tail, step 2.1 gives cofinality . Thus every coordinate cofinality lies strictly between and , and . Step 2.1 and the finite prefix imply , so F1 gives . It agrees with on every required tail coordinate and differs, if at all, only on the finite prefix. QED.
The scale subspace is closed
Statement
Assume AC. The Kojman–Shelah scale subspace is closed in .
Facts & Assumptions
Given: The scale subspace and a point . Write .
consists of Rudin points eventually equal to the terms of a strictly increasing eventual scale; admissible finite modifications preserve membership (Kojman-Shelah scale subspace).
If and many points of are strictly increasing at all coordinates , their pointwise tail supremum agrees there with a point of (Tail suprema land in the scale subspace).
The boxes , , give the local base at , and is a P-space (Clopen boxes and the P-space property).
Limit-ordinal cofinalities are regular cardinals; sets smaller than an ordinal's cofinality are bounded, and a cofinal subset of that size exists (; 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).
Under AC the finite positive alephs are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
Specified set-valued rules admit transfinite recursion (Transfinite recursion).
AC is assumed for cofinal enumerations and for fixing a choice from each nonempty intersection used in the recursion (The Axiom of Choice).
Proof
For any , choose indices witnessing F1. If their indices are equal, ; if one index is smaller, scale strictness and the two finite exceptional sets give the corresponding strict eventual inequality. Thus exactly one of , , or holds, since is infinite. Fix with , and let . Set on and elsewhere. Point-coordinates of are positive; outside we have . Hence . By closure and F3 there is . If , the equality coordinates of must lie in the finite exception set, because at such a coordinate . Thus is finite. In the other two cases . But at every coordinate outside , membership in the box gives . Hence that complement is finite, so is cofinite.
Put , and for each finite or cofinite put . Every local box at meets and contains only points at most , so by F3. Step 1.1 partitions into the . There are countably many possible : finite subsets of inject into the natural numbers by (the largest differing exponent exceeds the sum of all smaller powers), and complementation identifies cofinite subsets with finite ones. If avoided every , the countable intersection of their open complements would be an open neighborhood of by F3 and would miss , contradicting . Choose an with . If is cofinite, is nonempty; take a member . Then , and makes this an admissible finite modification, so by F1. It remains to consider finite .
Since , some finite bounds all its coordinate cofinalities strictly below and above . By F4 the possible cofinalities are among . Put . At least one is infinite, since these finitely many sets cover the infinite . Let be the least such index. The union of the for is finite. Choose a natural number at least all members of this union and of the finite ; if the union is empty, use . Consequently every tail coordinate has cofinality at least , and no such coordinate is in . On the infinite set choose increasing cofinal functions . F4 and A1 supply them: enumerate a size- cofinal subset and recursively take increasing bounds, with every proper initial segment bounded because its size is less than the cofinality.
Construct for as follows. At stage , for put , with empty supremum zero. Every previous value is below , because its equality set is and . Since , F4 gives . Define a lower function by setting it to zero on , to on , and to on other tail coordinates. All these inequalities are strict by step 3.1. As , the open box meets by F3. Fix by A1 a choice function for all such nonempty box intersections, a set-indexed family, before applying F6 to the displayed rule. The chosen then satisfies , and at every it is strictly above all earlier values and strictly below . Also on . These verifications inductively justify every stage of the recursion.
Apply F2 to the sequence of step 4.1 with this . It gives agreeing with on the tail . Replace by on the finite prefix , obtaining . It is still a Rudin point: use a finite aleph bound larger than the two uniform bounds for and . Hence F1 gives . On the tail , since every term is at most ; on the prefix equality holds by construction, so . Moreover for every , since the sequence dominates the cofinal there and is bounded by . This infinite set is contained in . Step 1.1 therefore forces to be cofinite. Thus , and implies by F1.
Every point of belongs to , by the cofinite case of step 2.1 or the finite case of step 5.1. Therefore is closed in . QED.
Cofinality and size of the scale subspace
Statement
Assume AC. For every there is with pointwise. Moreover . No assertion that every normalized-scale class meets the Rudin space is required.
Facts & Assumptions
Given: The normalized scale defining . Put , , and .
The normalized scale is strictly increasing and cofinal in the eventual order on , and consists of its eventual-equality classes intersected with (Kojman-Shelah scale subspace).
A strictly pointwise increasing -sequence of product representatives of strictly increasing scale indices has, on , a supremum below each factor of cofinality , eventually equal to for (Tail suprema and normalized scales, ).
Sets of ordinals of size less than a cofinality are bounded in that ordinal (; 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).
Under AC , , and every finite positive aleph are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
Injections give cardinal inequalities for well-orderable sets (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into , (a)).
Infinite cardinal sums and nonzero products absorb smaller cardinals (Absorption: for cardinals with infinite and , , and when ).
Specified rules recurse on ordinals (Transfinite recursion).
AC is assumed for cardinal regularity and for cardinal bounds on unions of the finite-modification classes (The Axiom of Choice).
Proof
Fix . Recursively for construct indices and functions . Given the earlier choices, put . All entries in this supremum are below , since that cardinal is a limit and the earlier functions are in . The set is countable, so F3–F4 give and . The countably many earlier indices are bounded in regular by F3–F4. By F1 there is an index above them all with : first obtain eventual domination by cofinality, and if necessary pass to a larger scale index, whose strict eventual increase preserves domination. Choose the least such index and set . It belongs to , is eventually equal to , and is strictly above and every earlier at every coordinate. The exceptional modification set is contained in the finite set where . These are specified rules with proved witnesses, so F7 constructs them throughout . The initial stage uses only and has no earlier-index obligation.
Fix . Every point eventually equal to is determined by a finite exceptional set and its values in . There are countably many finite , using their binary codes . For nonempty let ; each inclusive ordinal factor has cardinality , since its extra top can be sent to zero, the finite ordinals shifted by one and the other values fixed. F6 bounds the finite product by ; for empty the product has one member. Thus the countable union of these possibilities has size at most by A1 and F6. Every class intersected with has size at most , including empty classes. There are possible indices, so again A1 and F6 give .
Apply F2 to . The indices strictly increase, the functions are actual members of , and they strictly increase pointwise by step 1.1. Since , the tail is all of . F2 gives , at every coordinate, and for some . Thus with uniform strict bound , and F1 gives . Since and , also . This proves pointwise cofinality and in particular nonemptiness.
Every has a unique scale index . Existence is F1; two different indices would force the same function to be eventually strictly less than itself outside finitely many coordinates, impossible on infinite . Suppose . By F3–F4 choose strictly above all its indices; the empty case is already excluded by step 2.1. Then for every , by F1 and each eventual equality. But step 2.1 applied to gives with pointwise, contradicting . Hence by F5 and A1.
The lower bound of step 3.1 and upper bound of step 1.2 give . Step 2.1 establishes the asserted strict pointwise cofinality. The argument only used nonempty classes when a constructed point or an already given point provided a member. QED.
Weight and character of the Kojman-Shelah scale subspace
Statement
Assume AC. For the Kojman–Shelah scale subspace ,
The character uses the raw supremum convention . In fact every point has local character strictly below , while .
Facts & Assumptions
Given: and its defining normalized scale , where and .
Points of have uncountable coordinate cofinalities bounded strictly by one finite aleph and are eventually equal to scale terms; admissible finite modifications preserve (Kojman-Shelah scale subspace).
, and every is strictly below a point of at every coordinate (Cofinality and size of the scale subspace).
Half-open boxes give the local bases in the Rudin space and hence, upon intersection, in (Clopen boxes and the P-space property).
Sets smaller than a cofinality are bounded, and infinite cofinalities are regular cardinals (; 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); a strictly increasing cofinal map with domain the cofinality exists (For every ordinal there is a least ordinal admitting a map with cofinal range, and that map may always be taken strictly increasing, (b)).
Under AC the finite positive alephs and are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
Weight and density are least sizes of global bases and dense subsets; local character is the least size of a neighborhood base, and character is their raw supremum (Under choice, weight , density , local character , and character as raw cardinal minima and a supremum).
The weight minimum and the local-character minima and supremum exist under AC (Under choice, is a well-defined cardinal, Under choice, and are well-defined cardinals).
Injections give cardinal inequalities (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into , (a)).
Infinite cardinal sums and nonzero products absorb smaller cardinals (Absorption: for cardinals with infinite and , , and when ).
is the order type of a copy of followed by a copy of ( is the order type of followed by ).
AC is assumed for cofinal-map choices, local-neighborhood choices and cardinal bounds for the resulting families (The Axiom of Choice).
Proof
Fix and a finite with for every , as in F1. Necessarily . Partition into , , using F4. For every choose by F4 and A1 a strictly increasing cofinal map . For each tuple with at each nonempty stratum define for . Then , and is an open neighborhood of by F3. Given any , for each take the least with ; this exists because is a limit and is cofinal. Countability of and uncountable regularity F5 give by F4. Monotonicity yields , so . F3 shows the form an actual local base. Empty strata contribute no tuple coordinate.
By F2 choose , for example a point above the zero product function. For let agree with except that . F5 gives cofinality at that coordinate, and a finite aleph bound greater than both this cardinal and the old uniform bound makes a Rudin point. Hence F1 gives . Suppose a neighborhood base at had size . It is nonempty, since the neighborhood must contain a base member. By F3 and A1 choose with . F4–F5 give . Put . F10 and F9 show , since ; therefore . The final block is cofinal, and each smaller set is bounded in it by F4–F5, so . Also , including when . Let agree with except for . The new cofinality is , so it is an admissible finite modification and belongs to by F1. It lies in every chosen box: at its value exceeds and is below the top, and elsewhere it equals . Thus for every . But the open box at with lower value at coordinate and zero elsewhere excludes . No is contained in it, contradicting the base property. We conclude .
Let have size less than . Each has a unique index with : existence follows from F1, and two different indices would force eventual strict self-inequality on infinite . By F4–F5 there is above all those indices; use if is empty. Consequently every satisfies . By F2 choose with pointwise. F3 makes open, and it is nonempty since . It misses : if , it would be strictly above everywhere and strictly below it at all but finitely many coordinates, impossible on the infinite . Thus no set of size below is dense. The whole is dense in itself and has size by F2, so by F6 and F8.
The tuple family of step 1.1 has cardinality at most the finite product of the for nonempty strata. At least one stratum is nonempty, since is infinite. F9 bounds this product by . By F6–F8, for every , whence . Choose these local bases for all points, using A1 on the proved nonempty sets of suitable choices. Their union is a global basis: for any open and , a member of the base at is contained in . Its size is at most by F2 and F9. Therefore .
The infinite is unbounded; hence . Step 1.2 and the raw-supremum convention F6 give . Combined with step 2.1, this proves , although each local character is strictly smaller. The lower bound uses the specially constructed top-coordinate points; it does not assert a coordinate-cofinality lower bound at an arbitrary point.
If a global basis had size less than , choose one point from each nonempty member using A1. The resulting set has size less than and is dense: each nonempty open set contains a nonempty basis member and hence its chosen point. This contradicts step 1.3. Therefore by F6–F8. Together with step 2.1 this proves , while step 3.1 gives the asserted character and step 1.3 gives the density. QED.
A ZFC Dowker space of size aleph omega plus one
Statement
Assume AC. The Kojman–Shelah scale subspace is a closed, pointwise cofinal Dowker subspace of , and . It is Hausdorff and collectionwise normal. Pointwise cofinal means that every is strictly below some point of at every coordinate.
Facts & Assumptions
Given: The scale subspace and AC.
is closed in (The scale subspace is closed).
and for every strict-product bound there is with pointwise (Cofinality and size of the scale subspace).
is Hausdorff and separates every indexed discrete family of closed sets by disjoint open neighborhoods (Rudin spaces are collectionwise normal).
The initial-top slices in decrease to empty and are closed. Every open expansion sequence contains in its intersection the entire -tail above some (Rudin shrinking obstruction).
In a normal countably paracompact space every decreasing closed sequence with empty intersection has open expansions with empty intersection (Increasing-cover and decreasing-closed-set criteria, (iv)).
A Dowker space is normal, , and not countably paracompact (Countable paracompactness and Dowker spaces).
AC is assumed for the preceding construction theorems and any simultaneous choices of ambient open lifts (The Axiom of Choice).
Proof
Let be an indexed discrete family of closed subsets of . Since is closed in by F1, each is closed in : write it as for a closed in . At a point of , a relative open neighborhood meeting at most one indexed is the intersection with of an ambient open set. That ambient set meets precisely the same members, since every lies in . At a point outside , the open set meets none. Thus the family is indexed discrete in . F3 under A1 gives pairwise disjoint open neighborhoods there, and are pairwise disjoint open neighborhoods of in . Empty members may receive the empty set, and an empty index set gives the empty separating family.
Put . F4 implies these are closed in , decrease, and have empty intersection. Let be any open expansion sequence in , with . Choose open satisfying , using A1 if necessary, and set . This is open by F1. Every point of outside is in its second summand; every point of inside belongs to . Therefore , and . F4 supplies a bound whose entire -tail lies in every . F2 gives an actual with pointwise. Thus for every , proving .
Hausdorff separation in restricts to separation in by intersecting the two disjoint ambient neighborhoods with . Consequently is : for fixed , each other point has an open neighborhood avoiding , and their union is . For disjoint closed , their two-member family is discrete: the complement of works at points of , the complement of at points of , and the complement of their union elsewhere. Step 1.1 separates this family. Thus is normal as well as Hausdorff and collectionwise normal.
If were countably paracompact, its normality from step 2.1 and F5 would give open expansions of the sequence with empty intersection. Step 1.2 excludes every such sequence. Hence is not countably paracompact; together with step 2.1 and F6, this makes a Dowker space.
Closedness is F1, and F2 gives both strict pointwise cofinality and the cardinality . Steps 1.1 and 2.1 establish the stated separation properties, and step 3.1 establishes the Dowker conclusion. No inference that failure of countable paracompactness passes to arbitrary closed subspaces is needed: step 1.2 proves the required failure for this particular cofinal subspace. QED.
Balogh finite restriction data
Definition
Assume AC. Let be the continuum as an initial ordinal, and let . Choose a regular uncountable cardinal strictly above , sufficiently large for the sets below; for example suffices. All elementary substructures here are of the set structure , which is not asserted to satisfy ZFC.
For functions , and , choose countable such that and . A realizable restriction datum is a tuple arising by
Thus and are countable, , , and . Write for .
A root triple is with , and . Define
Let be the set of root triples for which there exists an infinite with for distinct . For every choose one such set . These choices are made after fixing the tuple and do not become coordinates of the tuple. Empty is allowed. Both the set of all root triples and are countable.
The elementary-substructure conventions imply that restriction to is injective on and, for ,
The following argument establishes the types and these immediate checks; it makes no injectivity assertion on all of .
For later use, the immediate model checks also give: every natural number and every finite subset of a model belongs to it; values of its functions at its arguments belong to it; and each externally countable set belonging to the model is a subset of the model. In particular . These assertions are proved below from the rank-level and elementarity conventions.
Facts & Assumptions
Given: The displayed functions, cardinals and set-structure conventions.
Downward Löwenheim–Skolem with parameters gives countable elementary substructures of an infinite structure in the finite membership signature containing any specified countable parameter set (Downward Löwenheim–Skolem with parameters).
Rank determines membership in hierarchy levels (Rank characterizes hierarchy membership); each hierarchy level is transitive and grows with its index (Transitivity and growth of hierarchy stages).
The chosen successor cardinal is regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal), and a countable set of ordinals below it is bounded there (; 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).
AC supplies the model choices and the witnesses from their nonempty defining sets (The Axiom of Choice).
Proof
Using the ordinary ordered-pair coding, functions on with binary values and the finite tuples and power sets displayed here have ranks below : each pairing or power set increases the rank by finitely many levels, and the function domains consist of ordinals below . Thus they lie in by F2. Apply F1 and A1 with the finite parameter set to obtain countable . By F2–F3, the ranks of its countably many elements have supremum below , and adding one still stays below the limit cardinal . Hence . A second application of F1 with as a parameter gives countable containing it. Enumerations of countable subsets of either model, and finite sets of elements of these models, also have bounded rank below , by F2–F3. We have used a set structure throughout.
For either elementary substructure , the empty set and each next finite ordinal are uniquely definable from the preceding one, so all natural numbers lie in . If a function and an argument belong to , its uniquely specified value belongs to by elementarity. The same uniqueness argument for finite set formation shows every finite subset of belongs to . If is externally countable and nonempty, an actual enumeration belongs to by the rank bound in step 1.1. Elementarity supplies such an enumeration in . Its values at every natural number are in , so ; the empty case holds directly. The assertion that the enumeration is a function onto is absolute here: all quantifiers in its definition are bounded by its graph, , or , whose elements are in the transitive by F2. In particular and countability give .
If distinct are given, some has . This is a bounded assertion about their graphs and and hence holds in by F2. Elementarity supplies such a , which belongs to . Their restrictions to differ, proving injectivity on . If , there is with that restriction; step 2.1 puts in , so injectivity gives . Conversely membership in gives that trace in by the definition. This proves both directions of the stated trace test.
Since , one has . For , the values and belong to by step 2.1, because their functions belong to . They are finite sets, so that same step puts every member in . Thus the traces in come from , and . These establish the displayed types, and evaluation has domain exactly the finite . To count root triples, fix an enumeration of countable ; finite subsets are encoded by finite sets of natural-number indices, using binary sums, and a function to on such a finite set has finitely many codes. Pairing these codes with gives a countable set of triples. is a subset of it, and each required has a nonempty witness set by the definition of ; A1 selects them, including the empty selection when . All defining types and checks follow. QED.
Balogh countable restriction enumeration
Statement
Assume AC, and use the realizable data from the preceding definition, with . The set of these tuples has cardinality at most . There is an injective labeling by , written , covering and satisfying .
For each tuple , there are and with pairwise disjoint values such that every has infinitely many satisfying . Every value of is disjoint from . If , take .
Facts & Assumptions
Given: The realizable tuples and the fixed eligible infinite root families.
Each tuple has countable supports , countable and countable-domain maps of the stated types. Its eligible root triples are countable, and the chosen families have the prescribed constant intersections (Balogh finite restriction data).
Cardinal comparison follows from injections; exponentiation counts function sets (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into ).
Nonzero finite products of infinite-cardinal-bounded sets and unions indexed by at most that cardinal retain that bound (Absorption: for cardinals with infinite and , , and when ).
Set-valued specified rules admit transfinite recursion (Transfinite recursion).
AC is assumed for enumerations, well-orders, witness selections and cardinal comparisons (The Axiom of Choice).
Proof
A sequence of binary functions on is equivalent, by evaluation, to a binary function on . The map is a bijection onto : each positive integer has a unique power of two dividing it and a unique odd quotient. Thus by this coding and F2. A nonempty countable subset of is the range of a sequence, so A1 selects enumerations and bounds the number of such subsets by ; including the empty subset leaves the same bound by F3. For fixed countable , each binary function on is coded by a binary sequence, so there are at most of them. Countable subsets therefore have at most possibilities. The subset and each of the maps have at most possibilities: finite trace subsets have at most possibilities by F3, and a sequence of these is again bounded by . F3 bounds the finite tuple product by . Realizability only restricts the set of typed tuples; it adds no new coordinate, so .
Every countable subset of is bounded in . To prove this without assuming regularity of the continuum, suppose were the union of countably many sets of size below . Transfer them along a bijection with to sets . Partition into the infinite sets . The restrictions to of members of number less than , whereas by the explicit enumeration of . Choose outside that restriction family using A1. Their union is a binary function on outside every , a contradiction. If a countable subset of the initial ordinal were unbounded, its initial segments, each of cardinality below , would express as just such a countable union. This proves the asserted boundedness.
Fix . If is empty, the empty and empty function work. Otherwise enumerate its countable set of triples so each appears infinitely often, by listing longer and longer finite initial portions of an enumeration, with repetition in the finite nonempty case. At each finite stage consider the scheduled . The sets for distinct are pairwise disjoint, by F1. Only finitely many trace functions and finitely many points have been used at earlier stages. Each used trace can belong to at most one of these petals, so only finitely many candidates are forbidden. The infinite has a fresh remaining point whose petal misses all previous petals. Choose it and assign that petal as its value. A1 fixes choices and F4 performs the recursion. The different are disjoint, since , and its evaluation determine ; therefore no incompatible triple assignment arises. The selected points form . Each triple's infinitely many scheduled stages give infinitely many distinct witnesses; every petal misses because its root is exactly . An empty petal is allowed and excludes no later candidate.
By step 1.1 and A1 enumerate without repetition with order type . At stage , its support is bounded by step 1.2. The tail above has cardinality : otherwise that tail and an initial segment of size below would have union of size below by F3, contrary to their union being . Fewer than labels have been used at stage , so some label above every member of is unused. Assign the least such . F4 gives this recursion, and its range supplies an injective labeling with . No monotonicity of the labels is claimed.
Step 2.1 gives the labeled enumeration, and step 1.3 gives its thinning data for each tuple. A1 selects those data simultaneously from the nonempty witness sets just proved, after the tuple counting, so their choices do not change the counting argument. These are all the asserted conclusions. QED.
Balogh combinatorial map
Statement
Assume AC. Put and . There is a map , written , such that for every
there exist with , and for every .
Facts & Assumptions
Given: The set , continuum cardinal and the fixed regular rank level of the restriction data.
The countable model pair, all tuple types, finite-set and evaluation closure, countable-element inclusion, and trace injectivity on hold as proved in Balogh finite restriction data.
Realizable tuples have labels above their supports , and disjoint petals on supply infinitely many witnesses for every eligible root triple (Balogh countable restriction enumeration).
Specified rules admit transfinite recursion (Transfinite recursion).
AC is assumed for the preceding data, well-orders and model/witness selections (The Axiom of Choice).
Proof
Fix the enumeration and thinning in F2 under A1. For and set if and ; set if , that trace is outside , and it belongs to for some ; in every other case set . By disjointness of the petals in F2 the second clause has at most one such . The first two clauses have disjoint trace conditions, and all values are in . Thus these rules define a function and hence a fixed map , before any test functions are supplied. Empty contributes only the first or default clause.
Now fix arbitrary test functions of the stated types. F1 supplies countable with the parameters in , and F2 gives the label of their tuple. Write ; since , the ordinal is outside and . Put , , and for . The finite set and finite function belong to by its finite-set closure in F1; their binary values and ordered-pair codings belong there too. The set belongs to by definability and uniqueness. These bounded conditions on graphs are absolute in the transitive rank level of F1, and has low rank there. We have . It is uncountable: if it were countable, F1 would imply , contradicting .
There exists a maximal such that for distinct members. Indeed use A1 to well-order , and F3 to scan it, accepting a point exactly when it is compatible with all earlier accepted points. Every rejected point remains incompatible with an accepted point, so the resulting set is maximal. All subsets of and the finite intersection tests have rank below , as in F1. Consequently the existential assertion has its real meaning in , and elementarity gives such a , with actual maximality. If were countable, F1 would imply . For , the finite set would then be a subset of , and : it contains by and can meet only in . Thus could be adjoined, a contradiction. Therefore is uncountable.
If and some , then is the unique member of with , because two would violate the root-intersection equation. Since , uniqueness and elementarity put by F1. Hence implies . The set is uncountable by step 2.1 and countability of . Both , so it belongs to . Its intersection with is infinite: after any finite list of distinct members in , elementarity gives another member outside that finite list, using finite-set closure F1. For , one has and . Set and . Trace injectivity F1 makes well-defined. The trace test gives , and gives and . Injectivity also transfers the pairwise root intersections of to . Thus this infinite reflected set witnesses .
F2 now supplies a point with . It is in , and . Moreover is a finite subset of by F1, whereas , so . If , its trace lies in . Trace injectivity identifies it with the member of having that trace. Therefore , and the first defining clause gives . If instead , F1 says its trace is outside ; it lies in , so the second clause gives . These cases exhaust , including the empty case where no equations are required.
The map in step 1.1 is fixed independently of the arbitrary test functions, and step 4.1 provides their required pair with every listed property. Thus it satisfies the full quantified statement. QED.
Balogh continuum topology
Definition
Assume AC (The Axiom of Choice) and put and . Fix a map , , supplied by Balogh combinatorial map. For , and set
and let be the family of all these sets. It may contain the empty set; it is not assumed to be a proper filter. When , the condition on is vacuous and .
On declare open when, for every , there is with . No extra condition is placed on points at height zero. The next lemma proves that this rule defines a topology and describes its neighborhood bases.
Write and for , and use in formulas involving the bottom level. This occurrence of is only an indexing convention; every point of has a natural-number height.
Balogh neighborhood basis
Statement
Assume AC. The Balogh open-set rule defines a topology on . Its are open and its are relatively discrete. Define families recursively: , and consists of the sets
These are open neighborhood bases at the indicated points; their members lie in at height and meet in exactly that point. The family is closed under finite intersections and can omit any prescribed finite set. Empty members are allowed.
For every and every , the next-level closure trace is
which is independent of .
Facts & Assumptions
Given: The displayed topology rule and families.
is defined by simultaneous binary equations followed by removal of , and openness is the immediate-lower-level condition (Balogh continuum topology).
AC supplies simultaneous choices of recursively available neighborhoods (The Axiom of Choice).
Proof
For any , membership in the intersection of the two corresponding sets means satisfying both sets of binary equations and avoiding both finite excluded sets. Therefore . Also , and enlarging omits any specified finite set. The empty open set satisfies the rule vacuously; the whole space uses as each witness. At a point in a union, a witness from one containing open set is also a witness for the union. At a point in the intersection of two open sets, intersect their witnesses using the identity just proved. These checks prove arbitrary-union and finite-intersection closure, hence the topology axioms.
Each satisfies the open rule because the immediate preceding level of any positive-height point in it is entirely in . The complement of a singleton is open: at a remaining point of height use ; at a positive height with preceding level different from use . Thus the topology is .
We verify the recursive bases by induction on the finite height. At height zero, singletons are open by F1 and contained in every neighborhood of their point. Suppose the assertions hold at height . Each displayed recursive set at height is open: its lower points lie in one of the open , and its top point has the witness because for every . It lies in and has only its designated point at height . Conversely an open set containing has a witness by F1. Each for is in and, by the induction assertion, has a member of its recursive base contained in . A1 chooses these simultaneously; their union with the top point is contained in . When , there are no such choices and the top singleton itself is open. This completes the finite-height verification of the bases.
The base in step 2.1 meets in only its designated point, proving that is discrete in its relative topology. If every meets , every open neighborhood of has a lower-level witness meeting by F1; the point is in its closure. Conversely if for some , the set is open. Its top has witness , its height- points have the whole preceding level as witness if , and lower points are covered by the open of step 1.2. When , is empty and height-zero points need no witness. This misses , proving the reverse direction of the closure formula. The formula has no remaining dependence on . Together with steps 1.1, 1.2 and 2.1 these prove all conclusions. QED.
Balogh hereditary normality
Statement
Assume AC. In the Balogh space, any two separated subsets have disjoint open neighborhoods. Here separated means , with closures in the whole space. Consequently the space is hereditarily normal, Hausdorff and .
Facts & Assumptions
Given: The Balogh space and its levels and initial level unions .
Openness is witnessed by a finite family of binary equations at the immediately preceding level, with as defined in Balogh continuum topology.
These rules give a topology, each is open, and points on have neighborhoods contained in (Balogh neighborhood basis).
AC supplies simultaneous selections of the open separating neighborhoods whose existence is proved below (The Axiom of Choice).
Proof
For each and , we prove by finite induction that and have disjoint open neighborhoods contained in . For , use the two sets themselves, open by F1. At the successor stage let be the characteristic function of and put . The induction assertion gives disjoint open containing and its complement on . Adjoin to and its complement on to . At a new top point , the witness lies in if , and in its complement otherwise. F1 therefore makes the enlarged sets open; lower points already lie in the old opens. Disjointness holds on the new level and on the lower levels separately. This proves the assertion at every height.
We will use the following open-extension calculation. Suppose is closed, is open, and . For , put . At points of height at most , openness follows from . At a new point of height , the open set supplies by F1 a witness whose height- slice avoids , and this slice is contained in . At greater heights the same kind of witness lies above height and outside , hence inside the newly added part. Thus is open. The identical check at every finite height proves that is open as well. No claim that is closed was used.
Let be separated, and fix . Apply step 1.1 at level to the partition , . Obtain disjoint open containing those sets. Then contains . By step 1.2, is open; it contains because those points have height and avoid . Its newly added portion is outside , while ; the old portions are disjoint. Hence are disjoint open neighborhoods of these different-level subsets, both lying in .
Fix . For every choose such disjoint open about and . At level , step 1.1 supplies disjoint open about and . In particular these contain and . Put and . Both are open, disjoint, and respectively contain and . In addition by the choice of . Step 1.2 therefore makes open. It contains all of , because avoids , and remains disjoint from . Thus : each point of has the neighborhood avoiding . Repeating with interchanged yields open containing with . A1 permits fixing these choices for all . At the finite intersection contains only the same-level choice; no different-level choices are needed.
Define and . Each summand is open because only finitely many closed sets are removed. Every point of lies in some and in none of the , so ; likewise . If a point belonged to a -summand indexed by and a -summand indexed by , then would make the first omit , while would make the second omit . At least one comparison holds, including equality, so no such point exists. These are disjoint open neighborhoods of .
For any subspace and disjoint relatively closed , one has and , by the subspace closure definition. Thus are separated in . Step 4.1 gives disjoint open neighborhoods in , whose intersections with prove normality of . This also handles empty subsets and the empty subspace. F2 gives for ; apply its normality to two distinct closed singletons to get Hausdorff separation. Therefore all the asserted hereditary and separation properties hold. QED.
Balogh failure of countable shrinking
Statement
Assume AC. For any sequence of closed in the Balogh space, fails even to cover the bottom level . Thus the increasing open cover has no closed shrinking covering , and is not countably paracompact.
More precisely, call separated if one can choose for such that, for distinct , both and . The cardinal is not a countable union of separated sets, whereas the bottom trace of a closed subset of is a union of separated sets, allowing empty pieces.
Facts & Assumptions
Given: with its Balogh topology.
For all typed , the fixed map supplies with equal -values, and for every (Balogh combinatorial map).
These equations and finite exclusions define and (Balogh continuum topology).
The form an increasing open cover, and the next-level closure trace is (Balogh neighborhood basis).
In a countably paracompact space every increasing open cover has closed subsets of its corresponding members whose interiors cover the space (Increasing-cover and decreasing-closed-set criteria, (ii)).
AC is assumed for simultaneous separation witnesses and their finite parameter representations (The Axiom of Choice).
Proof
Suppose were separated sets covering . Replace each by its difference from the preceding finite union; the resulting disjoint sets still cover and retain separation by restriction of the witnesses. Let be the unique resulting piece index. Choose a witness for each point and finite parameters , with , using A1 and F2. Apply F1 to these typed functions. The resulting distinct lie in the same piece because their -values are equal. Their equations and imply by F2, contradicting that piece's separation. Thus cannot be such a countable union.
For put . If , then , so F3 supplies an missing . Choose these simultaneously using A1. For distinct in , both are in , giving and . Hence this difference is separated. Empty differences use the empty witness family.
Let now denote a single closed subset of , and define and for . These form a decreasing finite sequence. By induction, : the base is the definition, and at the next stage puts its points on height in by F3 and closedness. Since has no point on height , this proves . Consequently . Each piece is separated by step 1.2, giving exactly the claimed finite decomposition. For there is one piece, .
If closed covered , their bottom traces would cover . Apply step 2.1 to each . Enumerating the pairs with by successive finite rows turns those traces into a countable covering by separated sets, contrary to step 1.1. Therefore every such closed sequence misses some bottom point. If were countably paracompact, F4 applied to the increasing open cover from F3 would supply closed whose interiors cover , hence whose sets cover . This is impossible. All claimed failures follow. QED.
Balogh continuum-sized ZFC Dowker space
Statement
Assume AC. There exists a Hausdorff hereditarily normal Dowker space of cardinality . It is a union of countably many relatively discrete subspaces, and its product with the usual closed interval is not normal. No CH assumption is required.
Facts & Assumptions
Given: in ZFC.
The proved combinatorial map defines the Balogh space on (Balogh continuum topology).
Its topology is and each level is relatively discrete (Balogh neighborhood basis).
The space is hereditarily normal and Hausdorff (Balogh hereditary normality).
It is not countably paracompact (Balogh failure of countable shrinking).
A normal space failing countable paracompactness is a Dowker space (Countable paracompactness and Dowker spaces).
Normality of the interval product of a space implies countable paracompactness of that space (Dowker product characterization).
An infinite cardinal absorbs multiplication by a nonzero smaller cardinal (Absorption: for cardinals with infinite and , , and when ).
AC is assumed for the construction and cardinal comparisons (The Axiom of Choice).
Proof
Take the space in F1, whose defining map exists by the proved combinatorial construction. F2 and F3 under A1 give its , Hausdorff and hereditary-normality properties. F4 gives failure of countable paracompactness. In particular it is normal, and F5 makes it a Dowker space.
The map injects into . In the reverse direction the underlying set is exactly by F1. The cardinal is infinite: the binary functions with a single value one at coordinate give an injection . Thus F7 gives , under the cardinal identifications allowed by A1. This proves . Also directly from its underlying set, and F2 gives relative discreteness of each level.
If were normal, F6 would apply since is by step 1.1 and force countable paracompactness, contradicting F4. Hence the product is not normal. Steps 1.1–1.2 give the remaining assertions. Every assumption used was ZFC; no equation identifying the continuum with was needed. QED.
Luzin sets, stick, and almost-disjoint guessing at omega one
Definition
Work in ZFC, with the choice axiom The Axiom of Choice. Throughout this small-space construction, and is the set of nonzero countable limit ordinals, equivalently . This changes the preceding continuum-sized construction's notation. The facts that ordinals below are countable and countable subsets of are bounded are is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF and Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable; their countable-choice hypothesis follows by restricting AC. Every nonzero countable limit has a cofinal increasing sequence: enumerate the ordinal, and successively choose an ordinal above the previous choice and the next enumerated value. Finite sets are bounded in a limit ordinal, so its cofinality is exactly . A club is an unbounded subset containing its nonzero limit points below ; a stationary set meets every club.
-
In Baire space of Baire sequence space and its cylinder topology, write for the finite strings and for a cylinder. The empty string gives . A set is nowhere dense when its closure has empty interior, and meager when it is a countable union of nowhere dense sets. A closed is nowhere dense exactly when every cylinder has a subcylinder disjoint from : an open complement meeting each cylinder gives such a subcylinder, and a cylinder in the interior would contradict the subcylinder condition. A classical Luzin set in , or in with its usual topology, is an uncountable set meeting every meager set in an at most countable set. A set of size has the -Luzin cylinder property if for every uncountable there is such that every finite extension is extended by an element of . This says is dense in ; it is a separate definition from classical Luzin.
-
Stick at asserts a sequence of countably infinite subsets of such that every uncountable contains some . Repetitions in the sequence are allowed. Empty and countable targets carry no requirement.
-
Let be a partition of into stationary sets. An AD guessing array for is with cofinal, with for , and with bounded in whenever lie in . Its guessing requirement is: for every , every list of uncountable sets , and every , the set
is stationary. Lists may repeat targets. This is , with bounded intersections, which need not be finite.
-
The strong diagonal AD property requires disjoint cofinal members in every row and finite intersections for distinct row indices . For every sequence of uncountable subsets of and every , it requires stationarity of
This is the instance of . It implies clause 3: pad a finite list by , and intersect the stationary guessing set with the club tail above its length. Finite intersections are bounded in the nonzero limit indices.
-
A single-ladder two-target AD system consists of pairwise disjoint stationary sets contained in , with union , and sets cofinal for . For in , require bounded in . For every two uncountable and each , require stationarily many with . An array in clause 3 on such a partition supplies this by taking its zeroth member, . No order-type- requirement is imposed on these ladders.
These definitions assert no ZFC existence. Zero and successors are excluded as final ladder indices. Ordinary diamond is the subset-guessing principle of Diamond on ω1, and Ostaszewski is the uncountable-target containment principle of The Ostaszewski club principle. Ordinary club guessing tests club targets; this differs from testing all uncountable targets. Parameterized is also a different principle, and is not an abbreviation for ordinary diamond here.
Tight strongly unbounded colorings
Definition
Use the ZFC, , and finite-string conventions of Luzin sets, stick, and almost-disjoint guessing at omega one. Given , its column at is .
The coloring is strongly unbounded if for every uncountable set there are and such that
is unbounded in . Equivalently, for every some extends and satisfies . Empty or countable are not tested. The case allows the empty prefix. Distinct column indices are not required to give distinct functions.
For any set , define
No closure-under-prefixes assumption is imposed on . The full finite-string set lies in ; the empty set does not, since even the length-zero prefix is required. The coloring is tight if there exists , of size at most , such that
Thus the cofinality convention means downward cofinality under ordinary inclusion. The witnessing family cannot be empty, because is nonempty. Tightness and strong unboundedness are properties, not existence assertions.
For distinct , let . It is undefined for equal sequences. For any put . This is a natural-valued strictly increasing majorant: and , while the summand gives .
CH gives a Luzin set, and classical Luzin sets give the cylinder property
Statement
Assume AC. CH implies a classical Luzin subset of Baire space of size , and hence a set with the -Luzin cylinder property. Every uncountable classical Luzin set in Baire space has an -sized subset with that property. From every uncountable classical Luzin set in , an -sized subset of its irrational part pulls back to such a set in Baire space.
Facts & Assumptions
Given: , Baire space , and AC; CH means .
The cylinder and classical Luzin definitions are Luzin sets, stick, and almost-disjoint guessing at omega one.
Every family of nonempty sets has a choice function (The Axiom of Choice).
Countable unions of at most countable sets are at most countable under countable choice (Countable unions of at most countable sets, assuming ).
is uncountable and all smaller ordinals are at most countable ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF).
A set-valued rule on earlier values defines a function by transfinite recursion (Transfinite recursion).
Baire space is homeomorphic to (Baire sequence space is homeomorphic to the irrational real numbers).
The rationals are countably infinite ( is countably infinite).
The irrational subspace is dense in (Both and are dense in , and every nonempty open subset of is uncountable).
Proof
There are countably many finite strings: group them by the natural number , each group being finite, and enumerate each group lexicographically. A closed set is determined by the cylinders disjoint from it, since these cylinders unite to its complement. Thus closed nowhere dense subsets of inject into the powerset of a countable set. Under CH they can be listed as , with repetitions permitted; the family is nonempty since it contains .
Let be uncountable classical Luzin and put . Then is uncountable by F2 and F6. If is nowhere dense in , its real closure is nowhere dense in : an open interval inside would, by density F7, have nonempty relatively open trace on inside , a contradiction. Consequently each meager subset of is contained in a meager subset of , by taking real closures of its nowhere dense pieces. Therefore is classical Luzin in .
A countable sequence of closed nowhere dense sets misses a point of every cylinder . Starting with , choose of length greater than both and with . Such an extension exists by nowhere density; use the least eligible string in the enumeration of step 1.1. The union is a total sequence extending , and for every . Singletons are closed nowhere dense: a different next digit refines any cylinder containing their point to a disjoint cylinder.
Use AC once to fix a choice function on all nonempty subsets of . By recursion choose outside . At stage the forbidden family consists of countably many closed nowhere dense sets by F3, including the old singletons, so step 2.1 proves the complement nonempty. The fixed choice function makes the recursion rule single-valued (on invalid histories give any fixed sequence). Hence has size . This is the exact transfinite witness-selection use of AC.
For each , all with avoid , so is countable. If is meager, each is closed nowhere dense; apply the preceding conclusion and F2 to . Countable choice in F2 follows by restriction of A1. Thus is classical Luzin.
If is any classical Luzin set in and is uncountable, cannot have empty interior: otherwise it is a nowhere dense set meeting in the uncountable set . Its interior therefore contains some . Every with meets , since each of its points belongs to and is an open neighborhood. From an arbitrary uncountable select distinct points by the recursion of step 3.1, now merely excluding previous points; F3 ensures that these never exhaust . Its resulting -sized subset is classical Luzin and has the cylinder property just proved.
For the homeomorphism of F5, images and preimages preserve closures and interiors (apply continuity of both inverse maps to the definitions), hence preserve nowhere density and countable unions of nowhere dense sets. Thus is an uncountable classical Luzin set in . Apply step 4.2 and take the image of its -sized subset to obtain the stated real-line subset and pullback. Together with steps 4.1 and 4.2 this proves every asserted branch.
A Luzin cylinder set gives a tight strongly unbounded coloring
Statement
Assume AC. If has size and the Luzin cylinder property, there is an injective-column tight strongly unbounded coloring . In fact has a countable downward cofinal family.
Facts & Assumptions
Given: Such a set and .
Every uncountable subset of is dense in some cylinder (Luzin sets, stick, and almost-disjoint guessing at omega one, clause 1).
Strong unboundedness, , and tightness have the quantified definitions of Tight strongly unbounded colorings.
Assume The Axiom of Choice; in particular countable choice is available.
Under countable choice a countable union of countable sets is countable (Countable unions of at most countable sets, assuming ).
Proof
Enumerate bijectively as and define . For an uncountable , injectivity makes uncountable. Choose its cylinder witness from F1 and put . For each , the extension is a prefix of some with . Hence , proving strong unboundedness, including when is empty.
Fix and . For each finite string set . Finite strings form a countable set: their length plus sum of entries stratifies them into finite sets. Remove from . By F3, using precisely the countable-choice consequence of A1, is countable; therefore is uncountable.
Apply F1 to the columns indexed by and choose such that every extension of occurs among them. Put . Every extension of belongs to , being a prefix of a column in . Every prefix of also belongs to , by taking one such column extending . Thus , without requiring that itself be prefix-closed.
Some has . Since , is uncountable. Every column extending has all its prefixes comparable with , so and . The fixed family is countable, and the inclusion and uncountability just proved show it is downward cofinal. This proves tightness with the stated stronger countable bound; injectivity was built into step 1.1.
A tight strongly unbounded coloring gives finite-target AD guessing
Statement
Assume AC. A tight strongly unbounded coloring gives an AD guessing array for every stationary partition of : all members of every row are cofinal, members of the same row are disjoint, cross-row intersections are bounded in the smaller index, and every finite nonempty list of uncountable targets is guessed simultaneously stationarily often on every part of .
Facts & Assumptions
Given: , the coloring , and the partition in the statement.
The exact finite-target AD requirement is clause 3 of Luzin sets, stick, and almost-disjoint guessing at omega one.
The coloring, downward cofinal family, distinct-sequence difference , and increasing majorant have the definitions of Tight strongly unbounded colorings.
Assume AC (The Axiom of Choice), for the simultaneous countable enumerations, ladders and stationary splittings below.
Countable unions of countable sets are countable under countable choice (Countable unions of at most countable sets, assuming ).
Under countable choice every countable subset of is bounded (Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
is uncountable and every smaller ordinal is countable ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF).
Earlier-value rules admit transfinite recursion (Transfinite recursion).
Fewer than the cofinality many clubs have club intersection (Intersections of fewer than the cofinality many clubs).
The diagonal intersection of clubs on a regular uncountable cardinal is club (The diagonal intersection of clubs is club).
Proof
We first record the elementary club tools used below. A1 supplies the countable choice needed by F3 and F4. By F4 and F5, is regular uncountable and an uncountable subset of is exactly an unbounded one. F7 therefore applies to countably many clubs, so a countable union of nonstationary sets is nonstationary: intersect clubs disjoint from its terms. A stationary set remains stationary after intersection with a club by the same finite-intersection fact. If is unbounded, is club: above any starting point take a strictly increasing sequence of points of and its countable supremum; closure follows by testing each bound below a limit point. In particular is club. Finally a regressive map on stationary has a stationary constant fiber. Otherwise choose a club disjoint from each fiber using A1; for , F8 gives because , contradicting the choice of that club.
Normalize the columns. An equal-column fiber is countable, since on an uncountable constant-column set each next-coordinate value set above a fixed prefix has at most one element, violating F2. The set of distinct columns has size : choose each fiber's least old index; if there were only countably many fibers their union would be countable by step 1.1. Enumerate the representatives increasingly by ; an uncountable subset of has order type , since its initial segments are countable by F5. Reindex by these representatives. For every , the old is uncountable exactly when uncountably many distinct columns have every prefix in , exactly when the new is uncountable. Thus and tightness persist, as does strong unboundedness on new indices. Henceforth the columns are distinct. Finite strings are countable, by grouping strings according to length plus sum of entries, with finite groups.
Every stationary can be partitioned into stationary pieces. By AC choose surjections for every infinite . For put . As varies these sets cover a tail of , so step 1.1 implies some is stationary. Choose its least such . Some fixed is taken on an uncountable set of , since a countable union of countable sets is countable. For this the corresponding stationary sets are pairwise disjoint, because a function has only one value at . Reindex them by and add all unused points of to the first part. Grouping the parts yields any specified nonzero number at most of stationary pieces.
Construct a walk map locally. By AC choose for each a strictly increasing cofinal sequence of order type ; choose an enumeration of and recursively pass above its next value to obtain it. Put and . For , start at and repeatedly pass from to . This point exists, lies at least at , and is strictly below . The walk reaches after finitely many steps, since an infinite decreasing ordinal sequence would have a least member followed by a smaller member. Let be its nonempty finite sequence of nodes before , and set . Every count is finite: for a limit , only finitely many terms of its increasing cofinal -sequence precede ; a successor ladder is a singleton. Thus is natural-valued.
Fix and . Let and . The finite union of for is bounded below . Choose at least as large as its members and with . If , no at a node of meets , so each walk step towards agrees with its step towards until reaching . Therefore is followed by . Also on , and . Hence on that tail. Comparing both upper columns with the column at proves: for , the maps and agree eventually below . Moreover tends to infinity as tends to ; the same equality shows that for every and , is bounded in . These are the two walk properties needed below.
Choose a downward cofinal of size at most . Its nonempty finite lists have size at most : for a countable ordinal , finite lists of indices below form a countable set; take the union over and enumerate each countable block, using AC and . For this bound, well-order pairs first by their maximum coordinate and then lexicographically within each block. Every predecessor set is countable by F3 and F5, so its order type is below by F5. Sending each pair to that order type injects into ; the reverse injection is . Split each into stationary pieces indexed by these lists using step 2.2, with the notation retaining the original part . Put . The union of the countable fibers of the remaining finite strings is countable by step 2.1, so choose above all their indices. Thus every prefix of for belongs to . This nonempty countable set is scheduled on successor ordinals by a map : on successors use the th entry of a list of repeating each entry infinitely often. Every occurs cofinally below every . Indeed a terminal -block gives infinitely many occurrences, and when there is no terminal block there are entire later blocks below . Recursively choose globally distinct indices . If for , let and choose ; otherwise let , choosing a column extending at a successor, and any column at zero. Each candidate set is uncountable and only countably many old indices are excluded, so the least eligible index exists. Let ; by step 2.1 all these functions are distinct.
Split into countably many stationary sets by step 2.2 and fix whose fiber at each contains the corresponding part. For and define . The second alternative is evaluated only when ; is always a candidate. Distinctness in step 3.2 makes defined. Put and . These definitions use only the natural-valued map of step 3.1.
If , , and , then is bounded in . To see this, put . If the intersection were cofinal, remove its bounded part where using step 3.1. On the remaining cofinal set, the defining inequality and strict increase of the majorant force . Thus , so the other defining inequality gives on that cofinal set. This contradicts the bounded-sublevel property of step 3.1 at .
For and , is bounded in . Each intersection is a finite union over ; the terms with are bounded by step 5.1, while a term with is empty because cannot have two values. The same finite-union argument gives bounded intersections between and for in . Define . The members of each row are now disjoint, each loses only a bounded subset of , and the cross-row bounds persist. Cofinality is not yet asserted.
Fix uncountable targets , with , and a part . Set and . Removing the countable union of countable leaves uncountably many all of whose column prefixes belong to . Their distinct indices belong to , so . Choose with and use the stationary piece for . These are the columns and preliminary disjoint rows from steps 3.2 and 6.1.
Suppose the set of simultaneous guesses by these is nonstationary. A club misses it. On its intersection with , some fixed pair fails on a stationary subset, by countable completeness from step 1.1. For such , is bounded; step 6.1 implies is also bounded. Choose its supremum as a regressive bound, with value zero for an empty intersection. The pressing-down argument of step 1.1 yields a stationary and fixed with for every .
Intersect the clubs over those strings with uncountable , obtaining a club by steps 1.1 and 2.1. Then is stationary. Choose above . For each above , step 3.1 gives a threshold such that for . Since is countable, there is an uncountable with a common threshold . Choose above , and put . Thin to an uncountable on which is constant; there are only countably many strings of that length.
Apply strong unboundedness to the uncountable set of distinct indices . Obtain a string of length with unbounded values among its extensions in . Necessarily , since all earlier coordinates were fixed in step 9.1. At least one such column lies in , so . Hence is uncountable and implies cofinal in . The set is bounded below by step 3.1. Choose above and every member of . Choose with and . Then , and .
The minimum defining is precisely . Indeed , so is a candidate. For coherence gives , and would put above , contrary to its choice. Also , so the endpoint alternative is unavailable there. Thus . Together with step 10.1 this puts above , contradicting step 8.1. Therefore the simultaneous guesses are stationary for every finite list on every original part . Every such successful row has all members cofinal, since the list is nonempty.
It remains to make every row cofinal, while preserving step 11.1. Call good if each is cofinal. For a nongood , each prefix belongs to by step 3.2. The successor schedule gives cofinally many successors with that prefix in , so . Choose a strictly increasing sequence cofinal in with these differences tending to infinity, at stage passing above a fixed cofinal ladder's th value as well as the preceding choice. Split its range into countably many disjoint infinite subsets and use them as the replacement row. All are cofinal, and their intersection with any smaller ordinal is finite. AC supplies these ladders and choices simultaneously.
A replaced upper row meets any lower row finitely; this handles also pairs of replaced rows. Consider a replaced lower row and an unchanged upper row . If its intersection with were cofinal in , the finite union defining would give one with a cofinal intersection with . Put . On a tail of the replacing ladder, step 12.1 gives , hence . Membership in then forces on a cofinal subset of , contradicting step 3.1. Thus all cross-row intersections remain bounded.
Every final row is disjoint and cofinal by step 12.1, and intersections have the required bounds by steps 6.1 and 13.1. Every successful finite-target row of step 11.1 was good and therefore unchanged, so each stationary guessing set is preserved. This is exactly F1, on all of and every part of the given partition, proving the claim.
Stick gives strong diagonal almost-disjoint guessing
Statement
Assume AC and stick at . For every partition of into stationary sets there is an AD guessing array with the strong diagonal property: its members are cofinal and disjoint within each row, cross-row intersections are finite, and every -sequence of uncountable targets is guessed simultaneously below the row index stationarily often on every part. In particular the finite-target AD property holds.
Facts & Assumptions
Given: , a stick sequence , and a stationary partition of .
Stick and both AD properties have the meanings of Luzin sets, stick, and almost-disjoint guessing at omega one.
AC allows simultaneous choices from nonempty families (The Axiom of Choice).
A countable union of countable sets is countable under the countable-choice consequence of A1 (Countable unions of at most countable sets, assuming ).
Countable subsets of are bounded under that same choice assumption (Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
Every is countable and is uncountable ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF).
Rules determined from earlier values admit transfinite recursion (Transfinite recursion).
The diagonal intersection of clubs on a regular uncountable cardinal is club (The diagonal intersection of clubs is club).
Proof
Set . Each is countably infinite by F2. We prove that this single sequence, fixed independently of later targets, has the following stronger property: for every sequence of countable sets with pairwise finite intersections, and every uncountable , some has infinite remainder after removal of any finite union of the . For these fixed , recursively choose disjoint from all earlier and all earlier selected , for ; let be the least for which is infinite, if one exists. At each stage the excluded union is countable by F2 and F4, so the remaining target is uncountable and stick supplies a choice; choose the least eligible stick index. F5 gives the recursion. The are distinct, as are the defined .
Apply stick to the uncountable set and take contained in it. Then . Suppose were finite for some finite . For each of the infinitely many with , the infinite set is almost contained in that finite union, so it meets some member infinitely and is defined. Moreover is infinite and almost contained in the same finite union; it meets some , , infinitely. Pairwise finite intersections force . This puts infinitely many distinct in the finite set , an impossibility. Thus the strengthened property holds, including the empty finite union.
Fix a bijection by listing pairs in successive finite diagonals, and write its coordinates as . Using AC and F4, choose surjections for every . Also choose increasing cofinal -ladders for all : from choose successively a point above the preceding point and , which is possible because is limit. Recursively define countable , starting with and setting . At , for each put In increasing order of select the least different from all earlier selections. Only finitely many selections precede stage , so the choice exists. Put . If all these sets are cofinal in , call good and set , . Otherwise let be the fixed cofinal ladder and partition it into countably many disjoint infinite subsets , using the fibers of on its increasing enumeration. Each is cofinal. The data and least-choice rules make this an instance of F5.
Each final limit row is cofinal and disjoint. For , if is a successor, is a singleton; if it is a nongood limit, its increasing ladder meets in a finite set. If it is good, choose with . For every with , the definition of excludes . Thus is contained in the finite set of selections at indices . Consequently satisfies the hypothesis on in step 2.1.
Fix an uncountable . For each , apply step 2.1 to the now completed sequence and to , which is uncountable by F4. Choose the least such that has infinite remainder after every finite union of the . F3 supplies an ordinal strictly above and every member of . The set is club. To prove unboundedness above any , recursively take increasing countable ordinals above such that for all ; F2–F4 keep this possible. Their supremum belongs to and closes under . For closedness, if is a limit point of and , take with ; then .
For , and , choose . Then and . Choose with and the unique with . The set is exactly minus a finite union of earlier sets, hence is infinite. Thus and lies above . Every meets cofinally, so is good and for all . In particular the recursive replacement rule has not removed these guesses.
Finally, given , obtain the clubs from step 5.1 and let be their diagonal intersection. The boundedness property F3 together with F4 says is regular uncountable, so F6 applies. For and , ; step 6.1 gives for every . Intersect with any stationary ; this is stationary, because it meets every club after a finite club intersection (or directly because the intersection of two clubs is club). Cofinality, disjointness and finite cross-row intersections are step 4.1. This is precisely the strong diagonal property, whose finite-target consequence is F1, clause 4.
Small Dowker ladder topology
Definition
Assume AC. Put and . Let be pairwise disjoint stationary subsets of , equipped with a single-ladder two-target AD system in clause 5 of Luzin sets, stick, and almost-disjoint guessing at omega one. In particular, is cofinal; if , is bounded in ; and for each pair of uncountable targets and each , stationarily many satisfy for both .
Set , let be the unique index with , and put . If and is cofinal in , set ; in every other case set . Thus no undefined or is used on . Write .
The small Dowker ladder topology on declares open exactly when is bounded in for every . Here bounded means contained in some ordinal . Consequently, a set is closed exactly when is bounded in for every .
For an active , write , . Every open set containing contains one such set. These are weak neighborhood tests: they are not asserted to be open, or to form an open basis. The topology axioms, closedness test, and the simultaneous stationary accumulation property below are verified here.
Facts & Assumptions
Given: The preceding partition and single-ladder two-target AD system; AC; the definitions of above.
Clause 5 supplies cofinal ladders, bounded intersections at the smaller index, and simultaneous stationary guessing of two uncountable targets on each (Luzin sets, stick, and almost-disjoint guessing at omega one).
Under countable choice, a countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming ).
Every ordinal below is countable and is uncountable; under countable choice its countable subsets are bounded ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF, Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
A topology contains the empty and whole sets and is closed under arbitrary unions and finite intersections (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
AC implies the countable choice used in F2 and F3 by applying a choice function to the nonempty enumeration-witness sets (The Axiom of Choice).
Verification
Both and satisfy the open-set test. If for a family of open sets, take any member containing this one point. Then is bounded. This pointwise existence argument selects no family of witnesses. At a point of a finite intersection, the omitted ladder points are a finite union of bounded subsets of the nonzero limit ordinal , hence lie below the maximum of finitely many bounds. The empty intersection is . This proves the topology axioms.
The complement of is open precisely when, for each active , is bounded. This proves both directions of the closedness test. Likewise, the open-set test gives for some whenever is open and contains active ; it imposes no openness claim on .
Each nonempty is cofinal in , has , and lies in strictly lower levels. If are active, is bounded in . It is also bounded in , because it is a subset of . Thus intersections with any distinct active ladder are bounded at either index.
Given uncountable , F2 and A1 give indices such that is uncountable: otherwise the level partition would express as a countable union of countable sets. For every apply F1 to the two targets . On a stationary subset of , both are cofinal in . They lie in , so is active and is cofinal for both . This is the promised simultaneous two-target stationary accumulation property.
Taking , which is uncountable by F3, step 1.4 gives a stationary subset of on every sufficiently high level. Any set containing a stationary set meets every club, so is stationary. Zero and successor ordinals are inactive, as they do not belong to ; empty ladders cause no open-set or closed-set condition. These observations include all endpoint cases of the definition. QED.
Small Dowker ladder normality
Statement
Assume AC and the single-ladder two-target AD hypotheses of Small Dowker ladder topology. The resulting space is normal Hausdorff. Every disjoint closed pair has an at most countable, hence bounded, member; in particular there are no two disjoint uncountable closed sets.
The ladder family is almost : for each and each , there exists whose restriction to each , , is eventually constant with value . Here eventually means outside a bounded subset of . This is proved by countable local disjointification. No MA, uniformization theorem, or nonreflection theorem is assumed.
Facts & Assumptions
Given: The space , its active indices , lower-level ladders , and AC as in the statement.
The bounded-tail openness and closedness tests hold; intersections of distinct active ladders are bounded at either index; any two uncountable targets meet cofinally at common active indices (Small Dowker ladder topology).
Every is countable and countable subsets of are bounded under countable choice ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF, Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
Normality means separation of disjoint closed sets by disjoint open sets; Hausdorffness means separation of distinct points by disjoint open sets (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
AC supplies countable choice for F2. A single enumeration of a fixed countable ordinal may be fixed once; subsequent least bounds and explicit assignments need no further simultaneous choices (The Axiom of Choice).
Proof
Every singleton is closed: for active , its intersection with is empty or a singleton with , bounded by since is a limit. Every initial segment is open, since implies . If , the initial segment is also closed: for active , equality is excluded and bounds . Points outside are isolated, and every is open because all ladders at its points lie in lower levels.
If disjoint closed were both uncountable, F1 would give active with both cofinal. The closedness test would force , impossible. Consequently one member is countable and is bounded by F2, whose choice hypothesis is supplied by A1.
Fix and an injective enumeration of , where is a finite initial segment of or all of . Such an enumeration exists by F2; if the domain is empty use the empty list. For each , the finitely many intersections with are bounded in by F1. Choose the least whose initial segment contains their union, and put . The empty union permits . Each is a cofinal tail; for , it misses and hence . For , define on , and off their disjoint union. This is a well-defined function on and equals on a tail of every . It proves almost , with arbitrary natural-number colors.
Given disjoint closed sets, interchange their names if necessary so that is bounded, by step 1.2. Choose a countable successor ordinal with ; if , take . Successors are inactive, so is clopen by step 1.1. Fix the disjoint tails from step 1.3 for this one once and for all. They give a specified extension operation by the formula there, valid for every later coloring on this same domain.
Suppose are disjoint closed sets with . On define for and otherwise, and extend each by the fixed operation of step 2.1. Set , where . The old sets are retained and . New points of one set avoid the other old set by definition; new points of both sets would require both and . Thus are disjoint.
Each in step 3.1 is closed. Indeed, let active have cofinal. Since and is closed, its old intersection is bounded; hence must be cofinal. All new points lie below , so . Equality is impossible since is inactive. Thus , giving . Its extension is eventually zero on , whereas every point of has extension value one, a contradiction. The closedness test of F1 now gives the assertion.
If active , disjointness gives and . On a common tail of the extensions therefore have these two values. Also is bounded because is closed and does not contain . Removing this additional bounded set puts the entire remaining tail in . This explicitly checks the exclusion of the other old set, as well as the two color requirements. Inactive indices have empty ladders and need no tail assertion.
Start and iterate the explicit operation of step 3.1 to obtain . Steps 4.1 and 4.2 preserve closedness, disjointness, , and containment of a ladder tail at each active point of in . The assignment is a fixed function of a pair, so finite iteration defines each stage; equivalently its graph consists of the unique endpoints of finite sequences of iterates. No countable selection of unspecified extensions is being assumed. Put and .
For any active , membership in some puts a tail of in . The exterior is open because is clopen; it supplies the open-set test at the remaining points of . There are no points of outside . Thus both are open. If , it lies below and in for some . Monotonicity puts it in the disjoint pair at stage , impossible. Each contains . This proves normality, including empty closed members. Separating the closed singletons of two distinct points proves Hausdorffness. QED.
Small Dowker ladder shrinking obstruction
Statement
Assume AC and the hypotheses of Small Dowker ladder topology. Its ladder space has cardinality and is not countably paracompact. The decreasing closed sets , , have empty intersection, but every sequence of open expansions has nonempty intersection. The product , with the usual interval and product topology, is not normal.
Facts & Assumptions
Given: The ladder space on and AC; and .
The sets partition , and each for is stationary (Small Dowker ladder topology).
This space is normal Hausdorff, each is open, and no two disjoint closed sets are both uncountable (Small Dowker ladder normality).
Under countable choice, countable unions of countable sets are countable and countable subsets of are bounded; is the least uncountable ordinal and is a cardinal (Countable unions of at most countable sets, assuming , Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable, is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF).
In a normal space, countable paracompactness is equivalent to the existence of open expansions with empty intersection for every decreasing closed sequence with empty intersection (Increasing-cover and decreasing-closed-set criteria, condition (iv)).
For a space, normality of its product with is equivalent to normality and countable paracompactness of the space (Dowker product characterization).
AC supplies countable choice in F3 and the assumptions of F4–F5 (The Axiom of Choice).
Proof
Since is open and increasing, its complements are closed and decreasing. A point belongs to a unique level and is excluded from for all , so . Each contains . A stationary subset of is uncountable: a countable set is bounded by F3 and therefore misses a club tail. Hence each is uncountable, including .
Let be any sequence of open sets with . The closed complement is disjoint from the uncountable closed . Thus is countable by F2. AC, through F3, makes countable, so it cannot equal . Consequently . No monotonicity of the expansions is needed; empty cause no exception.
The normal space supplied by F2 fails condition (iv) of F4 by steps 1.1–2.1, and hence is not countably paracompact. It is , since the normality lemma proves singleton closedness. F5 therefore shows cannot be normal. Finally, its underlying set is literally , whose cardinality is by F3: the identity is the required bijection, with no quotient or choice of representatives. QED.
Conditional Dowker constructions of cardinality aleph one
Statement
Assume AC. Each of the following hypotheses, separately, yields a normal Hausdorff Dowker space of cardinality :
- CH, namely ;
- an uncountable classical Luzin set in or in Baire space;
- a set of size with the Luzin cylinder property;
- a tight strongly unbounded coloring ;
- stick at ;
- Ostaszewski's ;
- ordinary on ;
- the finite-target AD array on a countably infinite stationary partition of , or the single-ladder two-target AD system on countably many stationary levels.
The Luzin, stick, and AD conventions are precisely Luzin sets, stick, and almost-disjoint guessing at omega one, and the coloring convention is Tight strongly unbounded colorings. The proof constructs the needed stationary partition locally, proves and , and includes . CH also gives a separate route through Balogh's continuum-sized construction.
Here ordinary diamond means a sequence such that is stationary for every (Diamond on ω1). Ostaszewski means cofinal at nonzero countable limits, with stationarily many containment guesses for each uncountable (The Ostaszewski club principle). The theorem asserts neither a parameterized diamond principle, nor a conclusion from ordinary club guessing alone, nor an unconditional ZFC construction of size .
Facts & Assumptions
Given: AC and, for each implication proved, the indicated individual additional hypothesis. Put .
CH gives a classical Luzin set of size in Baire space, and a classical uncountable Luzin set in either Baire space or gives an -sized set with the cylinder property (CH gives a Luzin set, and classical Luzin sets give the cylinder property).
The cylinder property yields a tight strongly unbounded coloring (A Luzin cylinder set gives a tight strongly unbounded coloring).
Such a coloring yields an AD guessing array for every stationary partition of (A tight strongly unbounded coloring gives finite-target AD guessing).
Stick yields the strong diagonal AD property for every stationary partition of (Stick gives strong diagonal almost-disjoint guessing). Clause 4 implies clause 3, whose zeroth-row selection gives the two-target system of clause 5 (Luzin sets, stick, and almost-disjoint guessing at omega one).
The two-target system defines the ladder space; it is normal Hausdorff, has size , fails countable paracompactness and has nonnormal interval product (Small Dowker ladder topology, Small Dowker ladder normality, Small Dowker ladder shrinking obstruction).
Under AC, Balogh's construction is a Hausdorff hereditarily normal Dowker space of size (Balogh continuum-sized ZFC Dowker space).
On an ordinal of uncountable cofinality, countably many clubs have club intersection when the cofinality exceeds ; the limit points of an unbounded subset form a club (Intersections of fewer than the cofinality many clubs, Limit points of an unbounded set form a club).
Below every ordinal is countable; countable unions of countable sets are countable and countable subsets of are bounded under countable choice ( is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF, Countable unions of at most countable sets, assuming , Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable).
There is no surjection from a set to its power set (Cantor's theorem: ).
Ordinary diamond implies Ostaszewski by thinning guessed cofinal sets to increasing -ladders (Diamond implies clubsuit); both principles use the quantified conventions in the statement.
AC supplies all simultaneous enumerations of countable ordinals and the countable choices in F7–F8, as well as the explicit AC assumptions of F1–F6 and F10 (The Axiom of Choice).
Proof
First construct a stationary partition without assuming a coloring. The set of nonzero countable limits is club: above lies the countable limit , and a nonzero limit point of nonzero limit ordinals is again a nonzero countable limit. F8 implies . For each infinite , AC fixes a surjection . For and , put . As varies these sets cover a tail of . If every were nonstationary, choose a club avoiding each; their intersection is club by F7, and after intersecting the relevant tail and it would be a nonempty club avoiding their union, impossible. Let be the least such that is stationary.
For later use, any supplied AD array on a countably infinite stationary partition gives a two-target system simply by setting . Cofinality and bounded cross-index intersections are inherited; applying the array guessing clause to the list of its two uncountable targets gives precisely simultaneous stationary guessing on each part. F5 therefore constructs a normal Hausdorff Dowker space of size . A supplied single-ladder two-target system is already the exact input of F5.
Suppose holds, with its stated cofinal at . Every is countably infinite: it is contained in a countable ordinal and a finite set cannot be cofinal in a nonzero limit. Define a sequence on all by if , and otherwise. For uncountable , its stationary containment-guess set is nonempty, so some . Thus this sequence witnesses stick. The arbitrary fallback is the fixed countably infinite subset of and makes no additional guessing assertion.
Suppose ordinary diamond holds, with sequence . For every , the set of indices with is stationary and nonempty: diamond guesses , and above its intersection with is just . Let be its least index. If , then , so injects into . F9 makes uncountable. An uncountable subset of has increasing order type : its order type is at most , and cannot be any smaller, countable ordinal. Apply this to the image of to obtain , proving CH. The least-index map itself needs no choices.
The additional diamond-to- route is F10. Its hypothesis is the ordinary sequence in the statement, not a parameterized diamond: at each countable limit with cofinal , choose an increasing cofinal -sequence inside , and otherwise choose one inside . AC fixes the countable ordinal enumerations permitting these minimum recursions. For an uncountable , it is unbounded by F8, and its limit-point set is club by F7. Intersecting that club with the stationary diamond-guess set leaves a stationary set of cofinal guesses, whose chosen ladders lie in . This verifies the hypotheses and conclusion of the already proved F10 construction.
For the separate CH comparison, F6 constructs a Dowker space of size under AC. Under CH that cardinal is , and its hereditary normality implies normality by taking the whole space as subspace. Thus Balogh's construction also yields the asserted cardinality in the CH case.
Some is assumed by uncountably many : otherwise F8 would make their union countable. For distinct such , the stationary sets and are disjoint, since cannot equal both indices. Select distinct indices , , by successively taking the least unused member of that uncountable set. Put . Set for and . These sets partition and are stationary, since contains and the others already are stationary. This is the required countably infinite partition.
Suppose a tight strongly unbounded coloring is given. Apply F3 to the partition from step 2.1 and then apply step 1.2. If only a cylinder Luzin set is given, F2 first supplies that coloring. If a classical uncountable Luzin set in either indicated space is given, F1 first supplies the cylinder Luzin set. Finally CH supplies the classical Luzin set by F1 and therefore follows the same chain. Each intermediate conclusion matches the next supplier's hypothesis, with AC retained throughout.
Suppose stick holds. F4 supplies its strong diagonal AD array on the partition from step 2.1. To see explicitly that finite targets suffice, extend any finite nonempty list to a -sequence by padding with ; intersect the stationary diagonal guessing set with the club tail above the list length. All requested finite targets are then guessed by every row. Finite cross-row intersections are bounded at a limit index, so this is the finite-target array. Step 1.2 gives the space.
Steps 1.3 and 3.2 give the branch. Steps 1.4 and 3.1 give the ordinary diamond branch; step 1.5 supplies its additional route through . Steps 1.2, 3.1 and 3.2 cover all other alternatives, and step 1.6 supplies the separate Balogh comparison. Every output has all properties asserted in F5 or F6. These implications assert no converse between the displayed hypotheses, and in particular do not assert CH implies . No construction here starts from ordinary club targets alone, and none removes all the additional hypotheses at cardinality . QED.
Dated aleph-one Dowker status
The dated mathematical question is whether ZFC proves the existence of a normal Hausdorff space of cardinality that is not countably paracompact, equivalently a Dowker space of that size.
In Multiple gaps and some finitizations of club and CH, arXiv:2504.15398v1, whose header and submission record are dated 21 April 2025, Cruz Chapital reports this question as open at the start of §9, printed p.26 (the 26th PDF page of the 28-page file). That is a claim about the literature at the source's date. The 2025 paper On Δ-spaces by Leiderman and Szeptycki also reports the ZFC size- problem open on printed p.3.
The scaffold's search record of 9 September 2026 found the 2025 report and the 2024 conditional constructions without verifying a resolution. A follow-up search and source check on 10 September 2026 again located these reports and verified the Cruz Chapital version date and §9 passage. The searches did not establish an authoritative resolution of the general ZFC size- question. This is a bounded literature-search report, not certification that every later publication has been examined.
The 2024 Rinot–Shalev–Todorcevic paper gives additional sufficient hypotheses for small Dowker spaces. Such conditional constructions do not by themselves settle the question in ZFC alone. Neither a dated statement that a problem is open nor failure to find a later solution proves nonexistence, independence, or the impossibility of a ZFC construction. This remark is historical orientation and supplies no mathematical prerequisite for the construction proofs.
5 · Examples, counterexamples and false statements
None yet.
Sources
- K. P. Hart, Set-Theoretic Topology, Chapter 4 introduction p. 25 and §3 Definition 3.2 p. 27
- K. P. Hart, Set-Theoretic Topology, Chapter 4 §3, Theorem 3.3 and Exercises 5–6, p. 27
- K. P. Hart, Set-Theoretic Topology, Chapter 4 §3, Exercises 3–4 p. 27 and Theorem 3.4 with Exercises 7–8 p. 28
- Abraham and Magidor, Cardinal Arithmetic, §2 pp. 7–11, especially Definition 2.2
- Abraham and Magidor, Cardinal Arithmetic, §2 pp. 7–13 (Definition 2.2, Lemma 2.3), §3 pp. 30–32 (basic properties 1–4 and Notation 3.3)
- Abraham and Magidor, Cardinal Arithmetic, §3.1 opening definitions and dual-filter identity, p. 32
- Abraham and Magidor, Cardinal Arithmetic, §2 projections pp. 11–12, Definition 2.4 p. 13 and Definitions 2.8/2.10 p. 15
- Abraham and Magidor, Cardinal Arithmetic, Lemma 2.12 and complete proof, p. 16
- Abraham and Magidor, Cardinal Arithmetic, Theorem 2.13 pp. 17–18, Lemma 2.14 p. 18, Theorem 2.15 implication 2 to 3 p. 19; exactness transfers p. 11
- Abraham and Magidor, Cardinal Arithmetic, Theorem 2.17, uncountable case, pp. 20–21
- Abraham and Magidor, Cardinal Arithmetic, Lemma 2.19 pp. 21–23 and Lemma 2.7 pp. 14–15
- Abraham and Magidor, Cardinal Arithmetic, Theorem 2.21 pp. 23–24; Lemma 2.19 pp. 21–23; Theorem 2.15 pp. 18–20
- Abraham and Magidor, Cardinal Arithmetic, Theorem 3.4 and Corollary 3.5, pp. 32–33
- Abraham and Magidor, Cardinal Arithmetic, Theorem 3.6, Corollary 3.7 and Exercise 3.8, p. 34
- Abraham and Magidor, Cardinal Arithmetic, Definition 4.1 and Theorem 4.2, pp. 37–39
- Abraham and Magidor, Cardinal Arithmetic, Lemma 4.6 p. 40, Theorem 4.8 p. 41 and Exercise 2.1 p. 11
- Abraham and Magidor, Cardinal Arithmetic, Lemma 4.7 and Theorem 4.8, pp. 40–41
- Abraham and Magidor, Cardinal Arithmetic, Theorem 4.4 and Claim 4.5 pp. 39–40; Lemma 4.10 through Lemma 4.14 and Exercise 4.15(1), pp. 42–44
- Abraham and Magidor, Cardinal Arithmetic, Theorem 3.1 p. 31 and Theorem 3.9 p. 35; coordinate transfer Lemma 2.3 pp. 12–13
- Abraham and Magidor, Cardinal Arithmetic, Theorem 2.21 pp. 23–24, directedness proof of Theorem 2.23 p. 24, Exercise 2.25 and Theorem 2.26 p. 25
- Abraham and Magidor, Cardinal Arithmetic, Lemma 2.3 pp. 12–13 and Exercise 2.25/Theorem 2.26 p. 25
- Kojman and Shelah, A ZFC Dowker space in aleph omega plus one, 1995 manuscript, Claim 3 and its proof, pp. 4–5
- Kojman and Shelah, A ZFC Dowker space in aleph omega plus one, 1995 manuscript, Claim 4 and proof, p. 5
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 1, printed p. 35
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 1, printed p. 35, Exercises 1–2
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 2, printed p. 36, partition construction and Exercises 2–3
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 2, Exercises 5–7, printed p. 37; rank-level and finite-level domination details supplied here
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 2, Exercises 4–8, printed p. 37; indexed discreteness argument expanded here
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 2, Exercise 8, printed p. 37
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 3, Exercises 3–4, printed p. 38; obtained from the proved bounded-cofinality hull construction
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 3, Lemma 3.1 and Exercises 3–5, printed pp. 37–38; finite top-coordinate cases supplied here
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 3, Exercises 1–2 and Lemma 3.1, printed p. 37
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 opening, printed p. 35, Rudin cardinality context; explicit coding proof supplied here
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 sections 1–3, printed pp. 35–38; cardinality injections supplied here
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 7 section 2, definition of Z, printed p. 40
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 7 section 2, Exercise 5, printed p. 40; finite prefix replaced to retain the Rudin condition
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 7 section 2, Exercises 6–10, printed p. 41; tail cutoff and prefix replacement made explicit
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 7 section 2, Exercises 2 and 11(c), printed pp. 40–41; explicit cofinal representatives and finite-class size bound supplied here
- Kojman and Shelah, A ZFC Dowker space in aleph omega plus one, Proc. Amer. Math. Soc. 126 (1998), statement after Theorem 3, printed p. 2465; local invariant calculations supplied here
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 7 section 2, printed pp. 40–41, scale-subspace framework
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 7 section 2, Exercises 11–12 and closed-subspace argument, printed pp. 40–41
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, Exercises 11–16 and restriction tuples, printed pp. 32–33; domains and rank-level formulation made explicit here
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, restriction enumeration and Exercise 16, printed p. 33; counting, support bounds and thinning proved here
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, Lemma 2.1 and Exercises 11–17, printed pp. 31–34; reflected-root argument expanded and domains corrected here
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, construction and Exercise 2, printed p. 31
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, open-set definition and Exercises 1–2, 8, printed pp. 31–32; recursive bases and closure trace proved here
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, Exercises 3–6, printed pp. 31–32; level indices and extension conditions corrected here
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, Exercises 7–10, printed p. 32; descending trace peeling proved here
- Hart, Set-Theoretic Methods in General Topology, Chapter 5 section 2, complete construction, printed pp. 30–34
- Rinot–Shalev–Todorcevic, A new small Dowker space, Definitions 1.1, 2.10, 4.1 and Fact 4.2
- Rinot–Shalev–Todorcevic, A new small Dowker space, Definition 2.1 and Remark 2.2, pp.2–3
- Rinot–Shalev–Todorcevic, A new small Dowker space, Definition 2.10 and Fact 2.11, p.5; local classical-Luzin proof
- Rinot–Shalev–Todorcevic, A new small Dowker space, Lemma 2.12 and Claims 2.12.1–2, p.5
- Rinot–Shalev–Todorcevic, A new small Dowker space, Theorem 3.3 and Claims 3.3.1–8, pp.6–10
- Lambie-Hanson–Rinot, Knaster and friends III, June 17, 2022 version, Lemma 3.31 and Claim 3.31.1, pp.18–19; local omega-one walk expansion
- Rinot–Shalev–Todorcevic, A new small Dowker space, Fact 4.2 and Theorem 4.3, pp.11–12
- Chen–Garti–Weinert, Cardinal characteristics of the continuum and partitions, Claim 3.2, pp.15–16
- Rinot–Shalev, A guessing principle from a Souslin tree, with applications to topology, §3, space definition and Lemma 3.2, p. 17
- Rinot–Shalev, A guessing principle from a Souslin tree, with applications to topology, Proposition 2.8 p. 5; Lemmas 3.4–3.8 pp. 17–18; Lemma 3.10 p. 19
- Rinot–Shalev, A guessing principle from a Souslin tree, with applications to topology, Lemma 3.1 p. 16 and Corollaries 3.9, 3.11 p. 19
- Rinot–Shalev–Todorcevic, A new small Dowker space, arXiv v1 (21 September 2022), Theorem 3.3 pp. 6–10 and Theorem 4.3 pp. 11–12; Definitions 1.1, 2.1, 2.10, 4.1
- Rinot–Shalev, A guessing principle from a Souslin tree, with applications to topology, §3 pp. 16–19
- Jorge Antonio Cruz Chapital, Multiple gaps and some finitizations of club and CH, arXiv:2504.15398v1, 21 April 2025, §9, printed p. 26
- Cruz Chapital, arXiv submission and version history
- Leiderman–Szeptycki, On Δ-spaces (2025), Introduction, printed p. 3, DOI 10.1007/s11856-025-2733-2
- Rinot–Shalev–Todorcevic, A new small Dowker space, Periodica Mathematica Hungarica 88 (2024), 102–117; arXiv version, abstract and Introduction