Alphabeta Math
Pipeline-generated
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

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

DefinitionDefinition: AI-adaptedProof: Not applicableaudited 2026-09-12Open item page →

Countable paracompactness and Dowker spaces

Definition

A topological space X is countably paracompact if every countable open cover U of X has a locally finite open refining cover V: its members are open, their union is X, each is contained in some member of U, and every point has a neighborhood meeting only finitely many members of V. 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 T1 normal space that is not countably paracompact. Normality means separation of disjoint closed sets by disjoint open sets and does not include T1 in this library; see Normal spaces and T4 spaces, with the source disagreement over whether normality includes T1 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.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Increasing-cover and decreasing-closed-set criteria

Statement

Assume AC. For any space X the following are equivalent, with indices in ω:

  • (i) X is countably paracompact.
  • (ii) Every increasing open cover (Un) has closed sets Cn⊆Un such that X=⋃nint⁡Cn.
  • (iii) Every decreasing closed sequence (Fn) with empty intersection has open sets Gn⊇Fn such that ⋂nGn‾=∅.

If X is normal, these are also equivalent to (iv): every such (Fn) has open expansions Gn⊇Fn with ⋂nGn=∅.

Facts & Assumptions

Given: A topological space X, and AC. Normality is assumed only for (iv) implying (iii).

[F1]

Countable paracompactness supplies a locally finite open refining cover, including its covering condition (Countable paracompactness and Dowker spaces).

[F2]

In a normal space a closed A inside an open U admits open H with A⊆H⊆H‾⊆U (A space is normal if and only if every closed A inside an open U admits an open V with A⊆V⊆V‾⊆U).

[A1]

Every family of nonempty sets has a choice function (The Axiom of Choice).

Proof

1.1F1construct

Assume (i), and let (Un) be an increasing open cover. Take a locally finite open refining cover R. For each R∈R let a(R) be the least n with R⊆Un, and set Cn=X∖⋃{R:a(R)>n}. This is closed. If x∈Cn, some R contains x because R covers; necessarily a(R)≤n, so x∈Un. If x∈X, choose an open neighborhood meeting only finitely many members of R. At least one meets it because x is covered. The maximum N of their assigned indices exists, and the neighborhood is contained in CN. Thus the interiors cover and (ii) holds. All index assignments are least natural numbers, without choice.

1.2F1construct

Assume (ii) and let (On) be any countable open cover; finite nonempty covers can be extended by empty entries. Put Un=⋃i≤nOi, obtain closed Cn⊆Un as in (ii), and replace Cn by Dn=⋃i≤nCi. Then Dn is closed and increasing, is contained in Un, and its interiors cover. With D−1=∅ put Vn=Un∖Dn−1. For each x, the least n with x∈Dn gives x∈Vn, so these open sets cover. If a neighborhood Nx lies in DN, it misses every Vn with n≥N+1. The family {Vn∩Oi:i≤n<ω} covers X, refines (On), and near x has at most ∑n≤N(n+1) possibly meeting indexed members. It is the locally finite open refining cover required for (i). If the original cover is empty, X is empty and its empty refining cover suffices.

1.3givenalgebra

Complementation proves (ii) implies (iii): given decreasing closed Fn with empty intersection, use Un=X∖Fn, and put Gn=X∖Cn. Then Fn⊆Gn and ⋂nGn‾=X∖⋃nint⁡Cn=∅. Conversely, given increasing Un covering X, put Fn=X∖Un, take the expansions of (iii), and set Cn=X∖Gn. These are closed subsets of Un, and the same identity says their interiors cover. The identity uses X∖C‾=X∖int⁡C, which follows because a point has a neighborhood contained in C exactly when it is outside that closure.

2.1F2A1step 1.1step 1.2step 1.3

Condition (iii) implies (iv), since Gn⊆Gn‾. Suppose now that X is normal and (iv) holds. For a given decreasing closed sequence with empty intersection, take its open expansions Gn with empty intersection. For each n, the closed set Fn lies in the open Gn, so normal shrinking provides an open Hn with Fn⊆Hn⊆Hn‾⊆Gn. AC selects these witnesses for all n simultaneously. Hence ⋂nHn‾⊆⋂nGn=∅, proving (iii). Steps 1.1–1.3 prove the other equivalences; empty sets cause no exception to these inclusions. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Dowker product characterization

Statement

Assume AC. For a T1 space X, the product X×[0,1] is normal if and only if X is normal and countably paracompact. The interval has its usual relative real topology and the product has the product topology.

Facts & Assumptions

Given: A T1 space X, K=[0,1], and AC. Closures of subsets of K are relative to K.

[F1]

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).

[F3]

Closed subspaces of normal spaces are normal (Every closed subspace of a normal space is normal).

[F4]

Normality gives open V with A⊆V⊆V‾⊆U whenever A is closed and contained in open U (A space is normal if and only if every closed A inside an open U admits an open V with A⊆V⊆V‾⊆U).

[F5]

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).

[F6]

Every open cover of a closed bounded real interval has a finite subcover (Heine-Borel by bisection: every closed bounded interval [a,b] is compact, proved there by canonical bisection).

[F8]

For every real r there is a natural number greater than r (Every complete ordered field is Archimedean, applied to R).

[A1]

AC supplies choices from sets of nonempty witness sets (The Axiom of Choice).

Proof

1.1F6F2A1

The interval K is compact also for relative open covers: write each relative open set as K∩O with O real-open, and apply F6 to the resulting real-open cover. One can use all possible O with a specified trace, so this needs no choice. A closed subset L of K is compact: adjoin K∖L to any relative open cover and then remove that member from a finite subcover. For any compact space L and closed C⊆X×L, its projection to X is closed. Indeed, if x is outside the projection, for each t∈L the product basis gives a rectangle Ut×Vt about (x,t) missing C. Using AC to select these rectangles, finitely many Vt cover L, and their corresponding finite intersection of Ut is an open neighborhood of x missing the projection. If L is empty, the projection is empty and the empty intersection is X.

1.2F2F3F4

Suppose X×K is normal. The slice X×{0} is closed and its projection to X is a homeomorphism: a relative basic rectangle on the slice is either empty or U×{0}, with U open in X. By closed heredity X is normal. Given closed Fn⊇Fn+1 with ⋂n≥1Fn=∅, put D=⋃n≥1(Fn×[2−n,1]). This is closed: at a point outside D, choose N with x∉FN. The neighborhood (X∖FN)×K misses every strip with n≥N; intersect it with the complements of the finitely many earlier closed strips. This remains an open neighborhood avoiding D. Also D misses the closed slice at zero. Normal shrinking gives an open V containing that slice with V‾∩D=∅.

2.1step 1.2F2F8F1

In the setting of step 1.2, define Gn={x:(x,2−n)∉V‾}. The fixed-height inclusion is continuous by the rectangle basis, so Gn is open, and Fn⊆Gn because Fn×{2−n}⊆D. For each x, a rectangle about (x,0) inside V contains (x,t) for all sufficiently small t≥0. The inequality 2n≥n+1 follows by induction, and F8 therefore gives 2−n→0. Consequently (x,2−n)∈V for all sufficiently large n, whence x∉Gn then. Thus ⋂nGn=∅, and F1 applied to the normal space from step 1.2 gives countable paracompactness.

2.2F8step 1.1

We next prepare the converse. Dyadic intervals form a countable real basis, directly from F8. Given x∈R and ε>0, choose n with 2−n<ε/4, using 2n≥n+1 and F8. There is an integer k with k≤2nx<k+1: F8 gives integer bounds on 2nx in both directions, and the finite set of integers between those bounds and at most 2nx has a greatest element. Then x lies in ((k−1)2−n,(k+2)2−n), whose closed endpoints are within ε of x. All dyadic intervals with endpoints k2−n and l2−n, where k<l are integers, form a countable family: enumerate triples (n,k,l) by increasing n+∣k∣+∣l∣, each level finite. Finite subsets of this enumerated family are countable by encoding the finite index set E as ∑i∈E2i. Enumerate as (Bj)j<ω all finite unions of their traces on K, including ∅ and K. If disjoint closed sets P,Q⊆K are given, each t∈P has a relative interval neighborhood whose closure misses Q: choose ε>0 with (t−ε,t+ε)∩K⊆K∖Q, and use the dyadic interval just constructed, whose closure lies inside that neighborhood. Compactness of P from step 1.1 gives finitely many such intervals covering it. Their union is some Bj with P⊆Bj and Bj‾∩Q=∅. If P is empty use Bj=∅; if Q is empty one may use Bj=K.

3.1step 1.1step 2.2F2F1

Suppose now that X is normal and countably paracompact, and let F,G be disjoint closed subsets of X×K. Their fibers Fx,Gx are closed in K because fixed-coordinate inclusions are continuous by F2. Put Oj={x:Fx⊆Bj and Gx∩Bj‾=∅}. The complement of Oj is the union of the projections of F∩(X×(K∖Bj)) and G∩(X×Bj‾). Both projections are closed by step 1.1, since their compact factors are closed in K. Hence Oj is open; the fiber separation in step 2.2 shows these sets cover X. Take a locally finite open refining cover R and assign each R its least index a(R) with R⊆Oa(R). Set Vj=⋃{R:a(R)=j}. These sets form a countable open cover and Vj⊆Oj. Near a point only finitely many R meet a fixed neighborhood, so only their finitely many assigned Vj can meet it. Thus (Vj) is locally finite even as an indexed family.

4.1step 3.1F4A1F5

Shrink this locally finite cover as follows. After Wi for i<j have been defined, put Aj=X∖(⋃i<jWi∪⋃i>jVi). Inductively the earlier Wi together with Vi for i≥j cover X, initially because (Vi) covers, so the closed set Aj lies in Vj. Choose open Wj with Aj⊆Wj⊆Wj‾⊆Vj by F4. This replacement preserves that covering invariant. AC fixes a choice function on all nonempty sets of open shrinking witnesses in X, so ordinary recursion makes the choices simultaneously. If a point missed every Wj, the finite nonempty set {j:x∈Vj} would have a largest index j; that point would lie in Aj⊆Wj, a contradiction. Thus (Wj) covers. Because Wj⊆Vj, this family and, by F5, its closures are locally finite.

5.1step 4.1step 3.1step 2.1F2F5

Put H=⋃j(Wj×Bj). It is open by the rectangle basis. If (x,t)∈F, choose j with x∈Wj; then x∈Oj and t∈Fx⊆Bj, so (x,t)∈H. The rectangles form a locally finite family because a neighborhood N in X meeting only finitely many Wj gives N×K with the same property. Also Wj×Bj‾=Wj‾×Bj‾: every basic rectangle about a pair of closure points meets the product, whereas outside either closure a rectangle misses it. By F5, H‾=⋃j(Wj‾×Bj‾). If (x,t) belongs to one of these products, then x∈Vj⊆Oj and t∈Bj‾, so (x,t)∉G. Hence H and (X×K)∖H‾ are disjoint open neighborhoods of F and G, proving normality. If X 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.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Reduced products, true cofinality and scales

Definition

We work under The Axiom of Choice in this development. Let I be a set and J⊆P(I) contain ∅ and be closed under taking subsets and finite unions. Such a J is an ideal; it is proper if I∉J. Singletons need not belong to J. A set is J-positive if it is not in J. For positive B⊆I write J↾B=J∩P(B), and write J+B={Y⊆I:Y∖B∈J} for the ideal obtained by adjoining B.

For ordinal-valued functions on I, define

f≤Jg  ⟺  {i:f(i)>g(i)}∈J,f<Jg  ⟺  {i:f(i)≥g(i)}∈J,

f=Jg  ⟺  {i:f(i)≠g(i)}∈J.

Thus <J means strict inequality outside a small set; it is not defined as ≤J together with failure of equality. For the ideal of finite subsets of an infinite set, use ≤∗,<∗,=∗ and the word eventually.

For an ordinal function h:I→Ord the product ∏i∈Ih(i) consists of functions f with f(i)<h(i) for every i. The reduced product modulo J has the =J equivalence classes as elements and the induced comparisons above. Their well-definedness is supplied by the following transfer lemma. If some h(i)=0, the product is empty; if I=∅ it contains just the empty function, but there is no proper ideal on I.

A family C is cofinal if every product member is ≤J some member of C. It is strictly cofinal if <J can be used. In the applications J is proper and every h(i) is a nonzero limit ordinal, so each f has a pointwise larger successor function in the product. A scale of length λ is a sequence (fα)α<λ that is strictly <J increasing and cofinal, where λ is an infinite regular cardinal in the sense of Cofinality cf⁡(α), and regular and singular cardinals. If such a sequence exists, its uniquely determined length is the true cofinality, written tcf⁡(∏h/J)=λ; 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 ≤J 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.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Progressive products and true cofinality transfers

Statement

Assume AC. For a set A of infinite regular cardinals put ∏A={f:dom⁡f=A, f(a)<a} and

pcf⁡(A)={cf⁡(∏A/D):D is an ultrafilter on A}.

Here the quotient comparisons use membership in D of the coordinate comparison set, and the cofinality of an order is the least cardinality of a cofinal subset. Put pcf⁡(∅)=∅. A nonempty A is progressive when ∣A∣<min⁡A.

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 min⁡A and at most ∣∏A∣. Moreover A⊆pcf⁡(A), A⊆B implies pcf⁡(A)⊆pcf⁡(B), pcf⁡(A∪B)=pcf⁡(A)∪pcf⁡(B), and pcf⁡(A)=A for finite A.

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 c:I→Reg takes infinite regular values, ∣I∣<min⁡ran⁡c, and J is proper on I, put B=ran⁡c and Jc={E⊆B:c−1[E]∈J}. Then ∏B/Jc and ∏i∈Ic(i)/J have the same true cofinality whenever either exists. Finally a scale in ∏A/J gives its length as a member of pcf⁡(A).

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.

[F1]

The exceptional-set definitions specify =J,≤J,<J, cofinality, directedness and scales (Reduced products, true cofinality and scales).

[F2]

A filter contains the whole set, omits the empty set, is upward closed and closed under finite intersections (Filter on a set).

[F3]

An ultrafilter contains exactly one of a set and its complement (Characterisation of ultrafilters: every set or its complement).

[F6]

A specified recursion rule on a well-order determines a function (Transfinite recursion).

[A1]

AC supplies simultaneous witnesses and choice functions on nonempty families (The Axiom of Choice).

Proof

1.1F1algebra

The relation =J is reflexive and symmetric. Its transitivity follows from {i:f(i)≠h(i)}⊆{i:f(i)≠g(i)}∪{i:g(i)≠h(i)}. 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 =J 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 ≤J on the quotient is antisymmetric. For proper J, f<Jf fails because its exception set is I. Finally f(i)+1<h(i) for limit-valued factors, so f+1 is in the product and strictly exceeds f. Weak cofinality and strict cofinality agree: dominate f+1 weakly to dominate f strictly.

2.1F2F3step 1.1

For proper J, its dual J∗={I∖E:E∈J} is a filter: it contains I, omits ∅, and complementing finite unions and inclusions gives the other filter axioms. For an ultrafilter D, exactly one of the three sets where f<g, f=g, or f>g belongs to D. 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.

2.2step 1.1F1F5

More generally, suppose a product P modulo a proper ideal has a strict cofinal regular-λ chain (sα). For a family H of size less than λ, assign to each h its least chain index αh weakly dominating it. Regularity bounds these indices below λ; a later chain term strictly dominates every h. Thus P 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.

3.1step 2.1F5F6A1

Let L be one of these linear orders and ν its least cofinal cardinal. It exists because L 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 (qα)α<ν, and take a cofinal set E⊆ν of size cf⁡(ν)<ν. Each {qα:α<η} for η∈E 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 bη. They form a cofinal family: for each qα choose η∈E with η>α, so qα<bη. This contradicts the least size ν. Therefore ν is regular. Recursively choose rα strictly above qα and all earlier rβ; fewer than ν terms are noncofinal, so such a bound exists. Fix a choice function on all nonempty subsets of L by AC before applying recursion. The resulting strict cofinal ν-chain proves the existence of a scale in L.

3.2step 2.2F6A1

Let E:Q→P be an embedding of the weak and strict comparisons with cofinal image. A strict cofinal chain in Q maps to one in P. Conversely suppose P has true cofinality λ. The image is strictly λ-directed: bound fewer than λ image elements strictly in P 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 P, giving an image cofinal family (qα) of length λ. Recursively choose an image point strictly above qα 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 E to obtain a strict cofinal λ-chain in Q. Its cofinality is λ by step 2.2.

3.3step 2.1F4step 2.2

If ∏A/J has a scale of length λ, extend the dual filter from step 2.1 to an ultrafilter D using F4. Every strict comparison holding modulo J holds modulo D, since its good set lies in J∗⊆D. The same functions still form a strict cofinal λ-chain, as each function was already weakly dominated modulo J. By step 2.2 its ultraproduct has cofinality exactly λ, so λ∈pcf⁡(A).

3.4F2F3F5step 2.1

If D is an ultrafilter on A and B∈D, restriction gives the ultrafilter DB={E⊆B:E∈D} on B. The filter axioms and complementary-pair test follow from F2–F3 and B∈D. Restriction of product functions gives an order isomorphism of ultraproducts: comparison sets belong to D exactly when their intersections with B do; every function on B extends by zero outside B. Conversely an ultrafilter on B⊆A extends to {E⊆A:E∩B∈DB}, and the same computation gives the inverse isomorphism. Principal ultrafilters at a∈A identify the ultraproduct with the ordinal a, whose cofinality is a by its assumed regularity. Hence A⊆pcf⁡(A), and extension from a support proves monotonicity.

4.1step 1.1step 3.1F5A1

In ∏A, every family H of size less than min⁡A has the pointwise strict bound b(a)=sup⁡{f(a)+1:f∈H}<a. Indeed regularity of a forbids a cofinal subset of size less than a; the empty family gives b=0. 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 min⁡A would, using AC to choose representatives, contradict this bound. Consequently ν≥min⁡A. AC also chooses representatives of all quotient classes, injecting the quotient into the product, so ν≤∣∏A∣. Ultrafilters form a subset of P(P(A)), and Replacement sends them to their cofinalities, proving that pcf⁡(A) is a set of infinite regular cardinals.

4.2F5F6A1step 3.2

For nonzero limit-valued h, choose strictly increasing cofinal maps ei:cf⁡(h(i))→h(i). To construct one, enumerate a cofinal subset as (tξ)ξ<μ, where μ=cf⁡(h(i)). At stage ξ<μ, the previously chosen values and tξ have cardinality less than μ and so are bounded below h(i) by F5. Their supremum plus one is still below the limit h(i); take it as ei(ξ). F6 gives a strictly increasing cofinal map. AC selects the initial enumerations for all coordinates. The map f↦(i↦ei(f(i))) preserves and reflects all coordinate comparisons, hence their versions modulo J. Its image is cofinal: given g∈∏h, at each coordinate take the least ordinal ξ with g(i)≤ei(ξ), 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.

4.3F5step 3.2algebra

For the repetition map, Jc is an ideal because inverse images preserve empty sets, inclusions and unions, and it is proper since c−1[B]=I∉J. For e∈∏B set E(e)=e∘c. Every comparison's exception set is the inverse image under c of the corresponding exception set on B, so this induces an embedding of equality and both orders. Given t∈∏i∈Ic(i), put e(b)=sup⁡{t(i)+1:c(i)=b}. Each fiber has size at most ∣I∣<b, so regularity gives e(b)<b, and E(e)(i)>t(i) for all i. Thus the image is cofinal, and step 3.2 proves transfer in both directions. Only an isomorphism onto the image is claimed.

5.1F2F3step 3.4

An ultrafilter on A∪B contains A or B: if it omits A, it contains (A∪B)∖A⊆B, and upward closure applies. Step 3.4 then gives pcf⁡(A∪B)⊆pcf⁡(A)∪pcf⁡(B), 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 pcf⁡(A)=A for every finite A, 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.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Pcf cofinality ideals and cutoff conventions

Statement

Assume AC. For a set A of infinite regular cardinals and a cardinal λ, put

J<λ[A]={E⊆A:pcf⁡(E)⊆λ},J≤λ[A]=J<λ+[A].

The first condition means that every member of pcf⁡(E) is strictly less than λ. These are possibly improper ideals, increasing with the cutoff, and for B⊆A one has J<λ[B]=J<λ[A]∩P(B). The singleton {a} belongs to J<λ[A] exactly when a<λ. If λ∈pcf⁡(A), then J<λ[A] is proper.

Membership of E in J<λ[A] is equivalent to every ultrafilter D on A containing E having cf⁡(∏A/D)<λ. With J∗={A∖E:E∈J}, one has

J<λ[A]∗=⋂{D:D is an ultrafilter on A, cf⁡(∏A/D)≥λ}.

The intersection of an empty family here is taken inside P(A), hence equals P(A); in that case the dual is an improper filter family. No assertion is made here that a fixed ultrafilter of cofinality below λ must meet J<λ[A]; that later cutoff theorem needs directedness.

Facts & Assumptions

Given: AC, a set A of infinite regular cardinals, a cardinal λ, and the displayed definitions.

[F1]

The PCF transfer lemma proves the empty and singleton values, monotonicity, and finite-union preservation (Progressive products and true cofinality transfers, Statement).

[F2]

An ultrafilter contains exactly one of each set and its complement (Characterisation of ultrafilters: every set or its complement).

[F3]

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).

[A1]

AC is assumed, as in the PCF transfer lemma (The Axiom of Choice).

Proof

1.1F1A1given

Since pcf⁡(∅)=∅, the empty set belongs to J<λ[A]. If E belongs and H⊆E, monotonicity gives pcf⁡(H)⊆pcf⁡(E)⊆λ. If E,H both belong, finite-union preservation gives pcf⁡(E∪H)=pcf⁡(E)∪pcf⁡(H)⊆λ. Thus it is an ideal; the same argument with λ+ gives J≤λ. Larger cutoffs enlarge the ideals because the corresponding ordinal intervals are nested. For E⊆B⊆A, the statement pcf⁡(E)⊆λ does not depend on the ambient set, proving the restriction identity in both directions.

1.2F1givenalgebra

By the singleton calculation, pcf⁡({a})={a}, so its membership is exactly a<λ, including failure at the endpoint a=λ. If λ∈pcf⁡(A), then pcf⁡(A)⊈λ, so A∉J<λ[A]. If A is empty, its only ideal here is {∅}, improper on the empty support. For nonempty A and λ=0 or 1, the singleton calculation and monotonicity show that only the empty subset is null, since all coordinates are infinite. For a finite A, the same calculation gives exactly J<λ[A]=P({a∈A:a<λ}).

2.1F3step 1.1

Suppose first that E∈J<λ[A] and D is an ultrafilter on A containing E. Restrict D to E; by the support isomorphism its product cofinality is unchanged and belongs to pcf⁡(E), hence is below λ. Conversely, if every such D has cofinality below λ, any ultrafilter on E extends to one on A supported on E with the same cofinality. Thus every member of pcf⁡(E) is below λ, proving membership. For E=∅ both the universal ultrafilter assertions are vacuous and membership was proved in step 1.1.

3.1F2step 2.1

A set H⊆A belongs to every ultrafilter of cofinality at least λ exactly when none of those ultrafilters contains A∖H, by the complementary-pair law in F2. By step 2.1 this is exactly A∖H∈J<λ[A], or H∈J<λ[A]∗. This proves both inclusions in the dual identity. If there are no high-cofinality ultrafilters, step 2.1 with E=A puts A in the ideal, so the ideal and its dual are both P(A); 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.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Strong increase and bounding projections in countable ordinal products

Definition

Work in ZFC, with AC as in The Axiom of Choice. Let A be infinite, I a proper ideal on A, λ an infinite regular cardinal, and (fα)α<λ a strictly <I 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 cf⁡(α)≤α; cf⁡(0)=0 and cf⁡(α+1)=1; for a limit ordinal λ the value cf⁡(λ) is an infinite cardinal with cf⁡(cf⁡(λ))=cf⁡(λ), so it is regular; and every cofinal subset of λ has cardinality at least cf⁡(λ), a value that is attained.

A subsequence with indices L⊆λ is strongly increasing if there are sets Zα∈I, for α∈L, such that for every α<β in L and every a∉Zα∪Zβ one has fα(a)<fβ(a). For a regular cardinal κ≤λ, property (∗)κ says: every unbounded U⊆λ contains a set L 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 S(a) of ordinals define s(a)=sup⁡S(a). The ceiling projection of f has value

pf(a)=min⁡{t∈S(a):f(a)≤t}

when the displayed set is nonempty, and value min⁡S(a) otherwise. This latter value is a specified fallback. In particular if f(a)<s(a) the ceiling exists: otherwise every t∈S(a) would be less than f(a), implying s(a)≤f(a). Thus f<Is makes the possible fallback set I-small. Assertions modulo I are independent of the values chosen on that exceptional set. Empty S(a) 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 ∣S(a)∣<κ for all a and fα<Is for every α<λ, there is α<λ whose projection pfα strictly <I 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 h with fα≤Ih for every α, and such that for every ordinal function g<Ih there is α<λ with g<Ifα. 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 ∣A∣=ℵ0 and I the ideal of finite subsets of A. Strong increase is then witnessed by finite Zα, 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.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Strongly increasing subsequences force a bounding projection

Statement

Assume AC. Let I be a proper ideal on an infinite set A of cardinality τ. Let λ and κ be regular cardinals with τ<κ≤λ, and let (fα)α<λ be strictly increasing modulo I. If it has (∗)κ, it has the κ bounding-projection property. In particular this applies to countably infinite A, the finite ideal, and every uncountable regular κ≤λ.

Facts & Assumptions

Given: The sequence, ideal, cardinals, AC and (∗)κ of the statement; nonempty ordinal sets S(a) of size less than κ such that every fα<Is, where s(a)=sup⁡S(a).

[F1]

Strong increase, (∗)κ, projections and the bounding-projection property have the explicit meanings in Strong increase and bounding projections in countable ordinal products.

[F3]

A fixed rule on a well-order yields a function by transfinite recursion (Transfinite recursion).

[A1]

AC gives choices from nonempty witness sets (The Axiom of Choice).

Proof

1.1F1given

Write pα for the projection of fα. 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 P={a:pα(a)≤fη(a)} is I-positive, since fη<Ipα fails. Take b(α) to be the least index greater than α and η. Outside the small failure set for fη<Ifb(α), the set P witnesses pα<fb(α), so {a:pα(a)<fb(α)(a)} remains positive. Removing a small set cannot destroy positivity: otherwise its union with the removed set would put P in I. Every later index has the same positive comparison, by composition with another strict comparison and the same finite-union argument. No completeness of I is used.

2.1step 1.1F2F3F1

Recursively choose strictly increasing indices uξ<λ for ξ<λ so that uξ>b(uζ) 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 U 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, {a:pα(a)<fβ(a)} is positive for all α<β in U. Apply (∗)κ to obtain indices (vi)i<κ in U and strong-increase witnesses Zi∈I.

3.1step 2.1F1F2A1

Put Ei={a:fvi(a)≥s(a)}∈I. For each i<κ, the positive set {a:pvi(a)<fvi+1(a)} remains positive after removing Zi∪Zi+1∪Ei∪Ei+1. Here i+1<κ because κ is infinite regular. In particular the remaining set is nonempty; AC selects a coordinate ai in it. Some fixed a is selected for κ many indices. Indeed, if every fiber {i:ai=a} 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 κ.

4.1step 1.1step 2.1step 3.1F1

Let T={i:ai=a} have size κ. For i<j in T, the chosen coordinate gives pvi(a)<fvi+1(a). If i+1=j the next comparison is equality; otherwise strong increase gives fvi+1(a)<fvj(a), since a∉Zi+1∪Zj. Finally a∉Ej, so the genuine ceiling rule gives fvj(a)≤pvj(a)∈S(a). Also pvi(a)∈S(a). Hence i↦pvi(a) is a strictly increasing injection of T into S(a), contradicting ∣T∣=κ>∣S(a)∣. The assumption in step 1.1 is impossible. For every admitted family S some projection therefore strictly bounds the sequence, exactly the asserted property. The finite-ideal countable case satisfies all these hypotheses with τ=ℵ0. QED.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Bounding projections produce an exact upper bound with large coordinate cofinalities

Statement

Assume AC. Let I be a proper ideal on an infinite set A, τ=∣A∣, and λ>τ+ a regular cardinal. A strictly <I increasing sequence (fα)α<λ with the τ+ bounding-projection property has an exact upper bound h, unique modulo =I. It has a representative with every h(a) a nonzero limit ordinal. If the sequence also has the bounding-projection property for a regular κ with τ+≤κ≤λ, then

{a∈A:cf⁡(h(a))<κ}∈I.

Exactness restricts to every I-positive support and passes to every larger proper ideal. In particular, for countably infinite A and the finite ideal, a regular length λ>ℵ1 and the ℵ1 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 I.

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 A.

[F1]

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.

[F4]

A specified transfinite recursion on a well-order determines a function (Transfinite recursion).

[A1]

AC supplies simultaneous witnesses and choice functions on nonempty sets of witnesses (The Axiom of Choice).

Proof

1.1F1givenalgebra

