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.
Compact CW images have finite cell support without choice
Statement
Let be a compact topological space and continuous, where is a CW complex with its characteristic maps supplied as part of the CW structure. Then lies in a finite CW subcomplex of . No AC or countable choice is used, even when the cells of form an arbitrary set and their dimensions are unbounded.
Facts & Assumptions
CW complex with closure finiteness and weak topology supplies Hausdorffness, characteristic disks homeomorphic on their interiors to open cells, closure finiteness, and the test for closed sets on every closed cell. Skeleta, CW subcomplexes, and relative CW complexes specifies the subcomplex condition.
A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact makes closed subsets of compact spaces compact, without choice.
Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line proves compactness of finite-dimensional closed bounded balls without choice. For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide identifies that compactness with topological compactness.
A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value gives an attained minimum for each continuous real coordinate on a nonempty compact metric space, without choice.
Proof
Given: as in the statement. Let . The empty CW subcomplex is permitted.
The image is compact in the open-cover sense. Indeed, the inverse images of any open cover of cover ; a finite subcover of yields a finite subcover of by the same covering members. This argument does not impose a metric on the target. Since is Hausdorff, [F2] makes closed in .
Every nonempty compact subset has a uniquely specified lexicographically least point. For , minimize its first coordinate using [F5] and restrict to the minimum level set. That set is nonempty, closed in and compact by [F3]. Minimize the next coordinate on it and continue through the finite ordered coordinate set. After steps all coordinates are fixed, and the nonempty final set is a singleton. Each minimum value and each level set is unique; no minimizing point is selected until the final singleton. For , the sole possible nonempty subset of is already a singleton. This is a finite prescription defined for every such , not a family of arbitrary existential choices.
Let be a positive-dimensional open cell meeting , with characteristic map . For let be the concentric closed ball of radius in . These balls exhaust its interior. Thus some meets ; let be the least such integer. The set is a nonempty compact subset of : it is closed in the compact ball by step 1.1, continuity and [F3], [F4]. Let be its uniquely specified point from step 1.2 and set . For an occupied zero-cell use that point itself. The least integer, the finite sequence of coordinate minima, and the supplied characteristic map specify uniquely for every occupied cell; the resulting function is defined by this formula on the set of occupied cells.
Put . Distinct occupied cells give distinct points, since their interiors are disjoint. For every subset and every closed cell , closure finiteness in [F1] says that meets only finitely many open cells. Hence is finite, with at most one point from each of those cells. A finite subset of a Hausdorff space is closed: singleton complements are open by the Hausdorff separation axiom, and finite unions of closed sets are closed. The weak topology in [F1] now makes closed in . In particular is closed in , hence closed in the compact . By [F3], is compact.
For , the set is closed in by step 3.1. Its complement intersects in , so is discrete. Its singleton cover is an open cover of and therefore has a finite subcover. Thus is finite, without first extracting a countably infinite subset from an arbitrary infinite set. The bijection from occupied cells to shows that only finitely many cells meet .
If there are occupied cells, start with their finite set. Add every cell meeting the boundary of a cell already in the set, and repeat downward in dimension. At each stage only finitely many cells are added by closure finiteness [F1]. A cell boundary lies in the preceding skeleton, so the dimensions strictly decrease along every newly required boundary chain. The finite starting set has a maximum dimension , and after at most such downward stages no more are required. The union of these cells contains the entire closure of each member, hence is a finite CW subcomplex by [F1]. It contains , because every point of belongs to an occupied open cell.
If or is empty, the empty subcomplex suffices and no minima are taken. For a point image, the closure process starts at its one occupied cell; it need not itself be a zero-cell. Zero-dimensional cells and the zero-dimensional Euclidean coordinate space were handled without a norm or empty-coordinate minimum. The radii in step 2.1 are strictly between zero and one and approach one, so all chosen preimages lie in cell interiors and no boundary point is mistaken for a point of that open cell. Nonregular characteristic maps cause no problem, since only their interior restrictions are used for the selected points. Steps 1.2 and 2.1 specify every selection uniquely, while steps 4.1 and 5.1 use compactness and finite closure operations; no AC is used anywhere.
Depends on
- CW complex with closure finiteness and weak topology
- Skeleta, CW subcomplexes, and relative CW complexes
- In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones
- A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Used by
- Each homotopy representative is supported on a finite CW subcomplex Corollary
- A connected CW pair has a model without low relative cells Lemma
- Cellular mapping cylinders and relative cylinders are CW complexes Lemma
- Cellular reduction for a highly connected pair Lemma
- High relative cells do not change lower homotopy Lemma
- Integral homology of a wedge of higher spheres has its cell basis Lemma
- The first potentially nonzero homotopy group of a wedge of higher spheres has its cell basis Lemma
- Weak equivalences glue along a common connected CW subcomplex Lemma
- Cellular approximation for maps of CW pairs Theorem
- CW approximation of an arbitrary space Theorem
- Homotopy excision Theorem
Dependency tree · two levels
52 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.