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 attachments with finite boundary support form a CW complex
Statement
Let be a CW complex with supplied characteristic maps. Form by adjoining a set of zero-cells to . For , form by attaching a set of -disks to , using supplied continuous maps whose images meet finitely many cells. Here the superscript denotes the cells of dimension at most , including those of . Give the weak attachment topology: a subset is closed exactly when its inverse images in and in every newly attached characteristic disk are closed.
Then , with the old and new cells and their characteristic maps, is a CW complex. The natural inclusions of and every are closed embeddings and identify them with subcomplexes. A compatible collection of continuous maps on and the new characteristic disks defines a continuous map from into any space. These conclusions and the construction use no choice principle. The same conclusions hold for a finite number of stages.
Facts & Assumptions
Cell attachment by a characteristic map defines the attachment quotient and its characteristic map.
CW complex with closure finiteness and weak topology and Skeleta, CW subcomplexes, and relative CW complexes specify the CW and subcomplex conditions.
The recursion theorem constructs a sequence from a specified successor operation 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, 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 and 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 give compact characteristic disks and closed compact subsets of a Hausdorff space.
Proof
Given: All cell sets, characteristic disks and attaching maps in the statement, including their finite boundary-support property. No choice of these data is part of the conclusion.
Attachment identifies only boundary points with earlier points, so it does not identify distinct earlier points and is injective on every new disk interior. Consequently the old and new open cells partition the underlying set, and the boundary of a cell of dimension lands in the union of cells of dimension less than . The topologies specified by successive attachment quotients and the final weak attachment test are exactly the topology final with respect to and all the new disk maps: a function out of the union is continuous precisely when its composites with those maps are continuous, by the inverse-image test for open sets. Since itself has its characteristic-disk weak topology, all old and new characteristic disks together test continuity and closed sets on . For an old closed cell, its characteristic map is quotient because it is a continuous compact-to-Hausdorff surjection, so replacing the old closed-cell tests by disk tests is legitimate.
The inclusion of every earlier stage is a closed embedding. For one attachment step, if is closed in the earlier space, its inverse image in a new disk is contained in the boundary sphere and is closed there by continuity of the attaching map, hence closed in the disk. Thus remains closed after the step; the earlier topology is exactly its subspace topology since its inclusion is continuous by the quotient construction and every earlier closed set remains closed. The same proof for each subsequent step and then the final disk test shows that every closed subset of or remains closed in . Taking or also proves their closedness. The identical observation applies to an initial segment with finitely many stages.
We construct a continuous real function separating any two distinct points . First do this on the given CW complex , imposing the specified values only at those of that belong to . On its zero-cells set its value to at if is such a cell, to at if it is such a cell, and to zero otherwise. Suppose values on all lower-dimensional cells have been specified, compatibly and continuously on each characteristic disk. On an old characteristic -disk of with , its boundary has a continuous prescribed function . Indeed its attaching image meets finitely many lower-dimensional cells by closure finiteness in ; close this finite set downward in dimension. On each of these finitely many closed cells the already specified function is continuous, since the characteristic disk is a compact-to-Hausdorff quotient in the given space . Finite closed pasting makes the function continuous on their union, and composition with the attaching map gives . Define for and . This is continuous at zero since , and it extends .
If the open cell contains neither nor , use on this disk. Otherwise their relevant interior preimages form a specified set of one or two distinct points. For each put for the preimage of and for that of , and choose the explicitly defined radius The closed balls of these radii are interior and pairwise disjoint. Set and At most one bump is nonzero, so this remains in , is continuous, agrees with on the boundary, and takes the required values at the marked points. All prescriptions are determined by the supplied disk coordinates and the two given points; no family of extensions has been selected.
Apply steps 2.2 and 3.1 to all old cells in each dimension and use [F3] to recurse on dimension. This yields a continuous by the known weak topology of . No Hausdorffness of the newly constructed space has been used: all compact quotient tests here took place inside the original CW complex . On the added zero-cells prescribe the marked value if relevant and zero otherwise. At each attachment stage, the boundary function on every new disk is now continuous by composing its supplied attaching map with the continuous function on the previous stage. Extend it by the same radial formula and the same explicit interior bumps of steps 2.2 and 3.1. The quotient test makes the extension continuous on that stage. Apply [F3] to this specified stage rule; the final test in step 1.1 makes the resulting continuous. It has and . Inverse images of disjoint real neighborhoods separate , proving Hausdorffness of and of every truncated construction.
Each characteristic disk now maps compactly into a Hausdorff space, so its image is closed by [F4]. That image equals the closure of its open cell: it contains the cell and is closed, while continuity and density of the disk interior put the whole image in the cell closure. It is therefore a compact closed cell and its characteristic map is a closed quotient map. An old closed cell retains its old closure by step 2.1. A new one meets only its own open cell and the finitely many cells met by its attaching map. Hence closure finiteness holds. The diskwise closed-set test from step 1.1 is equivalent, via these quotient maps, to the closed-cell test (W).
For completeness, the skeleta carry their required attachment topology. Suppose is a subset of the -skeleton whose preimage in every characteristic disk of dimension at most is closed. By step 5.1 its intersection with each corresponding closed cell is closed there, hence closed in . In any other closed cell , only finitely many cells of dimension at most meet . The set equals intersected with the union of intersected with the closures of those finitely many cells. It is closed in . The full weak topology makes closed in . Taking equal to the skeleton shows that it is closed, and the same argument shows its subspace topology is final for its characteristic disks. Testing on the previous skeleton and the -disks is consequently precisely the quotient test for attaching its -cells. The zero-skeleton is discrete, since every subset satisfies the same test. Thus all the filtration and topology conditions in [F2] hold.
Every old cell and every cell in an earlier stage has its whole closure in that stage, so step 2.1 identifies with closed subcomplexes. The map-out assertion was proved directly in step 1.1 and places no separation condition on its target. Empty initial space, empty cell families, a single zero-cell, and zero stages all use the same quotient tests; zero-dimensional disks require no radial extension. The two-point separation construction only runs for distinct points, so singleton spaces are already Hausdorff. Every positive radius in step 3.1 is a minimum of a nonempty finite set of positive numbers, and bounded radial extension handles the origin. The only infinite procedure is the specified dimension recursion, not a selection of extensions. This proves the statements without choice.
Depends on
- Cell attachment by a characteristic map
- CW complex with closure finiteness and weak topology
- Skeleta, CW subcomplexes, and relative CW complexes
- The recursion theorem
- 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
- 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
Used by
- A homology equivalence need not be a homotopy equivalence without simple connectivity Counterexample
- A connected CW pair has a model without low relative cells Lemma
- Cellular mapping cylinders and relative cylinders are CW complexes Lemma
- CW quotients and collapse of a contractible subcomplex Lemma
- Relative homotopy compares with the CW quotient in the connectivity range 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
- Weak homotopy equivalences induce integral homology isomorphisms without choice Lemma
- Blakers--Massey connectivity for a homotopy-pushout square Theorem
- CW approximation of an arbitrary space Theorem
Dependency tree · two levels
45 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, expanded Appendix A, Proposition A.2, pp.3–4; local choice-free separation construction (standard reference, not scraped)