Set H(a)=sup⁡α<λ(fα(a)+1)+1, a pointwise strict bound. The ordinal functions u≤H form a set. Any weak upper bound u strictly bounds every term: fα<Ifα+1≤Iu, since α+1<λ. 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 fα. Thus, if an upper bound u≤H is not minimal in the weak quotient order, there is an upper bound v≤u pointwise with {a:v(a)<u(a)} positive: take its minimum with a smaller quotient bound.

2.1step 1.1F1F4A1

Suppose there were no minimal upper bound below H. For η<τ+ recursively form increasing nonempty sets Sη(a)⊆H(a)+1, starting with S0(a)={H(a)}, taking unions at limits, and adjoining one value at each successor as follows. Every Sη(a) has size at most ∣η∣+1≤τ and contains H(a), so its supremum is H(a) and the τ+ projection property applies. Let αη be the least index whose projection hη strictly bounds the sequence. For β≥αη, its projection onto the same Sη equals hη modulo I: outside a small set, fαη≤fβ<hη, and hη is the least Sη value at least fαη, so it is also the least value at least fβ. By step 1.1 choose an upper bound uη≤hη pointwise, strictly smaller on a positive set, and put Sη+1(a)=Sη(a)∪{uη(a)}. AC fixes a choice function on the nonempty witness subsets of the set of functions below H; F4 then implements the recursion.

2.2step 1.1F1

Every exact bound v is a least bound. Its zero coordinates are small by f0<If1≤Iv. If another bound u failed v≤Iu, the set B={a:u(a)<v(a)} would be positive. Define g=u on B and g=0 elsewhere. Then g<Iv, the only possible failures being zero coordinates of v. Exactness gives g<Ifα for some α, while fα≤Iu. Outside the union of those two small exception sets, a point of positive B would satisfy u(a)=g(a)<fα(a)≤u(a), impossible. Hence v≤Iu for every bound u. Two exact bounds are mutually weakly below one another and thus =I equal.

3.1step 1.1step 2.1F2F3A1

Regularity of λ and τ+<λ give a single β<λ above all αη. Put Pη=proj⁡(fβ,Sη). These functions decrease pointwise because the sets of eligible projection values increase, and H always remains eligible. Step 2.1 gives Pη=Ihη. Also Pη+1=Iuη: outside a small set the old ceiling is hη and fβ<uη≤hη by step 1.1; the only new eligible value below the old ceiling is uη. Thus {a:Pη+1(a)<Pη(a)} 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 h≤H exists.

4.1step 1.1step 3.1F1

This h is a least upper bound among all ordinal bounds. For any other bound v, the minimum min⁡(h,v) is a bound below h by step 1.1; minimality forces it equal to h modulo I, hence h≤Iv. The zero coordinates of h form a small set, since 0≤f0<If1≤Ih. If the successor-valued coordinates formed a positive set, replacing h by its predecessor on those coordinates would give a strictly smaller bound: each fα<Ih by step 1.1, so there fα is at most that predecessor outside a small set. This contradicts minimality. Change h to ω on its small set of zero or successor coordinates. It remains =I the old least bound and is now positive and limit-valued everywhere.

5.1step 4.1F1

Given g<Ih, reset g to zero on its small set of coordinates with g(a)≥h(a). This preserves its class and makes g<h pointwise. The sets S(a)={g(a),h(a)} have size at most two, hence less than τ+, and their supremum is h. The bounding-projection property gives a projection p of some fα that bounds the sequence. It satisfies p≤h pointwise, including any fallback, so leastness of h gives p=Ih. Outside the small sets where that equality fails or fα≥h, the least eligible element of {g(a),h(a)} is h(a); thus g(a)<fα(a) there. Therefore g<Ifα, proving exactness.

5.2step 4.1F1F2A1

Suppose the additional κ projection property holds and B={a:cf⁡(h(a))<κ} is positive. By F2 and AC, choose for each a∈B a cofinal subset S(a)⊆h(a) of size less than κ; off B put S(a)={h(a)}. These sets are nonempty and have supremum h(a), since h(a) is a nonzero limit. A bounding projection p is at most h everywhere and strictly less at every coordinate of B, since its values, including its fallback, lie in S(a). This contradicts leastness of h. Thus B∈I. Modifying a representative on a small set does not change this conclusion.

6.1step 4.1step 5.1F1

Let B⊆A be positive and let g<I↾Bh↾B. Reset g to zero on its small failure set, then extend it by zero off B. The resulting function is pointwise below positive h, so exactness from step 5.1 yields g<Ifα after extension, and restriction gives the desired comparison modulo I↾B. Upper-boundedness restricts directly, proving restricted exactness. If J⊇I is a larger proper ideal and g<Jh, reset g to zero on the J-small failure set. The reset function is everywhere below h, so it is <I some fα; restoring g changes it only on a J-small set, giving g<Jfα. Upper-boundedness also passes to J, proving exactness there. With ∣A∣=ℵ0 and the finite ideal, all small sets in these conclusions are finite and τ+=ℵ1, giving the stated specialization. QED.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

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 (Cδ)δ∈Eκθ such that every Cδ is a club of δ of order type κ, and for every club D⊆θ there is δ∈Eκθ with Cδ⊆D. Here Eκθ={δ<θ:cf⁡(δ)=κ}; clubs contain their nonzero limit points below their ambient ordinal.

Facts & Assumptions

Given: AC and the cardinals in the statement. For a club E write E′={δ<θ:δ is a nonzero limit and sup⁡(E∩δ)=δ}.

[F1]

Fewer than cf⁡(ρ) clubs of an ordinal ρ of uncountable cofinality intersect to a club, including the empty intersection ρ (Intersections of fewer than the cofinality many clubs).

[F2]

Eκθ is stationary when κ is infinite regular and κ<cf⁡(θ) (Regular cofinality strata are stationary).

[F5]

Specified rules recurse on a well-order (Transfinite recursion).

[A1]

AC selects one member from each nonempty set of witnesses (The Axiom of Choice).

Proof

1.1F2F3F4F5A1

Put S=Eκθ. Both κ+ and θ are regular by F4, and S is stationary by F2 since κ<θ=cf⁡(θ). For each δ∈S, 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 Cδ0 is closed, cofinal and has order type κ. AC selects these witnesses simultaneously for the set S.

2.1step 1.1F1F3

For every club E⊆θ, E′ is club and contained in E. Indeed, above any γ<θ take a strictly increasing countable sequence in E by repeatedly taking the least larger point. Its supremum is below θ by F3 and lies in E′ above γ. If nonzero limit η<θ is an accumulation point of E′, every γ<η has some ζ∈E′∩η above it and then a point of E∩ζ above γ. Thus sup⁡(E∩η)=η, so η∈E′. Closure of E gives E′⊆E. For δ∈S∩E′, both Cδ0 and E∩δ are clubs of δ. Their intersection is club by F1, since 2<κ=cf⁡(δ). Its order type is at most κ as a subset of Cδ0, and its cardinality is at least κ by F3; hence its order type is exactly κ.

3.1step 1.1step 2.1F1F5A1

Consider the assertion that some club E⊆θ has the following property: every club D⊆θ contains Cδ0∩E for some δ∈S∩E′. If it failed, for each club E the set of clubs D satisfying Cδ0∩E⊈D for all δ∈S∩E′ would be nonempty. These witness sets are subsets of P(θ); A1 fixes a choice D(E) on this set-indexed family. By F5 define E0=θ, Eα+1=(Eα∩D(Eα))′, and Eγ=⋂α<γEα 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 E∗=⋂α<κ+Eα is also club because κ+<cf⁡(θ).

4.1step 1.1step 2.1step 3.1F2F3F4

F2 gives δ∈S∩E∗. For every x∈Cδ0∖E∗, let r(x)<κ+ be the least stage with x∉Er(x). There are at most κ such stages because ∣Cδ0∣=κ. F3 and the regularity of κ+ from F4 give an α<κ+ at least all of them; if there are none, take α=0. Then Cδ0∩Eα=Cδ0∩E∗=Cδ0∩Eα+1. But δ∈Eα+1⊆Eα′, so the choice of D(Eα) gives an x∈Cδ0∩Eα outside D(Eα). Since Eα+1⊆D(Eα), that x is outside Eα+1, contradicting the equality. Consequently the assertion of step 3.1 holds.

5.1step 1.1step 2.1step 3.1step 4.1

Take a successful E and set Cδ=Cδ0∩E for δ∈S∩E′, and Cδ=Cδ0 for the remaining δ∈S. Each is club of order type κ by steps 1.1–2.1. For any club D⊆θ, the success property supplies δ∈S∩E′ with Cδ=Cδ0∩E⊆D. This is the required sequence on all of S. QED.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Club continuity produces strongly increasing subsequences

Statement

Assume AC. Let I be any proper ideal on an infinite set A, let κ be uncountable regular, and let λ>κ++ be regular. Suppose (fα)α<λ is a strictly <I increasing sequence of ordinal functions on A. Suppose also that for every δ<λ with cf⁡(δ)=κ++ there are a club Eδ⊆δ and β<λ such that

sup⁡α∈Eδfα<Ifβ,

where the supremum is pointwise. Then (∗)κ holds: every unbounded U⊆λ 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 I is required.

Facts & Assumptions

Given: The hypotheses in the statement and an arbitrary unbounded U⊆λ.

[F1]

Strong increase has individual witnesses Zα∈I with fα(a)<fβ(a) outside Zα∪Zβ for α<β; (∗)κ requires this on an order-type-κ subsequence of every unbounded set (Strong increase and bounding projections in countable ordinal products).

[F2]

For θ=κ++ there are clubs Cη⊆η of order type κ, indexed by η∈Eκθ, such that every club of θ contains one Cη (Club guessing at the double successor of an uncountable regular cardinal).

[F3]

Two clubs in an ordinal of uncountable cofinality have club intersection (Intersections of fewer than the cofinality many clubs).

[F5]

A specified rule recurses on a well-order (Transfinite recursion).

[A1]

AC supplies simultaneous witnesses when required (The Axiom of Choice).

Proof

1.1F1F2F4F5A1

Put θ=κ++ and fix the family in F2. Define a continuous strictly increasing ξ:θ→λ. Start with ξ(0)=0. At a nonzero limit take the supremum of previous values. At stage i+1, for every η∈Eκθ put hη,i(a)=sup⁡{fξ(j)(a):j∈Cη∩(i+1)}, with empty supremum zero. If some σ<λ with σ>ξ(i) satisfies hη,i<Ifσ, record the least such σ; otherwise record ξ(i)+1. Choose ξ(i+1) to be the least element of U strictly above ξ(i) and all recorded ordinals. There are at most θ<λ records, so F4 makes their supremum less than λ, and unboundedness of U supplies that least point. Limit stages likewise remain below λ. F5 defines the recursion. Whenever a genuine bound was recorded, transitivity of <I gives hη,i<Ifξ(i+1): outside the union of the two comparison-failure sets, the two strict ordinal inequalities compose.

2.1step 1.1F2F3F4F6

Let δ=sup⁡i<θξ(i). F4 gives δ<λ. The increasing cofinal enumeration shows cf⁡(δ)≤θ. If B⊆δ were cofinal of size less than θ, send each b∈B to the least i with b<ξ(i). These indices would be unbounded in θ, contradicting its regularity from F6. Thus cf⁡(δ)=θ. The range D of ξ is club in δ: continuity includes every nonzero limit point below δ, and its supremum is δ. By hypothesis choose Eδ and a bound fβ. F3 makes D∩Eδ club in δ; pulling back under the continuous enumeration gives a club C={i<θ:ξ(i)∈Eδ} in θ. In detail unboundedness follows from that of D∩Eδ, and at a nonzero limit of indices in C, continuity of ξ and closure of Eδ give membership in C. By F2 fix η with Cη⊆C.

3.1step 1.1step 2.1F1

Every prefix supremum hη,i now has a strict bound in the chain: it is pointwise at most sup⁡α∈Eδfα<Ifβ, and a chain member of index greater than both β and ξ(i) is also a strict bound. Thus all its bound questions in step 1.1 were positive. If i<j belong to Cη, then i+1≤j and hη,i<Ifξ(i+1)≤Ifξ(j). The last comparison allows equality when j=i+1. Hence hη,i<Ifξ(j) for all such pairs.

4.1step 3.1F1

Enumerate Cη continuously as (cρ)ρ<κ. Its nonaccumulation points other than its first point are exactly cρ+1 for ρ<κ: at a nonzero limit the enumeration is continuous, whereas a successor has previous maximum cρ. Write jρ=cρ+1 and tρ=fξ(jρ). Define Zρ={a:hη,cρ(a)≥tρ(a)}∈I by step 3.1. For ρ<σ, jρ≤cσ, so tρ≤hη,cσ pointwise, and therefore tρ(a)<tσ(a) whenever a∉Zσ. In particular (tρ)ρ<κ is strongly increasing, witnessed by (Zρ).

5.1step 1.1step 4.1F1

To obtain indices in U, set uρ=fξ(jρ+1). Its index belongs to U by step 1.1, and these indices strictly increase with ρ. Since jρ<jρ+1≤jρ+1, the chain gives tρ<Iuρ≤Itρ+1. Put Pρ={a:tρ(a)≥uρ(a)} and Qρ={a:uρ(a)>tρ+1(a)}, both in I, and set Wρ=Zρ∪Zρ+1∪Pρ∪Qρ. For ρ<σ and a∉Wρ∪Wσ, one has uρ(a)≤tρ+1(a)≤tσ(a)<uσ(a). The middle inequality is equality if σ=ρ+1, and is strict by step 4.1 otherwise. Thus the uρ are strongly increasing with witnesses Wρ∈I. They form an order-type-κ subsequence indexed in the arbitrary U, proving (∗)κ. Only finite unions of ideal sets were used; the countable finite-ideal specialization follows by taking those sets to be finite. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-12Open item page →

Directed progressive products have club continuous chains

Statement

Assume AC. Let A be a set of infinite regular cardinals, I a proper ideal on A, and λ an infinite regular cardinal such that ∏A/I is λ-directed: every family of fewer than λ elements has a weak upper bound. For any prescribed (gξ)ξ<λ in ∏A there is a strictly <I increasing (fξ)ξ<λ in ∏A such that gξ(a)<fξ+1(a) for every a∈A and ξ<λ.

For every uncountable regular κ satisfying κ++<λ and {a∈A:a≤κ++}∈I, this same chain has (∗)κ. If A is infinite and ∣A∣<κ, it has the corresponding κ bounding-projection property. More generally, whenever its ∣A∣+ projection property holds and λ>∣A∣+, it has a unique exact upper bound modulo I, with the coordinate-cofinality bounds of the exact-bound lemma for each additional eligible κ≥∣A∣+. These latter conclusions apply, in particular, whenever an eligible κ≥∣A∣+ exists.

Facts & Assumptions

Given: The product, proper ideal, regular λ, directedness and prescribed family in the statement. Coordinate values in ∏A are strictly below their indexing cardinal.

[F1]

Reduced-product comparisons compose, including mixed weak/strict comparisons, and coordinate cofinal enumerations preserve true cofinality (Progressive products and true cofinality transfers).

[F2]

Club continuity at cofinality κ++<λ gives (∗)κ for an arbitrary proper ideal on an infinite set (Club continuity produces strongly increasing subsequences).

[F3]

For infinite A and regular ∣A∣<κ≤λ, (∗)κ implies the κ bounding-projection property (Strongly increasing subsequences force a bounding projection).

[F4]

For infinite A, regular λ>∣A∣+ and the ∣A∣+ projection property give a unique exact bound; additional regular κ≥∣A∣+ projection properties give {a:cf⁡(h(a))<κ}∈I (Bounding projections produce an exact upper bound with large coordinate cofinalities).

[F6]

A specified transfinite rule recurses on a well-order (Transfinite recursion).

[A1]

AC fixes choices from nonempty witness sets (The Axiom of Choice).

Proof

1.1F1F5F6A1

Properness implies A≠∅, and the product is nonempty because it contains the zero function. Every a∈A is a limit ordinal, so v(a)+1<a for v∈∏A. If v weakly bounds a family, v+1 strictly bounds it, by the coordinate inequality and F1. AC fixes a choice function on the nonempty subsets of the set ∏A, hence specifies one bound whenever directedness supplies a nonempty bound set. For every nonzero limit δ<λ also fix a club Eδ⊆δ of order type cf⁡(δ): 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.

2.1

Define f by recursion. Set f0=0. At every 0<δ<λ, the earlier family has size at most ∣δ∣<λ; directedness and step 1.1 provide a specified weak bound bδ∈∏A. At a successor δ=ξ+1 set fδ(a)=max⁡{bδ(a),fξ(a),gξ(a)}+1. At a limit whose cofinality is κ++ for an eligible uncountable regular κ, set

vδ(a)={sup⁡ξ∈Eδfξ(a)a>κ++,0a≤κ++,fδ(a)=max⁡{bδ(a),vδ(a)}+1.

At other nonzero limits put fδ=bδ+1. The special rule is unambiguous because distinct cardinals have distinct double successors. For its large coordinates ∣Eδ∣=κ++<a=cf⁡(a), so F5 gives vδ(a)<a. The other coordinates have value zero. Thus each rule gives a member of ∏A, and the choices in step 1.1 make it a specified F6 recursion. [step 1.1, F5, F6]

3.1step 1.1step 2.1F1F2F5F6

For every ξ<δ<λ, fξ≤Ibδ<Ifδ; hence F1 gives fξ<Ifδ. At successors the explicit maximum gives gξ(a)<fξ+1(a) at every coordinate, not just modulo I. Fix any eligible κ. At every δ<λ of cofinality κ++ the special rule was used, and sup⁡ξ∈Eδfξ(a)=vδ(a)<fδ(a) for all a>κ++. The possible failures lie in the assumed I-small set of remaining coordinates. This proves precisely the club-continuity premise, with the bound index equal to δ. If A is infinite, F2 gives (∗)κ. If A is finite, let S be the union of all sets in I; this finite union belongs to I, and S≠A. Every strict comparison holds at every a∉S. Thus the entire chain is strongly increasing with the constant witness S, 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.

4.1step 3.1F3F4F7

Suppose A is infinite and put τ=∣A∣. 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.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Pcf ideal directedness and ultrafilter cofinality cutoffs

Statement

Assume AC. Let A be a nonempty progressive set of infinite regular cardinals. For every cardinal λ, ∏A/J<λ[A] 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 D on A,

cf⁡(∏A/D)<λ⟺D∩J<λ[A]≠∅,

cf⁡(∏A/D)=λ⟺D∩J<λ[A]=∅  and  D∩J≤λ[A]≠∅.

These assertions include finite A and all finite, infinite and singular cutoffs λ. For A=∅, 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.

[F1]

PCF is monotone, preserves finite unions, equals A for finite A, and consists of infinite regular ultraproduct cofinalities; restrictions to ultrafilter supports preserve the quotient order (Progressive products and true cofinality transfers).

[F2]

The cutoff families are ideals and restrict to subsets; B∉J<λ[A] means some ultrafilter supported on B has product cofinality at least λ. Every such ultrafilter contains J<λ[A]∗ (Pcf cofinality ideals and cutoff conventions).

[F3]

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 {a:a≤κ++} is small (Directed progressive products have club continuous chains).

[F4]

Strong increase with regular ∣A∣<κ gives the κ projection property (Strongly increasing subsequences force a bounding projection).

[F5]

For regular length greater than ∣A∣+, the ∣A∣+ 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).

[F8]

An ultrafilter contains exactly one of each set and its complement (Characterisation of ultrafilters: every set or its complement).

[A1]

AC supplies enumerations and simultaneous bound witnesses (The Axiom of Choice).

Proof

1.1F1F2F6given

If A=∅, the empty function is the sole product member; no ultrafilter exists by F1. If I=J<λ[A] is improper, every comparison failure set belongs to I, so the zero function weakly bounds every family. Assume henceforth that A≠∅ and I is proper. For finite A, F1–F2 give I=P(S) with S={a∈A:a<λ}. For ∣H∣<λ, define b(a)=sup⁡{f(a)+1:f∈H} on A∖S, and b(a)=0 on S. At each remaining coordinate, ∣H∣<λ≤a=cf⁡(a), so F6 gives b(a)<a. Thus b strictly bounds H modulo I. The empty H has supremum zero. At λ=0 there are no families of size less than λ, so directedness is vacuous.

2.1step 1.1F1F2F6

Let A be infinite and τ=∣A∣. Progressiveness gives a>τ for all a∈A. If λ≤τ+3, there are at most three cardinals in A below λ. Their set S belongs to I by the finite PCF calculation in F1. The supremum formula of step 1.1 on A∖S again bounds every <λ family. If λ>τ+3, remove instead S=A∩(τ+3+1), also finite and I-small. Let A′=A∖S and I′=I∩P(A′)=J<λ[A′] by F2. Restriction and zero extension preserve and reflect comparisons modulo these ideals: a failure set differs from its restricted version only inside S∈I. Bounds on A′ therefore extend to bounds on A. We have min⁡A′>τ+3, A′ infinite and ∣A′∣≤τ. If I′ were improper, A′=A∖S∈I would imply A∈I, impossible. It remains to bound families on this proper reduced support.

3.1step 2.1F1F6A1

Keep I′ fixed and prove, by induction on cardinals ρ<λ, that every family H⊆∏A′ of size ρ has a bound. This induction is valid because a nonempty set of failed cardinal sizes below λ would have a least member. If ρ<min⁡A′, the pointwise formula b(a)=sup⁡f∈H(f(a)+1) is below every a by F6 and is a strict bound. If ρ is singular and all smaller sizes are bounded, enumerate H=(hξ)ξ<ρ by AC and fix cofinal indices (γj)j<cf⁡(ρ) in ρ. Each subfamily with ξ<γj has a bound by induction. AC chooses these bounds simultaneously; the family of bounds has size at most cf⁡(ρ)<ρ, so induction bounds it too. For each hξ choose j with ξ<γj; composing its two weak comparisons gives a common weak bound for H, and a coordinate successor gives a strict bound.

4.1step 3.1F3F4F5F7A1

It remains to consider regular ρ≥min⁡A′>τ+3. The induction assumption makes the product ρ-directed. Put κ=τ+, regular by F7 and uncountable because τ is infinite. Then κ++=τ+3<ρ, ∣A′∣≤τ<κ, and {a∈A′:a≤κ++}=∅∈I′. Apply F3 to an enumeration of H, obtaining a strict ρ-chain (fξ) with each enumerated member pointwise below fξ+1 and with (∗)κ. Set τ′=∣A′∣. 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 h. Cap it pointwise at the coordinate identity, writing h′(a)=min⁡{h(a),a}. This is still an upper bound since both entries of the minimum are upper bounds. It is exact because g<I′h′ implies g<I′h, which is strictly below some fξ by exactness. Also h′ is positive and limit-valued. Replace h by h′, so now h(a)≤a everywhere.

5.1step 1.1step 2.1step 3.1step 4.1F1F2F5

Put B={a∈A′:h(a)=a}. If B∉I′, F2 gives an ultrafilter D on A′ containing B, of cofinality at least λ, and containing (I′)∗. Let J={X⊆A′:A′∖X∈D}, a larger proper ideal; comparison modulo J is comparison modulo D. F5 transfers exactness of h to J. In the linear order ∏A′/D, the ρ<λ chain cannot be cofinal, by its cofinality lower bound, so a point witnessing noncofinality strictly bounds the entire chain. Represent it by t∈∏A′. On B∈D, t(a)<a=h(a), hence t<Dh. Exactness modulo D then gives t<Dfξ for some ξ, contradicting that t bounds every chain term. Therefore B∈I′. Reset h to zero on B. The result belongs to ∏A′ because h(a)<a off B, and it remains an upper bound modulo I′. Since each member of H is below a chain term, it bounds H. This closes the regular case of the induction. Steps 1.1–3.1 now give directedness for every cutoff, including singular λ, after extension to A.

6.1step 5.1F1F2F8A1

Write ν=cf⁡(∏A/D). If X∈D∩J<λ[A], F2 gives ν<λ. Conversely, suppose D avoids J<λ[A] 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 J<λ[A], hence modulo D: the complement of every ideal-small set belongs to D, 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.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Progressive pcf has a maximum and continuous cutoff ideals

Statement

Assume AC. Every nonempty progressive set A of infinite regular cardinals has a largest possible cofinality M=max⁡pcf⁡(A), and

∣pcf⁡(A)∣≤2∣A∣.

For every nonzero cardinal λ,

J<λ[A]=⋃θ<λ, θ a cardinalJ≤θ[A].

For every nonzero limit cardinal λ one also has J<λ[A]=⋃θ<λ, θ a cardinalJ<θ[A]. The maximum assertion excludes A=∅; for that support PCF is empty, the cardinal bound and both stated positive-cutoff identities remain valid. At λ=0 either displayed union is empty whereas J<0[A]={∅}, so no zero-cutoff union identity is asserted.

Facts & Assumptions

Given: AC and a nonempty progressive A, until the empty-support clause is treated. All ideal cutoffs below are cardinal cutoffs.

[F1]

PCF is a set of infinite regular cardinals, contains A, is monotone, and equals A for finite A (Progressive products and true cofinality transfers).

[F2]

J<λ[A] is increasing with λ, is proper for λ∈pcf⁡(A), and consists of X with pcf⁡(X)⊆λ; J≤λ=J<λ+ (Pcf cofinality ideals and cutoff conventions).

[F3]

An ultrafilter has cofinality at least λ exactly when it avoids J<λ, and has cofinality equal to λ exactly when it avoids J<λ and meets J≤λ (Pcf ideal directedness and ultrafilter cofinality cutoffs).

[F4]

Under AC every proper filter extends to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).

[A1]

AC gives simultaneous choices from nonempty sets (The Axiom of Choice).

Proof

1.1F1F2F4

Put P=pcf⁡(A), a nonempty set by F1, and I=⋃λ∈PJ<λ[A]. This is an ideal: it contains the empty set because P≠∅; it is downward closed by F2; and if two members lie in the ideals with cutoffs λ,μ∈P, both lie in the ideal with the larger of those two cutoffs, which also contains their union. It is proper because every constituent omits A. Its dual I∗={A∖X:X∈I} contains A, 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 D⊇I∗. This D avoids I, since containing both X and its complement would put the empty set in D.

1.2F1F2F3F5A1

For each λ∈P there is an ultrafilter of cofinality λ, and F3 supplies Xλ∈J≤λ[A]∖J<λ[A]. The corresponding nonempty witness sets lie in P(A); AC selects Xλ simultaneously. If λ<μ in P, every member of pcf⁡(Xλ) is at most λ<μ, so Xλ∈J<μ[A], whereas Xμ∉J<μ[A]. Thus Xλ≠Xμ. This injection P→P(A) gives ∣P∣≤∣P(A)∣=2∣A∣ by F5: subsets correspond bijectively to their characteristic functions, and a bijection ∣A∣→A transports these to binary functions on ∣A∣.

2.1step 1.1F1F3F5

Put M=cf⁡(∏A/D)∈P by F1. For each λ∈P, step 1.1 shows that D avoids J<λ; hence M≥λ by F3. Since M itself belongs to P, 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 X⊆A, since ∣X∣≤∣A∣<min⁡A≤min⁡X; the first inequality follows from its inclusion by F5.

3.1step 2.1F1F2

Fix λ>0. If nonempty X∈J<λ[A], step 2.1 applied to X gives the cardinal θ=max⁡pcf⁡(X)<λ. Every possible cofinality of X is at most θ, hence X∈J≤θ[A]. For X=∅, use θ=0<λ and pcf⁡(∅)=∅ from F1. Conversely, if X∈J≤θ[A] with cardinal θ<λ, every member of pcf⁡(X) is at most θ and hence below λ; thus X∈J<λ[A]. This proves both inclusions in the first identity for every nonzero cutoff, including one and singular cutoffs.

4.1step 2.1step 1.2step 3.1F1F2

If λ is a nonzero limit cardinal, it is infinite. For nonempty X∈J<λ take μ=max⁡pcf⁡(X)<λ as in step 3.1; since λ is not a successor, μ+<λ, and X∈J<μ+. For the empty X 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 A=∅, F1 gives empty PCF and every cutoff ideal equals {∅}; each positive-cutoff union has an index (zero), so equals that same ideal, and 0≤20=1 gives the cardinal bound. If A is finite nonempty, F1 gives P=A, 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 J<0[A]={∅}, while the union indexed below zero has no members. This verifies the stated exceptions. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Progressive pcf has universally cofinal sequences

Statement

Assume AC. If A is a nonempty progressive set of infinite regular cardinals and λ∈pcf⁡(A), there is a sequence (fξ)ξ<λ in ∏A strictly increasing modulo J<λ[A] and cofinal in ∏A/D for every ultrafilter D on A whose product cofinality is λ. Such a sequence is called universally cofinal for λ. The assertion includes finite A and λ=min⁡A; it does not assume the ideal contains every singleton.

Facts & Assumptions

Given: AC, progressive A and λ∈pcf⁡(A); put I=J<λ[A].

[F1]

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).

[F2]

I is proper, restricts to subsets, and contains {a} exactly when a<λ (Pcf cofinality ideals and cutoff conventions).

[F3]

The product modulo I is λ-directed, and every ultrafilter of cofinality λ avoids I (Pcf ideal directedness and ultrafilter cofinality cutoffs).

