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.
Choice Strength in Baire, Urysohn, Stone, and Tychonoff
1 · Prerequisites
- Arithmetization, Incompleteness, and Relative Consistency
- Binary Operations, Monoids, Groups and Subgroups
- Boolean Algebras, Stone Duality, and the Prime Ideal Theorem
- Cardinal Arithmetic, Cofinality and the Alephs
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Condensation, GCH, and Diamond in L
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Deduction, Soundness, Completeness, and Compactness
- Dependent Choice and the Complete-Metric Baire Theorem
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Forcing Orders, Names, and Generic Extensions
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Graphs, Walks and Connectivity
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Hereditary and Productive Behaviour of the Separation Axioms
- Inclusion–Exclusion, the Pigeonhole Principle and Double Counting
- Limits of Real Functions
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Partitions of Unity and Paracompactness
- Permutation Models and Transfer to ZF
- Ramsey Theory
- Reflection, Absoluteness, and Elementary Submodels
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Extensions and Basic Choice-Failure Models
- The Arithmetical Hierarchy and Post's Theorem
- The Constructible Hierarchy and Inner Models
- The Forcing Theorem and Formal Consistency Transfer
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Urysohn's Lemma and the Tietze Extension Theorem
- Weak Choice Principles and Sierpiński's Theorem
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
This page retrofits the choice-theoretic content of the library's catalogue remarks on the Baire category theorem, Urysohn's lemma, Stone's theorem, and the Tychonoff product theorem with proof-bearing items. It is built on the Baire-development, countability, separation-axiom, and paracompactness pages listed in its prerequisites.
The spine is as follows. Separable complete metric spaces are Baire in Zermelo-Fraenkel set theory; the complete-metric form of the Baire theorem is exactly dependent choice, and the compact-Hausdorff form is exactly dependent multiple choice. Products of compact Hausdorff spaces are Baire exactly under dependent choice. Urysohn's lemma follows from dependent multiple choice, while countable choice and the Boolean prime ideal principle are each consistent with its failure, together with the failure of bounded Tietze extension for the same continuum. Stone's theorem for metric spaces follows from the axiom of choice, fails in models of ZF plus dependent choice and of ZF plus the Boolean prime ideal principle, and the effective per-cover refinement strengthening of its hypothesis implies choice. For the product theorem, products of cofinite spaces are compact exactly under the Boolean prime ideal principle, while products of compact T1 spaces and arbitrary products of compact spaces are compact exactly under choice.
Every item states its ambient theory, and the two status remarks record the questions left open: whether Urysohn's lemma implies dependent multiple choice, and the exact strength of the ordinary Stone theorem over ZF.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Dependent multiple choice in finite-level tree form
Definition
Work in (The natural numbers (von Neumann)); no choice principle is used or named in this definition beyond the one being introduced. Let be a set.
Nodes. A node over is a function whose domain is a natural number (A function is a relation with and implying ; , the value , domain and codomain). Its length is and its entries are the values . The unique node of length is the empty sequence . For a node of length , a natural and write
the initial segment of length and the node of length obtained by appending . A node is an immediate successor of when for some , and a proper extension of when and .
Trees. A tree of height on is a set of nodes over such that and whenever and . Its -th level is
The tree has nonempty levels when for every , and finite levels when each is finite (The cardinality of a finite set). It is pruned, or serial, when every node has a proper extension in . A subtree of is a subset of that is itself a tree of height on .
The -chain tree. Let be a binary relation on and call serial on when every has a successor: some with . The -chain tree is
It is a tree of height on . For it is pruned exactly when is serial on : a node of positive length has a proper extension precisely when its last entry has an -successor, the empty node has the one-entry node as an extension for every , and the one-entry node has a proper extension exactly when has an -successor. For the equivalence fails: then , is vacuously serial on , and the empty node has no proper extension. If is serial on and , then every level of is nonempty, by iterating the successor condition.
Successor menus. Let again be a relation on . A successor menu sequence for is a sequence of nonempty finite subsets such that
It is coherent when in addition every has a predecessor in : some with . Downward closure makes the levels of any subtree of coherent in this predecessor sense, but it does not supply the forward-successor condition: a subtree with nonempty levels may have leaves. Its levels form a successor menu sequence only after restricting to nodes that continue to later levels, as carried out in the equivalence proof.
The two forms of DMC. Dependent multiple choice in tree form is the assertion
every pruned tree of height on every set whose levels are nonempty has a subtree with nonempty finite levels;
and dependent multiple choice in successor-menu form is the assertion
every serial relation on every nonempty set admits a successor menu sequence.
The menu form is the one recorded in Multiple choice and dependent multiple choice; the tree form is the one David Fremlin writes as and attributes to Blass (1979). The next theorem proves that the two assertions are equivalent over .
Remarks
-
Pruning is a real condition. A subtree of a pruned tree need not be pruned: a node of a subtree with nonempty levels may have no extension inside the subtree. That is why the tree form above asks for the levels to be nonempty and finite but not for the subtree to be pruned, and why the proof of the equivalence has to prune the menus it obtains from the other form.
-
Why the empty set is excluded from the menu form. A serial relation on is serial vacuously, and there are no nonempty subsets of to serve as menus, so the menu form is stated for nonempty . The tree form has no such exclusion: the tree consisting of the empty sequence alone has an empty level and is not a counterexample, because it is not pruned.
-
The name DMC. The abbreviation is used for the principle over and is never asserted to be a theorem of ; the strictly weaker position of DMC among the choice principles is recorded separately on this page and is not part of this definition.
A nonempty countable set has a padded enumeration in ZF
Statement
In , every nonempty at most countable set (Finite, countably infinite, countable, uncountable) is the range of a sequence (The natural numbers (von Neumann)). The empty set is treated separately and is not asserted to be the range of an -indexed sequence.
Conventions. contains , and a natural number is the set of its predecessors. A sequence in is a function with domain and values in .
Facts & Assumptions
Given: A nonempty at most countable set .
A nonempty set is at most countable if and only if there is a surjection ; the forward direction is the one used here and its proof is explicit in the cited item (A nonempty set is at most countable iff it is a surjective image of , Injection, surjection, bijection).
is at most countable exactly when is finite, that is for some , or countably infinite, that is (Finite, countably infinite, countable, uncountable).
and exactly when , for (The natural numbers (von Neumann)).
Proof
Assume is nonempty and at most countable; by [L1] it suffices to produce a surjection explicitly from the two alternatives of [L2].
Case 1: assume is countably infinite, so that there is a bijection ; case 2: assume is finite, so that there is with a bijection .
In case 1, take ; it is a function and it is surjective, so its range is ; no choice was used, since was already given.
In case 2, since is nonempty and is bijective, : otherwise by [L3], contradicting that has an element.
In case 2, continuing, define by the two clauses for and for ; this is well defined because and by step 2.2 and [L3], so is available as the constant value.
In case 2, continuing, has range : if then for some because is surjective, and then by step 3.1; conversely every value of is a value of , hence lies in .
Every nonempty at most countable therefore falls under case 1 or case 2 and is the range of the explicitly defined sequence of step 2.1 or of step 4.1; no choice principle was used in either case.
Remarks
-
Why the statement separates the empty set. The cited equivalence of [L1] requires : there is no function from onto . The downstream Baire theorem therefore disposes of the empty ambient space before invoking this lemma, rather than manufacturing a sequence into the empty set.
-
The padding is what makes the finite case a sequence. A finite bijection is not defined on the whole of ; repeating its value at is the canonical way to extend it, and it needs the one fact that is nonempty.
Separable complete metric spaces are Baire in ZF
Statement
In , every separable (Separability: the existence of an at most countable dense subset) complete (Complete metric space: every Cauchy sequence converges in the space) metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) is a Baire space (Baire space: a topological space in which every countable intersection of dense open subsets is dense).
The form of the conclusion used below. A space is Baire exactly when for every sequence of dense open subsets and every nonempty open . No choice principle is spent: separability supplies a single at most countable dense set, the padding lemma turns it into a fixed sequence, and the recursion below selects a least index-radius pair at each stage, a definable operation.
Facts & Assumptions
Given: A separable complete metric space ; a sequence of dense open subsets of ; a nonempty open .
is separable when it has an at most countable dense subset; is dense in when for every and every (Separability: the existence of an at most countable dense subset, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, Open ball, closed ball and sphere in a metric space).
is open when every has with ; open balls are open, and open sets are closed under finite intersections and arbitrary unions (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
Every nonempty at most countable set is the range of a sequence (A nonempty countable set has a padded enumeration in ZF, Finite, countably infinite, countable, uncountable).
Completeness of means every Cauchy sequence in converges in (Complete metric space: every Cauchy sequence converges in the space).
Cauchy sequences and convergence are tested by arbitrarily small positive distances; real and rational epsilon tests agree (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in ).
Triangle inequality, symmetry and separation are the metric axioms; nonnegativity follows from them (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
For every positive real there exists an integer with (For every in a complete ordered field there is a natural with ).
A specified self-map of a set with an initial state defines a unique natural-number sequence by recursion (The recursion theorem).
Proof
Assume is separable and complete, let be dense open subsets of , and let be a nonempty open subset of ; the task is to produce a point of .
Case A: . Case B: .
In case A the conclusion is vacuous and no sequence is constructed: a space with empty underlying set has no nonempty open subset, so there is no to test, and in particular no sequence into is invented.
In case B, separability gives a dense at most countable , and because the dense set meets the nonempty open set ; by [F3] fix a sequence whose range is .
In case B, continuing, for every nonempty open and every real the set of pairs with , and is nonempty. Fix and with by [F2], choose with by [L4], and use density of to fix with . If , then so . Thus the required closed ball, not merely its open subball, lies in .
In case B, continuing, put ; this set is nonempty because is nonempty open and is dense, and it is open by [F2].
In case B, continuing, define by recursion on : given the nonempty open , let be the least element of the admissible set of step 3.1 for , put , and ; use lexicographic order, taking first the least admissible and then the least admissible for that , and is nonempty open because the nonempty open ball meets the dense set and both sets are open.
This recursion is a set recursion: use states with a nonempty open subset of , together with one default state. The least-pair rule defines the successor on every such state, by step 3.1 and density of ; let the default state map to itself. Apply [L5] with initial state . Projections and the uniquely defined least-pair function give . This uses no choice function.
In case B, continuing, put . By the admissibility condition of step 3.1 used at stage , . Hence Each contains its already defined center , and is closed by [F2]. If , then by [L3].
For , nesting gives , so . These bounds tend to zero: induction gives , and [L4] makes eventually smaller than any positive . Thus is Cauchy by [L2], and completeness [L1] gives a limit . No points are selected from arbitrary sets; the sequence of centers was already defined in step 5.1.
For each fixed , every with belongs to the closed set . If , its open complement contains a ball by [F2], but convergence [L2] puts some , , in that ball, a contradiction. Hence . If is another point of the intersection, step 5.2 gives for all , whence and by [L3].
In case B, continuing, . For every , step 5.2 also gives . Therefore .
Either the ambient space is empty, in which case step 2.1 gives the Baire condition vacuously, or it is nonempty, in which case steps 4.1 to 8.1 produce the required point of ; the two cases exhaust the possibilities, so is Baire and the only objects used were the supplied dense set, its enumeration, and least-element selections on .
Remarks
-
Where the choice would have been, and why it is not spent. The classical proof of the complete-metric Baire theorem chooses a ball inside at every stage, which is dependent choice. Here the centre is forced to be the least index of a fixed enumeration of one dense set and the radius is forced to be the least admissible value, so each stage is a definable function of the previous one and no selection principle is invoked.
-
Completeness is used once. It supplies the limit of the explicitly constructed center sequence in step 6.1. Closedness puts that limit in every nested ball. No general intersection theorem for arbitrary nonempty sets is invoked.
Metacompactness: every open cover has a point-finite open refinement
Definition
A topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) is metacompact when every open cover of has a point-finite open refinement: for every open cover of there is a family of open sets such that covers , every is contained in some , and every point of belongs to only finitely many members of (Refinements, locally finite families, point-finite families, and star refinements).
Point-finiteness is the only new component. Refinement and covering are those of Refinements, locally finite families, point-finite families, and star refinements; metacompactness weakens paracompactness (Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word) by asking the refining family to be point-finite rather than locally finite. Local finiteness implies point finiteness, so every paracompact space is metacompact, and no separation axiom is built into the word.
Remarks
-
Why this item exists on this page. The ZF countermodel of Stone's theorem on this page produces a metrizable space with an open cover that has no point-finite open refining cover; that is the precise failure, and it is what the relative-consistency theorem and the open-status remark state. (The empty family is a point-finite refinement in the bare containment sense, but it does not cover a nonempty space.) The word metacompact is used only as an abbreviation for that covering property.
-
Effectivity is a separate strengthening. A refinement is called effective when it comes equipped with a refinement map satisfying ; the strengthening that every open cover of every discrete metric space has an effective point-finite open refinement is equivalent to the Axiom of Choice and is treated as its own theorem below, not as part of this definition.
DMC makes every compact Hausdorff space Baire
Statement
proves that every compact Hausdorff space is a Baire space (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Baire space: a topological space in which every countable intersection of dense open subsets is dense).
DMC is the principle of Dependent multiple choice in finite-level tree form, used below in its successor-menu form: every serial relation on a nonempty set admits nonempty finite successor menus.
Facts & Assumptions
Given: A compact Hausdorff space ; a sequence of dense open subsets of ; a nonempty open ; the principle DMC.
A compact Hausdorff space is regular and (A compact Hausdorff space is regular and normal, hence and , Regular spaces and spaces, with the source disagreement over whether regularity includes stated explicitly, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Regularity in the shrinking form: if is open and then there is open with (A space is regular if and only if every point has a neighbourhood base of closed neighbourhoods, if and only if open gives an open with ).
A compact space is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed).
DMC: if is serial on a nonempty set , there are nonempty finite with every having an -successor in (Dependent multiple choice in finite-level tree form).
Dense means meeting every nonempty open set; an open set is a set whose every point has an open neighbourhood inside it; closures are as in Interior, closure, boundary, exterior, derived set and isolated point in a topological space, and a set is closed exactly when its complement is open (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
Finite intersections of dense open sets are dense and open, by induction on the number of factors, and finite unions of closed sets are closed (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
A subset of a finite set is finite (A subset of a finite set is finite, with , and equality holds if and only if ); the empty sequence is not used as a menu.
Proof
Assume DMC. Let be compact Hausdorff, let be dense open, and let be nonempty open; if there is no such and the Baire condition is vacuous, so assume henceforth .
If the conclusion of step 1.1 is vacuous: a space with empty underlying set has no nonempty open subset, so every sequence of dense open sets trivially has dense intersection.
Assume ; by [F1] and [F2] is regular, and by [F3] it is countably compact.
Put for , so that , each is dense and open by [L2], and .
Let be the family of nonempty open subsets of .
Define for to mean that there is with and . If some satisfies for every , then and the conclusion already holds; assume therefore that every fails this, and note that the relation is then serial on : given , fix with for some , and fix , which is nonempty because is dense and is nonempty open; by step 2.2 and [F2] there is nonempty open with , and so and .
Assume from now on that the first alternative of step 3.1 fails, so that is serial on the nonempty .
Apply DMC of [F4] to on : there are nonempty finite sets with every having a -successor in .
Prune the menus: put and . Then each is a nonempty finite subset of : nonemptiness is by induction, since each has a -successor in which then lies in , and finiteness is [L3].
Induction on : every satisfies . For this is . For the step, let and fix with ; then for some with . By the induction hypothesis , so : otherwise , contradicting . Hence .
Put , a nonempty set with by step 6.1, and : every satisfies for some . Put , a nonempty closed set by [L2], with and .
The sequence is a decreasing sequence of nonempty closed subsets of the countably compact space of step 2.2, so : otherwise the open sets would cover , and a finite subcover would give by [L2], contradicting nonemptiness.
Fix ; then by steps 7.1 and 8.1, so , and for every we have for , so ; thus .
Steps 2.1 and 10.1 cover the empty and nonempty cases of the ambient space, and the only choice principle used was DMC in step 5.1; hence every compact Hausdorff space is Baire.
Remarks
-
Which hypothesis of the source is used. Fossy and Morillon state the result for countably compact regular spaces; compactness makes the space regular and countably compact in step 2.2, and countable compactness gives the common point of the decreasing closed sets in step 9.1. Hausdorffness is used only through the compact-Hausdorff regularity theorem.
-
Why the sets are not closed. They are finite intersections of dense open sets, hence dense and open, and they are decreasing; the closed sets whose intersection is taken in step 9.1 are the finite unions of closures of the pruned menus, which is why the pruning of step 6.1 is needed.
Compact Hausdorff Baire implies DMC
Statement
Over , if every compact Hausdorff space is a Baire space, then DMC holds (Dependent multiple choice in finite-level tree form).
The proof follows the dichotomy of Fossy and Morillon, in the form given by Fremlin: for a pruned tree one forms the product of the one-point compactifications of and considers the closed set of weakly increasing points. If is compact, Baireness of a compact Hausdorff space produces a branch of ; if is not compact, compactness failure of produces, by way of the finite-intersection property, finite levels of a subtree of .
Facts & Assumptions
Given: The hypothesis that every compact Hausdorff space is Baire; a pruned tree of height on a set whose levels are nonempty.
DMC in tree form is equivalent over to DMC in successor-menu form, so proving the tree form suffices (The tree and successor-menu formulations of DMC are equivalent, Dependent multiple choice in finite-level tree form).
The one-point compactification of a space is compact and contains as an open subspace, is Hausdorff when is locally compact Hausdorff, and is dense in exactly when is not compact (The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of , is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff).
A discrete space is locally compact and Hausdorff, and a product of Hausdorff spaces is Hausdorff; Hausdorffness is hereditary to subspaces (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space, Arbitrary products preserve , , and Hausdorffness, , , and Hausdorffness are hereditary, Hereditary, open-hereditary and closed-hereditary properties of topological spaces).
A space is compact if and only if every family of closed subsets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).
Baireness: the intersection of every sequence of dense open sets is dense (Baire space: a topological space in which every countable intersection of dense open subsets is dense); a subset of a compact space is closed exactly when its complement is open, and closed subspaces with the subspace topology are what the hypothesis applies to (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
Nodes of are functions on a natural number, a node may have many immediate successors, but each node of length has the unique length- predecessor obtained by restriction, and the levels are the nodes of length (Dependent multiple choice in finite-level tree form, The natural numbers (von Neumann)).
Finite choices are available in ZF: fix a listing of the particular finite index set and apply Every natural-number-indexed list of nonempty sets has a choice function on its family of values; no family of such listings is selected. Subsets of finite sets are finite (A subset of a finite set is finite, with , and equality holds if and only if ).
Proof
Assume every compact Hausdorff space is Baire, let be a pruned tree of height with nonempty levels on a set , and let be a point outside ; it suffices by [F1] to produce a subtree of with nonempty finite levels.
Give the discrete topology and let be its one-point compactification; by [F3] the discrete is locally compact Hausdorff, so is compact Hausdorff by [F2], and it is nonempty because . In the discrete space a compact subset is finite: its singleton cover has a finite subcover. Conversely finite subsets are compact by finite choices from a cover. Thus the neighbourhoods of are exactly the complements of finite subsets of .
Let with the product topology; by [F3] is Hausdorff, and is nonempty because the constant- function is a member.
Let be the set of those with: for all , either , or , or and is a proper initial segment of .
is closed in : its complement is the union, over and for which is not a proper initial segment of , of the two-coordinate cylinders . Each such cylinder is open because every is an isolated point of , so the complement of is open. Hence is a closed subspace of the Hausdorff space , and is Hausdorff by [F3]; it is nonempty because the constant sequence with value lies in .
For put , a subset of .
Each is open in : it is the union over and of the sets , and each is a basic open set of the product because is open in the discrete space .
Case B: is not compact. Choose an open cover of with no finite subcover, and refine it by taking all canonical basic product cylinders whose trace is contained in a member of the cover; here the coordinate restrictions in may be taken to be a singleton , , or a cofinite neighbourhood of . This is still a cover of with no finite subcover. Let consist of all finite intersections of , the closed cylinder complements , and all constraint complements for and with not a proper initial segment of . Every such generator is a closed member of the finite-coordinate cylinder algebra. Every finite intersection is nonempty: choose in a point outside the finitely many 's, which automatically satisfies every constraint complement. The intersection of all members is empty because the constraint complements cut the intersection down to and the 's cover . Thus is a downwards-directed family of nonempty closed subsets of , contains and every constraint complement, has empty intersection, and every member belongs to the finite-coordinate cylinder algebra.
Each is dense in : let be a nonempty relatively open subset of , and choose a basic product-open with , restricting only the coordinates in a finite set ; choose . If for some then and we are done. Otherwise every non- value of occurs at an index ; let be a value of of maximal length among those, or the empty node if has no non- value. Choose larger than every index in and larger than , and let be a proper extension of of length at least , which exists by finitely iterating pruning and restricting to the required length if needed (choose a length at least ). Define by: for ; if and ; ; and if and . Then , because the only non- values are the values of at indices in together with at , all of which are comparable by the maximality of and the choice of ; and with gives .
In case B, construct families of closed subsets of by and: if for every , let be together with for , and otherwise let ; here is the -th projection. The added sets are nonempty by the condition triggering the first alternative, and downward directedness follows because a lower bound in gives the lower bound whenever one or both of the two sets carries the new coordinate constraint. Thus each is downwards directed, consists of nonempty closed sets, and has empty intersection because it contains . Inductively every member lies in the finite-coordinate cylinder algebra generated by the sets , , , and , . For such an , take one finite Boolean expression in the listed generators and let be the finite set of node labels tested at coordinate . No test occurs, since all infinity tests have indices less than . If and , replacing only by preserves every test and hence membership in . Therefore implies , so that projection is finite. This uses no compactness of an infinite or finite product.
Case A: is compact. Then is a compact Hausdorff space, so by the hypothesis assumed in step 1.1 it is Baire, and by step 6.1 and step 7.1 the sets are dense open, so their intersection is dense and in particular nonempty; fix . Let .
In case B, put and . If , then some has : otherwise the first alternative in step 7.2, applied also to , would put in , contrary to . The finite-test argument in step 7.2 makes finite. Put . Downward directedness makes the projected family finitely intersecting, so its intersection inside the finite set is nonempty; hence is a nonempty finite subset of . Moreover some satisfies : using [F5] after fixing a listing of the finite set , for each such take a member whose projection omits , and take a common lower bound with . Its projection is contained in , while the definition of gives the reverse inclusion.
In case A, is infinite: for each the membership gives some with , so contains arbitrarily large naturals and is therefore infinite.
In case B, is infinite. Suppose instead that it is finite. Successively for , one can adjoin a cylinder , , while preserving the finite-intersection property: at that stage include the member from step 8.2, whose -th projection is the finite set ; if no one of the finitely many cells , , preserved the finite-intersection property, finitely many witnessing failures, obtained using [F5], would have a common lower bound meeting but none of those cells, a contradiction. Closing under finite intersections gives a downwards-directed family of nonempty closed sets which contains and the chosen cylinders. Define for and otherwise. Every basic neighbourhood of meets every : intersect with the finitely many chosen singleton cylinders for its coordinates in and, for coordinates outside , with the cylinders . Therefore lies in the closure of every member, hence in every member because they are closed, contradicting the empty intersection of .
In case B, let lie in and . Then some properly extends . Otherwise every gives a constraint complement by step 6.2. Take with from step 8.2, and use downward directedness and the finiteness of to obtain with . Since , choose with . But ; taking contradicts .
In case A, the values for form a chain in under initial segment, strictly increasing in length, by the definition of in step 4.1 since no two of them are .
In case B, enumerate increasingly as and put and . By step 9.3, every has an extension in ; by definition every member of has a predecessor in . Thus every is nonempty finite, and every one of its nodes has length at least . Let be the set of all initial segments of nodes in . It is a subtree and has a node at every level , because any member of has length at least . Its level is finite: if has length , choose with an initial segment of . If , extend through the successive to a member of ; if , follow predecessors down to a member of . In either case, because initial segments of the same node are comparable and every member of has length at least , is the length- initial segment of some member of the finite set . Hence the level has at most elements.
In case A, let be the set of all initial segments of the nodes , . Then is a subtree of : it is contained in because is closed under initial segments, and it is closed under initial segments by construction. Its level consists of the initial segments of length of the nodes with ; for in the nodes are comparable and is an initial segment of , so all nodes with length at least have the same initial segment of length , and this common node is unique; since lengths in are unbounded there is such an , so level of is a singleton. Hence has nonempty finite levels, as required.
In either case the pruned tree has a subtree with nonempty finite levels: case A by step 11.1, case B by step 10.2. This is the tree form of DMC, so by [F1] DMC in successor-menu form holds, and since was an arbitrary pruned tree with nonempty levels, the hypothesis that every compact Hausdorff space is Baire implies DMC.
Remarks
-
What compactness of is used for, and what happens without it. In case A the hypothesis of the theorem is applied to itself, so must be compact; in case B the failure of compactness is converted into a family of closed sets with empty intersection, which is the exact form the finite-intersection characterisation of compactness provides.
-
The dichotomy is exhaustive and no choice is used in it. In case A, the assumed Baireness of the compact Hausdorff space supplies one point of the intersection of the dense open sets ; the recursive construction of the families in case B is a definition by recursion on and the sets are defined, not selected. Case B uses individual existential witnesses and finite choices, never countably many simultaneous selections.
Compact Hausdorff Baire is equivalent to DMC
Statement
Over , every compact Hausdorff space is a Baire space if and only if DMC holds (Dependent multiple choice in finite-level tree form, Baire space: a topological space in which every countable intersection of dense open subsets is dense, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Both directions are the content of the two preceding theorems of this page; this item records the equivalence and the exact form of each half, without adding any hypothesis of its own.
Facts & Assumptions
Given: The two implications proved earlier on this page.
proves that every compact Hausdorff space is Baire (DMC makes every compact Hausdorff space Baire).
Over , if every compact Hausdorff space is Baire then DMC holds (Compact Hausdorff Baire implies DMC).
The claim is the conjunction of the two implications of the statement, with no additional hypotheses (Baire space: a topological space in which every countable intersection of dense open subsets is dense, Dependent multiple choice in finite-level tree form).
Proof
Assume DMC; then by [F1] every compact Hausdorff space is Baire, which is the forward direction of the displayed equivalence.
Assume instead that every compact Hausdorff space is Baire; then by [F2] DMC holds, which is the reverse direction of the displayed equivalence.
The two implications hold unconditionally over , so the displayed biconditional is proved; the forward direction spends exactly DMC and the reverse direction spends only the Baireness hypothesis, as recorded by [F1] and [F2].
DC is equivalent to Baireness of compact-Hausdorff products
Statement
Over , the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain) is equivalent to the assertion that every product of compact Hausdorff spaces, including the empty product, is a Baire space (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Baire space: a topological space in which every countable intersection of dense open subsets is dense).
The equivalence is due to Herrlich and Keremedis. Their forward direction runs the pseudo-complete-space recursion, which for compact Hausdorff factors reduces to a recursion of finite-support cylinders; the reverse direction reduces the hypothesis to Baireness of the complete sequence space of a serial relation, where the classical Blair extraction of a chain applies. No nonemptiness of an arbitrary product of nonempty compact Hausdorff spaces is claimed: that statement is strictly stronger than DC.
Facts & Assumptions
Given: The two assertions of the statement; an arbitrary family of compact Hausdorff spaces with product ; a countable family of dense open subsets of ; a nonempty open ; an arbitrary serial relation on a nonempty set .
DC: for every nonempty , every relation entire on , and every , there is with and (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
DC implies Countable Choice (AC implies DC implies countable choice, The Axiom of Countable Choice ()).
The one-point compactification of a discrete space is compact and Hausdorff, and a space is dense in its one-point compactification exactly when it is not compact (The one-point (Alexandroff) compactification , whose open sets are the open sets of together with the complements in of the closed compact subsets of , is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space).
The product of an arbitrary family of Hausdorff spaces is Hausdorff (Arbitrary products preserve , , and Hausdorffness, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
The discrete sequence space with its reciprocal first-difference metric is nonempty and complete in , and its sets are open and dense (Discrete sequence spaces are complete in ZF, Successor-occurrence sets of a serial relation are open and dense).
Every nonempty subset of has a least element, recursion on defines functions from a self-map and an initial value, and the prescribed-start and starting-point-free forms of DC are equivalent over (The well-ordering principle, The recursion theorem, Prescribed-start and starting-point-free serial choice are equivalent in ZF).
Finite choice and finite unions: a function with finite domain all of whose values are nonempty has a choice function, a subset of a finite set is finite, and a countable union of at most countable sets is at most countable under countable choice (Every natural-number-indexed list of nonempty sets has a choice function on its family of values, A subset of a finite set is finite, with , and equality holds if and only if , Countable unions of at most countable sets, assuming , Finite, countably infinite, countable, uncountable).
A space is Baire when the intersection of every sequence of dense open sets meets every nonempty open set; a dense subset of a space meets every nonempty open set; and a compact space is one in which every family of closed sets with the finite intersection property has nonempty intersection (Baire space: a topological space in which every countable intersection of dense open subsets is dense, Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Interior, closure, boundary, exterior, derived set and isolated point in a topological space, A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A compact Hausdorff space is regular and normal (A compact Hausdorff space is regular and normal, hence and ), so for every point of such a space and every open there is an open with .
Proof
Assume DC and let , and be as in the assumptions; the task is to find a point of .
Assume instead that every product of compact Hausdorff spaces is Baire, and let be a serial relation on a nonempty set ; the task is to build an infinite -chain.
Under step 1.1: if then is Baire and the empty product is the one-point space, which is Baire, so assume and fix .
Under step 1.2: if is finite and nonempty, finite choice gives with for every , and recursion on gives the -chain ; so assume is infinite.
Under step 1.1 and step 2.1, let be the set of quadruples where , is finite, each is nonempty open, and ; here is the projection. Then : the set is nonempty open by [L1], so it contains a basic open cylinder, which is a finite intersection of coordinates.
Under step 2.2 and infinite, let be the one-point compactification of the discrete space ; by [F3] it is compact Hausdorff, and is open and dense in because the infinite discrete space is not compact.
Under step 3.1 define on by iff , , and for ; the new open sets indexed by are unrestricted beyond the membership condition of . Then is entire on : given the cylinder is a nonempty open subset of , so is nonempty open because is dense; fix a point of it. Some basic open cylinder around lies in the open set ; intersecting it with and adding the coordinates of that it omits, we obtain a basic open cylinder with , for , and . For each the point lies in , so by the regularity clause of [L2] applied in the compact Hausdorff space there is a nonempty open with ; put . Then , so , and for every , so .
Under step 3.2 let ; it is a product of compact Hausdorff spaces, hence Baire by the hypothesis of step 1.2, and the sets are open and dense, so is a dense of ; a dense subspace of a Baire space is Baire, since the traces of countably many dense open sets of the bigger space witness the subspace condition.
Under step 1.1 and step 4.1, DC gives a sequence in with for all ; in particular and, for every , the closures nest inside the previous open sets: .
Under step 4.2 the subspace is the discrete sequence space with its product topology, complete under the reciprocal first-difference metric by [F5]; so this complete metric space is Baire.
Under step 5.1 the set is at most countable: it is a countable union of finite sets, and countable choice holds by [F2].
Under step 5.1, for each let be least with ; then the sets for form a decreasing sequence of nonempty closed subsets of the compact space , so their intersection is nonempty and is contained in , since for every .
Under step 5.2 the sets are open and dense in by [F5], so their intersection is dense and hence nonempty; fix .
Under step 6.1, step 6.2 and countable choice, choose for each — the set is nonempty by step 6.2, where compactness gives a point of the intersection of the nested closed sets, and step 6.2 also identifies the intersection as a subset of — and define by for and for .
Under step 6.3 define , which exists by [F6] because , and , , a definition by recursion; then satisfies for every , so is an infinite -chain.
Under step 7.1, for every , because for every and the inclusion is the defining property of ; hence , so every product of compact Hausdorff spaces is Baire under DC.
Under step 2.2 and step 7.2 every serial relation on a nonempty set admits an infinite chain, which is the starting-point-free form of DC; the prescribed-start form follows by [F6], so the hypothesis of step 1.2 implies DC.
Step 8.1 proves that DC implies Baireness of every product of compact Hausdorff spaces, and step 8.2 proves the converse; the two implications are the displayed equivalence.
Remarks
-
Why the empty product is named. The product over an empty index set is the one-point space, which is trivially Baire, and a product with an empty factor is empty and hence Baire for the same reason; both cases are separated in step 2.1 and neither contributes to either implication.
-
What the forward direction does not claim. The quadruple recursion proves Baireness of the product; it does not prove that the product of nonempty compact Hausdorff spaces is nonempty, and the remark of Herrlich and Keremedis that this stronger statement is properly stronger than DC is not used here.
DMC implies Urysohn's lemma
Statement
proves Urysohn's lemma: in a normal space (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly) any two disjoint closed sets admit a continuous (Continuity of a map of topological spaces at a point and globally, Intervals of : the nine order-convex forms, nondegeneracy, and length) with and .
DMC is used once, in its successor-menu form of Dependent multiple choice in finite-level tree form: it supplies the finite menus of dyadic nodes, and the finitely many open sets inside each menu are intersected coordinatewise to obtain a single dyadic scale.
Facts & Assumptions
Given: A normal space ; disjoint closed sets ; the principle DMC.
Normality via shrinking: if is closed, is open and , then there is open with (A space is normal if and only if every closed inside an open admits an open with ).
The dyadic rationals are an increasing union of finite levels , the level inserts one new point strictly between each pair of -consecutive elements, every two elements of lie in a common , and the positive dyadics have infimum zero (the displayed dyadic growth bound gives ) (The dyadic rationals of , their finite levels , and their density in ).
Dyadic scale lemma: if are open subsets of with whenever and , then is a continuous map (If are open with whenever and , then is a continuous map , and no choice principle is used).
Finite choice: a finite list indexed by a natural number, all of whose entries are nonempty sets admits a choice function for its family of values (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
DMC: every serial relation on a nonempty set admits nonempty finite successor menus (Dependent multiple choice in finite-level tree form).
Closure and union: the closure of a finite union is the union of the closures, a finite intersection of open sets is open, and is the smallest closed superset of ; closed sets are complements of open sets (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, Interior commutes with finite intersections and closure with finite unions, while the two reverse combinations are inclusions only and both fail for infinite families; the space is the disjoint union of interior, boundary and exterior, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A nonempty subset of has a least element, and a specified set self-map with an initial state admits recursion on (The well-ordering principle, The recursion theorem).
Proof
Assume DMC, let be normal and let be disjoint closed subsets of .
Under step 1.1, is open and ; by [F1] fix open with , and put .
Under step 1.1, define a node of level to be a tuple of open subsets of such that for , , and . Let be the set of such nodes over all , and let the relation on be: when is a node of level whose even entries are the entries of , that is for .
Under step 3.1, is a node of level in : it has the single required entry, and its last entry is , so . And is serial on : given a node , apply [F1] to the closed set inside the open set to obtain an open with , for each apply [F1] to the closed set inside the open set to obtain an open with , and use [F4] to choose all of at once (when one may take to be the of step 2.1, which has exactly the required inclusions); then has entries, its even entries are for , and , for , by step 3.1, so is a node of level with .
Under step 4.1, apply [F5] to obtain finite nonempty menus . They need not be level-aligned. Let be the least level represented in by [L2] and let consist of its level- members. Define . This is a definable recursion (encode the index and subset in a set state, with a default for other states), licensed by [L2]. Induction shows that is nonempty finite, every member has level , and the have both successor and predecessor properties: each retained has a successor in the original next menu and that successor is retained. To recover levels below , for a level- node and put for . Each projection is a level- node: all entries contain , the last is , and the closure inclusions follow by skipping along the original chain. Moreover and . Now put for , and for . These are nonempty finite menus of exactly level , with both predecessor and successor properties, including the transition into level . In particular . No enumeration of infinitely many finite menus or branch choice is made.
Under step 5.1, for and put , the intersection of the -th entries of the finitely many menu elements; each is open, , , and , because the intersection is contained in every entry, its closure is contained in every entry closure by monotonicity, and each such closure is contained in the corresponding next entry. Monotonicity follows directly from the smallest-closed-superset characterization in [L1].
Under step 6.1, for all and : every has for the predecessor with , and every occurs as the predecessor of some by the successor property, so the two intersections have the same entries.
Under step 7.1 define a family on all dyadics by , , and, for , whenever with . This is well defined by step 7.1 and [F2]. If , choose with , and by [F2]; then , , and by step 6.1. The same inclusion is automatic when or . Thus satisfies the hypotheses of [F3] literally.
Under step 8.1, [F3] applies to the scale and gives the continuous .
Under step 9.1, : if and , then , and also . Hence , whose infimum is , so .
Under step 9.1, : for , first . For with we have , and , so ; also ; hence and .
Under steps 9.1, 10.1 and 10.2 the map is continuous with and , which is Urysohn's lemma for the arbitrary normal space and disjoint closed sets ; the only choice principle used was DMC.
Remarks
-
Comparison with the dependent-choice proof. The published Urysohn's lemma, under the axiom of dependent choice: in a normal space two disjoint closed sets are separated by a continuous function into , and conversely such a space is normal runs the same dyadic construction under DC, choosing one new open set at a time by dependent choice. Here the menus are finite, so a whole level of the scale is obtained at once, and the only price is DMC, without inferring a single branch from the menus.
-
Where the finite intersections enter. Passing from the finite menus to the single scale values is the step that makes the construction a proof in : a finite intersection of open sets is open, its closure is contained in the intersection of the closures, and the coherence verified in step 7.1 makes the resulting values nest along the dyadic refinement.
DMC versus DC over ZF remains open
Statement
Over : DC implies DMC. Strictness is known in , but whether DMC implies DC in is open; no strictness over is asserted.
Remarks
-
The implication. DC implies DMC over by DC and finite multiple selections, which records the equivalence and hence gives the direction used here. The principles are those of The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain and Dependent multiple choice in finite-level tree form; the finite-selection form is the one in which the implication is stated, so no conversion between the tree and menu presentations is needed.
-
The strictness. Dodu and Morillon record that Fraenkel's second model of satisfies DMC but does not satisfy DC. Thus the model has a DMC menu system for every serial relation while some serial relation has no infinite dependent-choice chain. This is the direction needed to show that DMC does not imply DC in . It is not a statement about , and no such statement is made here.
-
The open question. Morillon poses the reversal over as an open question in the same section that records the tree form of DMC. This item reports that status and nothing more: absence of a published proof of in is not converted into a nonimplication theorem, and the separately proved independence results of this page, which refute Urysohn's lemma under principles that do not imply DMC, do not decide the reversal either.
-
Why the qualification matters for consumers. The published Baire-category ledger on the deferred catalogue asserts strictness of DMC below DC and below multiple choice in and alike. That stronger wording is not a theorem here: the results proved on this page give the implication and the separation, and consumers of this item must keep the two theories apart.
Brunner's ordered Läuchli permutation models
Definition
Work internally in a model of (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice). No external well-foundedness or transitivity of is assumed. All order types, compact supports and support ideals in the following construction are computed in , and the associated permutation model is the hereditarily symmetric submodel as computed there. When a concrete transitive ground is available, this internal presentation agrees with the usual external one. AC is a ground-model assumption, not an assertion about the resulting permutation model.
The permutation system. Let be the set of atoms, carrying a linear order . Let be the group of all increasing bijections of . A support ideal is a family of subsets of that contains every singleton, is closed under subsets and finite unions, and is -invariant: implies for every . The filter it generates consists of the subgroups of that contain the pointwise stabiliser of some . It is a normal filter: finite intersections use , conjugation uses , and the singleton clause supplies every atom stabiliser. The associated ordered permutation model is the hereditarily symmetric interpretation of Symmetric and hereditarily symmetric sets for that filter (Permutation groups, stabilizers, supports, and normal filters). For a transitive ground this is precisely the construction in Fraenkel–Mostowski permutation-model theorem. For the internal convention here, its axiom argument is interpreted inside , as follows. The action and hereditary-symmetry predicate are definable by the rank recursion of . Conjugation makes that predicate invariant. Atoms and pure sets are hereditarily symmetric; membership closure gives inherited Extensionality and Foundation. Intersections of finitely many stabilisers support pairing, union, and a subset defined by any fixed formula with hereditarily symmetric parameters, all quantifiers of that formula being restricted to hereditary symmetry. The internal power set of is the set of hereditarily symmetric members of ; every permutation fixing preserves this set. For Replacement, apply -Replacement to the relativised formula: uniqueness makes its image invariant under every permutation fixing the domain and parameters, and every value is hereditarily symmetric. Thus the image is hereditarily symmetric too. Infinity is witnessed by the pure . These arguments verify each instance of Separation and Replacement and the remaining ZFA axioms in the interpreted substructure; they use internal rank induction, not external well-foundedness of .
The two instances. Two choices are used below and they are not interchangeable.
- Real-ordered, countable compact supports. is order-isomorphic to in the ground model. The ideal consists of all subsets of countable compact subsets of , where compactness uses the order topology and the intrinsic subspace convention of Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right and Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace. Equivalently it is the ideal generated by countable compact subsets. Finite unions of such compact sets are compact and countable, and increasing bijections preserve this property: they and their inverses preserve order intervals and hence are continuous. Thus this ideal has the required closure and invariance properties.
- Rational-ordered, finite supports. is order-isomorphic to in the ground model, and consists of all finite subsets of . This ideal also contains singletons and is invariant under .
The interval and the terminology. Fix atoms and put Equip with its order topology as computed inside (The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua). This is an actual object of that model: and its restricted order have support , and atoms and finite tuples of atoms are hereditarily symmetric. The topology is then formed internally from the interval basis. Its open sets and its open covers are internal sets; ambient subsets of need not be in the model. The distinct endpoints are the atoms . Their singletons are closed, since their complements are order rays.
A space is strongly connected in Brunner's terminology if every continuous function from it to is constant (Continuity of a map of topological spaces at a point and globally). An ordered Läuchli continuum means a linearly ordered space with its order topology that is compact, Hausdorff, connected and strongly connected (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets). All these quantifiers, including the quantifier over continuous functions, are interpreted in the symmetric model when applied to .
Remarks
Brunner §1.2(c) uses the closed atom interval in the rational finite-support model; §3.4(b) specifies the real-ordered model and its countable compact supports. The Läuchli and choice properties of these constructions are results to be justified in the subsequent items, not extra axioms in this definition. In particular countable choice (The Axiom of Countable Choice ()) is not inferred from the closure of the support ideal under finite unions.
There is no assertion that the ambient Dedekind completion of belongs to the symmetric model. In the rational case an ambient irrational cut has no finite support: for any finite , that cut lies in a component of , and an increasing automorphism fixing can move the cut inside that component. Such a cut is not symmetric. Internal order completeness, when established for , concerns only internal bounded sets.
Brunner's models satisfy the required choice and Urysohn obstructions
Statement
The real-ordered countable-compact-support Läuchli model of Brunner's ordered Läuchli permutation models satisfies the Axiom of Countable Choice (The Axiom of Countable Choice ()), and both that model and the rational-ordered finite-support model contain a nondegenerate compact linearly ordered normal space (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly) on which every continuous real-valued function is constant (Continuity of a map of topological spaces at a point and globally); hence Urysohn's lemma fails in both models.
Facts & Assumptions
Given: The two models of Brunner's ordered Läuchli permutation models, formed internally in a ground model of ZFA+AC. All constructions and arguments below, including ranks, real coordinates, compactness and sequences, are interpreted inside ; no external well-foundedness or transitivity of is required. Write for either symmetric model and for the closed atom interval, with . Ground order coordinates identify with or in , outside ; no such enumeration is asserted to belong to .
Internally in , the permutation model is membership-closed with the same pure kernel; its objects are hereditarily symmetric, not merely symmetric. Pure reals and natural numbers are fixed by every atom permutation. Conjugation transports supports, and a symmetric set of hereditarily symmetric members is hereditarily symmetric (Brunner's ordered Läuchli permutation models, Permutation groups, stabilizers, supports, and normal filters, Symmetric and hereditarily symmetric sets).
The real model's support ideal consists of subsets of countable compact ground sets; the rational model's supports are finite. The group is all increasing atom bijections. The interval and its internal order topology are objects of the model (Brunner's ordered Läuchli permutation models, The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Ground AC permits simultaneous witness choices and countable unions of countable sets are countable there (The Axiom of Choice, Countable unions of at most countable sets, assuming ). A compact real set is closed and bounded, and conversely (A subset of is compact if and only if it is closed and bounded). Every nondegenerate real interval is uncountable (Every nondegenerate interval of is uncountable); the rationals are dense and countable (Both and are dense in , and every nonempty open subset of is uncountable, is countably infinite).
A continuous real function on a closed real interval has the intermediate-value property (Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and ). Continuity and the order topology have their ordinary preimage-of-open-set meaning (Continuity of a map of topological spaces at a point and globally, The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua).
A compact Hausdorff space is normal, without an additional choice hypothesis (A compact Hausdorff space is regular and normal, hence and , Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Proof
All constructions involving order coordinates in the following support argument take place in . Given a sequence of nonempty sets in the real model, enlarge a support for the sequence to a nonempty countable compact set . Ground AC chooses and countable compact supports for them. Each is hereditarily symmetric by membership closure. The sequence support fixes each , since the index is pure.
In the real model the internal interval is compact: each internal open cover is, in ground real coordinates, an open cover of the real closed bounded interval, hence has a finite subcover by [F3]. Every member of this subcover is already hereditarily symmetric, and a finite set of such objects is hereditarily symmetric by combining their finitely many supports. Thus that finite subcover belongs to . The internal order topology is Hausdorff in either model: between two distinct points choose two intervening points and use the disjoint order rays. This is a finite existence argument in the dense atom order.
In the rational model, every nonempty internal subset has a supremum in . Enlarge a finite support for by , and call it . In the ground real completion of the rational order let . If , it lies in a complementary interval of the finite set . Choose rational points inside that interval and an increasing rational order automorphism fixing whose extension to real cuts moves : for instance choose rational breakpoints around and a piecewise-affine map with positive rational slopes, identity outside the component, which moves the whole small interval containing to its right. Such a map preserves the rational order and fixes , hence preserves , contradicting uniqueness of its real supremum. Therefore , so it is an atom and is the supremum internally too. This concerns internal sets only; no ambient irrational cut is added to .
Let be an internal continuous map. Enlarge a support of to include , using a countable compact support in the real model and a finite support in the rational model. An automorphism fixing this support fixes every pure real value, hence . On each complementary interval of the support in , increasing automorphisms fixing the support act transitively: a piecewise-affine increasing map sends any prescribed interior point to another and fixes the boundary, and in the rational case its pieces can have rational coefficients. Hence is constant on each such interval. No assertion is made that supported points move.
Put . There is an increasing bijection of the real order fixing and sending every point of within distance of . Here is the component construction. On a bounded complementary interval of , choose with : the closed countable set cannot contain an interval by [F3]. Choose . Map affinely to , affinely to , and affinely to . The pieces agree, are strictly increasing and send the portion of into the two boundary strips. On a right unbounded component , choose above all of , map affinely onto , and continue by a positive-slope affine bijection onto ; treat the left ray by reflection. Fix pointwise. The component maps and this fixed part form a global increasing bijection, since each component maps onto itself with its endpoints fixed. AC in permits these choices for all components and .
Order completeness from step 1.3 implies compactness of the rational-model interval without choice. Given an internal open cover, internally form . It contains and has a supremum . A cover member containing contains an interval neighbourhood of . If , choose in the left part of that neighbourhood using the supremum property; its finite subcover together with this member covers . If , that member alone covers . Thus . If , the same neighbourhood extends to a point to the right of and would put that point in , a contradiction. Hence , and the cover has a finite subcover. This whole argument is internal to . Combined with step 1.2, both intervals are compact Hausdorff and therefore normal by [F5].
In the rational model there are only finitely many support points and complementary intervals. Continuity at each interior support point makes the constants on its two adjacent intervals equal to its value: if a constant differed, disjoint real neighbourhoods of the two values would contradict continuity along that adjacent interval. The same one-sided argument applies at . Moving across the finite ordered list of support points proves that is constant on .
In the real model the complementary intervals are countable in : enumerate the ground rationals and assign to each interval the least rational index inside it; disjoint intervals get different indices. Together with the countable support and step 1.4 this makes at most countable in , by [F3]. But , viewed in ground real coordinates, is continuous: the preimage of every ground open real set is internally open (the pure kernel is unchanged), and internally open subsets of are ground open subsets. If two values differed, the intermediate-value theorem on the real subinterval between their arguments would put a nondegenerate real interval in , contrary to [F3]. Thus is constant here as well.
Let . It is countable by [F3] and bounded, since every new point is within of the bounded nonempty set . It is closed: if , some neighbourhood of has positive distance from , so it misses for all sufficiently large . The remaining finitely many sets , and , are closed, since increasing real bijections are homeomorphisms (they map order intervals to order intervals). Thus a point outside has an open neighbourhood missing . By [F3], is compact and is an allowed support.
Set . Since fixes , ; conjugation makes a support for . Hence supports the graph . Its members and all their membership descendants are hereditarily symmetric by [F1], so this graph belongs to . It is a choice function for the given sequence. This proves Countable Choice in the real model; AC was used only in to obtain the supported graph.
The endpoint atoms are distinct closed singleton subsets of the normal space . A Urysohn separator would take values and at these endpoints and would be a nonconstant internal continuous real-valued function, contradicting steps 2.3 and 2.4. Hence Urysohn's lemma fails in both models, while step 4.1 establishes Countable Choice in the real model.
Extreme amenability yields BPI in finite-support permutation models
Statement
Work internally in an arbitrary model of ZFA+AC (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice); no external well-foundedness or transitivity of is assumed. Let see a group acting on a set of atoms , and let its associated hereditarily symmetric interpretation be built from the finite-support filter (Permutation groups, stabilizers, supports, and normal filters, Symmetric and hereditarily symmetric sets). Suppose that for every finite , satisfies that the pointwise stabiliser is extremely amenable in the topology of pointwise convergence: every internally continuous action on an internally nonempty compact Hausdorff space has a fixed point. Then the hereditarily symmetric interpretation satisfies BPI (The Boolean prime ideal principle).
Facts & Assumptions
Given: Inside , a finite-support permutation system, the stated extreme-amenability hypothesis, an internally nontrivial Boolean algebra of the hereditarily symmetric interpretation, and a finite support of its entire algebra structure (underlying set, operations and distinguished constants). Every compactness, topology and fixed-point assertion below is interpreted in .
The internal rank recursion defining hereditary symmetry and the standard normal-filter closure argument give a ZFA interpretation in any model of ZFA+AC: the action and hereditary-symmetry predicate are defined by the rank recursion of ; normality gives invariance; the power set is the set of hereditarily symmetric members of the ambient power set; and Separation and Replacement are the relativised instances in . An object belongs to that interpretation exactly when it is hereditarily symmetric. Admitting a finite support proves symmetry of the object itself, but membership additionally requires hereditary symmetry of every membership descendant (Symmetric and hereditarily symmetric sets, Permutation groups, stabilizers, supports, and normal filters).
Internally in , AC implies BPI (The Axiom of Choice, AC implies BPI) and hence the set ultrafilter lemma (BPI and the set ultrafilter lemma are equivalent). Under that lemma a product of compact Hausdorff spaces is compact (Assuming the ultrafilter lemma, an arbitrary product of compact Hausdorff spaces is compact), and a closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). These are theorem instances evaluated by , not external compactness claims about an ill-founded presentation of .
Prime ideals contain , exclude , are downward closed and closed under joins, and satisfy the meet-primality condition (Boolean ideals, filters, prime ideals and ultrafilters). BPI asserts existence for every nontrivial Boolean algebra (The Boolean prime ideal principle).
Extreme amenability of : every continuous action of on a nonempty compact Hausdorff space has a fixed point. [given]
Basic product neighbourhoods in restrict finitely many coordinates; subspace neighbourhoods are their traces (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). Continuity is tested by open neighbourhoods (Continuity of a map of topological spaces at a point and globally, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). The finite discrete space is compact and Hausdorff (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Proof
Carry out the argument in . Let be an internally nontrivial Boolean algebra of the hereditarily symmetric interpretation, and choose a finite support for its entire structure; put . The induced action of on its underlying set preserves every algebra operation and constant, so acts by Boolean automorphisms. Each is hereditarily symmetric and has a finite support of its own.
In let be the set of prime ideals, represented by their characteristic functions in . It is internally nonempty by [F2]. It is internally closed: failure of any condition in [F4] is witnessed by finitely many coordinates (, , a pair , a join or a meet), so every nonideal or nonprime subset has a basic product neighbourhood disjoint from . Internally, is compact by [F2] and [L1], and is therefore compact with its subspace topology. Distinct subsets differ at a coordinate, whose two complementary cylinders separate them, so is Hausdorff. AC is used in for BPI and the resulting product compactness; it is not assumed in the hereditarily symmetric interpretation.
For and put . Boolean automorphisms preserve the prime-ideal conditions, so this defines an action on . To prove joint continuity, fix and a basic neighbourhood of specifying membership on a finite set . For each , take a finite support of , and let be their finite union. Then is open in for the pointwise-convergence topology on atoms. The coset is open: its defining restrictions are for , within . Let consist of prime ideals agreeing with on . For and , one has for , so exactly when . Thus maps into the prescribed neighbourhood. This proves joint continuity; it does not assert openness of a prime ideal's point stabilizer.
Inside , apply the Given extreme amenability of to the internally nonempty compact Hausdorff space of step 2.1 and the continuous action of step 2.2. Obtain a prime ideal fixed by every member of .
The finite set supports . Moreover every member of belongs to and hence is hereditarily symmetric. Thus is hereditarily symmetric by [F1], so belongs to the interpretation. The prime-ideal conditions are bounded formulas about , , their operations and their members. Relativising those bounded quantifiers to the hereditarily symmetric interpretation changes no witness: all elements of already lie there, and the operations are the same supported objects. Therefore the interpretation itself satisfies that is a prime ideal of . No appeal to external transitivity is made.
The reasoning in steps 1.1--4.1 is an argument formalised inside the arbitrary model . Since was an arbitrary internally nontrivial Boolean algebra of its hereditarily symmetric interpretation, the internal prime ideal furnished in step 4.1 establishes BPI there. The trivial algebra requires no prime ideal. This conclusion therefore applies equally to externally ill-founded models used in relative-consistency arguments.
Remarks
-
What the extreme-amenability hypothesis is used for. It replaces the missing choice inside the symmetric interpretation by a fixed-point statement in : the prime-ideal space is internally nonempty and compact there, and one stabiliser of the algebra's finite support has a fixed point, which is then supported by that same finite set.
-
Why finite supports. The argument needs the stabiliser of the algebra to be one of the groups assumed extremely amenable, and in a finite-support model the stabiliser of any set with finite support has finite support; no claim is made for infinite supports.
Finite stabilizers in Aut(Q,<) are extremely amenable
Statement
, with the topology of pointwise convergence, is extremely amenable, and so is the pointwise stabiliser of every finite subset of : every continuous action of such a group on a nonempty compact Hausdorff space has a fixed point.
Facts & Assumptions
Given: A finite subset and a continuous action of on a nonempty compact Hausdorff space.
Finite Ramsey for colourings of -element subsets: for all positive there is with (For positive there is an such that every -colouring of has a monochromatic -element set, Finite colourings of -element subsets, monochromatic sets, and the arrow notations and , The natural numbers (von Neumann)).
The KPT correspondence: for a Fraïssé structure with rigid finite substructures and the Ramsey property, the automorphism group is extremely amenable. This is Kechris--Pestov--Todorcevic, Theorem 4.7; its finite-linear- order instance is the one used here. The Ramsey hypothesis for that instance, but not the KPT fixed-point conclusion itself, is supplied by For positive there is an such that every -colouring of has a monochromatic -element set.
A finite point stabiliser of is the direct product of the automorphism groups of the finitely many open intervals cut out by the support, each of which is order-isomorphic to ; a finite product of extremely amenable groups is extremely amenable, because fixed points can be taken one factor at a time: an action of on a compact space has a fixed point for by extreme amenability of , the fixed-point set is compact and invariant under , and extreme amenability of supplies a point fixed by both. [given]
Proof
The age of consists of the finite linear orders, each of which is rigid, and the Ramsey property required by the KPT correspondence is precisely finite Ramsey for colourings of -element subsets, since a colouring of embeddings of the -element order into an -element order is a colouring of -element subsets of and a homogeneous -element subset is a monochromatic copy.
For the stabiliser of a finite : the points of cut into finitely many open intervals, each order-isomorphic to , and is the direct product of the automorphism groups of those intervals.
By [F2] applied to the age of described in step 1.1, is extremely amenable.
By step 2.1 and [L1], applied factor by factor to the finitely many interval automorphism groups of step 1.2, is extremely amenable: the fixed-point set of an action is computed one factor at a time, and each factor contributes a fixed point because it is an automorphism group of a copy of and hence extremely amenable by step 2.1.
Thus and each of its finite point stabilisers is extremely amenable, which is the assertion of the statement; the argument used the ZF theorem of [F1] and the fixed-point criterion of [F2] only.
Remarks
-
Why the finite-linear-order instance suffices here. The permutation model of this pair uses only the rational-ordered atom set of Brunner's ordered Läuchli permutation models, whose automorphism group is ; the finite stabiliser form of the statement is what the BPI theorem consumes.
-
The product argument is where "finite" is used. A finite product of extremely amenable groups is extremely amenable by the one-factor-at-a-time argument; an infinite product need not be, and no such claim is made.
The Läuchli Urysohn obstruction is injectively boundable
Statement
Let be the sentence asserting that there are a topological space and disjoint closed sets such that is normal and no continuous satisfies and . The sentence is boundable, hence injectively boundable, and it admits an atom-blind typed transfer certificate in the sense of Boundable sentences over an atom set. A fixed absolute bound below captures all subsets of , members of , and candidate real-valued function graphs. Brunner's ordered continuum is a witness to in each of the two permutation models.
Facts & Assumptions
Given: The ordered Läuchli continuum of Brunner's ordered Läuchli permutation models, its two endpoint closed sets, and the failure of Urysohn's lemma in the two models of Brunner's models satisfy the required choice and Urysohn obstructions.
Boundable sentences over an atom set: a formula is boundable only when it is provably equivalent, uniformly in ZFA, to its relativisation to for a fixed absolutely defined ordinal ; a syntactic restriction alone is insufficient (Boundable sentences over an atom set).
The space is a compact linearly ordered normal space with two distinct closed endpoint singletons, and every continuous real-valued function on it is constant (Brunner's models satisfy the required choice and Urysohn obstructions, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly, Continuity of a map of topological spaces at a point and globally).
Every boundable statement is, up to equivalence, injectively boundable (Pincus's Fact 5.4 as reproduced in the cited Tachtsis paper).
For the parameter tuple put . Then and every subset of lie in . The canonical pure codes for , its topology, and , and every graph lie in for one fixed finite : ordered-pair and graph coding adds only finitely many power-set iterations. Hence all of them lie below (Boundable sentences over an atom set).
Proof
Let be the following fixed membership-language formula: is a topology; are disjoint, nonempty and closed; every two disjoint closed subsets are contained in disjoint members of ; and there is no function graph whose inverse image of every open subset of belongs to and which takes the constant values on and on . This says exactly that is normal and the specified closed pair has no Urysohn separator.
To establish boundability it suffices to prove the uniform ZFA equivalence between and its relativisation to the fixed segment .
Expand the abbreviations in step 1.1. The topology axioms quantify over members and subfamilies of ; closedness and normality quantify over subsets of and members of ; the function condition quantifies over ordered-pair graph entries; and continuity quantifies over the fixed pure real topology and subsets of obtained as graph preimages. Every one of these domains is contained in the relative segment of [L1]. Consequently ZFA proves For the forward implication, every quantified object in the expanded formula is present in the segment by step 1.1 and [L1], so restricting the quantifiers loses no candidate closed set, normality witness, real open set, or function graph. For the reverse implication the same domain equalities show that each restricted universal quantifier ranges over the entire bounded sort named in the unrestricted formula, and each restricted existential witness is an actual member of that sort. Thus the two formulas have identical bounded domains, uniformly in every ZFA universe.
The relativised formula is atom-blind: its only atomic tests are equality and membership among the carried sorts and the fixed pure real codebook. Points of are treated opaquely; the formula never asks whether a point is an atom or examines any members it may have outside the carried incidence structure. Therefore the same typed formula describes a normal space and a failed separator after an atom-to-set embedding.
By step 2.2 and [F1], the existential closure of is boundable with the fixed absolute bound ; by [F3] it is injectively boundable, and step 3.1 supplies the atom-blind typed certificate. In each Läuchli model, take , its order topology and , . They satisfy by [F2], because a separator would be a nonconstant continuous real-valued map.
Remarks
-
Why a certificate is needed at all. The transfer theorem used below accepts a sentence together with an absolute bound and a typed incidence structure; without the certificate the transfer step would have to be taken on trust. The certificate produced here is the one the Pincus and Jech–Sochor interfaces consume.
-
What the certificate does not say. It speaks only of the carried continuum and its separating functions; it asserts nothing about the rest of the permutation model, and in particular it does not certify countable choice or BPI, which are transferred through the separate exceptional clauses.
Pincus transfer for BPI and injectively boundable conjunctions
Statement
Let a ZFA permutation model be given, and let be finitely many certified atom-blind boundable sentences. Then the conjunction transfers to a model of . Moreover, if the permutation model satisfies BPI (The Boolean prime ideal principle), BPI may be conjoined with the certified sentences and transferred with them. If the model satisfies both BPI and Countable Choice (The Axiom of Countable Choice ()), the simultaneous conjunction may be transferred with the certified sentences. This item does not assert an -only exceptional clause. No arbitrary ZFA truth, no full Choice, and no uncertified sentence is transferred.
Facts & Assumptions
Given: A permutation model of ZFA with atom set ; finitely many certified atom-blind boundable sentences with their absolute rank bounds.
A boundable statement is injectively boundable (Pincus, cited in Tachtsis as Fact 5.4). Thus an atom-blind boundable statement carrying the typed certificate of Jech–Sochor transfer for certified atom-blind boundable sentences has the preservation data needed by the Pincus theorem (Boundable sentences over an atom set).
Pincus's transfer theorem admits BPI as a named exceptional conjunct alongside a finite conjunction of injectively boundable statements. Tachtsis Theorem 5.5 records the stronger simultaneous form. It does not state an -only exceptional clause, so none is used here. This is direct source input, not an inference from the orientation-only remark Pincus transfer interfaces and preservation limits (The Boolean prime ideal principle, The Axiom of Countable Choice ()).
Proof
Fix the finite list of certified sentences. By [F1], each is injectively boundable; the finite conjunction retains the finitely many certificates and absolute bounds.
Let be the conjunction of the , together with BPI when that exceptional clause is to be used, and together with both BPI and when the simultaneous exceptional clause is to be used. No other truth of the permutation model is included in , and is never adjoined here without BPI.
Apply the corresponding Pincus theorem in [F2] to . It produces an atom-free model of ZF satisfying every injectively boundable conjunct and the named exceptional principle or principles. In particular, omitting the exceptional clauses transfers the finite conjunction alone, adjoining BPI transfers BPI with it, and adjoining the simultaneous clause transfers both principles with it.
Step 3.1 is exactly the transfer asserted in the Statement. BPI and the simultaneous conjunction enter only through [F2]'s exceptional clauses and are not relabelled as injectively boundable; the typed certificates restrict all other transferred content to the named .
Remarks
-
What is exceptional about BPI and countable choice. BPI is transferable alongside an injectively boundable conjunction, and the cited stronger theorem transfers BPI and countable choice together. Neither principle is relabelled as injectively boundable here, and this interface supplies no countable-choice-only transfer.
-
What the statement does not do. It does not transfer the truth of the permutation model wholesale, and in particular it does not transfer the failure of well-orderability of the atom set or the countable-choice structure of the model; only the named principles and the certified sentences cross.
Relative consistency of Countable Choice without Urysohn's lemma
Statement
If is consistent, then is consistent: there is a model of with countable choice (The Axiom of Countable Choice ()) in which some normal space has two disjoint closed sets admitting no continuous separation (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Facts & Assumptions
Given: The assumed consistency of .
Tachtsis's cited theorem, read together with its published erratum, proves the exact external implication Here is the usual Urysohn separation assertion for disjoint closed subsets of a normal space. This item records that published relative-consistency theorem; it does not reconstruct the permutation-model and transfer argument.
By definition, supplies a normal space and disjoint closed subsets for which there is no continuous satisfying Equivalently, such an would have for every and for every (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly). Equality of the images with the endpoint singletons is not the definition: it is too strong when either closed set is empty.
Proof technique: direct.
Proof
Assume . The published relative-consistency theorem [F1], with its erratum included in the cited interface, yields a model of .
In that model is precisely countable choice (The Axiom of Countable Choice ()), while [F2] expands as a normal space with two disjoint closed sets admitting no continuous Urysohn separator. Thus the model has exactly the two properties asserted in the Statement.
Therefore , as claimed. This proof depends on the corrected published theorem itself and makes no unsupported Pincus transfer of countable choice alone.
Relative consistency of BPI without Urysohn's lemma
Statement
If is consistent, then is consistent: there is a model of in which the Boolean prime ideal principle holds (The Boolean prime ideal principle) and some normal space has two disjoint closed sets admitting no continuous separation (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Facts & Assumptions
Given: The rational-ordered finite-support Läuchli model, its continuum, and the assumed consistency of .
In the rational-ordered finite-support model the stabilisers of finite atom sets are extremely amenable, because they are finite products of copies of (Finite stabilizers in Aut(Q,<) are extremely amenable, Brunner's ordered Läuchli permutation models).
Extreme amenability of the finite stabilisers yields BPI in the finite-support permutation model (Extreme amenability yields BPI in finite-support permutation models).
The same model contains the ordered continuum with every continuous real-valued function constant, hence a normal space violating Urysohn's lemma (Brunner's models satisfy the required choice and Urysohn obstructions), and that failure is certified with an absolute bound (The Läuchli Urysohn obstruction is injectively boundable).
Pincus transfer with the exceptional clauses permits BPI to be conjoined with the certified sentence (Pincus transfer for BPI and injectively boundable conjunctions). The verified constructible-universe reduction gives (Formal consistency of ZFC plus GCH relative to ZF), and countable first-order completeness supplies a model of that theory without any transitivity or well-foundedness conclusion (Completeness for explicitly countable set languages).
Proof
Assume . By [F4] obtain a possibly externally ill-founded model of . All constructions in the next steps are interpreted internally in .
Inside , let , ordered by the rational order of , and represent sets by tagged objects . Define the tagged ZFA hierarchy by , and unions at limits, and put exactly when . Interpreted inside , this is a model of ZFA+AC: the usual tagged constructions give Extensionality, Pairing, Union and Power Set; translated Separation and Replacement are instances in (Collection bounds the construction ranks of Replacement images); minimal construction rank gives Foundation; the tagged copy of gives Infinity; and an -well-order of every underlying member set gives the tagged choice function. This internal tagged construction does not require to be externally transitive.
In this ZFA+AC interpretation form the rational-ordered finite-support Läuchli model of [F1]. The automorphism group and all finite stabilisers are the objects computed internally by . Thus [F1] gives their internal extreme amenability, and the arbitrary-ground formulation [F2] gives BPI in the hereditarily symmetric interpretation.
By [F3] the same interpretation contains the certified Urysohn obstruction, so BPI and that certified sentence hold together there.
By [F4], the conjunction of BPI with the certified sentence transfers to an atom-free model of . Therefore This is an external relative-consistency construction. The model supplied by completeness need not be transitive; the internal tagged interpretation and the arbitrary-ground BPI theorem are precisely what makes the construction apply. No unprovided uniform proof-code reduction for the subsequent permutation and Pincus constructions is asserted.
Brunner's endpoint obstruction also refutes bounded Tietze extension
Statement
Let be the compact normal ordered continuum of Brunner's models satisfy the required choice and Urysohn obstructions with its two distinct endpoint closed sets and . The continuous map that is on and on has no continuous extension to . Consequently implies both and .
Facts & Assumptions
Given: The continuum , its two endpoint closed sets , and the function that is on and on .
In every continuous real-valued function is constant, and is a compact Hausdorff, hence normal, space (Brunner's models satisfy the required choice and Urysohn obstructions, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly, Continuity of a map of topological spaces at a point and globally).
The subspace carries the subspace topology, in which a subset is open exactly when it is the trace of an open set of (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Conditional on , the relative-consistency theorems of this page give, respectively, a model of and a model of in which some normal space has two disjoint closed sets admitting no continuous separation (Relative consistency of Countable Choice without Urysohn's lemma, Relative consistency of BPI without Urysohn's lemma).
The interval is a closed bounded interval of (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
The sets and are complementary closed subsets of the subspace , so each is clopen in that subspace by [F2] and [L1].
By step 1.1, the map that is on the clopen set and on the clopen set is continuous on : the preimage of any subset of is a union of some of , , both of which are open in the subspace.
Suppose were a continuous extension of . Then is a continuous real-valued function on , hence constant by [F1]; but equals on and on , and are nonempty, so no constant function can agree with .
Therefore no continuous extension of exists, which is the failure of bounded Tietze extension for the closed subspace of . For either model supplied by [F3], let be its normal-space witness and let be the disjoint closed sets admitting no continuous separation. The map on with values on and on is continuous by the same clopen-subspace argument as steps 1.1--2.1; any continuous extension to would separate and , contrary to their defining property. Thus each model supplied by [F3] also witnesses failure of bounded Tietze extension, giving the two displayed consistency statements.
The Good-Tree-Watson symmetric Stone model
Definition
Work in a transitive ZFC ground model with GCH (The Axiom of Choice), and fix a regular uncountable cardinal . Put the set of partial functions with domain a subset of of size below and values in , ordered by reverse inclusion: means (Forcing preorders, compatibility and filters).
Fix an -generic filter in an ambient universe. Let be the regular-open completion (Completeness, regular opens, and order continuity, Choice-free regular open completion of forcing preorders).
The group. Put . Use all permutations of of the form where , , and each is a permutation of . All these data belong to . The real isometries are allowed independently for different . Composition replaces two real maps by in each component; inverses have the same form. The fibre permutations compose with the corresponding reindexing of , and their inverses are permutations too. Thus these maps form a group, containing translations as well as reflections.
The induced action on conditions fixes the last coordinate: It preserves domain cardinalities and reverse inclusion and has the stated inverse, hence acts by forcing automorphisms. It also acts on by taking images of regular open sets: an order automorphism is a homeomorphism for the downward-open topology and commutes with interior and closure. Write for this group of induced automorphisms. Its action on -names is the recursion of Automorphisms acting on forcing names.
The filter and interpretation. For of ground-model size less than , put . Let consist of the subgroups containing some such stabilizer. It is upward closed, contains , and . Also and , proving normality. For fewer than subgroups in , ground-model AC chooses their support witnesses; regularity of makes their union have size less than , and its stabilizer is contained in their intersection. Thus is -complete in .
Define using the symmetric system (Symmetric forcing systems, supports, and hereditarily symmetric names). It is a transitive ZF model with (Hereditarily symmetric interpretations form a transitive ZF model).
The canonical families. For , and let Thus is a generic subset of , not in general a real. Let , let , and let , keeping for the ground model. For two distinct triples and any condition, choose a last coordinate unused at both triples and extend the condition by opposite values there. This is possible because fewer than coordinates have been used. These extensions are dense, so genericity makes all the canonical subsets for distinct triples distinct. In particular the nonempty families for distinct are disjoint. Consequently the rule is a well-defined metric on , transported from the displayed bounded metric on ; no metric is induced from the sets themselves.
The name for is fixed by , the name for is fixed by for any fixed , and the names for and are fixed by the whole group. Their members are hereditarily symmetric by induction, so all four kinds of canonical object lie in . The component family has the full index set ; this does not assert that the real-label enumeration of each component is in . The canonical name for is fixed by the whole group since ; its subnames are hereditarily symmetric by the same calculation, so . The metric triangle inequality follows from the real triangle inequality and, for , ; the function is increasing for . Separation and symmetry follow directly from the distinct real labels. Thus the metric assertion is justified internally as well as in the full extension.
The case is the case used for the dependent-choice model below; the same definition with larger is the one whose -sequence closure is proved in the next item.
Remarks
-
Why the presentation is indexed by and not by . The paper's Theorems 1–3 use the countable index set and finite supports, and the paragraph after Theorem 3 states the regular- replacement with supports of size below . The dependent-choice model needs the replacement with supports of size . Closure under sequences is not inferred here from the finite-support presentation; it is a separate proof obligation for the regular- construction.
-
What is not claimed here. The definition does not assert dependent choice, the failure of Stone's theorem, or the existence of the metric sum of the components; those are separate items of this page.
-
Source convention repaired. The source's Theorem 1 proof describes the real actions as identity or reflection, a class not closed under composition: two distinct reflections compose to a nonzero translation. Its Claim 1.3 also uses a reflection on just one component. The componentwise affine isometry group above makes closure and this independence explicit, preserves the displayed metric, and retains all the canonical support calculations.
The Good-Tree-Watson symmetric model is closed under omega-sequences from the full extension
Statement
In the regular- Good-Tree-Watson construction of The Good-Tree-Watson symmetric Stone model, if and is a function with domain all of whose values lie in the symmetric model , then . In particular, for the conclusion holds for -sequences: is closed under -sequences from the full generic extension.
Facts & Assumptions
Given: The regular- construction, an ordinal , and a function in .
The forcing is -closed: the union of a descending chain of conditions of length below is a condition, because the union of fewer than sets each of size below has size below by regularity of (Forcing preorders, compatibility and filters, The Good-Tree-Watson symmetric Stone model).
The forcing theorem identifies the values of names in the generic extension, and the symmetry lemma transports forcing statements along automorphisms of the group; hereditarily symmetric names have hereditarily symmetric images (Forcing theorem, Symmetry lemma for forcing automorphisms, Automorphisms acting on forcing names).
The symmetric model is . A coordinate set of ground size below supports a name when fixes that name. This proves symmetry only; hereditary symmetry also requires every subname recursively to be hereditarily symmetric. Every HS name has such a small support by the definition of the generated filter (The Good-Tree-Watson symmetric Stone model, Symmetric forcing systems, supports, and hereditarily symmetric names, Hereditarily symmetric interpretations form a transitive ZF model).
AC holds in (The Axiom of Choice) and well-orders the set (The well-ordering theorem). A specified class-function rule on a well-order admits transfinite recursion (Transfinite recursion).
Forcing persists under strengthening; an -generic filter containing meets every ground set dense below (Monotonicity, density, and decision for forcing, Dense open sets and generic filters over a model). Two members of a forcing filter have a common stronger member (Forcing preorders, compatibility and filters).
The all-conditions set-name operation and the Kuratowski pair-name construction give a graph name for any ground family ; its value is (Names for pairs, functions and ordinals). Automorphisms fix check names and permute all of , so these constructions commute with the name action (Automorphisms acting on forcing names).
Proof
Choose in a name for . By the truth lemma choose forcing that is a function on . For each , define in the downward-closed set These are sets by Separation: HS is a definable ground class and forcing is definable for this fixed formula. They are downward closed by [F5]. Each is nonempty: has an HS name, the truth lemma gives a member of forcing the equality, and directedness combines it with . This does not yet choose a simultaneous sequence of names or conditions.
Put Each is downward closed and dense below : either a stronger member of exists or the condition is already in the second part. Their intersection is dense below . Indeed, from any run a recursion of length : at stage choose the least extension in in a fixed ground well-order of ; at limit stages take the union of the preceding partial functions. The final union at is a condition by [F1], is stronger than , and remains in every earlier by downward closure. For retain . This is one ground recursion licensed by [F4]; it spends ground AC in the well-order of .
By genericity [F5], fix with . In fact for every : step 1.1 supplies some , and directedness gives a common stronger member of below , lying in . Thus cannot be in the part of that forbids all stronger conditions. All coordinates can now be represented below the same actual generic condition .
Work in with this condition . For each choose a pair such that is HS, , supports , and . Such witnesses exist by step 3.1 and [F3]. This is set-sized choice: Collection first bounds witnesses for the set of indices in one ground set, and ground AC chooses from its nonempty witness subsets. Hence the sequences of names and supports belong to without selecting from a proper class. Put . Ground regularity of and ground AC imply .
Use [F6] to form in the graph name from the names . Each automorphism in fixes every and check name, and therefore fixes . The pair and set-name constructions use only HS constituent names, all of and finite set operations; their subnames are HS recursively. Thus is hereditarily symmetric, not just supported. The empty graph is covered by the same construction.
Since , every forced equality of step 4.1 holds after evaluation. Consequently . By step 5.1 and [F3], . This proves the assertion for all ground ordinals , including when . Forcing does not add ordinals, so these are exactly the ordinals below the fixed ordinal in the extension; no assumption that an extension sequence of ground names is already available was needed.
The symmetric Stone model has no componentwise proper selector
Statement
No function in the symmetric model of The Good-Tree-Watson symmetric Stone model assigns to every distinguished metric component a nonempty proper subset of that component.
Facts & Assumptions
Given: A function with domain and a proper nonempty subset of for every .
Membership in is hereditary symmetry: has a support in the normal filter, with of size below (The Good-Tree-Watson symmetric Stone model, Symmetric forcing systems, supports, and hereditarily symmetric names).
In Claim 1.3 of the source, the reflection/identity choice is made separately at each first coordinate. Explicitly, if , is a reflection of , and is a permutation of , the coordinate map which is the identity off the -block and sends to is an allowed automorphism. It fixes and sends to . [given, source, Automorphisms acting on forcing names]
The symmetry lemma sends a forced statement to its image under a forcing automorphism; if two conditions are compatible, their common extension cannot force contradictory statements (Symmetry lemma for forcing automorphisms, Forcing preorders, compatibility and filters).
Proof
Suppose is such a selector. Choose a hereditarily symmetric name , a condition forcing that has the stated selector property, and a support of size below such that every member of fixes .
The projection of to the first coordinate has size below , so choose outside it. Strengthen to a condition and choose distinct ground-model reals so that forces and .
Let be the set of third coordinates occurring in at first coordinate . Then . Choose a disjoint of the same cardinality and a permutation of interchanging and and fixing the complement. Let be reflection about , and let be the coordinate-local automorphism from [F2] using and at and the identity elsewhere.
The automorphism lies in because it is the identity outside the -block, so . It fixes and swaps with . By [F3], therefore forces and .
The conditions and are compatible. On every coordinate whose first index is not , is the identity, so the two conditions agree on their common domain. At first index , every third coordinate used by lies in , whereas every third coordinate used by lies in the disjoint set , so their domains are disjoint there. Hence is a common extension.
The common extension inherits from the assertion and from the assertion , a contradiction. Therefore no componentwise nonempty proper selector belongs to .
Relative consistency of DC with failure of Stone's theorem
Statement
If is consistent, then is consistent with the failure of Stone's theorem: there is a model of (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain) containing a metric space that is not paracompact (Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word, Refinements, locally finite families, point-finite families, and star refinements). The witness space of this separation is not zero-dimensional: it is the metric sum of the nondegenerate connected components of fact [F4], so no base of clopen sets can exist. (The source's zero-dimensional witness is a different space, the rational-parameter subset , whose nonparacompactness is proved there in without DC.)
Facts & Assumptions
Given: The regular- symmetric model of The Good-Tree-Watson symmetric Stone model with , its components , and the assumed consistency of .
In the transitive-ground presentation of the construction, the model is a transitive model of ZF between the ground model and the full extension, and it is closed under -sequences from the full extension (Hereditarily symmetric interpretations form a transitive ZF model, The Good-Tree-Watson symmetric model is closed under omega-sequences from the full extension, Forcing theorem).
Dependent choice holds in : given a relation on a set of that is entire there, for each prescribed starting point in the set, DC in the full extension supplies an -sequence of -related points starting at , and by [F1] that sequence lies in . (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain)
No function of chooses a nonempty proper subset of every component (The symmetric Stone model has no componentwise proper selector).
The metric sum carries the metric that agrees with the metric of each component and puts distance between different components; its topology is the topological sum of the components, each is a clopen connected subspace with more than one point, and the whole space is metrizable (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Because a clopen connected set with more than one point has no proper nonempty clopen subset, the space has no base of clopen sets and is therefore not zero-dimensional.
Good--Tree--Watson's Theorem 2 explicitly states, relative to ZF, the consistency of a model with a metrizable nonparacompact space, and their Theorem 3 explicitly states that Stone's theorem is not provable in ZF+DC. In the generalization immediately following Theorem 3 they replace the finite-support construction by the regular- construction, take , and use closure under countable sequences to obtain DC. Thus the relative-consistency bridge used here is the published theorem itself, not an inference from the existence of a transitive ground model. [source]
Proof technique: direct.
Proof
Invoke the external relative-consistency construction of [F5], in its regular- form with , and write for its symmetric model. The invocation is exactly the source's relative-consistency theorem; it does not infer a transitive ground model from .
The model satisfies DC by [F2], because every -sequence in the full extension with values in is already in by [F1].
In form the metric sum with the metric of [F4]; it is a metrizable space whose components are clopen and connected.
Let . This is an open cover. Every member lies in one component, since distinct components have distance , and is a proper subset of that component: under , a radius- ball corresponds to a bounded ordinary interval.
Suppose that has a locally finite open refining cover , and define Each is nonempty. Indeed, a point of has a nonempty open neighbourhood meeting only finitely many refinement members . Starting with , recursively choose the nonempty open set if that intersection is nonempty, and otherwise choose . The latter is nonempty: an open disjoint from the open set cannot be contained in . Thus every point of avoids the boundaries of the , and it avoids the boundary of every other refinement member because that member misses . Hence . The set is also proper. Choose a nonempty meeting . Such a member exists because covers . By refinement and step 3.1, lies in and is contained in a proper ball there. It is therefore a nonempty proper open subset of the connected space , so is nonempty and disjoint from . Consequently is a function assigning a nonempty proper subset to every component.
By [F3] no such function exists in ; hence has no locally finite open refining cover, and is not paracompact.
Steps 2.1 and 5.1 identify the DC and nonparacompactness conclusions inside the published model. By [F5], that construction has exactly the asserted consistency strength relative to ZF. The argument uses the regular- presentation and not the finite-support -indexed one.
Corson's ordered-rational permutation model
Definition
Work internally in a model of with an internally countably infinite set of all its atoms (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice); no external well-foundedness or transitivity of is assumed. Every structure, group, support and hereditarily symmetric set below is computed in . Equip , using an internal enumeration, with a copy of the rational ordered Urysohn metric space : the countable metric space with rational distances which is universal and homogeneous for finite ordered rational metric spaces, and let be the group of its order-and-metric automorphisms. The finite-support filter is generated by the pointwise stabilisers of finite (Permutation groups, stabilizers, supports, and normal filters), and Corson's permutation model is the hereditarily symmetric interpretation of Symmetric and hereditarily symmetric sets for that filter; it is a ZFA model with the same atoms and kernel by the internal argument below. The transitive-ground special case is Fraenkel–Mostowski permutation-model theorem. Ambient AC licenses the usual countable construction of the universal homogeneous structure; AC is not asserted in the symmetric interpretation.
The atom space itself, with its metric, belongs to the model: the whole structure has empty support, each coded metric or order tuple is supported by its finitely many atom coordinates, and pure rational values and their membership descendants are fixed. Thus the structure is hereditarily symmetric, not merely symmetric. Its metric satisfies the metric axioms in the model (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, The Axiom of Choice). The ordering is a distinguished dense rational order used to rigidify the finite metric structures; no equality or compatibility between its order topology and the metric topology is part of the construction.
For completeness, the model assertion is an internal axiom verification, as in Kleppmann §2.1, rather than an appeal to external well-foundedness. Finite supports form a normal system: intersections are handled by unions of supports, and . Rank recursion inside defines the action and the HS predicate; internal induction proves that HS is closed under membership and invariant under . Every atom has singleton support, has empty support, and all pure sets are HS. Empty Set, Infinity, Extensionality and Foundation therefore restrict to HS. Pairing and Union preserve HS, using finite unions of supports. For , Separation in forms ; invariance gives it any support of , and its members are HS. This is the power set in the interpretation. For each fixed formula with HS parameters, relativize its quantifiers to HS. The action preserves the relativized formula. Consequently Separation on an HS set produces an HS subset, supported by the union of the supports of the set and parameters. If the formula defines a unique HS value for each member of an HS set, Replacement in produces its range; uniqueness and formula invariance give that range the same finite support, and all its members are HS. This verifies every instance of Separation and Replacement. The atom predicate and set of all atoms are inherited, completing ZFA. Purity is unchanged: internal membership closure places every descendant of an HS object in HS, so the pure kernel is exactly that of . All recursions and inductions here are in ; no external induction on its possibly ill-founded membership relation is used.
Remarks
- Why this group and not . The atoms carry both a rational metric and a distinguished order, and the automorphisms preserve both structures without any claim that their induced topologies coincide. The ordered-metric analogue of the finite-stabiliser extreme-amenability criterion is supplied separately in the next items, through Nešetřil's Ramsey theorem for finite ordered rational metric spaces and the KPT correspondence.
Corson's rational metric space is not metacompact
Statement
In Corson's permutation model of Corson's ordered-rational permutation model, the rational Urysohn metric space has an open cover with no point-finite refinement; in particular it is not metacompact (Metacompactness: every open cover has a point-finite open refinement, Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word, Refinements, locally finite families, point-finite families, and star refinements).
Facts & Assumptions
Given: The atom space in its model, the open cover , and a supposed point-finite open refining cover.
The model is a ZFA model in which every set has a finite support; an element of the model has a finite support fixed by the automorphisms used below (Corson's ordered-rational permutation model, Permutation groups, stabilizers, supports, and normal filters).
is universal and ultrahomogeneous for finite ordered rational metric spaces: every finite such space embeds in it, and every finite partial isometry preserving the order extends to an automorphism of the whole space. [given, source]
Every member of a refinement of has diameter at most : if and , then by the triangle inequality. The radius- balls form an open cover (Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
If is open and , then some positive-radius metric ball about is contained in ; shrinking the radius to for a sufficiently large integer preserves the inclusion (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Proof
Suppose has a point-finite open refining cover . Since is a set of the model, fix a finite support of by [F1]. Enlarge by one atom if necessary, so that is nonempty, without destroying the support property. Let be the diameter of .
By universality in [F2], choose such that and for every . Fix an arbitrary integer . Since covers , choose with ; by [L2], choose an integer with , and put .
Extend , using [F2], by points such that for and for . These prescriptions form a finite ordered rational metric space: the old-to-new distances are constant and exceed the diameter of both and the new chain. Ultrahomogeneity then extends the partial isometry fixing and sending to for to an automorphism . Since supports , every belongs to .
The points lie in , because their distances from are all strictly less than . Hence for every .
By [L1], has diameter at most . Consequently, if , then . Let be the least index with . Step 4.1 gives . For , one has . Moreover, if , then : otherwise would lie in , while , contradicting the minimality of .
The members for are pairwise distinct. Indeed, for , the point belongs to , whereas step 5.1, applied with , shows that it does not belong to . Thus, for every , the map injects into . The set on the right is therefore not finite, contradicting point-finiteness at . Hence has no point-finite open refining cover, so the space is not metacompact and, a fortiori, not paracompact.
Aut(U_Q^<) is extremely amenable
Statement
Assume the Axiom of Choice (The Axiom of Choice). The group of order-and-metric automorphisms of the rational ordered Urysohn metric space, with the topology of pointwise convergence on the underlying countable set given the discrete topology, is extremely amenable, and so is every finite point stabiliser required by the finite-support permutation model of Corson's ordered-rational permutation model.
Facts & Assumptions
Given: The age of , namely the finite ordered rational metric spaces, and a finite support .
The Axiom of Choice is assumed (The Axiom of Choice).
Nešetřil's Ramsey theorem says that the class of finite ordered rational metric spaces is a Ramsey class: for all and every positive integer , there is such that Thus every -colouring of the copies of in this extension has a copy whose copies of are monochromatic (Finite colourings of -element subsets, monochromatic sets, and the arrow notations and ). No self-arrow is asserted.
The KPT correspondence: the automorphism group of a Fraïssé structure whose finite substructures are rigid and whose age is Ramsey is extremely amenable (Kechris--Pestov--Todorcevic, Theorem 4.7; Theorem 6.16 gives this ordered-rational-Urysohn instance). This is the external KPT theorem, not a conclusion of the BPI criterion. Its use is the literature prerequisite specified by this item’s manifest; it is verified against the source cited above.
Under AC, an arbitrary product of compact spaces is compact (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice), and a closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). Products and their coordinate topology are as in The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space.
For continuous maps into a Hausdorff space, the agreement set is closed (For continuous with Hausdorff the agreement set is closed in , Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
A basic neighbourhood in a product topology restricts only finitely many coordinates (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
A finite ordered rational metric space is rigid: an isomorphism onto itself preserving the order and all distances is the identity, because the least point must be fixed, then the least remaining point, and so on through the finite order. The order alone suffices; the metric has the meaning of Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric.
Proof
The age of is the class of finite ordered rational metric spaces, and is its Fraïssé limit, since it is countable, universal and homogeneous for that class by Corson's ordered-rational permutation model. Encode rational distances by a binary relation for each rational value, together with the order relation; this is a countable relational language. Its automorphism group is closed in the permutation group of the underlying countable set: failure to preserve a relation is witnessed by a finite tuple and remains a failure on a basic neighbourhood.
Every finite ordered rational metric space is rigid by [L1], and the age is a Ramsey class by [F1]; hence the hypotheses of the KPT criterion [F2] hold for the Fraïssé limit , and is extremely amenable.
Put and . In the pointwise-convergence topology is an open subgroup of , since fixing the finitely many points of is a basic identity neighbourhood.
Let be a nonempty compact Hausdorff -flow. Inside the product , define the coinduced space It is nonempty: AC chooses one representative of every left -orbit in ; fix one , assign that same value at every representative, and then the displayed rule extends it uniquely to that orbit.
The space is closed in : for fixed , the equation is an equaliser of two continuous coordinate maps and is closed because is Hausdorff. Arbitrary intersections of these closed equalisers are closed. Hence [F3] makes compact with its subspace topology. It is Hausdorff: two distinct functions differ at some coordinate, where disjoint open neighbourhoods in pull back to disjoint cylinder neighbourhoods in .
Define a -action on by The defining equivariance of is preserved, since . It is a left action: evaluated at is , and the identity acts trivially. This action is continuous. Indeed, at and for each of finitely many output coordinates , openness of gives a neighbourhood on which ; then and . Continuity of , of the -action, and the product topology at the finitely many fixed coordinates therefore give joint continuity.
Extreme amenability of from [step 2.1] gives a -fixed . The right-translation action then makes constant, since for every . For , the defining equation for gives , so is an -fixed point of .
Thus every nonempty compact Hausdorff -flow has a fixed point, so is extremely amenable. Since was arbitrary and gives the whole group, the stated group and all required finite point stabilisers are extremely amenable.
Remarks
The stabiliser conclusion supplies the hypothesis of Extreme amenability yields BPI in finite-support permutation models. That consumer proves BPI from extreme amenability and is not a source for the KPT correspondence.
Corson's Stone obstruction is ordinal boundable
Statement
The sentence asserting that there is a rational-valued metric space with an open cover having no point-finite open refining cover is an atom-blind boundable sentence in the sense of Boundable sentences over an atom set, with the explicit absolute bound of the source's Lemma 5.
Facts & Assumptions
Given: Corson's model and the covering failure certified in Corson's rational metric space is not metacompact.
A formula is boundable when a fixed absolutely defined ordinal makes ZFA prove ; its existential closure is then a boundable sentence (Boundable sentences over an atom set).
The metric space is the ordered rational Urysohn space of Corson's ordered-rational permutation model, its metric is rational-valued, and its open cover has no point-finite refinement (Corson's rational metric space is not metacompact, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Metacompactness: every open cover has a point-finite open refinement).
With the standard set encodings, , and successively constructing , , , , and puts in . [source, Corson Lemma 5]
With Kuratowski ordered pairs, each for lies in , so the set of all those pairs lies in , not necessarily in . The larger stated bounds remain valid: the pure rational codebook from [L1] dominates this one-level correction, so a function lies in ; a family of subsets of lies in ; an ordered triple lies in ; and a function from a natural number into an open cover of lies in . [L1, source, Corson Lemma 5]
Proof
Let say that is a rational-valued metric on and is an open cover in its metric topology. Let say that both and satisfy and that refines . Let say that is an injection from into . These are formulas built only from equality, membership, the carried sets, and the fixed pure rational codebook.
Define to be together with the assertion that for every , if , then some has the following property: for every there is such that and for every . Thus says exactly that has no point-finite open refining cover.
The bounds [L1]-[L2] contain every object quantified in step 2.1: candidate covers and refinements lie in the second relative level over , while every finite injection witnessing arbitrarily many members through lies below level . Expanding the displayed definitions therefore gives the ZFA theorem .
The formula is atom-blind: its base sort is used only opaquely through the carried metric, subsets, covers, and finite function graphs; its atomic tests are equality and membership together with the fixed pure rational parameter, and it never tests whether an element of is an atom or inspects its internal membership structure.
By [F1] and step 3.1, the existential closure is boundable with the fixed absolute bound ; step 3.2 supplies the atom-blind typed certificate, and [F2] supplies a witness in Corson's model.
Relative consistency of BPI with failure of Stone's theorem
Statement
If is consistent, then with a metrizable nonmetacompact space is consistent; a fortiori does not prove that every metrizable space is paracompact (The Boolean prime ideal principle, Metacompactness: every open cover has a point-finite open refinement, Paracompactness: every open cover has a locally finite open refinement, with no separation axiom built into the word).
Facts & Assumptions
Given: Corson's permutation model, its rational metric space, and the assumed consistency of .
The finite point stabilisers of the model are extremely amenable, so the model satisfies BPI (Aut(U_Q^<) is extremely amenable, Extreme amenability yields BPI in finite-support permutation models, Corson's ordered-rational permutation model).
The model contains the rational metric space with an open cover having no point-finite open refinement (Corson's rational metric space is not metacompact), and that failure is certified as an atom-blind boundable sentence with the bound (Corson's Stone obstruction is ordinal boundable).
Pincus transfer with the exceptional clauses transfers BPI together with the certified sentence (Pincus transfer for BPI and injectively boundable conjunctions). Corson's Proposition 6 states this exact transfer for the conjunction of BPI and the ordinal-boundable Stone obstruction. [source]
The verified constructible-universe reduction gives (Formal consistency of ZFC plus GCH relative to ZF), and countable first-order completeness supplies a model of the latter theory without a transitivity or well-foundedness conclusion (Completeness for explicitly countable set languages).
Proof
Assume . By [F4] obtain a possibly externally ill-founded model of . All following constructions are interpreted internally in .
In choose its countable rational ordered Urysohn metric structure and let , carrying the transported order and metric. Represent sets by tagged objects and form the class hierarchy , , with unions at limits and membership in a tag given by membership in its second coordinate. Internally this satisfies ZFA+AC: tagged set operations give the elementary axioms and Power Set; translated Separation and Replacement follow in , with Collection bounding construction ranks; minimal construction rank gives Foundation; and 's well-orders give tagged choice functions. No external well-foundedness of is used.
Form Corson's ordered-rational finite-support permutation model inside this ZFA+AC interpretation. The group, topology, finite stabilisers and their extreme amenability are all computed internally. Hence [F1], using the arbitrary-ground form of the fixed-point theorem, gives BPI in the hereditarily symmetric interpretation. By [F2] that interpretation also contains the certified rational metric space and its open cover with no point-finite open refinement.
By [F3], the conjunction of BPI with the certified sentence transfers from this permutation model to an atom-free model of . Consequently This is Corson's external relative-consistency construction. Completeness did not supply a transitive model; the internal tagged interpretation and the arbitrary-ground BPI theorem provide the required bridge. No application of the formal proof-reduction interface, and hence no unprovided uniform code map, is asserted.
A space that is not metacompact has an open cover with no point-finite open refinement. Every locally finite open refinement is point-finite, so that cover has no locally finite open refinement either. The space is therefore not paracompact, and Stone's theorem fails in the transferred model.
Effective metacompactness for discrete metric spaces implies AC
Statement
Over : suppose that for every discrete metrizable space and every open cover of there exist a point-finite open refinement which covers , and a map with for every . Then the Axiom of Choice holds (The Axiom of Choice, Metacompactness: every open cover has a point-finite open refinement, Refinements, locally finite families, point-finite families, and star refinements).
Facts & Assumptions
Given: The effective-metacompactness hypothesis, including that each supplied refining family covers the space; an arbitrary family of nonempty sets.
Multiple choice and its equivalence with AC: in ZF, MC is equivalent to AC, and MC asserts that every family of nonempty sets admits a function assigning to each member a nonempty finite subset (Multiple choice and dependent multiple choice, Multiple choice is equivalent to AC in ZF).
On the discrete metric space with the discrete metric, every subset is open, and the family is an open cover of : a point with lies in for each , and a point with lies in (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
A point-finite family is one every point of which belongs to only finitely many members; a refinement map is a function on the refining family whose value at each member contains it (Refinements, locally finite families, point-finite families, and star refinements, Choice function).
Proof
Let be an arbitrary family of nonempty sets and let carry the discrete metric; the two tags keep the family and its members apart, so that the zero-tagged family member is uniquely recovered from each cover pair. Explicitly, if and otherwise satisfies separation and symmetry; if , at least one of or holds, proving the triangle inequality. Each radius- ball is a singleton, so every subset is open. No disjointness of the members of is used.
The family of [F2] is an open cover of by [F2], so by the hypothesis applied once to this cover there are a point-finite open refinement which covers and a map with for all ; no global refinement operator is assumed, only this one per-cover existential pair.
For each let , the set of refinement members through the point of the space; is nonempty because covers , and finite because is point-finite at .
Define ; then each determines a unique by its image pair (the one-tagged point); thus is the image of the finite set under a uniquely defined function. It is a finite subset of , and it is nonempty because for one has and , so with ; now forces , that is , because the alternative would give . Hence with , as required.
The assignment is therefore a function on the family of nonempty sets whose values are nonempty finite subsets, which is Multiple Choice for , including the empty family via the empty function. For any indexed family apply this construction to its set of values and compose to get ; repeated values cause no difficulty. Since the original family was arbitrary, MC holds, and by [F1] the Axiom of Choice holds.
Products of cofinite spaces are compact exactly under BPI
Statement
Over , BPI (The Boolean prime ideal principle) is equivalent to the compactness in the product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) of every product of spaces each carrying the cofinite topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
Facts & Assumptions
Given: A family of spaces with the cofinite topology on , and its product with projections .
The closed sets of the cofinite topology on a set are the set itself and its finite subsets; the cofinite space is (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, (Kolmogorov) and (Frechet) spaces).
A space is compact if and only if every family of closed sets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).
The set ultrafilter lemma is equivalent over ZF to BPI: every proper filter on a set extends to an ultrafilter, and an ultrafilter contains exactly one of a subset and its complement (BPI and the set ultrafilter lemma are equivalent, Ultrafilter, Characterisation of ultrafilters: every set or its complement, The Boolean prime ideal principle).
Under BPI, every product of compact Hausdorff spaces is compact, and the two-point discrete space is compact Hausdorff (Compact Hausdorff Tychonoff is equivalent to BPI, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
The complements of basic product-open sets form the following closed basis: Consequently is compact if every subfamily of with the finite intersection property has nonempty intersection: the complementary basic open sets then satisfy the finite-subcover test (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Finite intersection property).
Every cofinite space is compact in ZF. Indeed, a family of its closed sets with the finite intersection property either contains only the whole space, or contains a finite member ; in the latter case the intersections with have nonempty total intersection, since otherwise finitely many of them already exclude the finitely many points of (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, The natural numbers (von Neumann)).
Proof
Assume BPI for the forward direction. If for any reason, it is compact; this includes an empty factor and does not assert that nonempty factors have nonempty product. If , the product is a singleton and compact. In the remaining case , fix one .
By [L1], it is enough to let have the finite intersection property. By [F3], extend the filter generated by to an ultrafilter of subsets of .
For each , push forward through the projection by putting Preimages preserve complements and finite intersections, so is an ultrafilter on . Its closed members have the finite intersection property. By compactness of the cofinite factor [L2], their intersection is nonempty.
By [F1], each , being an intersection of closed sets, is either all of or finite. If it is finite, contains a finite set: this is itself when is finite, while if is infinite and , some closed member occurring in the intersection defining is proper and hence finite. An ultrafilter containing a nonempty finite set contains exactly one of its singleton subsets. If that singleton is , then every member of contains , and is itself a closed member, so . Define to be the unique point of whenever is a singleton, and otherwise put ; in this latter case . This defines without making a new choice.
Fix . By [L1], write with finite and each closed. Since , finite primeness of the ultrafilter gives some with . Thus , so by step 4.1. Hence . Therefore , and [L1] proves that is compact.
The forward implication is established in step 5.1. For the converse, assume every product of cofinite spaces is compact. Let be any set carrying a proper filter , and put . The two-point cofinite topology is discrete, so the hypothesis makes compact. The constant-zero function shows is nonempty in ZF. The finite discrete factor is also the one described in [F4]; no converse for arbitrary compact Hausdorff products is inferred from that fact.
On a point impose the constraints , , and for every , and for every . Each constraint defines a clopen subset of : it is a finite union of patterns in its finitely many involved coordinates, and both each pattern and its complement are unions of basic discrete-coordinate cylinders. This family has FIP. For any finite list of constraints, only finitely many filter-members occur. Their intersection is nonempty by properness of the filter, with the empty intersection equal to , also nonempty. Fix in that intersection and set exactly when . This valuation satisfies all Boolean equations, including the listed filter constraints. Thus [F2] and compactness give a single satisfying every constraint.
Put . The constraints include and exclude , close under intersections, and make it upward closed: if and , then forces . They also decide exactly one of and its complement, so [F3] makes an ultrafilter extending . Every proper filter has therefore been extended; if is empty there is no proper filter and the assertion is vacuous. By the UFL-to-BPI direction of [F3], BPI holds. Combined with step 5.1, this proves the equivalence.
The isolated-point repair of Kelley's choice space
Statement
Let be a set and let be with the cofinite topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). Then the topological sum of with a one-point space (The disjoint union (coproduct) with the final topology of the canonical injections: a set is open exactly when each of its traces is) is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) and ( (Kolmogorov) and (Frechet) spaces), and is a closed subspace of (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). This is the repaired coordinate of the product-compactness argument. We identify each summand with its tagged copy in the disjoint union, so the added point is distinct from every point of . This is in contrast with the cofinite topology on itself.
Facts & Assumptions
Given: A set ; the cofinite space ; the sum .
In the cofinite topology the open sets are and the sets with finite complement, and the closed sets are the whole space and the finite sets; the cofinite space is (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, (Kolmogorov) and (Frechet) spaces).
In the topological sum a subset is open exactly when its trace is open in ; independently, its trace on the singleton summand may be either or , both of which are open. Thus and are open, and the summand is clopen (The disjoint union (coproduct) with the final topology of the canonical injections: a set is open exactly when each of its traces is, A map out of a disjoint union is continuous iff each of its restrictions is; the canonical injections are open and closed embeddings; and each summand is clopen in the union).
A space is compact when every open cover has a finite subcover; in particular, the empty space and a one-point space are compact directly from this definition (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
For a function with domain a natural number , if each is nonempty then its family of values has a choice function (Every natural-number-indexed list of nonempty sets has a choice function on its family of values). A finite set admits a bijection from some natural number; fixing one such enumeration for one finite set is a single existential instantiation (Finite, countably infinite, countable, uncountable).
Proof
Assume is nonempty, which it is because is one of its points.
The cofinite space is compact. Given an open cover , if the empty subfamily covers it. Otherwise fix and containing . By [F1] the complement is finite. Fix a natural number and a bijection by [F4], including the empty enumeration when . Define for . Every value is nonempty because covers . Apply [F4] to this function and let choose from its family of values. Then together with the list , , is a finite subcover. No simultaneous choice of enumerations for an infinite family is involved.
is : for distinct points of , the set is open — if it is , which is cofinite in and open in the sum by [F2]; if it is , whose trace on is cofinite, hence open in the sum by [F2] — and symmetrically for .
Let be an open cover of . By [F2], is an open cover of . Step 2.1 and [F3] give either the empty subcover or a finite list of traces , , covering . Define for . Each value is nonempty by the definition of the trace family. Apply [F4] to and choose on its family of values; the list , , covers . Fix one containing , which exists since covers . Adjoining it to this finite list covers , proving compactness. When is empty take , so alone suffices.
is closed in : its complement is open in the sum by [F2], and the subspace topology that inherits is the cofinite topology of ; hence is a closed subspace of in the sense of Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace.
Remarks
-
Why the naive coordinate fails. If instead carries the cofinite topology, then for infinite the set is not closed: its complement is finite and hence closed, while a proper closed set in a cofinite space must itself be finite. Thus is open but not closed. That failure is the content of the companion counterexample.
-
What compactness costs. Compactness of uses finite choice only, and the sum with a point adds no further cost, so the repaired coordinate is available in ZF; this is what makes it usable in the product argument below.
The compact T1 product theorem is equivalent to AC
Statement
Over , the Axiom of Choice (The Axiom of Choice) is equivalent to the assertion that every product of compact spaces ( (Kolmogorov) and (Frechet) spaces, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space) is compact.
Facts & Assumptions
Given: A family of nonempty sets; the repaired coordinates of The isolated-point repair of Kelley's choice space; the product with projections .
Each is compact and , and is a closed subspace of it (The isolated-point repair of Kelley's choice space, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Under AC, Tychonoff's theorem gives compactness of arbitrary products of compact spaces (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, The Axiom of Choice).
A space is compact if and only if every family of closed sets with the finite intersection property has nonempty intersection (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, Finite intersection property).
If and is a natural-number-indexed list of nonempty sets, then the family of values has a choice function (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
A cylinder is closed in when is closed in , being the preimage of a closed set under a continuous projection (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, For the closure of in is , while the interior only contains , with equality when is open; and a dense subset of traces to a dense subset of every open ).
Proof
Under AC every product of compact spaces is compact by [F2], so every product of compact spaces is compact; this is the forward direction.
Conversely, assume every product of compact spaces is compact, and let be a family of nonempty sets; if the product over the empty index set is a one-point space and the unique element is a choice function, and if we build one below.
Form where is the repaired coordinate of [F1]; each factor is compact , so is compact by the hypothesis.
For each the cylinder is closed in by [L1] and [F1]. To verify the finite intersection property in its finite-list form, let and let be arbitrary. For each , choose the unique with (the cylinder determines its coordinate), and define . By [F4] the family has a choice function . Define by when for some , and by the distinguished point otherwise. If the same coordinate occurs more than once this gives the same value, and ; hence for every . Thus every finite list from has nonempty intersection.
By compactness of and [F3] the intersection is nonempty; any point of it has for every , so is a choice function for the family .
The family of nonempty sets was arbitrary, so AC holds; together with step 1.1 this proves the displayed equivalence.
The arbitrary compact product theorem is equivalent to AC
Statement
Over , AC (The Axiom of Choice) is equivalent to the assertion that every product of arbitrary compact spaces (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space) is compact. The empty product is a one-point space and is included.
Facts & Assumptions
Given: AC and, in the reverse direction, the hypothesis that every product of compact spaces is compact.
Under AC, Tychonoff's theorem gives compactness of every product of compact spaces, the empty product being the one-point space (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
Over ZF, AC is equivalent to compactness of every product of compact spaces (The compact T1 product theorem is equivalent to AC, (Kolmogorov) and (Frechet) spaces).
Over ZF, BPI is equivalent to compactness of every product of compact Hausdorff spaces (Compact Hausdorff Tychonoff is equivalent to BPI).
Proof
Under AC every product of compact spaces is compact by [F1], and the empty product is the one-point space; this is one direction.
Conversely, if every product of compact spaces is compact then in particular every product of compact spaces is compact, since compact spaces are compact spaces; by [F2] this gives AC.
The two directions give the displayed equivalence; in particular the compact-Hausdorff case is a different statement, whose strength is BPI by [F3] and which is not identified with the arbitrary compact case here.
Remarks
- Why the two strengths differ. Products of compact spaces and products of compact Hausdorff spaces are not the same assertion: the first is equivalent to AC by [F2] and the second to BPI by [F3]. The empty product is compact in both cases and therefore separates nothing.
BPI does not imply DMC
Statement
Relative to , BPI (The Boolean prime ideal principle) does not imply DMC (Dependent multiple choice in finite-level tree form) over : there is a model of in which DMC fails.
Facts & Assumptions
Given: The assumed consistency of .
Relative to , the theory is consistent, where asserts the existence of a normal space with two disjoint closed sets that admit no continuous separation (Relative consistency of BPI without Urysohn's lemma, Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Over , DMC implies Urysohn's lemma: in every normal space any two disjoint closed sets are separated by a continuous function (DMC implies Urysohn's lemma, Dependent multiple choice in finite-level tree form).
Proof
Assume and suppose, for the sake of contradiction, that proves DMC.
By [F2] the theory then proves DMC and hence proves , since DMC implies Urysohn's lemma in ZF; but it also proves by its own axiom, so it is inconsistent.
This contradicts the consistency of given by [F1] under the assumption ; hence BPI does not imply DMC over , conditionally on the consistency of .
If ZF is consistent, DMC is not provable in ZF
Statement
If is consistent, then does not prove DMC (Dependent multiple choice in finite-level tree form); indeed there is a model of with countable choice (The Axiom of Countable Choice ()) in which DMC fails.
Facts & Assumptions
Given: The assumed consistency of .
Relative to , the theory is consistent (Relative consistency of Countable Choice without Urysohn's lemma).
DMC implies Urysohn's lemma over (DMC implies Urysohn's lemma).
Proof
Assume and suppose proves DMC.
Then proves DMC, hence by [F2] proves ; but by [F1] the theory is consistent, and it would prove both and its negation, hence be inconsistent.
This contradiction shows that does not prove DMC, conditionally on ; the witness model supplied by [F1] has countable choice, while Urysohn's lemma fails there and therefore DMC fails.
The exact choice strength of Stone's theorem remains open
Statement
As of 15 September 2026: AC proves Stone's theorem, while, assuming the consistency of ZF, neither DC nor BPI proves it; the stronger assertion that every open cover of every discrete metrizable space has a point-finite refinement equipped with a refinement map implies AC; the exact strength of the ordinary existential Stone theorem over is not identified here and remains open in the cited line of work.
Remarks
-
The ZFC positive theorem. Stone's theorem, under choice: every metric space is paracompact proves that under AC every metric space is paracompact, and it is the positive half of the ledger.
-
The two countermodels. Conditional on , Relative consistency of DC with failure of Stone's theorem gives a model of with a metrizable nonparacompact space, and Relative consistency of BPI with failure of Stone's theorem gives a model of with a metrizable nonmetacompact space (Metacompactness: every open cover has a point-finite open refinement); hence, under that same consistency hypothesis, neither DC nor BPI proves Stone's theorem.
-
The stronger assertion. Effective metacompactness for discrete metric spaces implies AC proves that if every open cover of every discrete metrizable space has a point-finite refinement together with a refinement map, then the Axiom of Choice holds (The Axiom of Choice). The refinement map is part of the hypothesis: the statement is about a per-cover existential pair, not about a global class operator, and it is not identified with the ordinary Stone theorem.
-
What remains open. The gap between the ordinary existential Stone theorem and the effective strengthening is not closed here: no model of is known to the cited authors in which Stone's theorem holds while the effective refinement assertion fails, and no proof of the ordinary theorem from a principle weaker than AC is known. The status is dated for that reason.
DMC, Multiple Choice, and AC qualifications
Statement
DC implies DMC. DMC together with finite-selection countable choice implies DC. In , Multiple Choice is equivalent to AC, but that equivalence must not be imported into ; the cited permutation-model strictness results are qualifications only. No strict DMC-versus-DC claim is made over .
Remarks
-
The implication and the equivalence. DC and finite multiple selections proves over that , which gives both the implication DC to DMC and the converse implication from DMC plus finite-selection countable choice; the principles are those of The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain and Dependent multiple choice in finite-level tree form.
-
Multiple choice in ZF. Multiple choice is equivalent to AC in ZF proves in (Multiple choice and dependent multiple choice, The Axiom of Choice). That is a theorem about ; it says nothing about , where the same sentence is not available at this point in the library.
-
The ZFA qualification. The separations known for DMC are obtained in permutation models with atoms; they are therefore theorems about and are not transferred to by this item. In particular the strictness of DMC below DC over is not asserted, and the only ZF-side nonprovability recorded here is If ZF is consistent, DMC is not provable in ZF, conditional on .
-
Consumers. Any use of "DMC is weaker than DC" must name the theory: the model supplies the separation there, while over the question is open, as recorded by the dated status item of this page.
If ZF is consistent, ZF does not prove Urysohn's lemma
Statement
If is consistent then does not prove Urysohn's lemma: there is a model of in which some normal space has two disjoint closed sets that admit no continuous separation (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
The statement is conditional on and is stated in the metatheory; no model of is exhibited in the library and no unconditional nonprovability is asserted.
Facts & Assumptions
Given: A proof of Urysohn's lemma in and the consistency of .
Relative to , the theory is consistent (Relative consistency of Countable Choice without Urysohn's lemma, The Axiom of Countable Choice ()).
If and proves a sentence , then also proves ; consequently is inconsistent. Equivalently, if is consistent, then does not prove . In particular, if proves , then so does (elementary consequences of the definition of derivability).
Proof
Assume, for the sake of contradiction, that proves Urysohn's lemma, and assume .
Then proves Urysohn's lemma, since it extends ; but Urysohn's lemma is the sentence whose negation is consistent with by [F1].
The theory is therefore inconsistent, contradicting its consistency given by [F1] under the assumption ; hence does not prove Urysohn's lemma.
Remarks
-
Why the conditional is not weakened to a ZF theorem. The nonprovability is relative to the consistency of ; this library proves no independence result unconditionally, and the cited relative-consistency theorem carries the same qualification.
-
The stronger statements this corollary is drawn from. The cited theorem gives a model of with countable choice in which Urysohn's lemma fails; the same failure occurs in the BPI model of this page, and either witness would serve. The corollary records the catalogue clause that Urysohn's lemma is not a theorem of alone, using the countable-choice witness, and it is generated directly from the published relative-consistency statement.
The converse from Urysohn's lemma to DMC is open
Statement
As of 15 September 2026, proves that DMC implies Urysohn's lemma, while whether Urysohn's lemma implies DMC remains open. The countable-choice and BPI countermodels refute both Urysohn's lemma and the bounded Tietze extension conclusion; by contraposition of the proved DMC-to-Urysohn implication, they also fail DMC. Thus they realise , which does not decide the converse .
Remarks
-
The positive implication. DMC implies Urysohn's lemma proves that DMC yields a continuous separation of any two disjoint closed sets of a normal space, using only finite menus of dyadic nodes. That theorem is the source of every "DMC suffices" clause on this page.
-
The two countermodels. Relative consistency of Countable Choice without Urysohn's lemma and Relative consistency of BPI without Urysohn's lemma give, relative to , models with countable choice, respectively BPI, in which Urysohn's lemma fails; the same models refute bounded Tietze extension for the same space by Brunner's endpoint obstruction also refutes bounded Tietze extension. The corresponding nonprovability conclusion for ZF is recorded as If ZF is consistent, ZF does not prove Urysohn's lemma, conditional on .
-
Why these do not settle the converse. Each countermodel fails Urysohn's lemma, so DMC implies Urysohn's lemma directly gives failure of DMC in that same model by contraposition. These are therefore models of , not models of the conjunction needed to refute the converse. A model of would settle the converse negatively, and no such model is known to the cited line of work.
-
Dating. The status is dated because it is a report about the present state of the subject rather than a mathematical theorem; if the question is answered, this item must be replaced by the corresponding theorem and its proof, not reworded.
Choice ledger for Baire, Urysohn, Stone, and Tychonoff
Statement
Ledger: separable complete metric Baire is a theorem of ; complete metric Baire is DC; compact-Hausdorff Baire is exactly DMC; Baireness of products of compact Hausdorff spaces is DC; DMC implies Urysohn's lemma, while, relative to the consistency of ZF, countable choice and BPI are each consistent with the failure of Urysohn's lemma and of bounded Tietze extension; Stone follows from AC, while relative to the consistency of ZF both DC and BPI are separately consistent with a metrizable space having an open cover with no locally finite open refinement; the stronger per-cover effective refinement assertion for discrete metrizable spaces implies AC; compact Hausdorff products and cofinite products have the strength of BPI; compact and arbitrary compact products have the strength of AC. DC implies DMC; if ZF is consistent, ZF does not prove DMC; and DMC-to-DC over remains open.
Remarks
-
Baire rows. Separable complete metric spaces are Baire in ZF is ZF, whereas Dependent Choice is equivalent to the complete-metric Baire principle over ZF proves over ZF that the unrestricted complete-metric Baire principle is equivalent to DC; DMC makes every compact Hausdorff space Baire gives DMC implies compact-Hausdorff Baire, Compact Hausdorff Baire implies DMC gives the converse and Compact Hausdorff Baire is equivalent to DMC packages the equivalence; DC is equivalent to Baireness of compact-Hausdorff products is the product row, which is DC and not merely DMC.
-
Urysohn rows. DMC implies Urysohn's lemma is the positive row; Relative consistency of Countable Choice without Urysohn's lemma and Relative consistency of BPI without Urysohn's lemma are the two separations, and Brunner's endpoint obstruction also refutes bounded Tietze extension records the bounded-Tietze consequence. The status of the converse is The converse from Urysohn's lemma to DMC is open.
-
Stone rows. Stone's theorem, under choice: every metric space is paracompact is the AC row; Relative consistency of DC with failure of Stone's theorem and Relative consistency of BPI with failure of Stone's theorem are relative-consistency separations from DC and BPI, respectively. In the BPI model the sharper obstruction is a metrizable space with an open cover having no point-finite open refinement, hence no locally finite open refinement; Effective metacompactness for discrete metric spaces implies AC is the effective strengthening, and the exact strength of the ordinary theorem is recorded as open in The exact choice strength of Stone's theorem remains open.
-
Tychonoff rows. Cofinite products and compact Hausdorff products have the strength of BPI (Products of cofinite spaces are compact exactly under BPI, and the compact Hausdorff equivalence cited there); compact products and arbitrary compact products have the strength of AC (The compact T1 product theorem is equivalent to AC, The arbitrary compact product theorem is equivalent to AC).
-
Principle rows. DC implies DMC and, assuming the consistency of ZF, DMC is not a ZF theorem (If ZF is consistent, DMC is not provable in ZF); BPI does not imply DMC (BPI does not imply DMC); the qualifications over and the openness of the reversal are in DMC, Multiple Choice, and AC qualifications and DMC versus DC over ZF remains open. No strict DMC-versus-DC claim over is made anywhere in this ledger.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Marianne Morillon, Axiom of Choice
- Marianne Morillon, Synthese
- C. Good, I. J. Tree, and W. S. Watson, On Stone's theorem and the axiom of choice
- David H. Fremlin, Dependent multiple choice and Baire's theorem (following Fossy and Morillon)
- Horst Herrlich and Kyriakos Keremedis, Products, the Baire category theorem, and the axiom of dependent choice
- David Fremlin, Dependent multiple choice and Baire's theorem
- alg-d, Urysohn no hodai (Urysohn's lemma)
- J. Dodu and M. Morillon, The Hahn-Banach Property and the Axiom of Choice
- Norbert Brunner, Geordnete Läuchli Kontinuen
- Philipp Kleppmann, Free Groups and the Axiom of Choice
- Andreas Blass, Partitions and Permutation Groups
- Kechris, Pestov, and Todorcevic, Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
- Eleftherios Tachtsis, The Boolean prime ideal theorem does not imply the extension of almost disjoint families to MAD families
- David Pincus, Zermelo–Fraenkel consistency results by Fraenkel–Mostowski methods
- David Pincus, Adding dependent choice
- Eleftherios Tachtsis, The Urysohn Lemma is independent of ZF + Countable Choice
- Eleftherios Tachtsis, Erratum to The Urysohn Lemma is independent of ZF + Countable Choice
- Thomas J. Jech, The Axiom of Choice
- Samuel Corson, The Independence of Stone's Theorem from the Boolean Prime Ideal Theorem
- Jaroslav Nešetřil, Metric spaces are Ramsey
- Kyriakos Keremedis and Eleftherios Tachtsis, Wallman Compactifications and Tychonoff's Compactness Theorem in ZF
- J. L. Kelley, The Tychonoff product theorem implies the axiom of choice, Fund. Math. 37 (1950), 75-76