CW complex
- ️Thu Mar 03 2016
In mathematics, and specifically in topology, a CW complex (also cellular complex or cell complex) is a topological space that is built by gluing together topological balls (so-called cells) of different dimensions in specific ways. It generalizes both manifolds and simplicial complexes and has particular significance for algebraic topology.[1] It was initially introduced by J. H. C. Whitehead to meet the needs of homotopy theory.[2] CW complexes have better categorical properties than simplicial complexes, but still retain a combinatorial nature that allows for computation (often with a much smaller complex).
The C in CW stands for "closure-finite", and the W for "weak" topology.[2]
A CW complex is constructed by taking the union of a sequence of topological spaces such that each
is obtained from
by gluing copies of k-cells
, each homeomorphic to the open
-ball
, to
by continuous gluing maps
. The maps are also called attaching maps. Thus as a set,
.
Each is called the k-skeleton of the complex.
The topology of is weak topology: a subset
is open iff
is open for each k-skeleton
.
In the language of category theory, the topology on is the direct limit of the diagram
The name "CW" stands for "closure-finite weak topology", which is explained by the following theorem:
This partition of X is also called a cellulation.
The CW complex construction is a straightforward generalization of the following process:
A regular CW complex is a CW complex whose gluing maps are homeomorphisms. Accordingly, the partition of X is also called a regular cellulation.
A loopless graph is represented by a regular 1-dimensional CW-complex. A closed 2-cell graph embedding on a surface is a regular 2-dimensional CW-complex. Finally, the 3-sphere regular cellulation conjecture claims that every 2-connected graph is the 1-skeleton of a regular CW-complex on the 3-dimensional sphere.[3]
Roughly speaking, a relative CW complex differs from a CW complex in that we allow it to have one extra building block that does not necessarily possess a cellular structure. This extra-block can be treated as a (-1)-dimensional cell in the former definition.[4][5][6]
Every discrete topological space is a 0-dimensional CW complex.
Some examples of 1-dimensional CW complexes are:[7]
- An interval. It can be constructed from two points (x and y), and the 1-dimensional ball B (an interval), such that one endpoint of B is glued to x and the other is glued to y. The two points x and y are the 0-cells; the interior of B is the 1-cell. Alternatively, it can be constructed just from a single interval, with no 0-cells.
- A circle. It can be constructed from a single point x and the 1-dimensional ball B, such that both endpoints of B are glued to x. Alternatively, it can be constructed from two points x and y and two 1-dimensional balls A and B, such that the endpoints of A are glued to x and y, and the endpoints of B are glued to x and y too.
- A graph. Given a graph, a 1-dimensional CW complex can be constructed in which the 0-cells are the vertices and the 1-cells are the edges of the graph. The endpoints of each edge are identified with the incident vertices to it. This realization of a combinatorial graph as a topological space is sometimes called a topological graph.
- The standard CW structure on the real numbers has as 0-skeleton the integers
and as 1-cells the intervals
. Similarly, the standard CW structure on
has cubical cells that are products of the 0 and 1-cells from
. This is the standard cubic lattice cell structure on
.
Some examples of finite-dimensional CW complexes are:[7]
- An infinite-dimensional Hilbert space is not a CW complex: it is a Baire space and therefore cannot be written as a countable union of n-skeletons, each of which being a closed set with empty interior. This argument extends to many other infinite-dimensional spaces.
- The hedgehog space
is homotopy equivalent to a CW complex (the point) but it does not admit a CW decomposition, since it is not locally contractible.
- The Hawaiian earring has no CW decomposition, because it is not locally contractible at origin. It is also not homotopy equivalent to a CW complex, because it has no good open cover.
- CW complexes are locally contractible.[9]
- If a space is homotopy equivalent to a CW complex, then it has a good open cover.[10] A good open cover is an open cover, such that every nonempty finite intersection is contractible.
- CW complexes are paracompact. Finite CW complexes are compact. A compact subspace of a CW complex is always contained in a finite subcomplex.[11][12]
- CW complexes satisfy the Whitehead theorem: a map between CW complexes is a homotopy equivalence if and only if it induces an isomorphism on all homotopy groups.
- A covering space of a CW complex is also a CW complex.[13]
- The product of two CW complexes can be made into a CW complex. Specifically, if X and Y are CW complexes, then one can form a CW complex X × Y in which each cell is a product of a cell in X and a cell in Y, endowed with the weak topology. The underlying set of X × Y is then the Cartesian product of X and Y, as expected. In addition, the weak topology on this set often agrees with the more familiar product topology on X × Y, for example if either X or Y is finite. However, the weak topology can be finer than the product topology, for example if neither X nor Y is locally compact. In this unfavorable case, the product X × Y in the product topology is not a CW complex. On the other hand, the product of X and Y in the category of compactly generated spaces agrees with the weak topology and therefore defines a CW complex.
- Let X and Y be CW complexes. Then the function spaces Hom(X,Y) (with the compact-open topology) are not CW complexes in general. If X is finite then Hom(X,Y) is homotopy equivalent to a CW complex by a theorem of John Milnor (1959).[14] Note that X and Y are compactly generated Hausdorff spaces, so Hom(X,Y) is often taken with the compactly generated variant of the compact-open topology; the above statements remain true.[15]
- Cellular approximation theorem
Singular homology and cohomology of CW complexes is readily computable via cellular homology. Moreover, in the category of CW complexes and cellular maps, cellular homology can be interpreted as a homology theory. To compute an extraordinary (co)homology theory for a CW complex, the Atiyah–Hirzebruch spectral sequence is the analogue of cellular homology.
Some examples:
-
-
- since all the differentials are zero.
-
Alternatively, if we use the equatorial decomposition with two cells in every dimension
-
-
and the differentials are matrices of the form
This gives the same homology computation above, as the chain complex is exact at all terms except
and
- For
we get similarly
Both of the above examples are particularly simple because the homology is determined by the number of cells—i.e.: the cellular attaching maps have no role in these computations. This is a very special phenomenon and is not indicative of the general case.
There is a technique, developed by Whitehead, for replacing a CW complex with a homotopy-equivalent CW complex that has a simpler CW decomposition.
Consider, for example, an arbitrary CW complex. Its 1-skeleton can be fairly complicated, being an arbitrary graph. Now consider a maximal forest F in this graph. Since it is a collection of trees, and trees are contractible, consider the space where the equivalence relation is generated by
if they are contained in a common tree in the maximal forest F. The quotient map
is a homotopy equivalence. Moreover,
naturally inherits a CW structure, with cells corresponding to the cells of
that are not contained in F. In particular, the 1-skeleton of
is a disjoint union of wedges of circles.
Another way of stating the above is that a connected CW complex can be replaced by a homotopy-equivalent CW complex whose 0-skeleton consists of a single point.
Consider climbing up the connectivity ladder—assume X is a simply-connected CW complex whose 0-skeleton consists of a point. Can we, through suitable modifications, replace X by a homotopy-equivalent CW complex where consists of a single point? The answer is yes. The first step is to observe that
and the attaching maps to construct
from
form a group presentation. The Tietze theorem for group presentations states that there is a sequence of moves we can perform to reduce this group presentation to the trivial presentation of the trivial group. There are two Tietze moves:
-
1) Adding/removing a generator. Adding a generator, from the perspective of the CW decomposition consists of adding a 1-cell and a 2-cell whose attaching map consists of the new 1-cell and the remainder of the attaching map is in
. If we let
be the corresponding CW complex
then there is a homotopy equivalence
given by sliding the new 2-cell into X.
-
2) Adding/removing a relation. The act of adding a relation is similar, only one is replacing X by
where the new 3-cell has an attaching map that consists of the new 2-cell and remainder mapping into
. A similar slide gives a homotopy-equivalence
.
If a CW complex X is n-connected one can find a homotopy-equivalent CW complex whose n-skeleton
consists of a single point. The argument for
is similar to the
case, only one replaces Tietze moves for the fundamental group presentation by elementary matrix operations for the presentation matrices for
(using the presentation matrices coming from cellular homology. i.e.: one can similarly realize elementary matrix operations by a sequence of addition/removal of cells or suitable homotopies of the attaching maps.
The homotopy category of CW complexes is, in the opinion of some experts, the best if not the only candidate for the homotopy category (for technical reasons the version for pointed spaces is actually used).[16] Auxiliary constructions that yield spaces that are not CW complexes must be used on occasion. One basic result is that the representable functors on the homotopy category have a simple characterisation (the Brown representability theorem).
- Abstract cell complex
- The notion of CW complex has an adaptation to smooth manifolds called a handle decomposition, which is closely related to surgery theory.
- ^ Hatcher, Allen (2002). Algebraic topology. Cambridge University Press. ISBN 0-521-79540-0. This textbook defines CW complexes in the first chapter and uses them throughout; includes an appendix on the topology of CW complexes. A free electronic version is available on the author's homepage.
- ^ a b Whitehead, J. H. C. (1949a). "Combinatorial homotopy. I." (PDF). Bulletin of the American Mathematical Society. 55 (5): 213–245. doi:10.1090/S0002-9904-1949-09175-9. MR 0030759. (open access)
- ^ De Agostino, Sergio (2016). The 3-Sphere Regular Cellulation Conjecture (PDF). International Workshop on Combinatorial Algorithms.
- ^ Davis, James F.; Kirk, Paul (2001). Lecture Notes in Algebraic Topology. Providence, R.I.: American Mathematical Society.
- ^ "CW complex in nLab".
- ^ "CW-complex - Encyclopedia of Mathematics".
- ^ a b Archived at Ghostarchive and the Wayback Machine: channel, Animated Math (2020). "1.3 Introduction to Algebraic Topology. Examples of CW Complexes". Youtube.
- ^ Turaev, V. G. (1994). Quantum invariants of knots and 3-manifolds. De Gruyter Studies in Mathematics. Vol. 18. Berlin: Walter de Gruyter & Co. ISBN 9783110435221.
- ^ Hatcher, Allen (2002). Algebraic topology. Cambridge University Press. p. 522. ISBN 0-521-79540-0. Proposition A.4
- ^ Milnor, John (February 1959). "On Spaces Having the Homotopy Type of a CW-Complex". Transactions of the American Mathematical Society. 90 (2): 272–280. doi:10.2307/1993204. ISSN 0002-9947. JSTOR 1993204.
- ^ Hatcher, Allen, Algebraic topology, Cambridge University Press (2002). ISBN 0-521-79540-0. A free electronic version is available on the author's homepage
- ^ Hatcher, Allen, Vector bundles and K-theory, preliminary version available on the author's homepage
- ^ Hatcher, Allen (2002). Algebraic topology. Cambridge University Press. p. 529. ISBN 0-521-79540-0. Exercise 1
- ^ Milnor, John (1959). "On spaces having the homotopy type of a CW-complex". Trans. Amer. Math. Soc. 90 (2): 272–280. doi:10.1090/s0002-9947-1959-0100267-4. JSTOR 1993204.
- ^ "Compactly Generated Spaces" (PDF). Archived from the original (PDF) on 2016-03-03. Retrieved 2012-08-26.
- ^ For example, the opinion "The class of CW complexes (or the class of spaces of the same homotopy type as a CW complex) is the most suitable class of topological spaces in relation to homotopy theory" appears in Baladze, D.O. (2001) [1994], "CW-complex", Encyclopedia of Mathematics, EMS Press
- Lundell, A. T.; Weingram, S. (1970). The topology of CW complexes. Van Nostrand University Series in Higher Mathematics. ISBN 0-442-04910-2.
- Brown, R.; Higgins, P.J.; Sivera, R. (2011). Nonabelian Algebraic Topology:filtered spaces, crossed complexes, cubical homotopy groupoids. European Mathematical Society Tracts in Mathematics Vol 15. ISBN 978-3-03719-083-8. More details on the [1] first author's home page]