[F6]

Specified rules recurse on well-orders (Transfinite recursion).

[F7]

An ultrafilter contains exactly one of each subset and its complement (Characterisation of ultrafilters: every set or its complement).

[A1]

AC selects cofinal-family representatives, witness ultrafilters and bounds from nonempty sets (The Axiom of Choice).

Proof

1.1F1F2F7given

If A is finite, F1 gives λ∈A and F2 gives I=P({a∈A:a<λ}). Every ultrafilter on finite A 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 fξ(a)=ξ for a≥λ and fξ(a)=0 for a<λ. These are product members and form a strict I-chain because all comparison failures lie in the displayed small set. At coordinate λ, their values enumerate every ordinal below λ, proving universality. For any A with λ=min⁡A, instead set fξ(a)=ξ everywhere. An ultrafilter of cofinality λ cannot contain A∖{λ}: 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.

2.1step 1.1F1F2F3F7

Now let A be infinite, τ=∣A∣, and λ>min⁡A. Then λ>τ+, since progressiveness implies min⁡A≥τ+. Remove S=A∩{τ+}, which is I-small by F2, and put A′=A∖S. Every cofinality-λ ultrafilter avoids S by F3 and so contains A′. Restriction and zero extension preserve comparisons modulo I and I′=I∩P(A′): their failure sets differ only on S. By F1 they also preserve the relevant ultrafilter cofinalities in both directions. The remaining infinite support satisfies ∣A′∣≤τ and min⁡A′>τ+; it remains progressive. Thus proving universality there and extending by zero proves it on A. Relabel A′,I′ as A,I for the following construction, retaining the bound ∣A∣≤τ<τ+<min⁡A and τ+<λ.

3.1step 2.1F3F4F6A1

Suppose no universal sequence exists on this reduced support. We construct columns (fξα)ξ<λ for α<τ+. Each column will be strictly I-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 rξ(a)=sup⁡α<δfξα(a). There are at most τ<a=cf⁡(a) values, so rξ(a)<a by F4. Recursively in ξ, let bξ weakly bound all earlier entries in this new column by F3, and set fξδ(a)=max⁡{bξ(a),rξ(a)}+1. This is a product member, strictly bounds its column predecessors modulo I, and dominates all preceding entries in its row. Fix choice functions on the set of nonempty bound sets by AC before these F6 recursions.

4.1step 3.1F1F3F6A1

Given column α, the assumed failure of universality supplies an ultrafilter Dα 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 tα∈∏A. Select representatives (qξα)ξ<λ of a cofinal family in that quotient, whose size is λ by definition. Put f0α+1=max⁡{tα,f0α,q0α}+1 pointwise. For 0<ξ<λ, take an I-bound bξ for earlier new-column entries by F3 and set fξα+1=max⁡{bξ,fξα,qξα}+1. These finite maxima and successors remain below each infinite cardinal coordinate. This makes the new column strictly I-increasing, pointwise above the old row, and cofinal modulo Dα because it dominates each qξα. Moreover fξα<Dαf0α+1 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 τ+.

5.1step 2.1step 4.1F1F3F4F7

Put h(a)=sup⁡α<τ+f0α(a). Since τ+<min⁡A and coordinates are regular, F4 gives h∈∏A. For each α<τ+, choose the least iα<λ with h<Dαfiαα+1. It exists: cofinality of that column dominates h+1 weakly and hence h strictly. By F1 λ is regular and τ+<λ, so F4 gives a single i<λ greater than all iα. Since Dα avoids I by F3, the strict comparisons in column α+1 pass to Dα; thus h<Dαfiα+1 for every α.

6.1step 1.1step 2.1step 3.1step 4.1step 5.1F5F7

Define Tα={a∈A:h(a)≤fiα(a)}. The pointwise row monotonicity gives Tα⊆Tβ for α<β. Step 4.1 gives fiα<Dαf0α+1≤h, so Tα∉Dα; step 5.1 gives Tα+1∈Dα. Therefore Tα+1∖Tα is nonempty. Taking its least coordinate gives distinct elements of A 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 α+1<τ+ 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.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Universal pcf sequences have strong increase and exact bounds

Statement

Assume AC. Let A be a nonempty progressive set of infinite regular cardinals, λ∈pcf⁡(A) and I=J<λ[A]. Let μ be the least ordinal with A∩μ∉I. There is a universally cofinal λ-sequence (fξ)ξ<λ with (∗)κ modulo I for every infinite regular κ<μ, and an exact upper bound h with 0<h(a)≤a a limit ordinal for every a∈A.

Either μ=λ+1, in which case λ∈A, I=P(A∩λ) and a principal-coordinate construction suffices, or μ is a singular limit cardinal less than λ. The latter case has ∣A∣+<μ<λ, so the general exact-bound theorem applies. No finite-support case is inferred from that theorem.

Facts & Assumptions

Given: AC, A, λ, I as in the statement. The property (∗)κ means every unbounded subset of the sequence's indices contains a strongly increasing subsequence of order type κ.

[F1]

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).

[F2]

I is proper, and {a}∈I exactly when a<λ; its subset criterion tests all supported ultrafilters (Pcf cofinality ideals and cutoff conventions).

[F3]

The product modulo I is λ-directed and every cofinality-λ ultrafilter avoids I (Pcf ideal directedness and ultrafilter cofinality cutoffs).

[F4]

A universal λ-sequence exists (Progressive pcf has universally cofinal sequences).

[F5]

Directedness gives one dominating strict chain with (∗)κ for every uncountable regular κ with κ++<λ and {a:a≤κ++}∈I; its projection and exact-bound conclusions apply with their stated cardinal inequalities (Directed progressive products have club continuous chains).

[F6]

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).

[F9]

A specified rule recurses on an ordinal (Transfinite recursion).

[A1]

AC supplies choices from nonempty sets (The Axiom of Choice).

Proof

1.1F1F2F3given

Choose a cofinality-λ ultrafilter D, which exists by the definition of pcf⁡(A). Put L=A∩(λ+1). If L∉D, its complement belongs to D: a maximal proper filter omitting L has a member disjoint from L, since otherwise adjoining L would generate a proper larger filter. On that complement every coordinate exceeds λ; F1 would give product cofinality greater than λ, a contradiction. Thus L∈D, and F3 implies L∉I. The least positive initial segment therefore exists with μ≤λ+1. Also λ≥min⁡A>∣A∣ by F1 and progressiveness. If μ=θ+1, minimality gives A∩θ∈I, and positivity of its union with A∩{θ} forces θ∈A and {θ}∉I. F2 gives θ≥λ, while θ+1≤λ+1 gives θ≤λ. Thus θ=λ.

2.1step 1.1F1F2F3F7F9

In this successor case let N=A∩λ. Then N∈I. No member of I contains a coordinate a≥λ, by its singleton subset and F2; hence I=P(N). Define fξ(a)=0 on N and fξ(a)=ξ off N. Since a≥λ>ξ off N, these are product functions. For ξ<η, fξ(a)<fη(a) everywhere off N, so the whole sequence is strongly increasing with constant exceptional set N. Every unbounded U⊆λ 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 N 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.

2.2step 1.1F1F2F7

Otherwise μ is a limit ordinal and A∩μ is unbounded in μ. Indeed, a bound β<μ would give A∩μ=A∩(β+1)∈I. An unbounded set of infinite cardinals has a cardinal supremum: for each γ<μ some cardinal a satisfies γ<a<μ, ruling out any bijection of μ with a smaller ordinal γ by restriction to a. Thus μ is a limit cardinal. Also cf⁡(μ)≤∣A∩μ∣≤∣A∣<min⁡A<μ by F7 and progressiveness. It is singular; since λ is regular and μ≤λ+1, it follows that μ<λ. The support A is infinite, and, as μ is a limit cardinal above ∣A∣, ∣A∣+<μ. For every infinite regular κ<μ its double successor and the ordinal κ+++1 are below μ. Minimality therefore gives {a∈A:a≤κ++}∈I.

3.1step 1.1step 2.1F7

In the successor case of step 2.1, set h(a)=a on N and h(a)=λ off N. These are positive limit ordinals and h(a)≤a. Every fξ<Ih. Given g<Ih, its failure set is a subset of N, so g(a)<λ for every a∉N. There are at most ∣A∣<λ such values, so F7 bounds their successors by some ξ<λ; if their supremum is zero, take ξ=1. Then g(a)<ξ=fξ(a) off N, proving exactness. This proves the complete conclusion in the successor case. In particular it covers finite A: the finitely many initial segments change only at successors, so a least positive one cannot first occur at a limit.

3.2step 2.2F3F4F5F8A1

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 g, and F5 using F3's directedness to obtain a strict chain f with gξ(a)<fξ+1(a) 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 (∗)ω: ω1<μ because μ is a limit cardinal greater than the infinite cardinal ∣A∣, and ω1 is regular by F8; restrict each strong ω1 subsequence to its first ω terms. If D has cofinality λ, F3 transfers every I comparison to D. Given a product function u, universality of g supplies ξ with u≤Dgξ<Dfξ+1, proving universality of f.

4.1step 2.1step 3.1step 2.2step 3.2F5F6F8

Put τ=∣A∣. 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 v with positive limit values. Let e(a)=a, a pointwise bound for every product function. Leastness in F6 gives v≤Ie. Set h(a)=min⁡{v(a),a}; it is positive and limit-valued, lies below a everywhere, and differs from v only on the small set {a:v(a)>a}. Consequently each upper-bound comparison and each comparison g<Ih is unchanged from v, 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.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Pcf cofinality ideals have single generators

Statement

Assume AC. For a nonempty progressive set A of infinite regular cardinals and λ∈pcf⁡(A) there is Bλ⊆A such that

J≤λ[A]=J<λ[A]+Bλ={X⊆A:X∖Bλ∈J<λ[A]}.

For any B⊆A, this equality holds if and only if B∈J≤λ[A] and every ultrafilter D on A with cf⁡(∏A/D)=λ contains B. Such a generator is positive modulo J<λ[A] and unique modulo that ideal. AC gives a simultaneous family (Bλ)λ∈pcf⁡(A). Neither smoothness nor transitivity of this family is asserted.

Facts & Assumptions

Given: AC, progressive A, λ∈pcf⁡(A); write I=J<λ[A] and K=J≤λ[A].

[F1]

These are increasing ideals, I is proper, and membership of X in either is equivalent to its supported ultrafilter cofinalities satisfying the corresponding bound (Pcf cofinality ideals and cutoff conventions).

[F2]

An ultrafilter has product cofinality λ exactly when it avoids I and meets K; meeting I is equivalent to cofinality below λ (Pcf ideal directedness and ultrafilter cofinality cutoffs).

[F3]

There is a universal strict λ-sequence with a positive limit-valued exact bound h(a)≤a everywhere, including finite supports (Universal pcf sequences have strong increase and exact bounds).

[F5]

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).

[A1]

AC chooses members simultaneously from nonempty sets (The Axiom of Choice).

Proof

1.1F1F2given

First prove the criterion. If K=I+B, then B∈K because B∖B=∅∈I. If D has cofinality λ, F2 gives X∈D∩K and D∩I=∅. Now X∖B∈I, so it is not in D, and its complement is in D. Intersecting with X gives X∩B∈D, hence B∈D. Conversely suppose B∈K and every cofinality-λ ultrafilter contains B. For X∈K, any ultrafilter containing X∖B contains X, so its cofinality is at most λ by F1. It cannot equal λ, since it then contains both B and X∖B. Thus every such ultrafilter has cofinality below λ, and F1 gives X∖B∈I. This proves K⊆I+B. If X∖B∈I, then X⊆(X∖B)∪B∈K because I⊆K and K is an ideal. Thus I+B⊆K 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.

1.2F3F4F5

Take f,h from F3 and put B={a∈A:h(a)=a}. Every term satisfies fξ<Ih: fξ<Ifξ+1≤Ih, and ξ+1<λ because λ is an infinite cardinal by F5. For an ultrafilter D avoiding I, its dual ideal ID={X⊆A:A∖X∈D} contains I and is proper. Thus the chain remains strict modulo D. Its exactness transfers by F4 if A is infinite. For finite A the same transfer follows directly: for g<Dh, reset g to zero where it fails g<h. The reset function is everywhere below positive h, so exactness modulo I makes it <I some fξ. Returning the old values changes it only on an ID-small set, giving g<Dfξ. This reset argument works for infinite A too, and explains the transfer without requiring singleton-smallness.

2.1step 1.2F1F2F5

Let D contain B. If it meets I, F2 gives cofinality below λ. Otherwise step 1.2 applies. For any g∈∏A, g(a)<a=h(a) on B, so g<Dh. Transferred exactness supplies ξ with g<Dfξ. Therefore the strict chain f is cofinal in ∏A/D, and F5 makes its cofinality λ. Both cases give cofinality at most λ for every D containing B. The supported-ultrafilter test F1 therefore gives B∈K.

2.2step 1.1step 1.2F2F3

Let D have cofinality λ. It avoids I by F2. If B∉D, the complement belongs to D by the rule proved in step 1.1. Define u(a)=h(a) off B and u(a)=0 on B. Off B we have h(a)<a, and on B we have 0<a, so u∈∏A. Step 1.2 gives fξ<Dh=Du for all ξ. But universality from F3 supplies η with u≤Dfη, contradicting the strict reverse inequality on the nonempty intersection of two D-large comparison sets. Hence B∈D.

3.1step 1.1step 2.1step 2.2F1F2A1

Steps 2.1–2.2 meet the criterion of step 1.1, giving K=I+B. A cofinality-λ ultrafilter exists by the hypothesis λ∈pcf⁡(A); it contains B and avoids I, so B∉I and in particular B≠∅. If C also generates K, then B,C∈K and the two generation equalities give B∖C∈I and C∖B∈I. Their union B△C lies in I. Conversely changing B on an I-small set does not change the condition X∖B∈I, by taking the union with that small set in each direction. Finally pcf⁡(A) is a set: ultrafilters on A form a subset of P(P(A)), and Replacement collects their cofinalities. For each such λ the subsets of A generating its ideal form a nonempty set by the proof above. Apply A1 to this indexed family to select all Bλ. No compatibility condition between distinct selections was used or follows from this choice. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Pcf generators restrict, finitely cover, and carry scales

Statement

Assume AC. Let A be a nonempty progressive set of infinite regular cardinals and fix generators (Bμ[A])μ∈pcf⁡(A). For cardinals outside pcf⁡(A) put Bμ[A]=∅. Then:

  1. If A0⊆A and λ∈pcf⁡(A0), then A0∩Bλ[A] generates J≤λ[A0] over J<λ[A0], and equals any Bλ[A0] modulo the latter ideal.
  2. Every X⊆A is covered by finitely many Bμ[A] with μ∈pcf⁡(X). Consequently, for every cardinal λ, J<λ[A] consists exactly of subsets of finite unions of Bμ[A] with μ<λ.
  3. Every universal λ-sequence, for λ∈pcf⁡(A), restricts to a strict cofinal scale on ∏Bλ/J<λ[Bλ], of true cofinality λ.
  4. For a proper filter F on A and any cardinal λ, the following are equivalent: tcf⁡(∏A/F)=λ; Bλ∈F and J<λ[A]∗⊆F; every ultrafilter extending F has product cofinality λ. In particular an ultrafilter's product cofinality is the least generator index it contains.
  5. The cofinality of ∏A under everywhere comparison is max⁡pcf⁡(A), whether cofinality is defined using weak or strict domination.

Facts & Assumptions

Given: The set A, 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.

[F1]

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).

[F2]

Cofinality ideals restrict by intersection, and their membership criterion tests supported ultrafilters (Pcf cofinality ideals and cutoff conventions).

[F3]

The ultrafilter cutoff equivalences identify cofinality λ with avoiding J<λ and meeting J≤λ (Pcf ideal directedness and ultrafilter cofinality cutoffs).

[F4]

Every nonempty progressive subset has a maximum possible cofinality (Progressive pcf has a maximum and continuous cutoff ideals).

[F5]

Universal sequences exist for every index in PCF (Progressive pcf has universally cofinal sequences).

[F6]

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).

[F7]

Under AC every proper filter extends to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).

[A1]

AC selects witnesses from nonempty sets (The Axiom of Choice).

Proof

1.1F1F2F6given

For nonempty A0⊆A, progressiveness persists because ∣A0∣≤∣A∣<min⁡A≤min⁡A0. Fix λ∈pcf⁡(A0) and put B=Bλ[A]. F6 gives B∈J≤λ[A], so F2 gives B∩A0∈J≤λ[A0]. If D0 on A0 has cofinality λ, define D={Y⊆A:Y∩A0∈D0}. F1 gives the same cofinality on A, so F6 gives B∈D, which means B∩A0∈D0. F6's criterion on the progressive support A0 now proves generation; its uniqueness proves equality modulo J<λ[A0] with every chosen generator there.

1.2F1F2F3F6F7

Fix λ∈pcf⁡(A), I=J<λ[A], B=Bλ[A] and any universal sequence f. F6 says B∉I, so I↾B is proper and the restricted chain is strict. Suppose some h∈∏B is not strictly below any restricted fξ modulo this ideal. Then Tξ={a∈B:fξ(a)≤h(a)} is positive for each ξ. For ξ<η, outside the I-small failure set of fξ<fη we have Tη⊆Tξ. Hence for any finitely many indices with largest index η, their T-intersection contains Tη minus a finite union of small sets and is positive. Its intersection with B∖E for any E∈I is still nonempty. Thus the family of these T sets and the dual ideal on B has the finite intersection property and generates a proper filter. By F7 extend it to an ultrafilter on B, and extend by support to D on A using F1. This D contains B, avoids I, and meets J≤λ through B; F3 gives cofinality λ. Extend h by zero off B to a product function hˉ. Every Tξ∈D yields fξ≤Dhˉ. Universality gives η with hˉ+1≤Dfη, a contradiction to those two inequalities on their D-large intersection. Here hˉ+1 is a product member because every coordinate is an infinite cardinal. Thus every h is strictly dominated by a restricted term. F1 gives true cofinality λ, proving clause 3.

1.3F1F4F5F7F8A1

Put M=max⁡pcf⁡(A), which exists by F4 and is infinite by F1. Every everywhere-cofinal family maps to a cofinal family in an ultraproduct of cofinality M, so has cardinality at least M. For the opposite inequality, use A1 and F5 to choose a universal sequence for every μ∈pcf⁡(A). Its terms are indexed by pairs (μ,ξ) with μ≤M and ξ<μ; there are at most M such pairs by F8, since the set of cardinals at most M injects into M+1, which has cardinality M. Let H consist of all finite pointwise maxima of those terms, including the empty maximum 0. For each finite length, F8 bounds the number of tuples by M; the countable union still has size at most M by F8 and AC. All members of H belong to the product and H is closed under binary maxima. Given g∈∏A, put Th={a:g(a)<h(a)}. The identity Tmax⁡(h,k)=Th∪Tk shows that if no Th=A, the subsets of these sets form a proper ideal: its empty member comes from h=0, its union closure is the displayed identity, and it omits A. Extend its proper dual filter by F7 to D. For every h∈H, A∖Th∈D, so h≤Dg. But μ=cf⁡(∏A/D) belongs to pcf⁡(A) and its chosen universal sequence is contained in H; cofinality of that sequence dominates g+1 in D, contradicting its bound by g. Some Th=A, proving strict everywhere domination. Weak cofinality has the same lower bound and strict cofinality the proved upper bound, so both equal M.

2.1step 1.1F1F2F4F6

The empty set is covered by the empty family. Suppose a nonempty X⊆A failed clause 2, and choose such an X with least μ=max⁡pcf⁡(X); F4 applies by progressiveness as in step 1.1. By that step, X∩Bμ[A] generates the larger ideal on X. Since X∈J≤μ[X], its remainder Y=X∖Bμ[A] belongs to J<μ[X]. If Y is empty, Bμ alone covers X. Otherwise F4 gives ν=max⁡pcf⁡(Y)<μ by F2. Minimality of the counterexample gives a finite cover of Y by generators indexed in pcf⁡(Y)⊆pcf⁡(X), using F1. Adjoining Bμ covers X, again a contradiction. Thus the finite-cover assertion holds. If X∈J<λ[A], each index in this cover is below λ by F2. Conversely for μ<λ with μ∈pcf⁡(A), Bμ∈J≤μ[A]⊆J<λ[A] by F2 and F6; indices outside PCF contribute empty sets. Downward and finite-union closure prove the converse ideal characterization, including λ=0.

2.2step 1.2F1F3F5F6F7

For any proper filter F, a set S lies in every ultrafilter extension if and only if S∈F. One direction is inclusion. For the other, if S∉F, each T∈F meets A∖S, since T⊆S would force S∈F. Finite intersections in F show that adjoining A∖S has the finite intersection property; its generated filter is proper and F7 extends it to an ultrafilter omitting S. Now if a strict cofinal regular λ-chain exists modulo F, 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 λ∈pcf⁡(A). By F6 each extension contains Bλ, and by F3 each avoids J<λ, hence contains each member of its dual. Applying the just-proved intersection property separately to these sets gives Bλ∈F and J<λ∗⊆F. Finally suppose these latter conditions hold. They imply Bλ≠∅, hence λ∈pcf⁡(A) by our empty-generator convention. By F5 and step 1.2 take a scale on Bλ modulo the restricted ideal and extend each term by zero off Bλ. For every comparison its successful set contains Bλ∖E for some E∈J<λ[A], which belongs to F. For any product function, restrict it to Bλ and use the scale there; the same set calculation proves cofinality modulo F. Strictness and F1 give true cofinality λ. This proves all three implications and covers cardinals outside PCF as well.

3.1step 1.1step 1.2step 1.3step 2.1step 2.2F3F6

For an ultrafilter D, set λ=cf⁡(∏A/D). F6 puts Bλ∈D and F3 makes D avoid J<λ. If μ<λ, then Bμ∈J<λ by the ideal inclusion calculated in step 2.1 (or is empty), so Bμ∉D. Thus the least generator index in D 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.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Pcf has no holes for progressive intervals

Statement

Assume AC. A nonempty set A of infinite regular cardinals is an interval of regular cardinals if every regular cardinal between two members of A belongs to A. If A is such an interval and is progressive, then

pcf⁡(A)={λ:λ is an infinite regular cardinal and min⁡A≤λ≤max⁡pcf⁡(A)}.

The following directed no-holes assertion is also proved: if A is a progressive interval, λ>sup⁡A is regular, I is a proper ideal on A, and ∏A/I is λ-directed, then λ∈pcf⁡(A).

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 A. In the directed assertion also fix the stated λ and I.

[F1]

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).

[F2]

Cofinality ideals are defined by J<λ[A]={X⊆A:pcf⁡(X)⊆λ} (Pcf cofinality ideals and cutoff conventions).

[F3]

The product modulo J<λ is λ-directed (Pcf ideal directedness and ultrafilter cofinality cutoffs).

[F4]

Every nonempty progressive set has a maximum possible cofinality (Progressive pcf has a maximum and continuous cutoff ideals).

[F5]

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).

[F6]

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).

[A1]

AC supplies simultaneous choices of cofinal enumerations (The Axiom of Choice).

Proof

1.1F7given

Begin with the directed assertion. Every singleton {a} belongs to I: otherwise the family (uξ)ξ<a with uξ(a)=ξ and uξ(b)=0 for b≠a has size a<λ, yet no weak bound v in the product, since uv(a)+1(a)>v(a) and this failure singleton is positive. The index v(a)+1<a because a is an infinite cardinal. Directedness contradicts this. Let β be the least ordinal for which A0=A∩β is positive; it exists since A=A∩(sup⁡A+1) is positive. It is not a successor: its preceding initial segment and the possible newly added singleton would both be small. Nor can A0 be bounded below β, for then an earlier initial segment would equal it. Thus β=sup⁡A0=μ is a limit cardinal, as a supremum of unbounded cardinal coordinates, and A0 has no last member. Every proper initial segment of A0 is small. By F7, cf⁡(μ)≤∣A0∣<min⁡A0<μ, so μ is singular. Put I0=I∩P(A0). It is proper, and directedness restricts: extend any small family of functions by zero outside A0, take an I-bound and restrict it. In particular A0 is infinite and progressive and remains an interval.

1.2F1F4given

Independently, the proposed interval identity holds if A is finite, since F1 gives pcf⁡(A)=A and the interval condition includes exactly all regular cardinals from its minimum to its maximum. For every nonempty progressive A, F1 and F4 also give the easy inclusion: its possible cofinalities are regular, at least min⁡A and at most M=max⁡pcf⁡(A).

2.1step 1.1F5F6F7F8

Continue the directed assertion on A0, with τ=∣A0∣. Since μ is a limit cardinal greater than τ, τ+<μ≤sup⁡A<λ. For each uncountable regular κ<μ, κ+++1<μ, and hence {a∈A0:a≤κ++}∈I0 by step 1.1. F5 applies to this restricted directed product with the constant zero prescribed family and supplies one strict λ-chain f with every such (∗)κ. In particular τ+ is eligible and regular by F8. The exact-bound clause of F5 applies because λ>τ+, giving an exact bound v. Also κ=min⁡A0 is uncountable, regular, greater than τ and below μ, so F5 gives its projection property; F6 makes {a:cf⁡(v(a))<min⁡A0} small. First choose a positive limit representative using F6, and cap it at the identity: leastness gives v≤I0(a↦a), so min⁡(v(a),a) is the same ideal class. Off a small set this has cofinality at least min⁡A0; on the exceptional set replace its value by a. Denote the resulting bound by h. It remains exact, positive and limit-valued and satisfies min⁡A0≤c(a)=cf⁡(h(a))≤a for every a. The upper inequality follows because h(a)≤a and a cofinal subset has size at most ∣h(a)∣≤a. By F7 c(a) is regular. The interval property, with endpoints min⁡A0 and a, now gives c(a)∈A0. This is the use of the interval hypothesis in the directed argument.

3.1step 1.1step 2.1F1F7A1

For each ξ, fξ<I0h because fξ<I0fξ+1≤I0h. Reset fξ to zero on its individual small failure set to obtain f~ξ∈∏h. These changes preserve strict comparisons. Exactness makes this chain cofinal in ∏h/I0, so its true cofinality is λ by F1. By F7 and A1 choose strictly increasing cofinal maps ea:c(a)→h(a) for all a. F1 transfers true cofinality to ∏a∈A0c(a)/I0. Put C=ran⁡c⊆A0 and J={E⊆C:c−1[E]∈I0}. Preimages preserve finite unions and subsets, and c−1[C]=A0∉I0, so J is proper. Moreover ∣A0∣<min⁡A0≤min⁡C, precisely the cardinal bound in F1's repetition transfer. Thus ∏C/J has true cofinality λ, and F1 gives λ∈pcf⁡(C)⊆pcf⁡(A0)⊆pcf⁡(A). This proves the directed assertion.

4.1step 1.2step 3.1F1F2F3F7

Suppose now A has no largest member. Its supremum μ is a limit cardinal and cf⁡(μ)≤∣A∣<min⁡A<μ by F7, so it is singular. Each regular cardinal ρ with min⁡A≤ρ<μ lies in A: choose a member of A above ρ and apply the interval property. It therefore belongs to PCF by F1. For a regular ρ with μ<ρ≤M, the ideal J<ρ[A] is proper by F2, since M∈pcf⁡(A) is not below ρ. F3 gives ρ-directedness, so step 3.1 applied with λ=ρ gives ρ∈pcf⁡(A). 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.

5.1step 1.2step 3.1step 4.1F1F4

Finally let A be infinite with a last member. The order type of A is δ+n for a nonzero limit ordinal δ and a positive finite n. 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 F and let A0 be the initial interval of order type δ, with no maximum. Step 4.1 gives pcf⁡(A0) as the regular interval through M0=max⁡pcf⁡(A0), and F1 gives pcf⁡(A)=pcf⁡(A0)∪F. There is no missing regular between the start of A and max⁡(M0,max⁡F): a regular ρ≤M0 is in the first interval; if M0<ρ≤max⁡F, then ρ>sup⁡A0 because M0≥sup⁡A0 by F1, and the original interval condition puts ρ∈A, necessarily in F. The maximum of this union is max⁡(M0,max⁡F). 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.

LemmaStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-12Open item page →

A long chain with club continuity below aleph omega

Statement

Assume AC. Put μ=ℵω, λ=μ+=ℵω+1, N=ω∖{0,1} and P=∏n∈Nℵn. Every family in P of cardinality less than λ has a strict eventual upper bound in P.

There is a strictly <∗ increasing sequence (fδ)δ<λ in P with (∗)κ for every uncountable regular κ<μ. More precisely, whenever δ<λ and cf⁡(δ)=κ++ for such a κ, there is a club Eδ⊆δ for which sup⁡ξ∈Eδfξ<∗fδ, 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 n∈N.

[F1]

Club continuity at cofinality κ++ gives (∗)κ when κ is uncountable regular, κ++<λ and the sequence has regular length λ (Club continuity produces strongly increasing subsequences).

[F4]

Specified transfinite rules recurse on well-orders (Transfinite recursion).

[A1]

AC supplies choice functions on nonempty sets of witnesses (The Axiom of Choice).

Proof

1.1F2F3A1

