CW complex


In topology, a CW complex is a type of topological space introduced by J. H. C. Whitehead to meet the needs of homotopy theory. This class of spaces is broader and has some better categorical properties than simplicial complexes, but still retains a combinatorial nature
that allows for computation (often with a much smaller complex).




Contents





  • 1 Formulation

    • 1.1 Regular CW complexes


    • 1.2 Relative CW complexes



  • 2 Inductive construction of CW complexes


  • 3 Examples


  • 4 Homology and cohomology of CW complexes


  • 5 Modification of CW structures


  • 6 'The' homotopy category


  • 7 Properties


  • 8 See also


  • 9 References

    • 9.1 Notes


    • 9.2 General references





Formulation


Roughly speaking, a CW complex is made of basic building blocks called cells. The precise definition prescribes how the cells may be topologically glued together. The C stands for "closure-finite", and the W for "weak" topology.


An n-dimensional closed cell is the image of an n-dimensional closed ball under an attaching map. For example, a simplex is a closed cell, and more generally, a convex polytope is a closed cell. An n-dimensional open cell is a topological space that is homeomorphic to the n-dimensional open ball. A 0-dimensional open (and closed) cell is a singleton space. Closure-finite means that each closed cell is covered by a finite union of open cells(or meets only finitely many other cells[1]).


A CW complex is a Hausdorff space X together with a partition of X into open cells (of perhaps varying dimension) that satisfies two additional properties:


  • For each n-dimensional open cell C in the partition of X, there exists a continuous map f from the n-dimensional closed ball to X such that
    • the restriction of f to the interior of the closed ball is a homeomorphism onto the cell C, and

    • the image of the boundary of the closed ball is contained in the union of a finite number of elements of the partition, each having cell dimension less than n.


  • A subset of X is closed if and only if it meets the closure of each cell in a closed set.


Regular CW complexes


A CW complex is called regular if for each n-dimensional open cell C in the partition of X, the continuous map f from the n-dimensional closed ball to X is a homeomorphism onto the closure of the cell C.



Relative CW complexes


Roughly speaking, a relative CW complex differs from a CW complex in that we allow it to have one extra building block which does not necessarily possess a cellular structure. This extra-block can be treated as a (-1)-dimensional cell in the former definition.[2][3][4]



Inductive construction of CW complexes


If the largest dimension of any of the cells is n, then the CW complex is said to have dimension n. If there is no bound to the cell dimensions then it is said to be infinite-dimensional. The n-skeleton of a CW complex is the union of the cells whose dimension is at most n. If the union of a set of cells is closed, then this union is itself a CW complex, called a subcomplex. Thus the n-skeleton is the largest subcomplex of dimension n or less.


A CW complex is often constructed by defining its skeleta inductively by 'attaching' cells of increasing dimension.
By an 'attachment' of an n-cell to a topological space X one means an adjunction space B∪fXdisplaystyle Bcup _fXdisplaystyle Bcup _fX
where f is a continuous map from the boundary of a closed n-dimensional ball B⊂Rndisplaystyle Bsubset R^ndisplaystyle Bsubset R^n to X.
To construct a CW complex, begin with a 0-dimensional CW complex, that is, a discrete space X0displaystyle X_0displaystyle X_0.
Attach 1-cells to X0displaystyle X_0X_0 to obtain a 1-dimensional CW complex X1displaystyle X_1X_1.
Attach 2-cells to X1displaystyle X_1X_1 to obtain a 2-dimensional CW complex X2displaystyle X_2displaystyle X_2.
Continuing in this way, we obtain a nested sequence of CW complexes X0⊂X1⊂⋯Xn⊂⋯displaystyle X_0subset X_1subset cdots X_nsubset cdots displaystyle X_0subset X_1subset cdots X_nsubset cdots
of increasing dimension such that if i≤jdisplaystyle ileq jdisplaystyle ileq j then Xidisplaystyle X_iX_i is the i-skeleton of Xjdisplaystyle X_jX_j.


Up to isomorphism every n-dimensional CW complex can be obtained from its (n − 1)-skeleton via attaching n-cells, and thus every finite-dimensional CW complex can be built up by the process above. This is true even for infinite-dimensional complexes, with the understanding that the result of the infinite process is the direct limit of the skeleta: a set is closed in X if and only if it meets each skeleton in a closed set.



