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.
Cellular approximation for maps of CW pairs
Statement
Let and be CW pairs with supplied characteristic maps, and let be continuous and cellular on . If has finitely many cells, then, without any choice principle, is homotopic rel through maps of pairs to a cellular map , meaning for every . Assuming the Axiom of Choice, the same conclusion holds for an arbitrary set of relative cells.
If two cellular maps of pairs are homotopic rel , they have a cellular homotopy rel : the homotopy can be taken cellular as a map for the product CW structure, with its prescribed end maps. This conclusion is choice-free for a finite relative source and uses AC for an arbitrary relative source. Here cellular homotopy refers to the cylinder map; it does not require every time slice to be cellular on .
Facts & Assumptions
Relative CW inclusions are cofibrations gives the homotopy extension property for every CW pair with ordinary cylinder topology, without choice.
CW complex with closure finiteness and weak topology and Skeleta, CW subcomplexes, and relative CW complexes give characteristic maps, closure finiteness, weak topology and the subcomplex condition.
Compact CW images have finite cell support without choice places the image of each compact characteristic disk in a finite CW subcomplex without choice.
A low-dimensional disk can be pushed off a higher cell deforms a map , , into , fixing the inverse image of , without choice and for nonregular attaching maps.
The exponential law: for a locally compact metric and any spaces and , transposition is a bijection between and with the compact-open topology for the interval gives continuous transposition to for arbitrary spaces. 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 and 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 give compactness of characteristic disks and cylinders; dimension zero is a singleton.
The recursion theorem iterates a specified successor function on a set without choice. Every natural-number-indexed list of nonempty sets has a choice function on its family of values supplies every finite selection in ZF.
The Axiom of Choice is assumed only for the arbitrary-relative-cell assertion, to select available disk deformations and HEP extensions over sets of problems. The finite assertion does not assume it.
Proof
Given: The pairs and map in the statement. Write , with .
For any map , [F3] gives a finite target subcomplex containing its image. A cube and a Euclidean disk are homeomorphic as pairs: after centering the cube, the radial map sends a nonzero vector to , with inverse and zero mapped to zero. Thus [F4] applies to disk domains as well. If has cells of dimension greater than , take a cell of maximum dimension. Removing its interior leaves a subcomplex , since no boundary of any remaining cell can meet that maximum-dimensional interior. Apply [F4] to move the disk off this cell. Its boundary remains fixed because its image is in and misses that cell. Repeat in the smaller finite subcomplex until no cell of dimension greater than remains. The resulting homotopy is rel boundary and ends in . This is a finite argument with finite selections, including when the finite subcomplex has cells not met by . For the boundary is empty and [F4] moves the one-point map to a vertex.
We will use the following continuity criterion. A function on a CW complex is continuous if its composite with every characteristic disk cylinder is continuous. First, its pointwise transpose to is well defined, since every point lies in a characteristic disk. By [F5] the transpose is continuous after every characteristic map. The latter maps are quotient onto their closed-cell images: each is a continuous surjection from a compact disk to a Hausdorff space and is closed, as compact images of closed disk subsets are closed. Thus the transpose is continuous on every closed cell. The weak topology [F2], applied to inverse images of closed subsets of , makes it continuous on , and [F5] uncurries it. The compact-image and closedness argument, with no metric assumed on a closed cell, is also given explicitly in the proof of [F1]. The same criterion applies to subcomplexes.
Suppose a current map is cellular on and agrees with on . On each -cell outside , apply step 1.1 to composed with its characteristic map. Its boundary is mapped into by the induction hypothesis. The resulting disk homotopies fix all boundary fibers, so they descend and agree with the stationary homotopy on . They give a homotopy on , ending cellularly on and fixed on . On a closed cell in it is constant; on each new -disk it is the specified deformation; on lower cells it is constant. Step 1.2 proves continuity even when has arbitrarily high-dimensional cells. Extend this homotopy to using [F1] for the subcomplex , and call its endpoint . The extension is still fixed on .
We verify the cylinder CW structure used in the remaining assertion. Give its two endpoint vertices and one open edge. The cells of are , and , with characteristic domains and . The last is a closed -disk as a pair: center its interval coordinate and use the radial homeomorphism between the unit balls of the Euclidean norm and the norm , extending by zero at the origin. Their boundaries land in the union of lower-dimensional cells, and closure finiteness follows from that of . These cells have exactly the ordinary product topology. Indeed the map from the disjoint union of characteristic disks onto is quotient by [F2] and the compact-Hausdorff quotient test in step 1.2. Its product with is quotient: transpose a proposed map out of the product by [F5], descend its transpose through the quotient, then untranspose. Applying this test to characteristic functions into the two-point space with opens proves the assertion for open subsets, hence for the quotient topology itself. Thus the characteristic prisms test closed sets. To check the attachment topology on the -skeleton , suppose has closed preimage under each characteristic map of dimension at most . Its intersection with each such closed cell is closed, by the compact-Hausdorff quotient test, hence closed in the whole product. In any other closed cell , closure finiteness gives finitely many cells of dimension at most meeting . The set equals the intersection of with the union of intersected with the closures of those finitely many cells. It is therefore closed in . The full weak topology now makes closed in the product. This proves both that is closed and that its topology is tested on its characteristic disks. Testing a map from and the -disks is consequently exactly the cell-attachment quotient criterion. This verifies the CW topology, not just its set of cells.
If there are finitely many cells outside , use [F6] to make the finitely many disk-deformation and HEP-extension selections required in step 2.1 at each stage, and stop at their maximum dimension . Only finitely many stages and finite selections are required; the existence of each extension is [F1], regardless of the size of . Concatenating the finitely many homotopies gives a homotopy rel ending in a map cellular on . If there are no relative cells, use the constant homotopy of , already cellular on . Throughout the homotopy, points of retain their original images in , so every time slice is a map of pairs.
For arbitrary relative cells assume [A1]. There is a set of all problems in step 1.1: continuous maps are subsets of the fixed sets , and take the union over . Each has a nonempty set of boundary-fixed homotopies with endpoint in , by step 1.1. There is likewise a set of all HEP extension problems that can occur in step 2.1: their subcomplex maps, prescribed homotopies and candidate extensions are subsets of fixed products formed from , and , and [F1] says that each resulting set of candidate extensions is nonempty. AC supplies choice functions for both families. Using these two fixed functions at every characteristic disk and every HEP step makes the successor construction in step 2.1 specified. Apply [F6] to the state consisting of a stage number and a finite history of maps and homotopies; the collection of these histories is a set. Recursion over gives the maps and homotopies without another selection of a sequence of existential witnesses. The cell family may be arbitrary and dimensions unbounded. The HEP assertion [F1] is choice-free for each individual problem; the global selection of one extension for every problem used by the recursion is part of the stated use of AC.
Run on , rescaled linearly, beginning with . For , every stage after fixes , so define and put . These prescriptions agree where skeleta overlap and at adjacent time endpoints. On the image of any characteristic -disk the cylinder map consists of the finitely many stages through followed by the constant endpoint map. It is continuous, including at time one, by finite pasting. The criterion of step 1.2 therefore makes continuous. Its endpoint sends into , and it fixes at every time. This proves the arbitrary-cell conclusion with its stated assumption.
Let be cellular and let be a homotopy rel between them. In the CW structure of step 2.2 the subspace is a subcomplex. The restriction is cellular: on endpoint cells this is the cellularity of ; on for a cell of , it is the fixed value . Apply the first assertion, proved above, to the pair with target pair . It gives a cellular map agreeing with on . Hence is the required homotopy with exactly the prescribed endpoints and constant track on . There is precisely one relative cell for each cell outside ; therefore the finite and arbitrary choice clauses apply exactly as stated.
Empty or zero relative cells give the constant construction, and zero-cells were handled in step 1.1 without a boundary condition. An infinite-dimensional is harmless in the finite clause because its entire homotopy is fixed. The arbitrary concatenation is checked at its accumulating endpoint on every characteristic disk, not only pointwise. Each intermediate map sends into , and also does so because it is fixed on . No claim is made that all slices of preserve every skeleton; its product-cell statement is the one established in step 5.1. This proves every assertion with the indicated choice boundary.
Depends on
- Relative CW inclusions are cofibrations
- CW complex with closure finiteness and weak topology
- Skeleta, CW subcomplexes, and relative CW complexes
- Compact CW images have finite cell support without choice
- A low-dimensional disk can be pushed off a higher cell
- The exponential law: for a locally compact metric $X$ and any spaces $Z$ and $Y$, transposition is a bijection between $C(X \times Z, Y)$ and $C(Z, C(X,Y))$ with the compact-open topology
- 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
- The Axiom of Choice
- The recursion theorem
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
Used by
- Each homotopy representative is supported on a finite CW subcomplex Corollary
- A simply connected CW homology equivalence is a homotopy equivalence under the stated choice conditions Example
- A connected CW pair has a model without low relative cells Lemma
- Weak equivalences glue along a common connected CW subcomplex Lemma
- Blakers--Massey connectivity for a homotopy-pushout square Theorem
- CW approximation of an arbitrary space Theorem
- Whitehead theorem Theorem
Dependency tree · two levels
64 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
- Hatcher Theorem 4.8 and Lemma 4.10; May Chapter 10 §4 (standard reference, not scraped)