If H⊆P has size ρ<μ, set b(n)=sup⁡{u(n)+1:u∈H} when ℵn>ρ, and b(n)=0 otherwise. At a large coordinate, each successor is below the infinite cardinal ℵn, and F2–F3 place the supremum below ℵn. Only finitely many coordinates have ℵn≤ρ, since sup⁡nℵn=μ. Thus b∈P and u<∗b for each u∈H. The empty family gives b=0 and imposes no comparisons. If instead ∣H∣=μ, take a bijection q:μ→H and let Hj=q[ℵj], so H=⋃j<ωHj and each ∣Hj∣<μ. The preceding formula gives a bound bj for each subfamily and a bound b for the countable family {bj:j<ω}. For u∈Hj, compose u<∗bj<∗b 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.

1.2F2F4A1

For each nonzero limit δ<λ, F2 gives a cofinal sequence of length θ=cf⁡(δ). 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 cf⁡(δ) terms were used, by F2. Successor choices are possible because δ is a limit. The range is unbounded and closed in δ, hence is a club Eδ 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 P for use in choosing bounds.

2.1step 1.1step 1.2F2F3F4

Recursively set f0=0. At every 0<δ<λ, 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 uδ∈P. If cf⁡(δ)=κ++ for an uncountable regular κ<μ, put vδ(n)=sup⁡ξ∈Eδfξ(n) at coordinates with ℵn>κ++, and put vδ(n)=0 at the others; then set fδ(n)=max⁡{uδ(n),vδ(n)}+1. The large-coordinate supremum is below ℵn because ∣Eδ∣=κ++<cf⁡(ℵn) by F2–F3. Its successor is still below that infinite cardinal. At all other stages put fδ=uδ. Distinct cardinals have distinct double successors, so the special rule is unambiguous. Every value lies in P, and F4 implements this specified recursion through λ. For every ξ<δ we have fξ<∗uδ≤fδ, proving strict increase.

3.1step 1.1step 2.1F1F3

Fix any uncountable regular κ<μ. By F3 it is ℵj for some positive finite j, so κ++=ℵj+2<μ<λ, and λ is regular by F3. At each index δ of that cofinality, step 2.1 used the special rule, giving sup⁡ξ∈Eδfξ(n)=vδ(n)<fδ(n) whenever n>j+2. 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.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

An aleph omega plus one scale on an infinite set of successor alephs

Statement

Assume AC. There is an infinite B⊆ω∖{0,1} and a sequence (sα)α<ℵω+1 in ∏n∈Bℵn which is strictly increasing and cofinal modulo finite sets. In particular the true cofinality of this reduced product is ℵω+1. 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 N=ω∖{0,1}, μ=ℵω and λ=ℵω+1.

[F1]

There is a strict eventual λ-chain in ∏n∈Nℵn satisfying (∗)κ for every uncountable regular κ<μ (A long chain with club continuity below aleph omega).

[F2]

On countably many coordinates, (∗)κ for uncountable regular κ gives the κ bounding-projection property (Strongly increasing subsequences force a bounding projection).

[F3]

The ℵ1 projection property and regular length greater than ℵ1 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).

[F6]

A specified transfinite recursion determines its sequence (Transfinite recursion).

[F7]

A scale is a strict cofinal chain of regular length under the ideal comparisons (Reduced products, true cofinality and scales).

[A1]

AC supplies simultaneous cofinal enumerations and choices of witnesses in set-sized products (The Axiom of Choice).

Proof

1.1F4F6F7A1

We first give the cofinal-suborder transfer used below. Suppose an eventual-comparison product P has a strict cofinal regular λ-chain (pξ)ξ<λ, and j:Q→P preserves and reflects weak and strict comparisons and has a cofinal image. Every family of fewer than λ elements in P 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 j[Q], recurse through η<λ, strictly bounding all earlier chosen image elements together with pη 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 pη; hence the image chain is strict and cofinal in P, and reflection makes its preimage a strict cofinal chain in Q. No cofinal family of size less than λ exists in either order: in P the strict bound just constructed contradicts cofinality, and a cofinal family in Q would map to one in P. Thus this procedure transfers precisely the regular true cofinality λ. It uses no assertion that a ceiling map preserves strict inequalities.

1.2F1F2F3F4F5

Take the chain f from F1. F2 gives all its uncountable regular projection properties below μ, in particular at ℵ1. By F5, λ is regular and greater than ℵ1, so F3 gives an exact least bound v with positive limit values. The function a(n)=ℵn is a pointwise bound; leastness gives v≤∗a. Set h(n)=min⁡{v(n),a(n)}, so h=∗v and h remains positive and limit-valued everywhere. Exactness and all eventual coordinate-cofinality conclusions are unchanged. Apply the ℵ2 conclusion and discard its finite exceptional set, leaving infinite N′⊆N, with c(n)=cf⁡(h(n))≥ℵ2>ℵ1 for every n∈N′. For all these coordinates c(n)≤ℵn<μ: a cofinal subset of h(n)≤ℵn has size at most ℵn. Further, for each finite k, the ℵk+1 cofinality bound holds outside a finite set (using ℵ1 when k=0). Hence c(n)>ℵk eventually. In particular c tends to μ in the sense of eventually exceeding every smaller cardinal. Restriction to N′ preserves exactness by F3.

2.1step 1.1step 1.2F4F7A1

Every fξ<∗h, since fξ<∗fξ+1≤∗h. After restriction to N′, reset its finitely many failure coordinates to zero to obtain f~ξ∈∏n∈N′h(n). These resets preserve strict comparisons. Given g in that product, exactness gives g<∗fξ=∗f~ξ for some ξ, so the reset chain is cofinal. By F4 and A1 choose increasing cofinal maps en:c(n)→h(n). The map E(t)(n)=en(t(n)) from ∏c(n) into ∏h(n) preserves and reflects pointwise comparisons at every coordinate, hence also eventual weak and strict comparisons. Its image is cofinal: for each g take the least γn<c(n) with g(n)≤en(γn), which exists by cofinality. Apply step 1.1 to obtain true cofinality λ on ∏c(n) modulo finite sets.

2.2

Put D=ran⁡(c↾N′). Each d∈D is a regular cardinal by F4, at least ℵ2 and less than μ. Each fiber {n:c(n)=d} is finite: choose finite k with d≤ℵk; step 1.2 gives c(n)>ℵk outside a finite set. Consequently the preimage of a finite subset of D is finite. Conversely if E⊆D is infinite, its preimage is infinite, because the image of a finite set cannot be infinite and c is onto D. For u∈∏d∈Dd, define R(u)(n)=u(c(n)). Its comparison failure sets are exactly the preimages of those on D; thus R preserves and reflects eventual weak and strict comparisons. Its image is cofinal: for t∈∏c(n) put

T(d)=sup⁡{t(n)+1:n∈N′, c(n)=d}.

Every fiber is nonempty and finite, and its values are below the infinite cardinal d, so T(d)<d and t(n)<T(c(n)) at each coordinate. Thus T∈∏D and t<R(T) pointwise. Finally D is unbounded in μ by step 1.2, so it is infinite. [step 1.2, F4, F5]

3.1step 1.1step 1.2step 2.1step 2.2F5F7

Apply the transfer of step 1.1 to the cofinal embedding R of step 2.2 and the strict cofinal chain of step 2.1. This gives a scale of length λ on ∏D modulo finite sets, with no shorter cofinal family. Each d∈D is a unique ℵk with finite k≥2, by F5 and the bound ℵ2≤d<μ. Set B={k≥2:ℵk∈D}. The bijection k↦ℵk from infinite B to D 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 (sα)α<ℵω+1 on B. This proves the assertion, including its true cofinality claim. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Normalizing a scale at existing least upper bounds

Statement

Assume AC. Let B⊆ω∖{0,1} be infinite and suppose P=∏n∈Bℵn carries a scale (gα)α<λ for λ=ℵω+1. There is a scale (fα)α<λ on the same B such that, whenever δ<λ has uncountable cofinality and (fα)α<δ has a least upper bound in P modulo finite sets, fδ is such a least upper bound.

Such a B 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 u∈P means fα≤∗u for every earlier α, and leastness means u≤∗v for every such upper bound v∈P.

Facts & Assumptions

Given: AC, B, P, the scale g and its length λ as in the statement.

[F1]

A scale is a strict cofinal sequence modulo its ideal (Reduced products, true cofinality and scales).

[F2]

There is an infinite coordinate subset carrying an ℵω+1 scale (An aleph omega plus one scale on an infinite set of successor alephs).

[F5]

A specified recursion on an ordinal produces its sequence (Transfinite recursion).

[A1]

AC gives a choice function on the nonempty subsets of P (The Axiom of Choice).

Proof

1.1F1F3F4A1

Fix the choice function of A1. For every u∈P there is an index ξ<λ with u<∗gξ: by F1 first weakly dominate u 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 β>α.

2.1step 1.1F4F5A1

Define f by the following rule at each α<λ. The preceding values form a family of size at most ∣α∣<λ. If cf⁡(α)>ω and that family has a least upper bound in P, let fα be the fixed choice from its nonempty set of least-bound representatives. Otherwise set fα=gβ for the least β>α strictly dominating all preceding f values, which exists by step 1.1. The sets of representatives are subsets of the set P, and the least eligible index is uniquely specified, so F5 implements the rule. Each output belongs to P by construction; in particular at α=0 the fallback applies and gives f0=g1.

3.1step 1.1step 2.1F1F4

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 γ+1<α. Once strictness holds for earlier stages, fγ<∗fγ+1≤∗fα, and composing outside the union of the two finite exceptional sets gives fγ<∗fα. 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 α=ξ+1, the fallback applies because its cofinality is one. It gives fξ+1=gβ for some β>ξ+1, so gξ<∗fξ+1. Given u∈P, choose ξ with u≤∗gξ by F1; then u<∗fξ+1. Hence f is cofinal as well as strict.

4.1step 2.1step 3.1F1F2

Whenever the stated uncountable-cofinality initial segment has a least bound in P, 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 B. Finally F2 supplies at least one such B and input scale, so the unconditional existence consequence also follows. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Tail suprema and normalized scales

Statement

Assume AC. Fix an infinite B⊆ω∖{0,1} and a normalized scale (fα)α<λ as above, with λ=ℵω+1. Let 1≤m≤k<ω, θ=ℵm and T={n∈B:n>k}. Suppose (αζ)ζ<θ is a strictly increasing sequence of indices below λ, and

gζ∈∏n∈Tℵn,gζ=∗fαζ↾T,gζ(n)<gη(n)(ζ<η<θ, n∈T).

Set δ=sup⁡ζ<θαζ and g(n)=sup⁡ζ<θgζ(n) for n∈T. Then δ<λ, cf⁡(δ)=θ, g∈∏n∈Tℵn and cf⁡(g(n))=θ for every n∈T. Extending g by zero on the finite prefix B∖T gives a least upper bound of (fα)α<δ in the full product modulo finite sets. In particular g=∗fδ↾T.

Facts & Assumptions

Given: The normalized scale, finite m,k, index sequence and typed tail-product representatives of the statement.

[F1]

For a normalized scale, an initial segment of uncountable cofinality whose least bound exists in the product has fδ as such a bound (Normalizing a scale at existing least upper bounds).

[A1]

AC is assumed as in The Axiom of Choice, in particular for the cardinal regularity and normalized scale used here.

Proof

1.1F2F3A1given

Since θ<λ=cf⁡(λ), 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 cf⁡(δ)≤θ by F2. If a cofinal subset C⊆δ had size less than θ, choose for each c∈C the least ζc with c<αζc. Regularity of θ bounds these indices by some ζ∗<θ; then c<αζ∗<δ for every c∈C, contradicting cofinality. Therefore cf⁡(δ)=θ>ω. A1 supplies the AC hypothesis of F3; the individual choices just used were least ordinals.

1.2F2F3given

Fix n∈T. Since n>k≥m, θ=ℵm<ℵn=cf⁡(ℵn). All gζ(n) lie below ℵn by their product type, so F2–F3 give g(n)<ℵn. Strict increase with limit length θ makes g(n) a positive limit, and its displayed sequence is cofinal, giving cf⁡(g(n))≤θ. For any purported cofinal subset of g(n) 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 g(n), a contradiction. Hence cf⁡(g(n))=θ at every tail coordinate. Extending by zero on the finite prefix gives gˉ∈∏n∈Bℵn.

2.1step 1.1step 1.2F1F2F3

For α<δ, step 1.1 gives ζ<θ with α<αζ. Strictness of the scale gives fα<∗fαζ, and the supplied eventual equality on the tail and gζ≤g imply fα≤∗gˉ, since the prefix is finite. Thus gˉ is an upper bound of the whole initial segment. Let u be any other product upper bound and put E={n∈T:u(n)<g(n)}. For each n∈E choose the least ζn<θ with u(n)<gζn(n), which exists by the supremum definition. If E is empty then g≤u on the tail already. Otherwise E is countable and θ is uncountable regular, so F2–F3 give ζ∗<θ at least all the ζn. Pointwise monotonicity yields u(n)<gζ∗(n) for every n∈E. But gζ∗=∗fαζ∗↾T≤∗u↾T, since αζ∗<δ by step 1.1. Therefore E is contained in the union of those two finite failure sets. In either case E is finite, so gˉ≤∗u. This proves leastness.

3.1step 1.1step 1.2step 2.1F1

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 fδ another least bound. Leastness in each direction gives gˉ≤∗fδ and fδ≤∗gˉ. Outside the union of their finite exceptional sets the values are equal, so g=∗fδ↾T. Steps 1.1–1.2 give all remaining index, product and coordinate-cofinality claims. QED.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Rudin ordinal box spaces on infinite index sets

Definition

Assume AC. Fix an infinite B⊆ω∖{0,1} and put

PB=∏n∈B(ℵn+1)={h:dom⁡h=B, h(n)≤ℵn for every n∈B}.

Each factor is the ordinal interval [0,ℵn] with its order topology, as in The order topology on an ordinal, with the half-open intervals (α,β] and the initial segments [0,β] as a basis. Give PB the box topology: its open sets are unions of boxes ∏n∈BOn with every On open in its factor. The whole product is such a box, and the intersection of two boxes is the box with factors On∩Vn, so this prescription defines a topology. In contrast, The product set ∏i∈IXi 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 B is the subspace

XR(B)={h∈PB:there is m<ω such that ω<cf⁡(h(n))<ℵm for every n∈B}.

The witness m may depend on the point h, but one m must bound the cofinalities of all its coordinates. Both inequalities are strict. The coordinate endpoint h(n)=ℵn is allowed when the uniform cofinality condition permits it.

Use pointwise a<b to mean a(n)<b(n) at every coordinate, and define

(a,b]R={h∈XR(B):a(n)<h(n)≤b(n) for every n∈B}.

The bounds a,b are members of PB with a<b; they need not belong to XR(B). These half-open boxes, and in particular (a,h]R at h∈XR(B), 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.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

The ambient Rudin box space

Definition

In the AC setting, with B, PB and box topology of Rudin ordinal box spaces on infinite index sets, let t∈PB be the coordinate top t(n)=ℵn. Define the ambient Rudin space

YB={h∈PB:cf⁡(h(n))>ω for every n∈B},

with the topology induced from PB. The Rudin space XR(B) 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 YB.

For a,b∈PB with a<b pointwise, set

(a,b]Y={h∈YB:a(n)<h(n)≤b(n) for every n∈B}.

The upper endpoint b is an ordinal function in PB and is not required to be a point of YB; this distinction matters when partitions lower a coordinate endpoint to an ordinal of countable cofinality. Every coordinate of a point of YB is a nonzero limit ordinal, since zero and successor ordinals have cofinality zero and one, respectively.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Clopen boxes and the P-space property

Statement

Assume AC and fix the infinite coordinate set B of the Rudin definitions. In each of Z=YB and Z=XR(B), the boxes

(a,h]Z={x∈Z:a(n)<x(n)≤h(n) for every n∈B},a<h,

form a clopen local base at each h∈Z. More generally (a,b]Z is clopen for all a,b∈PB with a<b, even when b∉Z. 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 Z in the statement.

[F1]

The Rudin space uses the relative box topology on the ordinal product (Rudin ordinal box spaces on infinite index sets).

[F2]

The ambient space uses that same relative topology, and every point in either space has coordinate cofinalities greater than ω (The ambient Rudin box space).

[F3]

In an ordinal, initial intervals [0,β] and half-open intervals (α,β] form an open basis; at a nonzero limit point h every neighborhood contains some (a,h] with a<h (The order topology on an ordinal, with the half-open intervals (α,β] and the initial segments [0,β] as a basis).

[A1]

AC chooses members of nonempty sets of local bounds (The Axiom of Choice).

Proof

1.1F1F2F3

For a(n)<b(n)≤ℵn, F3 makes (a(n),b(n)] open in the factor [0,ℵn]. Its complement is [0,a(n)]∪(b(n),ℵn]; the first is basic open, and the second is basic open if b(n)<ℵn and empty otherwise. Thus the coordinate interval is also closed. The box ∏n∈B(a(n),b(n)] is open by the definition of the box topology. Its complement is the union over n of cylinders restricting just that coordinate to its open complement, with all other factors unrestricted, and hence is box-open. Intersecting with either Z in F1–F2 shows (a,b]Z is clopen, including the possibility it is empty. No condition on the cofinalities of a or b was used.

2.1step 1.1F1F2F3

Let h∈Z and let U be an open neighborhood of h. By F1–F2 choose an open factor box ∏On with h∈Z∩∏On⊆U. Each h(n) has uncountable cofinality by F2, hence is a nonzero limit ordinal. F3 supplies some a(n)<h(n) with (a(n),h(n)]⊆On. One may take the least such ordinal separately at each coordinate, so these lower bounds form a specified a∈PB. Now h∈(a,h]Z⊆U, and step 1.1 makes this box clopen. This proves the local-base assertion, including at coordinate tops h(n)=ℵn.

3.1step 1.1step 2.1F2F4A1

Let (Uj)j<ω be open in Z and let h∈⋂jUj. By step 2.1 each Uj has a nonempty set of lower bounds aj<h whose local boxes lie in Uj. Apply A1 to select them. Put a(n)=sup⁡j<ωaj(n). By F2 and F4 this is strictly below h(n) at every coordinate, so a∈PB and a<h. For x∈(a,h]Z, the inequalities aj(n)≤a(n)<x(n)≤h(n) place x in every (aj,h]Z⊆Uj. Thus step 1.1 gives an open neighborhood (a,h]Z of h inside the intersection. Every point in the intersection has such a neighborhood, so it is open; if ⋂jUj 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 Z, also open. Only individual coordinate cofinalities were used, so the argument applies to both spaces without any uniform bound. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-12Open item page →

Disjoint box refinements in the ambient Rudin space

Statement

Assume AC. Every open cover O of YB has a refinement consisting of pairwise disjoint nonempty open boxes (a,b]Y which cover YB. Thus YB is ultraparacompact, meaning every open cover has a disjoint open refinement. The upper endpoint functions are not required to be points of YB. No hereditary ultraparacompactness assertion is made.

Facts & Assumptions

Given: An open cover O of the ambient Rudin space YB and AC. A set is called subordinate if it is contained in some member of O.

[F1]

Points of YB have nonzero limit coordinates of uncountable cofinality in [0,ℵn]; half-open boxes allow arbitrary ordinal upper bounds (The ambient Rudin box space).

[F2]

Half-open relative boxes are clopen and give the local base at each point of YB; this space is a P-space (Clopen boxes and the P-space property).

[F4]

An ordinal is well-ordered by membership, so each nonempty subset of it has a least element (Ordinal (von Neumann)).

[F5]

Specified rules recurse on ordinals (Transfinite recursion).

[A1]

AC fixes choices from nonempty sets (The Axiom of Choice).

Proof

1.1F1F2F4

Normalize a represented box (a,b]Y by replacing every successor coordinate of b 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 YB 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 a<b 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.

1.2F2F5F6A1

Fix by A1 the following choices, all indexed by sets of ordinal bounds or points in the set PB. For every b∈YB choose a local lower bound d<b with (d,b]Y subordinate: the cover contains some neighborhood of b and F2 supplies this local box, so the witness set is nonempty. For every limit ordinal η≤ℵn of cofinality ω and r<η, choose a strictly increasing cofinal sequence (dj)j<ω in η with d0=r. 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.

2.1step 1.1step 1.2F1F2

Consider a normalized nonempty nonsubordinate box U=(a,b]Y with b∈YB. The chosen d in step 1.2 gives a subordinate (d,b]Y. Put c(n)=max⁡{a(n),d(n)}+1<b(n), since b(n) is a limit. For each S⊆B take the cell whose coordinates satisfy a(n)<x(n)≤c(n) for n∈S and c(n)<x(n)≤b(n) for n∉S. These are boxes with lower bounds at least a and upper bounds at most b, and are open by F2. Every point of U belongs to exactly one cell, determined by the set of coordinates where x(n)≤c(n). The empty-S cell lies in (d,b]Y, hence is subordinate. Every other nonempty cell has a strictly smaller upper bound at each coordinate in its nonempty S. 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 U into normalized boxes, each either subordinate or strictly lowering at least one upper coordinate.

2.2step 1.1step 1.2F1F2F6

For a normalized nonempty nonsubordinate box U=(a,b]Y with b∉YB, choose the least n∈B for which cf⁡(b(n))≤ω. 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 d0=a(n) cofinal in b(n). Restrict the nth coordinate successively to (dj,dj+1], leaving all others as in U. The cells are disjoint open boxes by F2. They cover U: every allowed point-coordinate is greater than a(n) and strictly less than b(n), since equality would give countable cofinality, and the successive intervals cover that half-open range without gaps. Each upper coordinate at n is dj+1<b(n). Normalize and discard empty cells as in step 1.1. This preserves the partition and the strict decrease.

2.3step 1.1F1F2F4F6

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 a(n)=sup⁡β<αaβ(n) and b(n)=inf⁡β<αbβ(n). The infimum is the minimum of that nonempty set of ordinals by F4. If x belongs to the intersection, each aβ(n)<x(n) and the set of lower bounds is countable, so F1 and F6 give a(n)<x(n); also x(n)≤b(n). Conversely these inequalities imply all earlier box inequalities. Hence the intersection is exactly (a,b]Y. Nonemptiness ensures a<b, and step 1.1 can normalize the representation while preserving all refinement-bound inequalities.

3.1step 1.1step 1.2step 2.1step 2.2step 2.3F1F3F5

Start at U0={(0,t]Y}={YB}, where t(n)=ℵn; these bounds are normalized positive limits and every point has positive coordinates by F1. F3 gives cf⁡(t(n))=ℵn>ω, so t∈YB 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 α<ω1. 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.

4.1step 1.1step 2.1step 2.2step 3.1F3F4F6

Fix x∈YB and its unique cells Uα=(aα,bα]Y. For each n∈B the ordinals bα(n) 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 γn<ω1 be a stage after which that coordinate is constant. Since B is countable, F3 and F6 give γ=sup⁡n∈Bγn<ω1, so all upper coordinates are constant after γ. If Uγ is subordinate we are done. Otherwise its successor cell containing x is either subordinate or lowers an upper coordinate by steps 2.1–2.2. Stabilization excludes the latter possibility, so Uγ+1 is subordinate. Thus every point belongs to a subordinate cell occurring in the construction.

5.1step 3.1step 4.1F2

Let V be the set of all nonempty subordinate cells that occur. Step 4.1 shows they cover YB. 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 V are disjoint. Each is an open box and is contained in a member of O by subordination. This is the required partition refinement. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Elementary hull transfer for bounded cofinality strata

Statement

Assume AC. Let x∈YB, 1≤m<ω, and κ=ℵm. Given finitely many set parameters, for every sufficiently large regular cardinal θ there are a set M≺(Vθ,∈) of size κ, containing those parameters and x as elements and containing every ordinal below κ, and a point x^∈XR(B) such that

x^(n)={x(n),cf⁡(x(n))≤κ,sup⁡(M∩x(n)),cf⁡(x(n))>κ.

In the second case cf⁡(x^(n))=κ and x^(n)<x(n). For every ordinal function v∈PB with v<x^ pointwise, there is z∈M∩PB with v<z<x^ pointwise. If u∈M∩PB, u≤x pointwise, and cf⁡(u(n))≤κ for every n∈B, then u≤x^ pointwise. No assertion that Vθ satisfies ZFC is required.

Facts & Assumptions

Given: The displayed hypotheses and finitely many parameters. All function inequalities below are pointwise.

[F1]

The ambient space has countably infinite coordinate set B; its points have uncountable coordinate cofinalities, and XR(B) imposes a uniform finite-aleph bound (The ambient Rudin box space).

[F2]

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).

[F3]

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).

[F4]

Specified set-valued rules recurse along a well-order (Transfinite recursion).

[F5]

Membership in Vθ is equivalent to rank less than θ (Rank characterizes hierarchy membership).

[F6]

Vθ is transitive and contains exactly the ordinals below θ (Transitivity and growth of hierarchy stages).

[A1]

AC permits simultaneous choices from sets of nonempty witness sets (The Axiom of Choice).

Proof

1.1F1F4F8A1

Put Lr={n∈B:cf⁡(x(n))=ℵr} for 1≤r≤m and H={n∈B:cf⁡(x(n))>κ}. They partition B: by F1 and F8 the cofinalities at issue are infinite cardinals greater than ω, and the cardinals in (ω,ℵm] are precisely ℵ1,…,ℵm. For n∈Lr choose a strictly increasing cofinal function Cn:ℵr⟶x(n). 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 ℵr earlier ordinals are bounded in x(n) by F8, and x(n) is a limit. A1 fixes the resulting family C. Empty Lr requires no choice.

1.2F5F6

Choose an ordinal ρ>κ above the ranks of all specified parameters, x,B,PB,C,H, the finite tuple (Lr)1≤r≤m, and κ, with an additional ω of rank room. Fix any regular cardinal θ>ρ; all these objects belong to Vθ by F5. For any S⊆Vθ 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 S∈Vθ by F5. Transitivity F6 makes bounded membership statements absolute: induction on formulas proves this, since a quantifier bounded by a∈Vθ ranges over exactly the actual members of a, 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 Vθ. 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 Vθ. Thus the rest of the construction works for every regular θ above the single threshold ρ.

2.1step 1.2F2F3F4F9A1

The language {∈} is finite, and Vθ contains κ, so F2 applies. Choose M0≺Vθ of size κ containing the objects of step 1.2 and all ordinals below κ. At successors choose Mα+1≺Vθ of size κ containing Mα∪{Mα}. The latter is a subset of Vθ by step 1.2 and has size κ by F9. Fix such hull choices on the set of all size-at-most-κ subsets of Vθ before recursion, using F2 and A1. At a nonzero limit δ≤κ put Mδ=⋃α<δMα. Its size is κ: it contains M0, 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 Vθ 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 M=Mκ. Thus M≺Vθ, ∣M∣=κ, and κ⊆M.

3.1step 1.2step 2.1F1F8

For α<κ and n∈H set hα(n)=sup⁡(Mα∩x(n)). Since ∣Mα∣=κ<cf⁡(x(n)), F8 gives hα(n)<x(n). The function hα is in Vθ by the rank bounds in step 1.2 and is uniquely defined there from Mα,x,H by intersection and union: hα(n)=⋃{ξ∈x(n):ξ∈Mα}. Those parameters belong to Mα+1, so elementarity puts hα in Mα+1. Here and below uniqueness in Vθ makes its elementary witness the actual object, by the absoluteness established in step 1.2. Every n∈B is below κ and thus in every stage. Evaluation gives hα(n)∈Mα+1, and its successor is there as well. Because x(n) is a limit, hα(n)+1<x(n). Consequently hα+1(n)≥hα(n)+1>hα(n). The chain inclusions also give monotonicity between arbitrary stages.

4.1step 1.1step 2.1step 3.1F1F7F8A1

On H put x^(n)=sup⁡(M∩x(n))=sup⁡α<κhα(n). Its value is below x(n) by ∣M∣=κ and F8. The strictly increasing sequence of step 3.1 is cofinal in x^(n), so its cofinality is at most κ. If a cofinal subset had size μ<κ, choose for each of its members a stage whose h value exceeds it. F7 bounds these μ stages below one β<κ; then hβ(n)<x^(n) bounds that supposedly cofinal subset, a contradiction. Thus the cofinality is exactly κ. On Lr define x^(n)=x(n). All its coordinate cofinalities now lie in {ℵ1,…,ℵm}, so x^∈XR(B) by F1 with the strict uniform bound ℵm+1. This also proves hα(n)<x^(n) on H for every α<κ, since there is a later, larger value.

5.1step 1.1step 1.2step 2.1step 3.1step 4.1F7F8

Let v∈PB and v<x^. On each nonempty Lr, cofinality of Cn gives a least ξn<ℵr with v(n)<Cn(ξn). Regularity of uncountable ℵr and countability of B give γr=sup⁡n∈Lr(ξn+1)<ℵr. Thus v(n)<Cn(γr)<x(n)=x^(n). Every γr is below κ and belongs to M, including when r=m. On nonempty H, cofinality of the hα(n) gives a least stage αn with v(n)<hαn(n). Similarly choose α<κ above all these countably many stages using F7 and F8. Define z(n)=Cn(γr) on Lr and z(n)=hα(n) on H. If H is empty omit the latter parameter; omit parameters for empty Lr as well. The finite tuple of chosen γr, the fixed finite partition and C belong to M, and hα∈M by step 3.1. Unique definition, elementarity, and the rank and absoluteness checks in step 1.2 give z∈M. The displayed inequalities and step 4.1 give v<z<x^≤x, so z∈PB. This proves the strict interpolation even when H or all the low strata are empty.

