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.
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.
Depends on
- A compact Hausdorff space is regular and normal, hence $T_3$ and $T_4$
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The product set $\prod_{i \in I} X_i$ 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
- Dependent Choice is equivalent to the complete-metric Baire principle over ZF
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- AC implies DC implies countable choice
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- The one-point (Alexandroff) compactification $X^{*} = X \cup \{\infty\}$, whose open sets are the open sets of $X$ together with the complements in $X^{*}$ of the closed compact subsets of $X$
- $X^{*}$ is compact and contains $X$ as an open subspace; $X$ is dense in $X^{*}$ exactly when $X$ is not compact; and $X^{*}$ is Hausdorff exactly when $X$ is locally compact and Hausdorff
- Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space
- Arbitrary products preserve $T_0$, $T_1$, and Hausdorffness
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- Discrete sequence spaces are complete in ZF
- Successor-occurrence sets of a serial relation are open and dense
- The well-ordering principle
- The recursion theorem
- Prescribed-start and starting-point-free serial choice are equivalent in ZF
- Finite, countably infinite, countable, uncountable
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- 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 $\lvert B\rvert \le \lvert A\rvert$, and equality holds if and only if $B = A$
- 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
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- The natural numbers $\mathbb{N}$ (von Neumann)
- A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection
- Finite intersection property
Used by
Dependency tree · two levels
99 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Horst Herrlich and Kyriakos Keremedis, Products, the Baire category theorem, and the axiom of dependent choice (standard reference, not scraped)