Examples


  • The standard CW structure on the real numbers has as 0-skeleton the integers Zdisplaystyle mathbb Z mathbb Z and as 1-cells the intervals [n,n+1]:n∈Zdisplaystyle [n,n+1]:nin mathbb Z [n,n+1]:nin mathbb Z . Similarly, the standard CW structure on Rndisplaystyle mathbb R ^nmathbb R ^n has cubical cells that are products of the 0 and 1-cells from Rdisplaystyle mathbb R mathbb R . This is the standard cubic lattice cell structure on Rndisplaystyle mathbb R ^nmathbb R ^n.

  • A polyhedron is naturally a CW complex.

  • A graph is a 1-dimensional CW complex. Trivalent graphs can be considered as generic 1-dimensional CW complexes. Specifically, if X is a 1-dimensional CW complex, the attaching map for a 1-cell is a map from a two-point space to X, f:0,1→Xdisplaystyle f:0,1to Xf:0,1to X. This map can be perturbed to be disjoint from the 0-skeleton of X if and only if f(0)displaystyle f(0)f(0) and f(1)displaystyle f(1)f(1) are not 0-valence vertices of X.

  • 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 terminology for a generic 2-dimensional CW complex is a shadow.[5]

  • The n-dimensional sphere admits a CW structure with two cells, one 0-cell and one n-cell. Here the n-cell is attached by the constant mapping from Sn−1displaystyle S^n-1S^n-1 to 0-cell. There is a popular alternative cell decomposition, since the equatorial inclusion Sn−1→Sndisplaystyle S^n-1to S^nS^n-1to S^n has complement two balls: the upper and lower hemi-spheres. Inductively, this gives Sndisplaystyle S^nS^n a CW decomposition with two cells in every dimension k such that 0≤k≤ndisplaystyle 0leq kleq n0leq kleq n.

  • The n-dimensional real projective space admits a CW structure with one cell in each dimension.


  • Grassmannian manifolds admit a CW structure called Schubert cells.


  • Differentiable manifolds, algebraic and projective varieties have the homotopy-type of CW complexes.

  • The one-point compactification of a cusped hyperbolic manifold has a canonical CW decomposition with only one 0-cell (the compactification point) called the Epstein-Penner Decomposition. Such cell decompositions are frequently called ideal polyhedral decompositions and are used in popular computer software, such as SnapPea.

  • The space re2πiθ:0≤r≤1,θ∈Q⊂Cdisplaystyle re^2pi itheta :0leq rleq 1,theta in mathbb Q subset mathbb C re^2pi itheta :0leq rleq 1,theta in mathbb Q subset mathbb C has the homotopy-type of a CW complex (it is contractible) but it does not admit a CW decomposition, since it is not locally contractible.

  • The Hawaiian earring is an example of a topological space that does not have the homotopy-type of a CW complex.


Homology and cohomology of CW complexes


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:


  • For the sphere, Sn,displaystyle S^n,displaystyle S^n, take the cell decomposition with two cells: a single 0-cell and a single n-cell. The cellular homology chain complex C∗displaystyle C_*C_* and homology are given by:
Ck={Zk∈0,n0k∉0,nHk={Zk∈0,n0k∉0,ndisplaystyle C_k=begincasesmathbb Z &kin 0,n\0&knotin 0,nendcasesquad H_k=begincasesmathbb Z &kin 0,n\0&knotin 0,nendcasesdisplaystyle C_k=begincasesmathbb Z &kin 0,n\0&knotin 0,nendcasesquad H_k=begincasesmathbb Z &kin 0,n\0&knotin 0,nendcases

since all the differentials are zero.

Alternatively, if we use the equatorial decomposition with two cells in every dimension
Ck={Z20⩽k⩽n0otherwisedisplaystyle C_k=begincasesmathbb Z ^2&0leqslant kleqslant n\0&textotherwiseendcasesdisplaystyle C_k=begincasesmathbb Z ^2&0leqslant kleqslant n\0&textotherwiseendcases

and the differentials are matrices of the form (1−11−1).displaystyle left(beginsmallmatrix1&-1\1&-1endsmallmatrixright).displaystyle left(beginsmallmatrix1&-1\1&-1endsmallmatrixright). This gives the same homology computation above, as the chain complex is exact at all terms except C0displaystyle C_0C_0 and Cn.displaystyle C_n.C_n.

  • For Pn(C)displaystyle mathbb P ^n(mathbb C )displaystyle mathbb P ^n(mathbb C ) we get similarly
Hk(Pn(C))={Z0⩽k⩽2n, even0otherwisedisplaystyle H^kleft(mathbb P ^n(mathbb C )right)=begincasesmathbb Z &0leqslant kleqslant 2n,text even\0&textotherwiseendcasesdisplaystyle H^kleft(mathbb P ^n(mathbb C )right)=begincasesmathbb Z &0leqslant kleqslant 2n,text even\0&textotherwiseendcases

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.



Modification of CW structures


There is a technique, developed by Whitehead, for replacing a CW complex with a homotopy-equivalent CW complex which 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 X/∼displaystyle X/sim X/sim where the equivalence relation is generated by x∼ydisplaystyle xsim yxsim y if they are contained in a common tree in the maximal forest F. The quotient map X→X/∼displaystyle Xto X/sim Xto X/sim is a homotopy equivalence. Moreover, X/∼displaystyle X/sim X/sim naturally inherits a CW structure, with cells corresponding to the cells of Xdisplaystyle XX which are not contained in F. In particular, the 1-skeleton of X/∼displaystyle X/sim X/sim 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 X1displaystyle X^1X^1 consists of a single point? The answer is yes. The first step is to observe that X1displaystyle X^1X^1 and the attaching maps to construct X2displaystyle X^2X^2 from X1displaystyle X^1X^1 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 X1displaystyle X^1X^1. If we let X~displaystyle tilde Xtilde X be the corresponding CW complex X~=X∪e1∪e2displaystyle tilde X=Xcup e^1cup e^2tilde X=Xcup e^1cup e^2 then there is a homotopy-equivalence X~→Xdisplaystyle tilde Xto Xtilde Xto X 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 X~=X∪e2∪e3displaystyle tilde X=Xcup e^2cup e^3tilde X=Xcup e^2cup e^3 where the new 3-cell has an attaching map that consists of the new 2-cell and remainder mapping into X2displaystyle X^2X^2. A similar slide gives a homotopy-equivalence X~→Xdisplaystyle tilde Xto Xtilde Xto X.

If a CW complex X is n-connected one can find a homotopy-equivalent CW complex X~displaystyle tilde Xtilde X whose n-skeleton Xndisplaystyle X^nX^n consists of a single point. The argument for n≥2displaystyle ngeq 2ngeq 2 is similar to the n=1displaystyle n=1n=1 case, only one replaces Tietze moves for the fundamental group presentation by elementary matrix operations for the presentation matrices for Hn(X;Z)displaystyle H_n(X;mathbb Z )H_n(X;mathbb Z ) (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


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).[6] 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).



Properties


  • CW complexes are locally contractible.

  • 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.

  • 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 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).[7] 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.[8]

  • A covering space of a CW complex is also a CW complex.

  • CW complexes are paracompact. Finite CW complexes are compact. A compact subspace of a CW complex is always contained in a finite subcomplex.[9][10]


See also


  • The notion of CW complex has an adaptation to smooth manifolds called a handle decomposition which is closely related to surgery theory.


References



Notes




  1. ^ Hatcher, Allen, Algebraic topology, p.520, Cambridge University Press (2002). .mw-parser-output cite.citationfont-style:inherit.mw-parser-output .citation qquotes:"""""""'""'".mw-parser-output .citation .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-ws-icon abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center.mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-maintdisplay:none;color:#33aa33;margin-left:0.3em.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em
    ISBN 0-521-79540-0.



  2. ^ Davis, James F.; Kirk, Paul (2001). Lecture Notes in Algebraic Topology. Providence, R.I.: American Mathematical Society.


  3. ^ https://ncatlab.org/nlab/show/CW+complex


  4. ^ https://www.encyclopediaofmath.org/index.php/CW-complex


  5. ^ Turaev, V. G. (1994), "Quantum invariants of knots and 3-manifolds", De Gruyter Studies in Mathematics (Berlin: Walter de Gruyter & Co.) 18


  6. ^ 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", in Hazewinkel, Michiel, Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4


  7. ^ Milnor, John (1959). "On spaces having the homotopy type of a CW-complex". Trans. Amer. Math. Soc. 90: 272–280. doi:10.1090/s0002-9947-1959-0100267-4. JSTOR 1993204.


  8. ^ "Compactly Generated Spaces" (PDF).


  9. ^ Hatcher, Allen, Algebraic topology, Cambridge University Press (2002).
    ISBN 0-521-79540-0. A free electronic version is available on the author's homepage



  10. ^ Hatcher, Allen, Vector bundles and K-theory, preliminary version available on the authors homepage




General references


.mw-parser-output .refbeginfont-size:90%;margin-bottom:0.5em.mw-parser-output .refbegin-hanging-indents>ullist-style-type:none;margin-left:0.mw-parser-output .refbegin-hanging-indents>ul>li,.mw-parser-output .refbegin-hanging-indents>dl>ddmargin-left:0;padding-left:3.2em;text-indent:-3.2em;list-style:none.mw-parser-output .refbegin-100font-size:100%


  • Whitehead, J. H. C. (1949a). "Combinatorial homotopy. I." Bull. Amer. Math. Soc. 55 (5): 213–245. doi:10.1090/S0002-9904-1949-09175-9. MR 0030759. (open access)


  • Whitehead, J. H. C. (1949b). "Combinatorial homotopy. II". Bull. Amer. Math. Soc. 55 (3): 453–496. doi:10.1090/S0002-9904-1949-09213-3. MR 0030760. (open access)


  • 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.


  • 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]









Popular posts from this blog

How to check contact read email or not when send email to Individual?

Displaying single band from multi-band raster using QGIS

How many registers does an x86_64 CPU actually have?