6.1step 1.1step 1.2step 2.1step 4.1F1

Suppose u∈M∩PB, u≤x, and all its coordinate cofinalities are at most κ. On Lr immediately u(n)≤x(n)=x^(n). On H, equality u(n)=x(n) would give both cf⁡(u(n))≤κ and cf⁡(x(n))>κ, so u(n)<x(n). Since u,n∈M, evaluation and successor put u(n) and u(n)+1 in M. The limit property of x(n) gives u(n)+1<x(n), hence u(n)<sup⁡(M∩x(n))=x^(n). Thus u≤x^ in every coordinate, including zero or successor values of u. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Discrete Rudin families have discrete ambient closures

Statement

Assume AC. If (Fj)j∈J is an indexed discrete family of closed subsets of XR(B), then (Fj‾ YB)j∈J is indexed discrete in YB. Here indexed discreteness means that every point has an open neighborhood meeting Fj for at most one index j; 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 X=XR(B) and Y=YB.

[F1]

For x∈Y, κ=ℵm, m≥1, and any finite list of set parameters, there are an elementary M≺Vθ containing them and x, and x^∈X, with x^≤x. Every v<x^ admits z∈M∩PB with v<z<x^. If u∈M∩PB, u≤x and all its coordinate cofinalities are at most κ, then u≤x^ (Elementary hull transfer for bounded cofinality strata).

[F2]

The boxes (a,h]X and (a,h]Y give local bases at their respective points, arbitrary relative half-open boxes are open, and Y is a P-space: countable intersections of open sets are open (Clopen boxes and the P-space property).

[F3]

Each Vθ is transitive (Transitivity and growth of hierarchy stages).

[A1]

AC is available for the hull construction and for countable choices of neighborhoods (The Axiom of Choice).

Proof

1.1F1F2A1

For m≥1 set Xm={u∈X:(∀n∈B)cf⁡(u(n))≤ℵm} and Fj,m=Fj∩Xm. These strata increase with m, and their union is X, since the defining uniform finite-aleph bound for any point of X is also a non-strict bound at some finite positive aleph. Thus Fj=⋃m≥1Fj,m. Fix m and x∈Y. Apply F1 with J, the indexed family F, Xm, X, B and PB as the finite list of parameters. All these sets, including the function coding F, belong to the resulting M and to the sufficiently large Vθ. Discreteness of F at x^ gives an open neighborhood meeting at most one Fj; F2 supplies v<x^ with (v,x^]X inside it. F1 then gives z∈M∩PB with v<z<x^≤x.

2.1step 1.1F1F2F3

The neighborhood W=(z,x]Y meets at most one Fj,m. Otherwise there are distinct j,l∈J and u∈Fj∩Xm, w∈Fl∩Xm with z<u≤x and z<w≤x. Express this as an existential formula with parameters J,F,Xm,B,z,x, using function evaluation and bounded coordinate comparisons. This formula is true in Vθ: all its witnesses are members of the named sets, and hence in Vθ 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 j,l,u,w in M, with the same actual properties. In particular u,w∈M∩PB, u,w≤x, and membership in the named external stratum Xm gives the actual cofinality bounds. No internal computation of cofinality is used. F1 implies u,w≤x^. As v<z<u,w, both belong to (v,x^]X, contradicting its choice in step 1.1. Hence W has the asserted property. It is open by F2 and contains x, because z<x^≤x.

3.1step 2.1

Put Cj,m=Fj,m‾ Y. An open set that meets Cj,m also meets Fj,m: at a point of intersection it is a neighborhood, and the definition of closure forces a point of Fj,m in it. Thus the W from step 2.1 meets at most one Cj,m. Since x was arbitrary, (Cj,m)j∈J is indexed discrete for each fixed m. In particular, two distinct such closures cannot contain the same point: every neighborhood of that point would meet both, contradicting the neighborhood just constructed.

4.1step 1.1step 3.1F2

In any P-space, for a countable sequence of subsets Am, one has ⋃mAm‾=⋃mAm‾. The inclusion from right to left follows because a neighborhood meeting Am meets the union. Conversely, if a point avoids every Am‾, the intersection of the open sets Y∖Am‾ 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 Cj:=Fj‾ Y=⋃m≥1Cj,m. If x∈Cj∩Cl, there are m,n with x∈Cj,m∩Cl,n. Monotonicity of strata puts x in both closures at level max⁡(m,n). Step 3.1 forces j=l. Thus distinct full closures are disjoint.

5.1

Fix x∈Y. For each m≥1, choose by A1 an open neighborhood Wm of x meeting at most one Cj,m, using step 3.1. Then W=⋂m≥1Wm is an open neighborhood by F2. Let Km={j∈J:W∩Cj,m≠∅}. Each Km has at most one member. The set K={j:W∩Cj≠∅} equals ⋃mKm by step 4.1. It is countable: assigning each j∈K the least m with j∈Km is an injection into the positive integers. By step 4.1 at most one Cj contains x. Remove all the other possible closures by putting

W′=W∩⋂j∈Kx∉Cj(Y∖Cj).

This is a countable intersection of open sets, so F2 makes it open; every intersected set contains x, so it is a neighborhood of x. If W′ meets Cj, then j∈K and the complement of Cj was not used; hence x∈Cj. There is at most one such index. Empty K gives W′=W, 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]

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Rudin spaces are collectionwise normal

Statement

Assume AC. For every infinite B⊆ω∖{0,1}, XR(B) is Hausdorff and collectionwise normal: for every indexed discrete family (Fj)j∈J of closed subsets there are pairwise disjoint open sets (Uj)j∈J with Fj⊆Uj. Here indexed discreteness means each point has a neighborhood meeting at most one indexed member. In particular XR(B) is normal. Empty members may receive empty neighborhoods.

Facts & Assumptions

Given: The Rudin space X=XR(B), ambient space Y=YB, and AC.

[F1]

Relative half-open boxes are clopen and give the local bases at Rudin and ambient points (Clopen boxes and the P-space property).

[F2]

Every open cover of Y has a partition refinement into nonempty open boxes (Disjoint box refinements in the ambient Rudin space).

[F3]

The ambient closures of an indexed discrete family of closed subsets of X form an indexed discrete family in Y (Discrete Rudin families have discrete ambient closures).

[A1]

AC is assumed, as required for the ambient refinement and closure-transfer constructions (The Axiom of Choice).

Proof

1.1F1

If h,k∈X are distinct, choose a coordinate n at which they differ, interchanging their names so h(n)<k(n). Set a(n)=h(n) and a(i)=0 for i≠n. Every point-coordinate is positive, so a<k. The clopen box V=(a,k]X contains k and excludes h, since membership would require h(n)>a(n)=h(n). Its open complement contains h and is disjoint from V. Thus X is Hausdorff.

1.2F2F3A1

Let (Fj)j∈J be an indexed discrete closed family in X and put Cj=Fj‾ Y. By F3 and A1, each point of Y has an open neighborhood meeting at most one Cj. Let O be the set of all open subsets of Y with that property. It is an open cover by the preceding existence statement. F2 and A1 give a partition V of Y into nonempty open boxes refining O. Every cell meets at most one indexed Cj, since it is contained in a member of O.

2.1step 1.2

For each j∈J define Vj=⋃{V∈V:V∩Cj≠∅} and Uj=Vj∩X. Each Vj is open in Y, so Uj is open in its subspace X. If p∈Fj, the unique partition cell through p meets Cj because Fj⊆Cj, and therefore p∈Uj. If p∈Vj∩Vl, two partition cells assigned to j and l contain p. They are the same cell by disjointness of the partition. Step 1.2 then gives j=l. Thus the Vj, and consequently the Uj, are pairwise disjoint. For Fj=∅, also Cj=∅, so the displayed union gives Uj=∅. An empty index set produces the empty family.

3.1step 1.1step 2.1

Steps 1.1 and 2.1 give Hausdorffness and the stated collectionwise separation property. If A,D are disjoint closed subsets of X, their two-member indexed family is discrete: at a point of A the open complement of D meets at most A, at a point of D use the complement of A, and elsewhere the intersection of both complements meets neither. Applying step 2.1 gives disjoint open neighborhoods of A,D. Together with Hausdorffness this proves normality. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Internally increasing hulls dominate countable tail bounds

Statement

Assume AC. Let 2≤k<ω, κ=ℵk, and let A be a finite set of parameters including B,PB,XR(B) and t:n↦ℵn on B. For every sufficiently large regular cardinal θ>κ there is M≺(Vθ,∈) with A⊆M, κ⊆M and ∣M∣=κ such that, on defining

x(n)={ℵn,n≤k,sup⁡(M∩ℵn),n>k,

one has cf⁡(x(n))=κ and x(n)<ℵn for every n>k in B. Moreover x∈Fk:={h∈XR(B):h(n)=ℵn for all n∈B with n≤k}. Every b∈PB with b<x has an interpolant z∈M∩PB with b<z<x. Finally, if u∈M∩PB, n∈B, n>k and u(n)<ℵn, then u(n)<x(n), without any bound on the cofinalities of u.

Facts & Assumptions

Given: The stated parameters and AC; all inequalities between functions are pointwise.

[F1]

PB uses inclusive top coordinates ℵn, and membership in XR(B) requires uncountable coordinate cofinalities below one finite aleph (Rudin ordinal box spaces on infinite index sets).

[F2]

YB imposes only uncountability of the coordinate cofinalities (The ambient Rudin box space).

[F4]

At any point of YB and cutoff ℵk, the bounded-cofinality hull construction gives M≺Vθ containing prescribed parameters and every ordinal below ℵk, with size ℵk. Its hull point keeps the low-cofinality coordinates and replaces each higher one by sup⁡(M∩t(n)), strictly below t(n) with cofinality ℵk. It also gives strict internal interpolation below that hull point (Elementary hull transfer for bounded cofinality strata).

[F5]
[A1]

AC is assumed for regularity and the hull construction (The Axiom of Choice).

Proof

1.1F2F3F4A1

The top function t belongs to YB: by F3 and A1, cf⁡(t(n))=ℵn>ω for every n∈B, so F2 applies. Its coordinates with cofinality at most κ are exactly those with n≤k, since the finite alephs strictly increase. Apply F4 at t, with cutoff ℵk and the parameters in A. It supplies M as stated; its hull point is exactly the displayed x. In particular every tail coordinate has cofinality κ and lies strictly below its top.

2.1step 1.1F1F3F4

At an initial coordinate n≤k the value x(n)=ℵn has uncountable cofinality at most ℵk by F3. On the tail the same upper cofinality bound follows from step 1.1. Therefore all coordinate cofinalities lie strictly between ω and ℵk+1, and F1 gives x∈XR(B). Its initial values give x∈Fk by the displayed definition. This includes the possibility that B has no coordinates at most k. The strict interpolation assertion follows from F4, applied to this very hull point: for each b∈PB with b<x, it returns z∈M∩PB with b<z<x.

3.1step 1.1F4F5

Fix u∈M∩PB and n>k in B with u(n)<ℵn. Since n<ω<κ and κ⊆M, n∈M. Elementarity puts the unique value u(n) and its ordinal successor in M. These operations agree with the actual operations in Vθ: their defining formulas are membership in the function and s=u(n)∪{u(n)}, and all the function entries and these finite-rank codes are in the sufficiently large rank level. The infinite cardinal ℵn is a limit ordinal, so u(n)+1<ℵn. Consequently u(n)+1∈M∩ℵn and u(n)<u(n)+1≤sup⁡(M∩ℵn)=x(n). 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 u(n), and applies also to zero and successor values. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-12Open item page →

Neighborhoods of Rudin initial-top slices contain tails

Statement

Assume AC. For k<ω put Fk={u∈XR(B):u(n)=ℵn for every n∈B with n≤k}. If U is open in XR(B) and Fk⊆U, there is z∈∏n∈Bℵn such that

{u∈XR(B):z<u}⊆U.

The inequality is pointwise. The conclusion includes every point of the Rudin space above z, with its own finite uniform cofinality bound; it is not restricted to one cofinality stratum.

Facts & Assumptions

Given: The stated k,U; write X=XR(B) and t(n)=ℵn.

[F1]

For k≥2 and any prescribed finite list of parameters, the internal hull lemma gives M≺Vθ and x∈Fk whose tail coordinates have cofinality ℵk and are below ℵn. Each b<x has z∈M∩PB with b<z<x. If u∈M∩PB and n>k with u(n)<ℵn, then u(n)<x(n) (Internally increasing hulls dominate countable tail bounds).

[F2]

At a point h∈X, the boxes (a,h]X with a<h form a local base (Clopen boxes and the P-space property).

[F5]
[A1]

AC supplies the hull and the countable family of local lower bounds used below (The Axiom of Choice).

Proof

1.1F1F3A1

If k<2, there are no n∈B with n≤k, so Fk=X and U=X. The zero function belongs to the displayed product, and its tail in X is contained in U. Suppose henceforth k≥2. Apply F1 and A1 with U,X,B,PB,t among the parameters. The resulting M contains all these objects, and x∈Fk. For every finite S⊆{n∈B:n>k} define xS by replacing x(n) by ℵn on S and leaving it unchanged elsewhere. This point remains in Fk: it still has the prescribed initial tops, all unchanged coordinates have cofinality at most ℵk, and its finitely many new top cofinalities are the finite alephs ℵn for n∈S, by F3. A finite bound larger than k and every member of S bounds all these cofinalities strictly. Thus xS∈X and hence xS∈U.

2.1

There are countably many finite S as in step 1.1: the map S↦∑n∈S2n takes them injectively to the natural numbers. For distinct sets, let d be the greatest member of their symmetric difference. The contribution 2d to the difference of their sums exceeds the sum of all possible smaller contributions, since ∑i<d2i=2d−1 (the identity follows by induction from the zero empty sum). Thus the codes differ. By F2 and A1 choose, for every such S, a function yS<xS with (yS,xS]X⊆U. For n∈B put

b(n)=sup⁡{yS(n):S finite as above and n∉S}.

The set in braces is nonempty, since S=∅ qualifies, and is countable by the coding. Each term is below x(n), because xS(n)=x(n) whenever n∉S. Every x(n) has uncountable cofinality: on the tail this follows from F1, and on the initial coordinates from F3. F4 therefore gives b(n)<x(n) for every n. In particular b∈PB. Apply F1 to obtain z∈M∩PB with b<z<x. Since x≤t, every z(n)<ℵn, so z is in the product required by the statement. [step 1.1, F1, F2, F3, F4, A1]

3.1step 1.1step 2.1F1F3

Let u∈M∩X satisfy z<u. Set S={n∈B:n>k and u(n)=ℵn}. The defining Rudin condition gives a finite q with every coordinate cofinality of u below ℵq. If n∈S, F3 gives ℵn=cf⁡(u(n))<ℵq, so n<q. Hence S is finite. For tail coordinates outside S, u(n)<ℵn and F1 yields u(n)<x(n)=xS(n). For coordinates in S, u(n)=xS(n)=ℵn. At initial coordinates u(n)≤ℵn=xS(n). Thus u≤xS. If n∉S, step 2.1 gives u(n)>z(n)>b(n)≥yS(n); if n∈S, u(n)=xS(n)>yS(n). Therefore u∈(yS,xS]X⊆U. This treats every internal Rudin point above z, including those attaining some tail tops.

4.1step 1.1step 2.1step 3.1F1F5

Suppose there were an external u∈X∖U with z<u. The assertion that such a u exists is true in Vθ: X,U,z,B belong to it, every member of X is in it by F5, and the conditions u∈X, u∉U and z(n)<u(n) for all n∈B 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 M, by steps 1.1–2.1. Elementarity F1 therefore gives a witness in M with the same actual properties, contradicting step 3.1. There is no such witness, which proves the full pointwise tail inclusion. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Rudin shrinking obstruction

Statement

Assume AC. In X=XR(B) the sets Fk={h∈X:h(n)=ℵn for every n∈B with n≤k}, k<ω, are closed, decrease, and have empty intersection. For every sequence of open sets Uk⊇Fk there is b∈∏n∈Bℵn with

∅≠{h∈X:b<h}⊆⋂k<ωUk.

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.

[F1]

PB is the box product of the ordinal intervals [0,ℵn], B is an infinite subset of ω∖{0,1}, and XR(B) requires a uniform strict finite-aleph bound on uncountable coordinate cofinalities (Rudin ordinal box spaces on infinite index sets).

[F2]

Every open neighborhood of Fk contains a pointwise tail above a function in ∏n∈Bℵn (Neighborhoods of Rudin initial-top slices contain tails).

[F5]

α+β is the order type of a copy of α followed by a copy of β (α+β is the order type of α followed by β).

[A1]

AC supplies a countable choice of the existing tail bounds (The Axiom of Choice).

Proof

1.1F1F3

For a coordinate n, the set {h∈X:h(n)<ℵn} is open: it is the intersection with X of the box with factor [0,ℵn) at n and whole factors elsewhere, and [0,ℵn) is an open initial ray of the ordinal interval. Thus the set with h(n)=ℵn is closed. Each Fk is the intersection of finitely many such sets, hence closed, and Fk+1⊆Fk because it imposes all preceding equalities. The empty initial coordinate set gives F0=F1=X. If h belonged to every Fk, taking k=n would give h(n)=ℵn for every n∈B. F3 would make these coordinate cofinalities ℵn, which have no finite uniform aleph bound: the infinite subset B of the natural numbers is unbounded, since a bounded subset would be finite. This contradicts F1. Hence ⋂kFk=∅.

1.2F2F3F4A1

For every k, F2 gives a nonempty set of functions zk∈∏n∈Bℵn whose tails are contained in Uk. Use A1 to choose one for each k and put b(n)=sup⁡k<ωzk(n). Each ℵn is uncountable regular by F3, so F4 gives b(n)<ℵn. Thus b belongs to the product in the statement. If b<h with h∈X, then zk(n)≤b(n)<h(n) at every coordinate and every k. The defining property of zk puts h in every Uk.

2.1step 1.2F1F3F4F5F6

Define h(n)=b(n)+ω1 using ordinal addition. By F5 this is the order type of the disjoint ordered sum of b(n) and ω1. With μ=max⁡(∣b(n)∣,ℵ1), one has μ<ℵn because b(n)<ℵn and n≥2. F6 bounds that sum's cardinality by μ, hence its order type h(n) is below the initial ordinal ℵn: an ordinal at least ℵn would contain a copy of ℵn and have cardinality at least ℵn. The final copy of ω1 is cofinal in the sum, so cf⁡(h(n))≤ω1. 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 b(n) part. Therefore cf⁡(h(n))=ω1. The final copy is nonempty and has no largest point, so h(n)>b(n), also when b(n)=0. All coordinate cofinalities of h are ω1<ℵ2, so F1 gives h∈X.

3.1step 1.1step 1.2step 2.1

The point h in step 2.1 belongs to the tail above b, making that tail nonempty. Step 1.2 puts the entire tail in ⋂kUk, and step 1.1 gives the decreasing closed sequence with empty intersection. These are all the stated conclusions. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

A cofinal aleph-subproduct has the cardinality of the aleph-omega product

Statement

Assume AC. If B is an infinite subset of ω∖{0,1}, then

∣∏n∈Bℵn∣=ℵωℵ0,

where the factors are the sets of ordinals strictly below ℵn, and the power is cardinal exponentiation.

Facts & Assumptions

Given: Such an infinite B. Write Q=∏n∈Bℵn and λ=ℵω.

[F1]

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 λ).

[F2]

The alephs are strictly increasing infinite cardinals, ℵ0=ω, and ℵω=⋃m<ωℵm (The successor cardinal κ+, the alephs ℵα, the beths ℶα, successor and limit cardinals, and the identifications ℵ0=ω and ℵ1=ω1).

[A1]

AC is assumed, so the function sets have cardinalities to which cardinal comparison applies (The Axiom of Choice).

Proof

1.1F1F2A1

Enumerate B increasingly as (e(r))r<ω. Explicitly, choose its least element first and at each stage its least unused element; a next element exists since otherwise B would be finite. This enumeration covers B, since any fixed natural number has only finitely many smaller natural numbers and cannot remain unchosen forever. The map q↦(r↦q(e(r))) injects Q into λω: every value is below ℵe(r)<λ by F2, and agreement on all enumerated coordinates means agreement on B. Thus F1 and A1 give ∣Q∣≤λℵ0.

2.1step 1.1

Partition the coordinate set by putting Bi={e(2i(2j+1)−1):j<ω} for i<ω. Each positive integer has a unique expression 2i(2j+1): 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 Bi are pairwise disjoint and cover B. Each is infinite, so as a subset of the natural numbers it is unbounded. Its increasing enumeration is bi(j)=e(2i(2j+1)−1). Because all members of B are at least two, any increasing sequence from B satisfies bi(j)≥j+2, by induction on j.

3.1step 2.1F2

For f∈λω and each i, let mi be the least natural number such that f(i)<ℵmi; it exists by F2. Define T(f)∈Q by giving it the single nonzero value f(i)+1 at coordinate bi(mi+1) of Bi, and zero at every other coordinate of Bi. This is a well-defined function because the Bi partition B by step 2.1. Its assigned value is strictly below the required factor: the ordinal successor of an ordinal below the infinite cardinal ℵmi is still below that cardinal, which is a limit ordinal; moreover bi(mi+1)≥mi+3>mi and F2 gives ℵmi<ℵbi(mi+1). All other values are zero, also below their factors. In particular f(i)=0 produces the nonzero tag 1 and is not confused with an unused coordinate.

4.1step 1.1step 3.1F1A1

From T(f) restricted to Bi recover its unique nonzero coordinate and its value f(i)+1. An ordinal successor has its original ordinal as unique greatest member, so this value recovers f(i). Hence T(f)=T(g) implies f(i)=g(i) for every i, proving that T is injective. F1 and A1 give λℵ0≤∣Q∣, and the reverse inequality is step 1.1. Antisymmetry of cardinal comparison yields the asserted equality. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Rudin ZFC Dowker space and its size

Statement

Assume AC. For every infinite B⊆ω∖{0,1}, XR(B) is a Dowker space constructed in ZFC, and

∣XR(B)∣=ℵωℵ0.

Here Dowker means T1, 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 B and AC. Put X=XR(B) and Q=∏n∈Bℵn.

[F1]

XR(B) is Hausdorff and collectionwise normal, hence normal (Rudin spaces are collectionwise normal).

[F2]

Its decreasing closed initial-top slices have empty intersection, but every sequence of their open neighborhoods has nonempty intersection (Rudin shrinking obstruction).

[F3]

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)).

[F4]

A T1 normal space which is not countably paracompact is a Dowker space (Countable paracompactness and Dowker spaces).

[F8]

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 α).

[F9]

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 λ≠0).

[F11]

XR(B) lies in the inclusive-top product PB and consists of its points with uncountable coordinate cofinalities uniformly below a finite aleph (Rudin ordinal box spaces on infinite index sets).

[A1]

AC is assumed for the cited topological results and for cardinal comparison of the function sets (The Axiom of Choice).

Proof

1.1F1F2F3F4A1

By F1 and A1, X is Hausdorff and normal. It is T1: for distinct p,q, disjoint neighborhoods supplied by Hausdorffness give a neighborhood of q excluding p, so X∖{p} is open as the union of such neighborhoods. If X 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 X is not countably paracompact, and F4 makes it a Dowker space.

1.2F5F6F11A1

For each n∈B define an injection en:[0,ℵn]⟶ℵn by en(ℵn)=0, en(r)=r+1 for finite r, and en(α)=α for ω≤α<ℵn. The three image parts are respectively zero, the positive finite ordinals, and the infinite ordinals below ℵn; they are disjoint and the maps on them are injective. Thus h↦(n↦en(h(n))) injects the inclusive-top product PB, and hence X by F11, into Q. F5, F6 and A1 give ∣X∣≤ℵωℵ0.

1.3F7F8F9F10

For n∈B and α<ℵn set dn(α)=ω1⋅(α+1), with ordinal multiplication. By F8 its cardinality is that of ω1×(α+1). Since n≥2, both factors have cardinality at most μ=max⁡(ℵ1,∣α+1∣)<ℵn. F9 bounds the product size by μ; its ordinal order type is therefore below the initial ordinal ℵn. These values are strictly increasing with α: if α<β, the first α+1 blocks form a proper initial segment of the β+1 blocks in F8, so their order type is strictly smaller. Each value has cofinality exactly ω1. Its last block has order type ω1 and is cofinal, giving the upper bound. For a set of size less than ω1, 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 α=0 the value is ω1, so the same proof includes zero.

2.1step 1.1step 1.2step 1.3F5F6F11A1

Define D:Q⟶PB by D(q)(n)=dn(q(n)). Step 1.3 shows that every coordinate is below its factor top and has cofinality ω1. Hence F11 gives D(q)∈X, with the strict uniform cofinality bound ℵ2. If q≠q′, they differ at some coordinate n; injectivity of dn then gives D(q)≠D(q′). Thus D is injective, and F5, F6 and A1 give ℵωℵ0≤∣X∣. 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.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Kojman-Shelah scale subspace

Definition

Assume AC. Take the infinite B⊆ω∖{0,1} and the Rudin space XR(B) of Rudin ordinal box spaces on infinite index sets. Set λ=ℵω+1, and fix a normalized scale (fα)α<λ in ∏n∈Bℵn as in Normalizing a scale at existing least upper bounds. Thus fα<∗fβ 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, fδ is such a least upper bound. Existence of a least bound at every limit is not assumed.

The Kojman–Shelah scale subspace is

X={h∈XR(B):(∃α<λ) h=∗fα},

with its subspace topology. Here h=∗f means that {n∈B:h(n)≠f(n)} is finite, and h<∗f means that {n∈B:h(n)≥f(n)} is finite. Pointwise comparison retains its separate meaning at every coordinate.

Only eventual-equivalence classes which meet XR(B) contribute points to X. In particular this definition does not assert that any given fα belongs to XR(B), or that every class is nonempty. An admissible finite modification means changing finitely many coordinates while keeping the resulting point in XR(B); such a modification preserves membership in the displayed set X, since the union of its modification set with the original finite exceptional set is finite.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Tail suprema land in the scale subspace

Statement

Assume AC. Let 1≤m≤k<ω and let (hξ)ξ<ℵm be points of the scale subspace X such that hξ(n)<hη(n) for every ξ<η<ℵm and n∈B with n>k. Put g(n)=sup⁡ξ<ℵmhξ(n) on B. There is h∈X with h(n)=g(n) at every n>k in B, hence h=∗g. On that tail g(n)<ℵn and cf⁡(g(n))=ℵm. No condition on the cofinalities of the finitely many initial values of g is needed.

Facts & Assumptions

Given: The normalized scale (fα)α<λ defining X, with λ=ℵω+1, and the sequence in the statement.

[F1]

Points of X are Rudin points eventually equal to scale terms; the scale is strictly increasing in <∗, and admissible finite modifications preserve X (Kojman-Shelah scale subspace).

[F2]

For strictly increasing scale indices indexed by ℵm and pointwise strictly increasing representatives in the actual product on n>k≥m, their tail supremum is below each factor, has coordinate cofinality ℵm, and is eventually equal to fδ for the index supremum δ<λ of cofinality ℵm (Tail suprema and normalized scales).

[A1]

AC is assumed for the scale and cardinal-regularity suppliers (The Axiom of Choice).

Proof

1.1F1

Each hξ has exactly one scale index αξ with hξ=∗fαξ. Existence is F1. If two distinct indices worked, put the smaller first; scale strictness outside a finite set would give hξ(n)<hξ(n) at all but finitely many coordinates. The infinite B 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 hη<∗hξ. Either conflicts with the strict tail inequalities outside finitely many coordinates. Thus (αξ) is strictly increasing.

2.1step 1.1F2F3F4A1

Set T={n∈B:n>k}. For every ξ<ℵm there is a successor ξ+1<ℵm, since the infinite cardinal ℵm is a limit ordinal (also its cofinality exceeds one by F3–F4). For n∈T, hξ(n)<hξ+1(n)≤ℵn, so hξ(n)<ℵn. Hence the restrictions hξ↾T are members of the actual strict product, not just the inclusive-top product. They are pointwise increasing by hypothesis and eventually equal to fαξ↾T by step 1.1. Thus all hypotheses of F2, including 1≤m≤k, hold. F2 and A1 give δ=sup⁡ξαξ<λ, cf⁡(δ)=ℵm, and g↾T=∗fδ↾T with g(n)<ℵn and cf⁡(g(n))=ℵm on T.

3.1step 2.1F1F3

Define h(n)=ℵn for n∈B with n≤k, and h(n)=g(n) for n>k. On the finite prefix, F3 gives uncountable cofinalities ℵn≤ℵk; on the tail, step 2.1 gives cofinality ℵm≤ℵk. Thus every coordinate cofinality lies strictly between ω and ℵk+1, and h∈XR(B). Step 2.1 and the finite prefix imply h=∗fδ, so F1 gives h∈X. It agrees with g on every required tail coordinate and differs, if at all, only on the finite prefix. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-12Open item page →

The scale subspace is closed

Statement

Assume AC. The Kojman–Shelah scale subspace X is closed in XR(B).

Facts & Assumptions

Given: The scale subspace and a point t∈X‾ XR(B). Write R=XR(B).

[F1]

X consists of Rudin points eventually equal to the terms of a strictly increasing eventual scale; admissible finite modifications preserve membership (Kojman-Shelah scale subspace).

[F2]

If 1≤m≤k and ℵm many points of X are strictly increasing at all coordinates n>k, their pointwise tail supremum agrees there with a point of X (Tail suprema land in the scale subspace).

[F3]

The boxes (a,t]R, a<t, give the local base at t, and R is a P-space (Clopen boxes and the P-space property).

[F6]

Specified set-valued rules admit transfinite recursion (Transfinite recursion).

[A1]

AC is assumed for cofinal enumerations and for fixing a choice from each nonempty intersection used in the recursion (The Axiom of Choice).

Proof

1.1F1F3

For any z,w∈X, choose indices witnessing F1. If their indices are equal, z=∗w; if one index is smaller, scale strictness and the two finite exceptional sets give the corresponding strict eventual inequality. Thus exactly one of z<∗w, w<∗z, or z=∗w holds, since B is infinite. Fix z∈X with z≤t, and let E(z,t)={n:z(n)=t(n)}. Set a(n)=0 on E(z,t) and a(n)=z(n) elsewhere. Point-coordinates of t are positive; outside E(z,t) we have z(n)<t(n). Hence a<t. By closure and F3 there is w∈X∩(a,t]R. If z<∗w, the equality coordinates of z,t must lie in the finite exception set, because at such a coordinate w(n)≤t(n)=z(n). Thus E(z,t) is finite. In the other two cases w≤∗z. But at every coordinate outside E(z,t), membership in the box gives w(n)>a(n)=z(n). Hence that complement is finite, so E(z,t) is cofinite.

2.1step 1.1F1F3

Put A={z∈X:z≤t}, and for each finite or cofinite E⊆B put AE={z∈A:E(z,t)=E}. Every local box at t meets X and contains only points at most t, so t∈A‾ R by F3. Step 1.1 partitions A into the AE. There are countably many possible E: finite subsets of B inject into the natural numbers by S↦∑n∈S2n (the largest differing exponent exceeds the sum of all smaller powers), and complementation identifies cofinite subsets with finite ones. If t avoided every AE‾ R, the countable intersection of their open complements would be an open neighborhood of t by F3 and would miss A, contradicting t∈A‾. Choose an E with t∈AE‾. If E is cofinite, AE is nonempty; take a member z. Then t=∗z, and t∈R makes this an admissible finite modification, so t∈X by F1. It remains to consider finite E.

3.1step 2.1F4F5F6A1

Since t∈R, some finite q bounds all its coordinate cofinalities strictly below ℵq and above ω. By F4 the possible cofinalities are among ℵ1,…,ℵq−1. Put Di={n∈B:cf⁡(t(n))=ℵi}. At least one Di is infinite, since these finitely many sets cover the infinite B. Let m≥1 be the least such index. The union of the Di for i<m is finite. Choose a natural number k≥m at least all members of this union and of the finite E; if the union is empty, use k=m. Consequently every tail coordinate n>k has cofinality at least κ=ℵm, and no such coordinate is in E. On the infinite set Dm∩(k,ω) choose increasing cofinal functions γn:κ⟶t(n). 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.

4.1step 2.1step 3.1F3F4F6A1

Construct zξ∈AE for ξ<κ as follows. At stage ξ, for n>k put rξ(n)=sup⁡η<ξzη(n), with empty supremum zero. Every previous value is below t(n), because its equality set is E and n∉E. Since ∣ξ∣<κ≤cf⁡(t(n)), F4 gives rξ(n)<t(n). Define a lower function aξ<t by setting it to zero on n≤k, to max⁡(rξ(n),γn(ξ)) on Dm∩(k,ω), and to rξ(n) on other tail coordinates. All these inequalities are strict by step 3.1. As t∈AE‾, the open box (aξ,t]R meets AE 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 zξ then satisfies zξ≤t, and at every n>k it is strictly above all earlier values and strictly below t(n). Also zξ(n)>γn(ξ) on Dm∩(k,ω). These verifications inductively justify every stage of the recursion.

5.1step 1.1step 3.1step 4.1F1F2

Apply F2 to the sequence of step 4.1 with this 1≤m≤k. It gives h∈X agreeing with g(n)=sup⁡ξ<κzξ(n) on the tail n>k. Replace h(n) by t(n) on the finite prefix n≤k, obtaining h′. It is still a Rudin point: use a finite aleph bound larger than the two uniform bounds for h and t. Hence F1 gives h′∈X. On the tail g(n)≤t(n), since every term is at most t(n); on the prefix equality holds by construction, so h′≤t. Moreover g(n)=t(n) for every n∈Dm∩(k,ω), since the sequence dominates the cofinal γn there and is bounded by t(n). This infinite set is contained in E(h′,t). Step 1.1 therefore forces E(h′,t) to be cofinite. Thus t=∗h′, and t∈R implies t∈X by F1.

6.1step 2.1step 5.1

Every point of X‾ R belongs to X, by the cofinite case of step 2.1 or the finite case of step 5.1. Therefore X is closed in R. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Cofinality and size of the scale subspace

Statement

Assume AC. For every b∈∏n∈Bℵn there is h∈X with b<h pointwise. Moreover ∣X∣=ℵω+1. No assertion that every normalized-scale class meets the Rudin space is required.

Facts & Assumptions

Given: The normalized scale defining X. Put μ=ℵω, λ=ℵω+1, and Q=∏n∈Bℵn.

[F1]

The normalized scale (fα)α<λ is strictly increasing and cofinal in the eventual order on Q, and X consists of its eventual-equality classes intersected with XR(B) (Kojman-Shelah scale subspace).

[F2]

A strictly pointwise increasing ω1-sequence of product representatives of strictly increasing scale indices has, on n>1, a supremum below each factor of cofinality ω1, eventually equal to fδ for δ<λ (Tail suprema and normalized scales, m=k=1).

[F7]

Specified rules recurse on ordinals (Transfinite recursion).

[A1]

AC is assumed for cardinal regularity and for cardinal bounds on unions of the finite-modification classes (The Axiom of Choice).

Proof

1.1F1F3F4F7A1

Fix b∈Q. Recursively for ξ<ω1 construct indices αξ<λ and functions gξ∈Q. Given the earlier choices, put tξ(n)=sup⁡({b(n)+1}∪{gη(n)+1:η<ξ}). All entries in this supremum are below ℵn, since that cardinal is a limit and the earlier functions are in Q. The set is countable, so F3–F4 give tξ(n)<ℵn and tξ∈Q. The countably many earlier indices are bounded in regular λ by F3–F4. By F1 there is an index above them all with tξ<∗fα: 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 gξ(n)=max⁡(tξ(n),fαξ(n)). It belongs to Q, is eventually equal to fαξ, and is strictly above b and every earlier gη at every coordinate. The exceptional modification set is contained in the finite set where tξ(n)≥fαξ(n). These are specified rules with proved witnesses, so F7 constructs them throughout ω1. The initial stage uses only b(n)+1 and has no earlier-index obligation.

1.2F1F5F6A1

Fix α<λ. Every point eventually equal to fα is determined by a finite exceptional set S⊆B and its values in ∏n∈S(ℵn+1). There are countably many finite S, using their binary codes ∑n∈S2n. For nonempty S let r=max⁡S; each inclusive ordinal factor has cardinality ℵn≤ℵr, 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 ℵr<μ; for empty S the product has one member. Thus the countable union of these possibilities has size at most μ by A1 and F6. Every class intersected with XR(B) has size at most μ, including empty classes. There are λ possible indices, so again A1 and F6 give ∣X∣≤λ⋅μ=λ.

2.1step 1.1F1F2

Apply F2 to (αξ,gξ)ξ<ω1. The indices strictly increase, the functions are actual members of Q, and they strictly increase pointwise by step 1.1. Since B⊆ω∖{0,1}, the tail n>1 is all of B. F2 gives h(n)=sup⁡ξ<ω1gξ(n)<ℵn, cf⁡(h(n))=ω1 at every coordinate, and h=∗fδ for some δ<λ. Thus h∈XR(B) with uniform strict bound ℵ2, and F1 gives h∈X. Since g0>b and h≥g0, also h>b. This proves pointwise cofinality and in particular nonemptiness.

3.1step 2.1F1F3F4F5A1

Every x∈X has a unique scale index α(x). 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 B. Suppose ∣X∣<λ. By F3–F4 choose β<λ strictly above all its indices; the empty case is already excluded by step 2.1. Then x<∗fβ for every x∈X, by F1 and each eventual equality. But step 2.1 applied to b=fβ gives h∈X with fβ<h pointwise, contradicting h<∗fβ. Hence ∣X∣≥λ by F5 and A1.

4.1step 2.1step 3.1step 1.2

The lower bound of step 3.1 and upper bound of step 1.2 give ∣X∣=λ=ℵω+1. 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.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-12Open item page →

Weight and character of the Kojman-Shelah scale subspace

Statement

Assume AC. For the Kojman–Shelah scale subspace X,

w(X)=ℵω+1,χ(X)=ℵω.

The character uses the raw supremum convention χ(X)=sup⁡x∈Xχ(x,X). In fact every point has local character strictly below ℵω, while d(X)=ℵω+1.

Facts & Assumptions

Given: X and its defining normalized scale (fα)α<λ, where μ=ℵω and λ=μ+=ℵω+1.

[F1]

Points of X have uncountable coordinate cofinalities bounded strictly by one finite aleph and are eventually equal to scale terms; admissible finite modifications preserve X (Kojman-Shelah scale subspace).

[F2]

∣X∣=λ, and every g∈∏n∈Bℵn is strictly below a point of X at every coordinate (Cofinality and size of the scale subspace).

[F3]

Half-open boxes give the local bases in the Rudin space and hence, upon intersection, in X (Clopen boxes and the P-space property).

[F6]

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 w(X), density d(X), local character χ(x,X), and character χ(X) as raw cardinal minima and a supremum).

[F7]

The weight minimum and the local-character minima and supremum exist under AC (Under choice, w(X) is a well-defined cardinal, Under choice, χ(x,X) and χ(X) are well-defined cardinals).

[F10]

δ+ω1 is the order type of a copy of δ followed by a copy of ω1 (α+β is the order type of α followed by β).

[A1]

AC is assumed for cofinal-map choices, local-neighborhood choices and cardinal bounds for the resulting families (The Axiom of Choice).

Proof

1.1F1F3F4F5A1

Fix x∈X and a finite m with ω<cf⁡(x(n))<ℵm for every n∈B, as in F1. Necessarily m≥2. Partition B into Bi={n:cf⁡(x(n))=ℵi}, 1≤i<m, using F4. For every n∈Bi choose by F4 and A1 a strictly increasing cofinal map en:ℵi⟶x(n). For each tuple γ=(γi) with γi<ℵi at each nonempty stratum define bγ(n)=en(γi) for n∈Bi. Then bγ<x, and Vγ=(bγ,x]∩X is an open neighborhood of x by F3. Given any g<x, for each n∈Bi take the least ηn<ℵi with g(n)<en(ηn); this exists because x(n) is a limit and en is cofinal. Countability of Bi and uncountable regularity F5 give γi=sup⁡n∈Biηn<ℵi by F4. Monotonicity yields bγ(n)≥en(ηn)>g(n), so Vγ⊆(g,x]∩X. F3 shows the Vγ form an actual local base. Empty strata contribute no tuple coordinate.

1.2F1F2F3F4F5F6F9F10A1

By F2 choose x0∈X, for example a point above the zero product function. For n∈B let xn agree with x0 except that xn(n)=ℵn. F5 gives cofinality ℵn at that coordinate, and a finite aleph bound greater than both this cardinal and the old uniform bound makes xn a Rudin point. Hence F1 gives xn∈X. Suppose a neighborhood base (Uj)j∈J at xn had size ρ<ℵn. It is nonempty, since the neighborhood X must contain a base member. By F3 and A1 choose gj<xn with (gj,xn]∩X⊆Uj. F4–F5 give δ=sup⁡j∈Jgj(n)<ℵn. Put ζ=δ+ω1. F10 and F9 show ∣ζ∣≤max⁡(∣δ∣,ℵ1)<ℵn, since n≥2; therefore ζ<ℵn. The final ω1 block is cofinal, and each smaller set is bounded in it by F4–F5, so cf⁡(ζ)=ω1. Also ζ>δ, including when δ=0. Let y agree with xn except for y(n)=ζ. The new cofinality is ω1, so it is an admissible finite modification and belongs to X by F1. It lies in every chosen box: at n its value exceeds δ≥gj(n) and is below the top, and elsewhere it equals xn. Thus y∈Uj for every j. But the open box at xn with lower value ζ at coordinate n and zero elsewhere excludes y. No Uj is contained in it, contradicting the base property. We conclude χ(xn,X)≥ℵn.

1.3F1F2F3F4F5F6F8A1

Let D⊆X have size less than λ. Each d∈D has a unique index α(d) with d=∗fα(d): existence follows from F1, and two different indices would force eventual strict self-inequality on infinite B. By F4–F5 there is β<λ above all those indices; use β=0 if D is empty. Consequently every d∈D satisfies d<∗fβ. By F2 choose y∈X with fβ<y pointwise. F3 makes O=(fβ,y]∩X open, and it is nonempty since y∈O. It misses D: if d∈O, it would be strictly above fβ everywhere and strictly below it at all but finitely many coordinates, impossible on the infinite B. Thus no set of size below λ is dense. The whole X is dense in itself and has size λ by F2, so d(X)=λ by F6 and F8.

2.1step 1.1F2F6F7F8F9A1

The tuple family of step 1.1 has cardinality at most the finite product of the ℵi for nonempty strata. At least one stratum is nonempty, since B is infinite. F9 bounds this product by ℵm−1<μ. By F6–F8, χ(x,X)<μ for every x, whence χ(X)≤μ. 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 O and x∈O, a member of the base at x is contained in O. Its size is at most ∣X∣⋅μ=λ⋅μ=λ by F2 and F9. Therefore w(X)≤λ.

3.1step 1.2step 2.1F6F7

The infinite B⊆ω is unbounded; hence sup⁡n∈Bℵn=μ. Step 1.2 and the raw-supremum convention F6 give χ(X)≥μ. Combined with step 2.1, this proves χ(X)=μ, 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.

4.1step 1.3step 2.1step 3.1F6F7F8A1

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 w(X)≥λ by F6–F8. Together with step 2.1 this proves w(X)=λ, while step 3.1 gives the asserted character and step 1.3 gives the density. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

A ZFC Dowker space of size aleph omega plus one

Statement

Assume AC. The Kojman–Shelah scale subspace X is a closed, pointwise cofinal Dowker subspace of R=XR(B), and ∣X∣=ℵω+1. It is Hausdorff and collectionwise normal. Pointwise cofinal means that every b∈∏n∈Bℵn is strictly below some point of X at every coordinate.

Facts & Assumptions

Given: The scale subspace X⊆R=XR(B) and AC.

[F1]

X is closed in R (The scale subspace is closed).

[F2]

∣X∣=ℵω+1 and for every strict-product bound b there is x∈X with b<x pointwise (Cofinality and size of the scale subspace).

[F3]

R is Hausdorff and separates every indexed discrete family of closed sets by disjoint open neighborhoods (Rudin spaces are collectionwise normal).

[F4]

The initial-top slices Fk in R decrease to empty and are closed. Every open expansion sequence Wk⊇Fk contains in its intersection the entire R-tail above some b∈∏n∈Bℵn (Rudin shrinking obstruction).

[F5]

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)).

[F6]

A Dowker space is normal, T1, and not countably paracompact (Countable paracompactness and Dowker spaces).

[A1]

AC is assumed for the preceding construction theorems and any simultaneous choices of ambient open lifts (The Axiom of Choice).

Proof

1.1F1F3A1

Let (Hj)j∈J be an indexed discrete family of closed subsets of X. Since X is closed in R by F1, each Hj is closed in R: write it as X∩Cj for a closed Cj in R. At a point of X, a relative open neighborhood meeting at most one indexed Hj is the intersection with X of an ambient open set. That ambient set meets precisely the same members, since every Hj lies in X. At a point outside X, the open set R∖X meets none. Thus the family is indexed discrete in R. F3 under A1 gives pairwise disjoint open neighborhoods Vj there, and Vj∩X are pairwise disjoint open neighborhoods of Hj in X. Empty members may receive the empty set, and an empty index set gives the empty separating family.

1.2F1F2F4A1

Put Ek=Fk∩X. F4 implies these are closed in X, decrease, and have empty intersection. Let (Uk) be any open expansion sequence in X, with Ek⊆Uk. Choose open Vk⊆R satisfying Vk∩X=Uk, using A1 if necessary, and set Wk=Vk∪(R∖X). This is open by F1. Every point of Fk outside X is in its second summand; every point of Fk inside X belongs to Ek⊆Uk⊆Vk. Therefore Fk⊆Wk, and Wk∩X=Uk. F4 supplies a bound b whose entire R-tail lies in every Wk. F2 gives an actual x∈X with b<x pointwise. Thus x∈Wk∩X=Uk for every k, proving ⋂kUk≠∅.

2.1F3step 1.1

Hausdorff separation in R restricts to separation in X by intersecting the two disjoint ambient neighborhoods with X. Consequently X is T1: for fixed x, each other point has an open neighborhood avoiding x, and their union is X∖{x}. For disjoint closed C,D⊆X, their two-member family is discrete: the complement of D works at points of C, the complement of C at points of D, and the complement of their union elsewhere. Step 1.1 separates this family. Thus X is normal as well as Hausdorff and collectionwise normal.

3.1step 2.1step 1.2F5F6

If X were countably paracompact, its normality from step 2.1 and F5 would give open expansions of the sequence (Ek) with empty intersection. Step 1.2 excludes every such sequence. Hence X is not countably paracompact; together with step 2.1 and F6, this makes X a Dowker space.

4.1F1F2step 1.1step 2.1step 3.1

Closedness is F1, and F2 gives both strict pointwise cofinality and the cardinality ℵω+1. 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.

DefinitionDefinition: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh finite restriction data

Definition

Assume AC. Let κ=2ℵ0 be the continuum as an initial ordinal, and let C=κ2. Choose a regular uncountable cardinal θ strictly above κ+ω, sufficiently large for the sets below; for example θ=(22κ)+ suffices. All elementary substructures here are of the set structure (Vθ,∈), which is not asserted to satisfy ZFC.

For functions f:κ→ω, g:κ→[C]<ω and h:κ→[κ]<ω, choose countable M,N≺(Vθ,∈) such that κ,ω,f,g,h∈M and M∈N. A realizable restriction datum is a tuple T=(a,A,B,p,q,r) arising by

a=M∩κ,A=N∩κ,B={c↾A:c∈C∩M},p=f↾A,

q(α)={c↾A:c∈g(α)},r=h↾A.

Thus a⊆A⊆κ and B⊆A2 are countable, p:A→ω, q:A→[A2]<ω, and r:A→[A]<ω. Write vα:q(α)→2 for vα(b)=b(α).

A root triple is t=(n,E,e) with n<ω, E∈[B]<ω and e:E→2. Define

HT(t)={α∈A:p(α)=n, q(α)∩B=E, vα↾E=e}.

Let IT be the set of root triples for which there exists an infinite K⊆HT(t) with q(α)∩q(γ)=E for distinct α,γ∈K. For every t∈IT choose one such set KT(t). These choices are made after fixing the tuple and do not become coordinates of the tuple. Empty IT is allowed. Both the set of all root triples and IT are countable.

The elementary-substructure conventions imply that restriction to A is injective on C∩N and, for c∈C∩N,

c↾A∈B⟺c∈M.

The following argument establishes the types and these immediate checks; it makes no injectivity assertion on all of C.

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 M⊆N. These assertions are proved below from the rank-level and elementarity conventions.

Facts & Assumptions

Given: The displayed functions, cardinals and set-structure conventions.

[F1]

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).

[F2]

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).

[A1]

AC supplies the model choices and the witnesses KT(t) from their nonempty defining sets (The Axiom of Choice).

Proof

1.1F1F2F3A1

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 Vθ by F2. Apply F1 and A1 with the finite parameter set {κ,ω,f,g,h} to obtain countable M. By F2–F3, the ranks of its countably many elements have supremum below θ, and adding one still stays below the limit cardinal θ. Hence M∈Vθ. A second application of F1 with M as a parameter gives countable N 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.

2.1step 1.1F2

For either elementary substructure P, the empty set and each next finite ordinal are uniquely definable from the preceding one, so all natural numbers lie in P. If a function and an argument belong to P, its uniquely specified value belongs to P by elementarity. The same uniqueness argument for finite set formation shows every finite subset of P belongs to P. If D∈P is externally countable and nonempty, an actual enumeration ω→D belongs to Vθ by the rank bound in step 1.1. Elementarity supplies such an enumeration in P. Its values at every natural number are in P, so D⊆P; the empty case holds directly. The assertion that the enumeration is a function onto D is absolute here: all quantifiers in its definition are bounded by its graph, ω, or D, whose elements are in the transitive Vθ by F2. In particular M∈N and countability give M⊆N.

3.1step 2.1F2

If distinct c,c′∈C∩N are given, some ξ<κ has c(ξ)≠c′(ξ). This is a bounded assertion about their graphs and κ and hence holds in Vθ by F2. Elementarity supplies such a ξ∈N, which belongs to A. Their restrictions to A differ, proving injectivity on C∩N. If c↾A∈B, there is c′∈C∩M with that restriction; step 2.1 puts c′ in N, so injectivity gives c=c′∈M. Conversely membership in C∩M gives that trace in B by the definition. This proves both directions of the stated trace test.

4.1step 2.1step 3.1A1

Since M⊆N, one has a⊆A. For α∈A, the values g(α) and h(α) belong to N by step 2.1, because their functions belong to M⊆N. They are finite sets, so that same step puts every member in N. Thus the traces in q(α) come from C∩N, and h(α)⊆A. These establish the displayed types, and evaluation vα has domain exactly the finite q(α). To count root triples, fix an enumeration of countable B; finite subsets are encoded by finite sets of natural-number indices, using binary sums, and a function to 2 on such a finite set has finitely many codes. Pairing these codes with n<ω gives a countable set of triples. IT is a subset of it, and each required KT(t) has a nonempty witness set by the definition of IT; A1 selects them, including the empty selection when IT=∅. All defining types and checks follow. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh countable restriction enumeration

Statement

Assume AC, and use the realizable data T from the preceding definition, with κ=2ℵ0. The set R of these tuples has cardinality at most κ. There is an injective labeling by P⊆κ, written (Tβ)β∈P, covering R and satisfying Aβ⊆β.

For each tuple T, there are JT⊆A and uT:JT→[A2]<ω with pairwise disjoint values such that every t=(n,E,e)∈IT has infinitely many γ∈JT∩KT(t) satisfying uT(γ)=q(γ)∖E. Every value of uT is disjoint from B. If IT=∅, take JT=∅.

Facts & Assumptions

Given: The realizable tuples and the fixed eligible infinite root families.

[F1]

Each tuple has countable supports a⊆A⊆κ, countable B⊆A2 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).

[F3]

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 λ≠0).

[F4]

Set-valued specified rules admit transfinite recursion (Transfinite recursion).

[A1]

AC is assumed for enumerations, well-orders, witness selections and cardinal comparisons (The Axiom of Choice).

Proof

1.1F1F2F3A1

A sequence of binary functions on ω is equivalent, by evaluation, to a binary function on ω×ω. The map (i,j)↦2i(2j+1)−1 is a bijection onto ω: each positive integer has a unique power of two dividing it and a unique odd quotient. Thus κℵ0=κ 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 A, each binary function on A is coded by a binary sequence, so there are at most κ of them. Countable subsets B therefore have at most κℵ0=κ possibilities. The subset a⊆A and each of the maps p,q,r have at most κ possibilities: finite trace subsets have at most κ possibilities by F3, and a sequence of these is again bounded by κℵ0. F3 bounds the finite tuple product by κ. Realizability only restricts the set of typed tuples; it adds no new coordinate, so ∣R∣≤κ.

1.2F2A1

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 ω2 to sets Zn. Partition ω into the infinite sets Dn={2n(2j+1)−1:j<ω}. The restrictions to Dn of members of Zn number less than κ, whereas ∣Dn2∣=κ by the explicit enumeration of Dn. Choose bn∈Dn2 outside that restriction family using A1. Their union b is a binary function on ω outside every Zn, 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.

1.3F1F4A1

Fix T. If IT is empty, the empty JT 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 t=(n,E,e). The sets q(γ)∖E for distinct γ∈KT(t) 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 KT(t) has a fresh remaining point whose petal misses all previous petals. Choose it and assign that petal as its uT value. A1 fixes choices and F4 performs the recursion. The different HT(t) are disjoint, since p(γ), q(γ)∩B and its evaluation determine t; therefore no incompatible triple assignment arises. The selected points form JT. Each triple's infinitely many scheduled stages give infinitely many distinct witnesses; every petal misses B because its root is exactly q(γ)∩B. An empty petal is allowed and excludes no later candidate.

2.1step 1.1step 1.2F3F4A1

By step 1.1 and A1 enumerate R without repetition with order type τ≤κ. At stage ξ<τ, its support A is bounded by step 1.2. The tail above A 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 A is unused. Assign the least such β. F4 gives this recursion, and its range P supplies an injective labeling with Aβ⊆β. No monotonicity of the labels is claimed.

3.1step 2.1step 1.3A1

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.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh combinatorial map

Statement

Assume AC. Put κ=2ℵ0 and C=κ2. There is a map D:C→C, written D(c)=dc, such that for every

f:κ→ω,g:κ→[C]<ω,h:κ→[κ]<ω,

there exist α<β<κ with f(α)=f(β), β∉h(α) and dc(β)=c(α) for every c∈g(α).

Facts & Assumptions

Given: The set C, continuum cardinal κ and the fixed regular rank level of the restriction data.

[F1]

The countable model pair, all tuple types, finite-set and evaluation closure, countable-element inclusion, and trace injectivity on C∩N hold as proved in Balogh finite restriction data.

[F2]

Realizable tuples have labels β<κ above their supports Aβ, and disjoint petals uβ on Jβ supply infinitely many witnesses for every eligible root triple (Balogh countable restriction enumeration).

[F3]

Specified rules admit transfinite recursion (Transfinite recursion).

[A1]

AC is assumed for the preceding data, well-orders and model/witness selections (The Axiom of Choice).

Proof

1.1F2A1

Fix the enumeration and thinning in F2 under A1. For c∈C and β<κ set dc(β)=c(β) if β∈P and c↾Aβ∈Bβ; set dc(β)=c(γ) if β∈P, that trace is outside Bβ, and it belongs to uβ(γ) for some γ∈Jβ; in every other case set dc(β)=0. 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 2. Thus these rules define a function dc:κ→2 and hence a fixed map D:C→C, before any test functions f,g,h are supplied. Empty Jβ contributes only the first or default clause.

1.2F1F2A1

Now fix arbitrary test functions of the stated types. F1 supplies countable M∈N with the parameters in M, and F2 gives the label β of their tuple. Write A=N∩κ; since A⊆β, the ordinal β is outside N and M. Put n=f(β), E0=g(β)∩M, and e0(c)=c(β) for c∈E0. The finite set E0 and finite function e0 belong to M by its finite-set closure in F1; their binary values and ordered-pair codings belong there too. The set H0={γ<κ:f(γ)=n, E0⊆g(γ), (∀c∈E0) c(γ)=e0(c)} belongs to M by definability and uniqueness. These bounded conditions on graphs are absolute in the transitive rank level of F1, and H0 has low rank there. We have β∈H0. It is uncountable: if it were countable, F1 would imply H0⊆M, contradicting β∉M.

2.1step 1.2F1F3A1

There exists a maximal K⊆H0 such that g(γ)∩g(δ)=E0 for distinct members. Indeed use A1 to well-order H0, 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 H0 and the finite intersection tests have rank below κ+ω<θ, as in F1. Consequently the existential assertion has its real meaning in Vθ, and elementarity gives such a K∈M, with actual maximality. If K were countable, F1 would imply K⊆M. For γ∈K, the finite set g(γ) would then be a subset of M, and g(γ)∩g(β)=E0: it contains E0 by γ∈H0 and can meet g(β) only in M∩g(β)=E0. Thus β∉K could be adjoined, a contradiction. Therefore K is uncountable.

3.1step 1.2step 2.1F1

If γ∈K and some c∈(g(γ)∖E0)∩M, then γ is the unique member of K with c∈g(γ), because two would violate the root-intersection equation. Since K,g,c∈M, uniqueness and elementarity put γ∈M by F1. Hence γ∈K∖M implies g(γ)∩M=E0. The set K∖M is uncountable by step 2.1 and countability of M. Both K,M∈N, so it belongs to N. Its intersection with N is infinite: after any finite list of distinct members in N, elementarity gives another member outside that finite list, using finite-set closure F1. For γ∈K∩(N∖M), one has γ∈A and g(γ)⊆N. Set E={c↾A:c∈E0} and e(c↾A)=e0(c). Trace injectivity F1 makes e well-defined. The trace test gives q(γ)∩B=E, and γ∈H0 gives p(γ)=n and vγ↾E=e. Injectivity also transfers the pairwise root intersections of g to q. Thus this infinite reflected set witnesses t=(n,E,e)∈Iβ.

4.1step 1.1step 1.2step 3.1F1F2

F2 now supplies a point α∈Jβ∩KTβ(t) with uβ(α)=q(α)∖E. It is in A⊆β, and f(α)=p(α)=n=f(β). Moreover h(α) is a finite subset of N by F1, whereas β∉N, so β∉h(α). If c∈g(α)∩M, its trace lies in q(α)∩B=E. Trace injectivity identifies it with the member of E0 having that trace. Therefore c(α)=e(c↾A)=c(β), and the first defining clause gives dc(β)=c(β)=c(α). If instead c∈g(α)∖M, F1 says its trace is outside B; it lies in q(α)∖E=uβ(α), so the second clause gives dc(β)=c(α). These cases exhaust g(α), including the empty case where no equations are required.

5.1step 1.1step 4.1

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.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh continuum topology

Definition

Assume AC (The Axiom of Choice) and put κ=2ℵ0 and C=κ2. Fix a map D:C→C, D(c)=dc, supplied by Balogh combinatorial map. For α<κ, s∈[C]<ω and a∈[κ]<ω set

F(α,s,a)={β<κ:(∀c∈s) dc(β)=c(α)}∖a,

and let Fα be the family of all these sets. It may contain the empty set; it is not assumed to be a proper filter. When s=∅, the condition on c is vacuous and F(α,∅,a)=κ∖a.

On X=κ×ω declare O⊆X open when, for every (α,n+1)∈O, there is F∈Fα with F×{n}⊆O. 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 Ln=κ×{n} and Un=κ×{0,…,n} for n<ω, and use U−1=∅ in formulas involving the bottom level. This occurrence of −1 is only an indexing convention; every point of X has a natural-number height.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh neighborhood basis

Statement

Assume AC. The Balogh open-set rule defines a T1 topology on X. Its Un are open and its Ln are relatively discrete. Define families B(α,n) recursively: B(α,0)={{(α,0)}}, and B(α,n+1) consists of the sets

{(α,n+1)}∪⋃β∈FVβ,F∈Fα,Vβ∈B(β,n).

These are open neighborhood bases at the indicated points; their members lie in Un at height n and meet Ln in exactly that point. The family Fα is closed under finite intersections and can omit any prescribed finite set. Empty members are allowed.

For every A⊆κ and every n<ω, the next-level closure trace is

Φ(A):={α:(α,n+1)∈A×{n}‾}={α:(∀F∈Fα) F∩A≠∅},

which is independent of n.

Facts & Assumptions

Given: The displayed topology rule and families.

[F1]

F(α,s,a) is defined by simultaneous binary equations followed by removal of a, and openness is the immediate-lower-level condition (Balogh continuum topology).

[A1]

AC supplies simultaneous choices of recursively available neighborhoods (The Axiom of Choice).

Proof

1.1F1

For any s1,s2,a1,a2, membership in the intersection of the two corresponding F sets means satisfying both sets of binary equations and avoiding both finite excluded sets. Therefore F(α,s1,a1)∩F(α,s2,a2)=F(α,s1∪s2,a1∪a2). Also F(α,∅,∅)=κ, and enlarging a 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.

1.2F1

Each Un satisfies the open rule because the immediate preceding level of any positive-height point in it is entirely in Un. The complement of a singleton (γ,m) is open: at a remaining point of height m+1 use F(α,∅,{γ}); at a positive height with preceding level different from m use κ. Thus the topology is T1.

2.1step 1.1F1A1

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 n. Each displayed recursive set at height n+1 is open: its lower points lie in one of the open Vβ, and its top point has the witness F because (β,n)∈Vβ for every β∈F. It lies in Un+1 and has only its designated point at height n+1. Conversely an open set O containing (α,n+1) has a witness F by F1. Each (β,n) for β∈F is in O and, by the induction assertion, has a member Vβ of its recursive base contained in O. A1 chooses these simultaneously; their union with the top point is contained in O. When F=∅, there are no such choices and the top singleton itself is open. This completes the finite-height verification of the bases.

3.1step 1.1step 1.2step 2.1F1

The base in step 2.1 meets Ln in only its designated point, proving that Ln is discrete in its relative topology. If every F∈Fα meets A, every open neighborhood of (α,n+1) has a lower-level witness meeting A×{n} by F1; the point is in its closure. Conversely if F∩A=∅ for some F, the set O={(α,n+1)}∪(F×{n})∪Un−1 is open. Its top has witness F, its height-n points have the whole preceding level as witness if n>0, and lower points are covered by the open Un−1 of step 1.2. When n=0, U−1 is empty and height-zero points need no witness. This O misses A×{n}, proving the reverse direction of the closure formula. The formula has no remaining dependence on n. Together with steps 1.1, 1.2 and 2.1 these prove all conclusions. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh hereditary normality

Statement

Assume AC. In the Balogh space, any two separated subsets H,K have disjoint open neighborhoods. Here separated means H∩K‾=H‾∩K=∅, with closures in the whole space. Consequently the space is hereditarily normal, Hausdorff and T1.

Facts & Assumptions

Given: The Balogh space X=κ×ω and its levels Ln and initial level unions Un.

[F1]

Openness is witnessed by a finite family of binary equations at the immediately preceding level, with F(α,s,a) as defined in Balogh continuum topology.

[F2]

These rules give a T1 topology, each Un is open, and points on Ln have neighborhoods contained in Un (Balogh neighborhood basis).

[A1]

AC supplies simultaneous selections of the open separating neighborhoods whose existence is proved below (The Axiom of Choice).

Proof

1.1F1F2

For each A⊆κ and n<ω, we prove by finite induction that A×{n} and (κ∖A)×{n} have disjoint open neighborhoods contained in Un. For n=0, use the two sets themselves, open by F1. At the successor stage let cA∈C be the characteristic function of A and put A′={β:dcA(β)=1}. The induction assertion gives disjoint open O1,O0⊆Un containing A′×{n} and its complement on Ln. Adjoin A×{n+1} to O1 and its complement on Ln+1 to O0. At a new top point α, the witness F(α,{cA},∅) lies in A′ if α∈A, 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.

1.2F1F2

We will use the following open-extension calculation. Suppose C0 is closed, O⊆Um is open, and Lm∖C0⊆O. For t>m, put O∗=O∪(Ut∖(Um∪C0)). At points of height at most m, openness follows from O. At a new point of height m+1, the open set X∖C0 supplies by F1 a witness whose height-m slice avoids C0, and this slice is contained in O. At greater heights the same kind of witness lies above height m and outside C0, hence inside the newly added part. Thus O∗ is open. The identical check at every finite height proves that O∪(X∖(Um∪C0)) is open as well. No claim that Um is closed was used.

2.1step 1.1step 1.2

Let H,K be separated, and fix m<n. Apply step 1.1 at level m to the partition Lm∩K‾, Lm∖K‾. Obtain disjoint open OK,OH⊆Um containing those sets. Then OK contains K∩Lm. By step 1.2, P=OH∪(Un∖(Um∪K‾)) is open; it contains H∩Ln because those points have height n>m and avoid K‾. Its newly added portion is outside Um, while OK⊆Um; the old portions are disjoint. Hence P,OK are disjoint open neighborhoods of these different-level subsets, both lying in Un.

3.1step 1.1step 1.2step 2.1A1

Fix n. For every m<n choose such disjoint open Pm,Qm⊆Un about H∩Ln and K∩Lm. At level n, step 1.1 supplies disjoint open Pn,Qn⊆Un about Ln∩H‾ and Ln∖H‾. In particular these contain H∩Ln and K∩Ln. Put Vn=⋂m≤nPm and O′=⋃m≤nQm. Both are open, disjoint, and respectively contain H∩Ln and K∩Un. In addition Ln∖H‾⊆O′ by the choice of Qn. Step 1.2 therefore makes O=O′∪(X∖(Un∪H‾)) open. It contains all of K, because K avoids H‾, and remains disjoint from Vn⊆Un. Thus Vn‾∩K=∅: each point of K has the neighborhood O avoiding Vn. Repeating with H,K interchanged yields open Wn containing K∩Ln with Wn‾∩H=∅. A1 permits fixing these choices for all n. At n=0 the finite intersection contains only the same-level choice; no different-level choices are needed.

4.1step 3.1

Define V=⋃n<ω(Vn∖⋃i≤nWi‾) and W=⋃n<ω(Wn∖⋃i≤nVi‾). Each summand is open because only finitely many closed sets are removed. Every point of H lies in some Vn and in none of the Wi‾, so H⊆V; likewise K⊆W. If a point belonged to a V-summand indexed by n and a W-summand indexed by m, then m≤n would make the first omit Wm, while n≤m would make the second omit Vn. At least one comparison holds, including equality, so no such point exists. These are disjoint open neighborhoods of H,K.

5.1step 4.1F2

For any subspace Y⊆X and disjoint relatively closed H,K⊆Y, one has Y∩H‾=H and Y∩K‾=K, by the subspace closure definition. Thus H,K are separated in X. Step 4.1 gives disjoint open neighborhoods in X, whose intersections with Y prove normality of Y. This also handles empty subsets and the empty subspace. F2 gives T1 for X; apply its normality to two distinct closed singletons to get Hausdorff separation. Therefore all the asserted hereditary and separation properties hold. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh failure of countable shrinking

Statement

Assume AC. For any sequence of closed Cn⊆Un in the Balogh space, ⋃n<ωCn fails even to cover the bottom level L0. Thus the increasing open cover (Un) has no closed shrinking covering X, and X is not countably paracompact.

More precisely, call S⊆κ separated if one can choose Fα∈Fα for α∈S such that, for distinct α,β∈S, both β∉Fα and α∉Fβ. The cardinal κ is not a countable union of separated sets, whereas the bottom trace of a closed subset of Un is a union of n+1 separated sets, allowing empty pieces.

Facts & Assumptions

Given: X=κ×ω with its Balogh topology.

[F1]

For all typed f,g,h, the fixed map supplies α<β with equal f-values, β∉h(α) and dc(β)=c(α) for every c∈g(α) (Balogh combinatorial map).

[F2]

These equations and finite exclusions define F(α,s,a) and Fα (Balogh continuum topology).

[F3]

The Un form an increasing open cover, and the next-level closure trace is Φ(A)={α:(∀F∈Fα) F∩A≠∅} (Balogh neighborhood basis).

[F4]

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)).

[A1]

AC is assumed for simultaneous separation witnesses and their finite parameter representations (The Axiom of Choice).

Proof

1.1F1F2A1

Suppose (Sn)n<ω 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 f(α) be the unique resulting piece index. Choose a witness Fα for each point and finite parameters g(α)⊆C, h(α)⊆κ with Fα=F(α,g(α),h(α)), using A1 and F2. Apply F1 to these typed functions. The resulting distinct α<β lie in the same piece because their f-values are equal. Their equations and β∉h(α) imply β∈Fα by F2, contradicting that piece's separation. Thus κ cannot be such a countable union.

1.2F3A1

For A⊆κ put Ψ(A)=A∩Φ(A). If α∈A∖Ψ(A), then α∉Φ(A), so F3 supplies an Fα∈Fα missing A. Choose these simultaneously using A1. For distinct α,β in A∖Ψ(A), both are in A, giving β∉Fα and α∉Fβ. Hence this difference is separated. Empty differences use the empty witness family.

2.1step 1.2F3

Let C0 now denote a single closed subset of Un, and define A0={α:(α,0)∈C0} and Aj+1=Ψ(Aj) for 0≤j≤n. These form a decreasing finite sequence. By induction, Aj×{j}⊆C0: the base is the definition, and at the next stage Aj+1⊆Φ(Aj) puts its points on height j+1 in Aj×{j}‾⊆C0 by F3 and closedness. Since C0⊆Un has no point on height n+1, this proves An+1=∅. Consequently A0=⋃j=0n(Aj∖Aj+1). Each piece is separated by step 1.2, giving exactly the claimed finite decomposition. For n=0 there is one piece, A0∖A1=A0.

3.1step 1.1step 2.1F3F4

If closed Cn⊆Un covered L0, their bottom traces would cover κ. Apply step 2.1 to each Cn. Enumerating the pairs (n,j) with j≤n 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 X were countably paracompact, F4 applied to the increasing open cover from F3 would supply closed Cn⊆Un whose interiors cover X, hence whose sets cover L0. This is impossible. All claimed failures follow. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Balogh continuum-sized ZFC Dowker space

Statement

Assume AC. There exists a Hausdorff hereditarily normal Dowker space of cardinality 2ℵ0. It is a union of countably many relatively discrete subspaces, and its product with the usual closed interval [0,1] is not normal. No CH assumption is required.

Facts & Assumptions

Given: κ=2ℵ0 in ZFC.

[F1]

The proved combinatorial map defines the Balogh space on X=κ×ω (Balogh continuum topology).

[F2]

Its topology is T1 and each level Ln is relatively discrete (Balogh neighborhood basis).

[F3]

The space is hereditarily normal and Hausdorff (Balogh hereditary normality).

[F4]

It is not countably paracompact (Balogh failure of countable shrinking).

[F5]

A normal T1 space failing countable paracompactness is a Dowker space (Countable paracompactness and Dowker spaces).

[F6]

Normality of the interval product of a T1 space implies countable paracompactness of that space (Dowker product characterization).

[A1]

AC is assumed for the construction and cardinal comparisons (The Axiom of Choice).

Proof

1.1F1F2F3F4F5A1

Take the space in F1, whose defining map exists by the proved combinatorial construction. F2 and F3 under A1 give its T1, Hausdorff and hereditary-normality properties. F4 gives failure of countable paracompactness. In particular it is normal, and F5 makes it a Dowker space.

1.2F1F2F7A1

The map α↦(α,0) injects κ into X. 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 n give an injection ω→ω2. Thus F7 gives ∣κ×ω∣=κ, under the cardinal identifications allowed by A1. This proves ∣X∣=2ℵ0. Also X=⋃n<ωLn directly from its underlying set, and F2 gives relative discreteness of each level.

2.1step 1.1step 1.2F4F6

If X×[0,1] were normal, F6 would apply since X is T1 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 ℵ1 was needed. QED.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

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, κ=ω1 and E is the set of nonzero countable limit ordinals, equivalently Eωω1. This changes the preceding continuum-sized construction's notation. The facts that ordinals below ω1 are countable and countable subsets of ω1 are bounded are ω1 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 ω1 is bounded below ω1, so no at most countable subset of ω1 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.

  1. In Baire space N=ωω of Baire sequence space NN and its cylinder topology, write ω<ω for the finite strings and Nt={x:t⊆x} for a cylinder. The empty string gives N∅=N. 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 F⊆N is nowhere dense exactly when every cylinder has a subcylinder disjoint from F: 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 N, or in R with its usual topology, is an uncountable set meeting every meager set in an at most countable set. A set L⊆N of size ℵ1 has the ω1-Luzin cylinder property if for every uncountable B⊆L there is t∈ω<ω such that every finite extension u⊇t is extended by an element of B. This says B is dense in Nt; it is a separate definition from classical Luzin.

  2. Stick at ω1 asserts a sequence (sξ)ξ<κ of countably infinite subsets of κ such that every uncountable X⊆κ contains some sξ. Repetitions in the sequence are allowed. Empty and countable targets carry no requirement.

  3. Let P be a partition of E into stationary sets. An AD guessing array for P is (Aαi)α∈E, i<ω with Aαi⊆α cofinal, with Aαi∩Aαi′=∅ for i≠i′, and with Aαi∩Aβj bounded in α whenever α<β lie in E. Its guessing requirement is: for every 1≤r<ω, every list of uncountable sets X0,…,Xr−1⊆κ, and every S∈P, the set

    {α∈S:(∀i<ω)(∀j<r) sup⁡(Aαi∩Xj)=α}

    is stationary. Lists may repeat targets. This is ♣AD(P,ω,<ω), with bounded intersections, which need not be finite.

  4. The strong diagonal AD property requires disjoint cofinal members in every row and finite intersections Aαi∩Aβj for distinct row indices α≠β. For every sequence (Xν)ν<κ of uncountable subsets of κ and every S∈P, it requires stationarity of

    {α∈S:(∀i<ω)(∀ν<α) sup⁡(Aαi∩Xν)=α}.

    This is the ω1 instance of ♣AD∗(P,ω,ω1). 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.

  5. A single-ladder two-target AD system consists of pairwise disjoint stationary sets (Sn)1≤n<ω contained in E, with union S, and sets Aα⊆α cofinal for α∈S. For α<β in S, require Aα∩Aβ bounded in α. For every two uncountable X0,X1⊆κ and each n≥1, require stationarily many α∈Sn with sup⁡(Aα∩X0)=sup⁡(Aα∩X1)=α. An array in clause 3 on such a partition supplies this by taking its zeroth member, Aα=Aα0. 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 ♢(b) is also a different principle, and is not an abbreviation for ordinary diamond here.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Tight strongly unbounded colorings

Definition

Use the ZFC, κ=ω1, and finite-string conventions of Luzin sets, stick, and almost-disjoint guessing at omega one. Given c:ω×κ→ω, its column at β is cβ(n)=c(n,β).

The coloring is strongly unbounded if for every uncountable set B⊆κ there are n<ω and t∈ωn such that

{cβ(n):β∈B, t⊆cβ}

is unbounded in ω. Equivalently, for every m<ω some β∈B extends t and satisfies cβ(n)>m. Empty or countable B are not tested. The case n=0 allows the empty prefix. Distinct column indices are not required to give distinct functions.

For any set T⊆ω<ω, define

[T]c={β<κ:(∀n<ω) cβ↾n∈T},Tc={T⊆ω<ω:[T]c is uncountable}.

No closure-under-prefixes assumption is imposed on T. The full finite-string set lies in Tc; the empty set does not, since even the length-zero prefix is required. The coloring is tight if there exists U⊆Tc, of size at most ℵ1, such that

(∀T∈Tc)(∃U∈U) U⊆T.

Thus the cofinality convention cf⁡(Tc,⊇)≤ℵ1 means downward cofinality under ordinary inclusion. The witnessing family cannot be empty, because Tc is nonempty. Tightness and strong unboundedness are properties, not existence assertions.

For distinct x,y∈ωω, let Δ(x,y)=min⁡{n:x(n)≠y(n)}. It is undefined for equal sequences. For any x put x^(n)=∑m≤n(x(m)+1). This is a natural-valued strictly increasing majorant: x^(0)=x(0)+1>x(0) and x^(n+1)=x^(n)+x(n+1)+1>x^(n), while the summand x(n)+1 gives x^(n)>x(n).

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

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 ℵ1, and hence a set with the ω1-Luzin cylinder property. Every uncountable classical Luzin set in Baire space has an ℵ1-sized subset with that property. From every uncountable classical Luzin set in R, an ℵ1-sized subset of its irrational part pulls back to such a set in Baire space.

Facts & Assumptions

Given: κ=ω1, Baire space N, and AC; CH means ∣P(ω)∣=ℵ1.

[F1]

The cylinder and classical Luzin definitions are Luzin sets, stick, and almost-disjoint guessing at omega one.

[A1]

Every family of nonempty sets has a choice function (The Axiom of Choice).

[F2]

Countable unions of at most countable sets are at most countable under countable choice (Countable unions of at most countable sets, assuming ACω).

[F4]

A set-valued rule on earlier values defines a function by transfinite recursion (Transfinite recursion).

[F5]

Baire space is homeomorphic to R∖Q (Baire sequence space is homeomorphic to the irrational real numbers).

[F6]

The rationals are countably infinite (Q is countably infinite).

Proof

1.1givenF1F3

There are countably many finite strings: group them by the natural number length⁡(t)+∑i<length⁡(t)t(i), 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 N inject into the powerset of a countable set. Under CH they can be listed as (Fβ)β<κ, with repetitions permitted; the family is nonempty since it contains ∅.

1.2A1F1F2F6F7

Let K⊆R be uncountable classical Luzin and put I=R∖Q. Then K∩I is uncountable by F2 and F6. If H⊆I is nowhere dense in I, its real closure is nowhere dense in R: an open interval inside H‾R would, by density F7, have nonempty relatively open trace on I inside H‾I=I∩H‾R, a contradiction. Consequently each meager subset of I is contained in a meager subset of R, by taking real closures of its nowhere dense pieces. Therefore K∩I is classical Luzin in I.

2.1F1F4step 1.1

A countable sequence (Hn) of closed nowhere dense sets misses a point of every cylinder Ns. Starting with t0=s, choose tn+1⊇tn of length greater than both n and length⁡(tn) with Ntn+1∩Hn=∅. Such an extension exists by nowhere density; use the least eligible string in the enumeration of step 1.1. The union x=⋃ntn is a total sequence extending s, and x∉Hn for every n. Singletons are closed nowhere dense: a different next digit refines any cylinder containing their point to a disjoint cylinder.

3.1A1F3F4step 1.1step 2.1

Use AC once to fix a choice function on all nonempty subsets of N. By recursion choose gα outside ⋃β≤αFβ∪{gβ:β<α}. 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 L={gα:α<κ} has size ℵ1. This is the exact transfinite witness-selection use of AC.

4.1A1F1F2F3step 3.1

For each β, all gα with α≥β avoid Fβ, so L∩Fβ⊆{gα:α<β} is countable. If M=⋃nMn is meager, each Mn‾ is closed nowhere dense; apply the preceding conclusion and F2 to L∩M⊆⋃n(L∩Mn‾). Countable choice in F2 follows by restriction of A1. Thus L is classical Luzin.

4.2A1F1F3F4step 3.1

If L′ is any classical Luzin set in N and B⊆L′ is uncountable, B‾ cannot have empty interior: otherwise it is a nowhere dense set meeting L′ in the uncountable set B. Its interior therefore contains some Nt. Every Nu with u⊇t meets B, since each of its points belongs to B‾ and Nu is an open neighborhood. From an arbitrary uncountable L′ select κ distinct points by the recursion of step 3.1, now merely excluding previous points; F3 ensures that these never exhaust L′. Its resulting ℵ1-sized subset is classical Luzin and has the cylinder property just proved.

5.1F1F5step 4.1step 4.2step 1.2∎

For the homeomorphism h:N→I 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 h−1[K∩I] is an uncountable classical Luzin set in N. Apply step 4.2 and take the image of its ℵ1-sized subset to obtain the stated real-line subset and pullback. Together with steps 4.1 and 4.2 this proves every asserted branch.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

A Luzin cylinder set gives a tight strongly unbounded coloring

Statement

Assume AC. If L⊆ωω has size ℵ1 and the Luzin cylinder property, there is an injective-column tight strongly unbounded coloring c:ω×ω1→ω. In fact Tc has a countable downward cofinal family.

Facts & Assumptions

Given: Such a set L and κ=ω1.

[F1]

Every uncountable subset of L is dense in some cylinder (Luzin sets, stick, and almost-disjoint guessing at omega one, clause 1).

[F2]

Strong unboundedness, [T]c, Tc and tightness have the quantified definitions of Tight strongly unbounded colorings.

[A1]

Assume The Axiom of Choice; in particular countable choice is available.

[F3]

Under countable choice a countable union of countable sets is countable (Countable unions of at most countable sets, assuming ACω).

Proof

1.1givenF1F2

Enumerate L bijectively as (gβ)β<κ and define cβ=gβ. For an uncountable B⊆κ, injectivity makes {gβ:β∈B} uncountable. Choose its cylinder witness t from F1 and put n=length⁡(t). For each m<ω, the extension t⌢(m) is a prefix of some gβ with β∈B. Hence {cβ(n):β∈B,t⊆cβ}=ω, proving strong unboundedness, including when t is empty.

2.1A1F2F3step 1.1

Fix T∈Tc and B=[T]c. For each finite string t set Bt={β∈B:t⊆gβ}. Finite strings form a countable set: their length plus sum of entries stratifies them into finite sets. Remove N=⋃{Bt:Bt is countable} from B. By F3, using precisely the countable-choice consequence of A1, N is countable; therefore B′=B∖N is uncountable.

3.1F1F2step 2.1

Apply F1 to the columns indexed by B′ and choose s such that every extension of s occurs among them. Put Ts={t:t⊆s or s⊆t}. Every extension of s belongs to T, being a prefix of a column in [T]c. Every prefix of s also belongs to T, by taking one such column extending s. Thus Ts⊆T, without requiring that T itself be prefix-closed.

4.1F2step 1.1step 2.1step 3.1∎

Some β∈B′ has s⊆gβ. Since β∉N, Bs is uncountable. Every column extending s has all its prefixes comparable with s, so Bs⊆[Ts]c and Ts∈Tc. The fixed family {Ts:s∈ω<ω,Ts∈Tc} 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.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

A tight strongly unbounded coloring gives finite-target AD guessing

Statement

Assume AC. A tight strongly unbounded coloring c:ω×ω1→ω gives an AD guessing array for every stationary partition P of E=Eωω1: 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 P.

Facts & Assumptions

Given: κ=ω1, the coloring c, and the partition P in the statement.

[F1]

The exact finite-target AD requirement is clause 3 of Luzin sets, stick, and almost-disjoint guessing at omega one.

[F2]

The coloring, downward cofinal family, distinct-sequence difference Δ, and increasing majorant x^ have the definitions of Tight strongly unbounded colorings.

[A1]

Assume AC (The Axiom of Choice), for the simultaneous countable enumerations, ladders and stationary splittings below.

[F3]

Countable unions of countable sets are countable under countable choice (Countable unions of at most countable sets, assuming ACω).

[F6]

Earlier-value rules admit transfinite recursion (Transfinite recursion).

[F7]

Fewer than the cofinality many clubs have club intersection (Intersections of fewer than the cofinality many clubs).

[F8]

The diagonal intersection of clubs on a regular uncountable cardinal is club (The diagonal intersection of clubs is club).

Proof

1.1A1F3F4F5F6F7F8

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 X⊆κ is unbounded, acc⁡(X)={δ∈E:sup⁡(X∩δ)=δ} is club: above any starting point take a strictly increasing sequence of points of X and its countable supremum; closure follows by testing each bound below a limit point. In particular E is club. Finally a regressive map b:S→κ on stationary S⊆E has a stationary constant fiber. Otherwise choose a club Cξ disjoint from each fiber b−1{ξ} using A1; for α∈S∩△ξ<κCξ, F8 gives α∈Cb(α) because b(α)<α, contradicting the choice of that club.

2.1F2F3F5step 1.1

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 ℵ1: 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 c by these representatives. For every T, the old [T]c is uncountable exactly when uncountably many distinct columns have every prefix in T, exactly when the new [T]c is uncountable. Thus Tc 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.

2.2A1F3F5step 1.1

Every stationary S⊆κ can be partitioned into κ stationary pieces. By AC choose surjections bβ:ω→β for every infinite β<κ. For ξ<κ put Uξ,n={β>max⁡(ξ,ω):bβ(n)=ξ}. As n varies these sets cover a tail of κ, so step 1.1 implies some S∩Uξ,n is stationary. Choose its least such n=n(ξ). Some fixed n is taken on an uncountable set of ξ, since a countable union of countable sets is countable. For this n the corresponding stationary sets are pairwise disjoint, because a function has only one value at n. Reindex them by κ and add all unused points of S to the first part. Grouping the parts yields any specified nonzero number at most κ of stationary pieces.

2.3A1F5F6step 1.1

Construct a walk map e locally. By AC choose for each β∈E a strictly increasing cofinal sequence Cβ of order type ω; choose an enumeration of β and recursively pass above its next value to obtain it. Put C0=∅ and Cη+1={η}. For α<γ, start at γ and repeatedly pass from η>α to min⁡(Cη∖α). 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 W(α,γ) be its nonempty finite sequence of nodes before α, and set e(α,γ)=max⁡{∣Cη∩α∣:η∈W(α,γ)}. Every count is finite: for a limit η>α, only finitely many terms of its increasing cofinal ω-sequence precede α; a successor ladder is a singleton. Thus e is natural-valued.

3.1step 2.3

Fix β∈E and γ>β. Let P=W(β,γ) and j=e(β,γ). The finite union of Cη∩β for η∈P is bounded below β. Choose ϵ<β at least as large as its members and with ∣Cβ∩ϵ∣≥j. If ϵ<α<β, no Cη at a node of P meets [α,β), so each walk step towards α agrees with its step towards β until reaching β. Therefore W(α,γ) is P followed by W(α,β). Also Cη∩α=Cη∩β on P, and e(α,β)≥∣Cβ∩α∣≥j. Hence e(α,γ)=max⁡(j,e(α,β))=e(α,β) on that tail. Comparing both upper columns with the column at β proves: for β≤γ<δ, the maps e(⋅,γ) and e(⋅,δ) agree eventually below β. Moreover ∣Cβ∩α∣ tends to infinity as α tends to β; the same equality shows that for every γ≥β and m<ω, {ξ<β:e(ξ,γ)≤m} is bounded in β. These are the two walk properties needed below.

3.2A1F2F3F4F5F6step 2.1step 2.2

Choose a downward cofinal U⊆Tc 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 ∣κ×ω∣=ℵ1. 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 ω1 by F5. Sending each pair to that order type injects κ×ω into κ; the reverse injection is η↦(η,0). Split each S∈P into stationary pieces Sσ indexed by these lists using step 2.2, with the notation retaining the original part S. Put T∗={t:∣{β:t⊆cβ}∣=ℵ1}. 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 cβ for β≥ρ belongs to T∗. This nonempty countable set is scheduled on successor ordinals by a map f: on successors ωη+n+1 use the nth entry of a list of T∗ repeating each entry infinitely often. Every t∈T∗ occurs cofinally below every α∈E. 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 βα,j≥ρ. If α∈Sσ for σ=(T0,…,Tr−1), let r(α)=r and choose βα,j∈[Tj]c; otherwise let r(α)=1, choosing a column extending f(α) 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 dα,j=cβα,j; by step 2.1 all these functions are distinct.

4.1F2step 2.2step 3.1step 3.2

Split E into countably many stationary sets by step 2.2 and fix z:κ→ω whose fiber at each i contains the corresponding part. For ξ<α and j<r(α) define hα,j(ξ)=z(min⁡{γ∈(ξ,α]:γ=α or e(γ,α)≤Δ(dξ,0,dα,j)}). The second alternative is evaluated only when γ<α; α is always a candidate. Distinctness in step 3.2 makes Δ defined. Put Bα,ji={ξ<α:hα,j(ξ)=i, e(ξ,α)≤d^α,j(Δ(dξ,0,dα,j))} and Bαi=⋃j<r(α)Bα,ji. These definitions use only the natural-valued map of step 3.1.

5.1F2step 3.1step 4.1

If α∈E, α≤β, and (α,j)≠(β,j′), then Bα,ji∩Bβ,j′i′ is bounded in α. To see this, put n=Δ(dα,j,dβ,j′). If the intersection were cofinal, remove its bounded part where e(ξ,α)≤d^α,j(n) using step 3.1. On the remaining cofinal set, the defining inequality and strict increase of the majorant force Δ(dξ,0,dα,j)>n. Thus Δ(dξ,0,dβ,j′)=n, so the other defining inequality gives e(ξ,β)≤d^β,j′(n) on that cofinal set. This contradicts the bounded-sublevel property of step 3.1 at α.

6.1step 4.1step 5.1

For α∈E and i≠i′, Bαi∩Bαi′ is bounded in α. Each intersection is a finite union over j,j′; the terms with j≠j′ are bounded by step 5.1, while a term with j=j′ is empty because hα,j cannot have two values. The same finite-union argument gives bounded intersections between Bαi and Bβi′ for α<β in E. Define Aαi=Bαi∖⋃i′<iBαi′. The members of each row are now disjoint, each loses only a bounded subset of Bαi, and the cross-row bounds persist. Cofinality is not yet asserted.

7.1F2F3step 3.2step 6.1

Fix uncountable targets X0,…,Xr−1, with 1≤r<ω, and a part S∈P. Set Xjt={ξ∈Xj:t⊆dξ,0} and Vj={t:Xjt is uncountable}. Removing the countable union of countable Xjt leaves uncountably many ξ∈Xj all of whose column prefixes belong to Vj. Their distinct indices βξ,0 belong to [Vj]c, so Vj∈Tc. Choose Tj∈U with Tj⊆Vj and use the stationary piece Sσ⊆S for σ=(T0,…,Tr−1). These are the columns and preliminary disjoint rows from steps 3.2 and 6.1.

8.1step 1.1step 6.1step 7.1

Suppose the set of simultaneous guesses by these Aαi is nonstationary. A club misses it. On its intersection with Sσ, some fixed pair (i,j)∈ω×r fails on a stationary subset, by countable completeness from step 1.1. For such α, Aαi∩Xj is bounded; step 6.1 implies Bα,ji∩Xj 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 S1⊆Sσ and fixed b<κ with Bα,ji∩Xj⊆b+1 for every α∈S1.

9.1F3F5F7step 1.1step 2.1step 3.1step 4.1step 8.1

Intersect the clubs acc⁡(Xjt) over those strings t with uncountable Xjt, obtaining a club D by steps 1.1 and 2.1. Then Γ=D∩E∩z−1{i} is stationary. Choose δ∈acc⁡(Γ) above b. For each α∈S1 above δ, step 3.1 gives a threshold aα<δ such that e(ξ,α)=e(ξ,δ) for aα<ξ<δ. Since δ is countable, there is an uncountable S2⊆S1∖(δ+1) with a common threshold a. Choose γ∈Γ∩δ above a,b, and put ν=e(γ,δ). Thin S2 to an uncountable S3 on which dα,j↾ν is constant; there are only countably many strings of that length.

10.1F2step 3.1step 3.2step 7.1step 9.1

Apply strong unboundedness to the uncountable set of distinct indices {βα,j:α∈S3}. Obtain a string t of length n with unbounded values dα,j(n) among its extensions in S3. Necessarily n≥ν, since all earlier coordinates were fixed in step 9.1. At least one such column lies in [Tj]c, so t∈Tj⊆Vj. Hence Xjt is uncountable and γ∈D implies Xjt∩γ cofinal in γ. The set G={ξ<γ:e(ξ,δ)≤n} is bounded below γ by step 3.1. Choose ξ∈Xjt∩γ above a,b and every member of G. Choose α∈S3 with t⊆dα,j and dα,j(n)>max⁡(e(ξ,δ),dξ,0(n)). Then Δ(dξ,0,dα,j)=n, and e(ξ,α)=e(ξ,δ)<dα,j(n)<d^α,j(n).

11.1step 4.1step 8.1step 9.1step 10.1

The minimum defining hα,j(ξ) is precisely γ. Indeed e(γ,α)=e(γ,δ)=ν≤n, so γ is a candidate. For ξ<η<γ coherence gives e(η,α)=e(η,δ), and e(η,δ)≤n would put η∈G above ξ, contrary to its choice. Also η<γ<α, so the endpoint alternative is unavailable there. Thus hα,j(ξ)=z(γ)=i. Together with step 10.1 this puts ξ∈Bα,ji∩Xj above b, contradicting step 8.1. Therefore the simultaneous guesses are stationary for every finite list on every original part S. Every such successful row has all members cofinal, since the list is nonempty.

12.1A1F6step 3.2step 11.1

It remains to make every row cofinal, while preserving step 11.1. Call α∈E good if each Aαi is cofinal. For a nongood α, each prefix dα,0↾n belongs to T∗ by step 3.2. The successor schedule gives cofinally many successors ξ<α with that prefix in dξ,0, so Δ(dξ,0,dα,0)≥n. Choose a strictly increasing sequence (ξn) cofinal in α with these differences tending to infinity, at stage n passing above a fixed cofinal ladder's nth 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.

13.1F2step 3.1step 4.1step 6.1step 12.1

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 Aβi were cofinal in α, the finite union defining Bβi would give one j<r(β) with a cofinal intersection with Bβ,ji. Put n=Δ(dα,0,dβ,j). On a tail of the replacing ladder, step 12.1 gives Δ(dξ,0,dα,0)>n, hence Δ(dξ,0,dβ,j)=n. Membership in Bβ,ji then forces e(ξ,β)≤d^β,j(n) on a cofinal subset of α, contradicting step 3.1. Thus all cross-row intersections remain bounded.

14.1F1step 6.1step 11.1step 12.1step 13.1∎

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 E and every part of the given partition, proving the claim.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Stick gives strong diagonal almost-disjoint guessing

Statement

Assume AC and stick at ω1. For every partition P of E=Eωω1 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 ω1-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: κ=ω1, a stick sequence (sξ)ξ<κ, and a stationary partition P of E.

[F1]

Stick and both AD properties have the meanings of Luzin sets, stick, and almost-disjoint guessing at omega one.

[A1]

AC allows simultaneous choices from nonempty families (The Axiom of Choice).

[F2]

A countable union of countable sets is countable under the countable-choice consequence of A1 (Countable unions of at most countable sets, assuming ACω).

[F5]

Rules determined from earlier values admit transfinite recursion (Transfinite recursion).

[F6]

The diagonal intersection of clubs on a regular uncountable cardinal is club (The diagonal intersection of clubs is club).

Proof

1.1givenF1A1F2F4F5

Set xγ=⋃ξ∈sγsξ. 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 (Hα)α<κ of countable sets with pairwise finite intersections, and every uncountable X⊆κ, some xγ⊆X has infinite remainder after removal of any finite union of the Hα. For these fixed H,X, recursively choose sξi⊆X disjoint from all earlier sξj and all earlier selected Hζj, for i<κ; let ζi be the least α for which Hα∩sξi 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 ξi are distinct, as are the defined ζi.

2.1F1step 1.1

Apply stick to the uncountable set {ξi:i<κ} and take sγ contained in it. Then xγ⊆X. Suppose xγ∖⋃α∈aHα were finite for some finite a. For each of the infinitely many i with ξi∈sγ, the infinite set sξi is almost contained in that finite union, so it meets some member infinitely and ζi is defined. Moreover Hζi∩sξi is infinite and almost contained in the same finite union; it meets some Hα, α∈a, infinitely. Pairwise finite intersections force ζi=α∈a. This puts infinitely many distinct ζi in the finite set a, an impossibility. Thus the strengthened property holds, including the empty finite union.

3.1A1F4F5step 2.1

Fix a bijection π:ω→ω×ω by listing pairs in successive finite diagonals, and write its coordinates as π0,π1. Using AC and F4, choose surjections qα:ω→α for every 0<α<κ. Also choose increasing cofinal ω-ladders for all α∈E: from qα choose successively a point above the preceding point and qα(n), which is possible because α is limit. Recursively define countable Aα⊆α, starting with A0=∅ and setting Aη+1={η}. At α∈E, for each j<ω put Yα,j=(xqα(π0(j))∩α)∖⋃j′≤jAqα(j′),Jα={j:Yα,j is infinite}. In increasing order of j∈Jα select the least ξα,j∈Yα,j different from all earlier selections. Only finitely many selections precede stage j, so the choice exists. Put Rαi={ξα,j:j∈Jα,π1(j)=i}. If all these sets are cofinal in α, call α good and set Aαi=Rαi, Aα=⋃iRαi. Otherwise let Aα be the fixed cofinal ladder and partition it into countably many disjoint infinite subsets Aαi, using the fibers of π0 on its increasing enumeration. Each is cofinal. The data and least-choice rules make this an instance of F5.

4.1step 3.1

Each final limit row is cofinal and disjoint. For β<α, if α is a successor, Aα is a singleton; if it is a nongood limit, its increasing ladder meets β in a finite set. If it is good, choose j′ with qα(j′)=β. For every j∈Jα with j≥j′, the definition of Yα,j excludes Aβ. Thus Aα∩Aβ is contained in the finite set of selections at indices j<j′. Consequently (Aα)α<κ satisfies the hypothesis on H in step 2.1.

5.1A1F2F3F4F5step 2.1step 4.1

Fix an uncountable X⊆κ. For each ϵ<κ, apply step 2.1 to the now completed sequence Hα=Aα and to X∖(ϵ+1), which is uncountable by F4. Choose the least βϵ such that xβϵ⊆X∖(ϵ+1) has infinite remainder after every finite union of the Aα. F3 supplies an ordinal F(ϵ)<κ strictly above βϵ and every member of xβϵ. The set DX={δ∈E:(∀ϵ<δ) F(ϵ)<δ} is club. To prove unboundedness above any b<κ, recursively take increasing countable ordinals an above b such that an+1>F(ϵ) for all ϵ<an; F2–F4 keep this possible. Their supremum δ<κ belongs to E and closes under F. For closedness, if δ is a limit point of DX and ϵ<δ, take η∈DX with ϵ<η<δ; then F(ϵ)<η<δ.

6.1step 3.1step 5.1

For δ∈DX, i<ω and b<δ, choose b<ϵ<δ. Then βϵ<δ and xβϵ⊆δ. Choose k with qδ(k)=βϵ and the unique j with π(j)=(k,i). The set Yδ,j is exactly xβϵ minus a finite union of earlier A sets, hence is infinite. Thus j∈Jδ and ξδ,j∈Rδi∩X lies above b. Every Rδi meets X cofinally, so δ is good and sup⁡(Aδi∩X)=δ for all i. In particular the recursive replacement rule has not removed these guesses.

7.1F1F3F4F6step 4.1step 5.1step 6.1∎

Finally, given (Xν)ν<κ, obtain the clubs DXν from step 5.1 and let D be their diagonal intersection. The boundedness property F3 together with F4 says κ is regular uncountable, so F6 applies. For δ∈D∩E and ν<δ, δ∈DXν; step 6.1 gives sup⁡(Aδi∩Xν)=δ for every i. Intersect D∩E with any stationary S∈P; 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.

DefinitionDefinition: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Small Dowker ladder topology

Definition

Assume AC. Put κ=ω1 and E={α<κ:cf⁡(α)=ω}. Let (Sn)1≤n<ω be pairwise disjoint stationary subsets of E, equipped with a single-ladder two-target AD system (Aα)α∈⋃n≥1Sn in clause 5 of Luzin sets, stick, and almost-disjoint guessing at omega one. In particular, Aα⊆α is cofinal; if α<β, Aα∩Aβ is bounded in α; and for each pair of uncountable targets B0,B1⊆κ and each n≥1, stationarily many α∈Sn satisfy sup⁡(Aα∩Bi)=α for both i<2.

Set S0=κ∖⋃n≥1Sn, let n(α) be the unique index with α∈Sn(α), and put Wn=⋃j≤nSj. If n(α)>0 and Aα∩Wn(α)−1 is cofinal in α, set Lα=Aα∩Wn(α)−1; in every other case set Lα=∅. Thus no undefined Aα or W−1 is used on S0. Write Sˉ={α:Lα≠∅}.

The small Dowker ladder topology on κ declares U⊆κ open exactly when Lα∖U is bounded in α for every α∈U∩Sˉ. Here bounded means contained in some ordinal ε<α. Consequently, a set F is closed exactly when F∩Lα is bounded in α for every α∈Sˉ∖F.

For an active α∈Sˉ, write Nαε={α}∪(Lα∖ε), ε<α. 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 Lα,Wn,Sˉ above.

[F1]

Clause 5 supplies cofinal ladders, bounded intersections at the smaller index, and simultaneous stationary guessing of two uncountable targets on each Sn (Luzin sets, stick, and almost-disjoint guessing at omega one).

[F2]

Under countable choice, a countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming ACω).

[F4]

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).

[A1]

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

1.1givenF4

Both ∅ and κ satisfy the open-set test. If α∈⋃U∩Sˉ for a family U of open sets, take any member U∈U containing this one point. Then Lα∖⋃U⊆Lα∖U 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.

1.2givenalgebra

The complement of F is open precisely when, for each active α∉F, Lα∖(κ∖F)=Lα∩F is bounded. This proves both directions of the closedness test. Likewise, the open-set test gives Nαε⊆U for some ε<α whenever U is open and contains active α; it imposes no openness claim on Nαε.

1.3givenF1

Each nonempty Lα is cofinal in α, has α∈E, and lies in strictly lower levels. If α<β are active, Lα∩Lβ⊆Aα∩Aβ 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.

1.4F1F2A1

Given uncountable B0,B1⊆κ, F2 and A1 give indices mi such that Bi∩Smi is uncountable: otherwise the level partition would express Bi as a countable union of countable sets. For every n>max⁡(m0,m1) apply F1 to the two targets Bi∩Smi. On a stationary subset of Sn, both Aα∩Bi∩Smi are cofinal in α. They lie in Wn−1, so Lα is active and Lα∩Bi is cofinal for both i. This is the promised simultaneous two-target stationary accumulation property.

2.1step 1.3step 1.4F3

Taking B0=B1=κ, which is uncountable by F3, step 1.4 gives a stationary subset of Sˉ on every sufficiently high level. Any set containing a stationary set meets every club, so Sˉ is stationary. Zero and successor ordinals are inactive, as they do not belong to E; empty ladders cause no open-set or closed-set condition. These observations include all endpoint cases of the definition. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Small Dowker ladder normality

Statement

Assume AC and the single-ladder two-target AD hypotheses of Small Dowker ladder topology. The resulting space X=(ω1,τ) 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 P0: for each ξ<ω1 and each c:Sˉ∩ξ→ω, there exists c∗:ξ→ω whose restriction to each Lα, α∈Sˉ∩ξ, is eventually constant with value c(α). 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 X, its active indices Sˉ, lower-level ladders Lα, and AC as in the statement.

[F1]

The bounded-tail openness and closedness tests hold; intersections of distinct active ladders are bounded at either index; any two uncountable targets meet Lα cofinally at common active indices (Small Dowker ladder topology).

[A1]

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

1.1F1

Every singleton {x} is closed: for active α≠x, its intersection with Lα is empty or a singleton {x} with x<α, bounded by x+1<α since α is a limit. Every initial segment ξ<ω1 is open, since α<ξ implies Lα⊆α⊆ξ. If ξ∉Sˉ, the initial segment is also closed: for active α∉ξ, equality α=ξ is excluded and ξ<α bounds ξ∩Lα. Points outside Sˉ are isolated, and every Wn is open because all ladders at its points lie in lower levels.

1.2F1F2A1

If disjoint closed K0,K1 were both uncountable, F1 would give active α with both Ki∩Lα cofinal. The closedness test would force α∈K0∩K1, impossible. Consequently one member is countable and is bounded by F2, whose choice hypothesis is supplied by A1.

1.3F1F2A1

Fix ξ<ω1 and an injective enumeration (αj)j∈J of Sˉ∩ξ, where J 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 j, the finitely many intersections Lαj∩Lαk with k<j are bounded in αj by F1. Choose the least εj<αj whose initial segment contains their union, and put Tj=Lαj∖εj. The empty union permits ε0=0. Each Tj is a cofinal tail; for k<j, it misses Lαk and hence Tk. For c:Sˉ∩ξ→ω, define c∗(γ)=c(αj) on Tj, and 0 off their disjoint union. This is a well-defined function on ξ and equals c(αj) on a tail of every Lαj. It proves almost P0, with arbitrary natural-number colors.

2.1step 1.1step 1.2step 1.3F2

Given disjoint closed sets, interchange their names if necessary so that K0 is bounded, by step 1.2. Choose a countable successor ordinal ξ with K0⊆ξ; if K0=∅, take ξ=1. Successors are inactive, so ξ is clopen by step 1.1. Fix the disjoint tails Tj from step 1.3 for this one ξ once and for all. They give a specified extension operation c↦c∗ by the formula there, valid for every later coloring on this same domain.

3.1step 2.1construct

Suppose H0,H1 are disjoint closed sets with H0⊆ξ. On Sˉ∩ξ define ci(α)=1 for α∈Hi and 0 otherwise, and extend each by the fixed operation of step 2.1. Set Hi′=Hi∪Pi, where Pi={γ∈ξ∖H1−i:ci∗(γ)=1 and c1−i∗(γ)=0}. The old sets are retained and H0′⊆ξ. New points of one set avoid the other old set by definition; new points of both sets would require both c0∗=1,c1∗=0 and c1∗=1,c0∗=0. Thus H0′,H1′ are disjoint.

4.1step 3.1F1

Each Hi′ in step 3.1 is closed. Indeed, let active α∉Hi′ have Lα∩Hi′ cofinal. Since α∉Hi and Hi is closed, its old intersection is bounded; hence Lα∩Pi must be cofinal. All new points lie below ξ, so α≤ξ. Equality is impossible since ξ is inactive. Thus α∈Sˉ∩ξ∖Hi, giving ci(α)=0. Its extension is eventually zero on Lα, whereas every point of Pi has extension value one, a contradiction. The closedness test of F1 now gives the assertion.

4.2step 3.1F1

If active α∈Hi∩ξ, disjointness gives ci(α)=1 and c1−i(α)=0. On a common tail of Lα the extensions therefore have these two values. Also H1−i∩Lα is bounded because H1−i is closed and does not contain α. Removing this additional bounded set puts the entire remaining tail in Pi⊆Hi′. 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.

5.1step 3.1step 4.1step 4.2construct

Start Ki0=Ki and iterate the explicit operation of step 3.1 to obtain Kin+1=(Kin)′. Steps 4.1 and 4.2 preserve closedness, disjointness, K0n⊆ξ, and containment of a ladder tail at each active point of Kin∩ξ in Kin+1. 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 U0=⋃nK0n and U1=(ω1∖ξ)∪⋃nK1n.

6.1step 5.1step 2.1F1F3

For any active α∈Ui∩ξ, membership in some Kin puts a tail of Lα in Kin+1⊆Ui. The exterior ω1∖ξ is open because ξ is clopen; it supplies the open-set test at the remaining points of U1. There are no points of U0 outside ξ. Thus both Ui are open. If x∈U0∩U1, it lies below ξ and in K0r∩K1s for some r,s. Monotonicity puts it in the disjoint pair at stage max⁡(r,s), impossible. Each Ui contains Ki. This proves normality, including empty closed members. Separating the closed singletons of two distinct points proves Hausdorffness. QED.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Small Dowker ladder shrinking obstruction

Statement

Assume AC and the hypotheses of Small Dowker ladder topology. Its ladder space X has cardinality ℵ1 and is not countably paracompact. The decreasing closed sets Dn=ω1∖Wn, n<ω, have empty intersection, but every sequence of open expansions Un⊇Dn has nonempty intersection. The product X×[0,1], with the usual interval and product topology, is not normal.

Facts & Assumptions

Given: The ladder space X on ω1 and AC; Wn=⋃j≤nSj and Dn=ω1∖Wn.

[F1]

The sets (Sn)n<ω partition ω1, and each Sn for n≥1 is stationary (Small Dowker ladder topology).

[F2]

This space is normal Hausdorff, each Wn is open, and no two disjoint closed sets are both uncountable (Small Dowker ladder normality).

[F4]

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)).

[F5]

For a T1 space, normality of its product with [0,1] is equivalent to normality and countable paracompactness of the space (Dowker product characterization).

[A1]

AC supplies countable choice in F3 and the assumptions of F4–F5 (The Axiom of Choice).

Proof

1.1F1F2F3A1

Since Wn is open and increasing, its complements Dn are closed and decreasing. A point belongs to a unique level Sj and is excluded from Dn for all n≥j, so ⋂nDn=∅. Each Dn contains Sn+1. A stationary subset of ω1 is uncountable: a countable set is bounded by F3 and therefore misses a club tail. Hence each Dn is uncountable, including D0.

2.1step 1.1F2F3A1

Let (Un)n<ω be any sequence of open sets with Dn⊆Un. The closed complement Fn=ω1∖Un is disjoint from the uncountable closed Dn. Thus Fn is countable by F2. AC, through F3, makes ⋃nFn countable, so it cannot equal ω1. Consequently ⋂nUn=ω1∖⋃nFn≠∅. No monotonicity of the expansions is needed; empty Fn cause no exception.

3.1step 1.1step 2.1F2F3F4F5A1

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 T1, since the normality lemma proves singleton closedness. F5 therefore shows X×[0,1] cannot be normal. Finally, its underlying set is literally ω1, whose cardinality is ℵ1 by F3: the identity is the required bijection, with no quotient or choice of representatives. QED.

TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Conditional Dowker constructions of cardinality aleph one

Statement

Assume AC. Each of the following hypotheses, separately, yields a normal Hausdorff Dowker space of cardinality ℵ1:

  • CH, namely 2ℵ0=ℵ1;
  • an uncountable classical Luzin set in R or in Baire space;
  • a set of size ℵ1 with the Luzin cylinder property;
  • a tight strongly unbounded coloring c:ω×ω1→ω;
  • stick at ω1;
  • Ostaszewski's ♣;
  • ordinary ♢ on ω1;
  • the finite-target AD array on a countably infinite stationary partition of E=Eωω1, 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 ♣⇒stick and ♢⇒CH, and includes ♢⇒♣. CH also gives a separate route through Balogh's continuum-sized construction.

Here ordinary diamond means a sequence Dα⊆α such that {α:Dα=X∩α} is stationary for every X⊆ω1 (Diamond on ω1). Ostaszewski ♣ means cofinal Cα⊆α at nonzero countable limits, with stationarily many containment guesses Cα⊆X for each uncountable X⊆ω1 (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 ℵ1.

Facts & Assumptions

Given: AC and, for each implication proved, the indicated individual additional hypothesis. Put κ=ω1.

[F1]

CH gives a classical Luzin set of size ℵ1 in Baire space, and a classical uncountable Luzin set in either Baire space or R gives an ℵ1-sized set with the cylinder property (CH gives a Luzin set, and classical Luzin sets give the cylinder property).

[F2]

The cylinder property yields a tight strongly unbounded coloring (A Luzin cylinder set gives a tight strongly unbounded coloring).

[F3]

Such a coloring yields an AD guessing array for every stationary partition of E (A tight strongly unbounded coloring gives finite-target AD guessing).

[F4]

Stick yields the strong diagonal AD property for every stationary partition of E (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).

[F5]

The two-target system defines the ladder space; it is normal Hausdorff, has size ℵ1, fails countable paracompactness and has nonnormal interval product (Small Dowker ladder topology, Small Dowker ladder normality, Small Dowker ladder shrinking obstruction).

[F6]

Under AC, Balogh's construction is a Hausdorff hereditarily normal Dowker space of size 2ℵ0 (Balogh continuum-sized ZFC Dowker space).

[F7]

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).

[F9]

There is no surjection from a set to its power set (Cantor's theorem: A≺P(A)).

[F10]

Ordinary diamond implies Ostaszewski ♣ by thinning guessed cofinal sets to increasing ω-ladders (Diamond implies clubsuit); both principles use the quantified conventions in the statement.

[A1]

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

1.1F7F8A1

First construct a stationary partition without assuming a coloring. The set E 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 cf⁡(κ)>ω. For each infinite β<κ, AC fixes a surjection bβ:ω→β. For ξ<κ and n<ω, put Vξ,n={β>max⁡(ξ,ω):bβ(n)=ξ}. As n varies these sets cover a tail of κ. If every E∩Vξ,n were nonstationary, choose a club avoiding each; their intersection is club by F7, and after intersecting the relevant tail and E it would be a nonempty club avoiding their union, impossible. Let n(ξ) be the least n such that E∩Vξ,n is stationary.

1.2F4F5

For later use, any supplied AD array on a countably infinite stationary partition gives a two-target system simply by setting Aα=Aα0. 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 ℵ1. A supplied single-ladder two-target system is already the exact input of F5.

1.3F8given

Suppose ♣ holds, with its stated cofinal Cα at α∈E. Every Cα 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 sξ=Cξ if ξ∈E, and sξ=ω otherwise. For uncountable X⊆κ, its stationary containment-guess set is nonempty, so some sξ⊆X. Thus this sequence witnesses stick. The arbitrary fallback is the fixed countably infinite subset ω of κ and makes no additional guessing assertion.

1.4givenF8F9

Suppose ordinary diamond holds, with sequence (Dα). For every r⊆ω, the set of indices α≥ω with Dα=r is stationary and nonempty: diamond guesses X=r, and above ω its intersection with α is just r. Let h(r) be its least index. If h(r)=h(s)=α, then r=Dα=s, so h injects P(ω) into ω1. F9 makes P(ω) uncountable. An uncountable subset of ω1 has increasing order type ω1: its order type is at most ω1, and cannot be any smaller, countable ordinal. Apply this to the image of h to obtain ∣P(ω)∣=ℵ1, proving CH. The least-index map itself needs no choices.

1.5givenF7F8F10A1

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 Dα, choose an increasing cofinal ω-sequence inside Dα, and otherwise choose one inside α. AC fixes the countable ordinal enumerations permitting these minimum recursions. For an uncountable X, 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 X. This verifies the hypotheses and conclusion of the already proved F10 construction.

1.6givenF6A1

For the separate CH comparison, F6 constructs a Dowker space of size 2ℵ0 under AC. Under CH that cardinal is ℵ1, 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.

2.1step 1.1F8

Some n∗ is assumed by uncountably many ξ: otherwise F8 would make their union κ countable. For distinct such ξ,η, the stationary sets E∩Vξ,n∗ and E∩Vη,n∗ are disjoint, since bβ(n∗) cannot equal both indices. Select distinct indices ξj, j≥1, by successively taking the least unused member of that uncountable set. Put Tj=E∩Vξj,n∗. Set Sj=Tj for j≥2 and S1=E∖⋃j≥2Tj. These sets partition E and are stationary, since S1 contains T1 and the others already are stationary. This is the required countably infinite partition.

3.1step 2.1step 1.2F1F2F3A1

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.

3.2step 2.1step 1.2F4F7A1

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.

4.1step 1.2step 1.3step 1.4step 1.5step 1.6step 3.1step 3.2F5F6

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 ℵ1. QED.

RemarkRemark: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-12Open item page →

Dated aleph-one Dowker status

The dated mathematical question is whether ZFC proves the existence of a normal Hausdorff space of cardinality ℵ1 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-ω1 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-ℵ1 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