Cubical complex

From HandWiki

In mathematics, a cubical complex (also called cubical set and Cartesian complex[1]) is a set composed of points, line segments, squares, cubes, and their n-dimensional counterparts. They are used analogously to simplicial complexes and CW complexes in the computation of the homology of topological spaces.

All graphs are (homeomorphic to) 1-dimensional cubical complexes.

Definitions

An elementary interval is a subset I𝐑 of the form

I=[l,l+1]orI=[l,l]

for some l𝐙. An elementary cube Q is the finite product of elementary intervals, i.e.

Q=I1×I2××Id𝐑d

where I1,I2,,Id are elementary intervals. Equivalently, an elementary cube is any translate of a unit cube [0,1]n embedded in Euclidean space 𝐑d (for some n,d𝐍{0} with nd).[2] A set X𝐑d is a cubical complex (or cubical set) if it can be written as a union of elementary cubes (or possibly, is homeomorphic to such a set).[3]

Elementary intervals of length 0 (containing a single point) are called degenerate, while those of length 1 are nondegenerate. The dimension of a cube is the number of nondegenerate intervals in Q, denoted dimQ. The dimension of a cubical complex X is the largest dimension of any cube in X.

If Q and P are elementary cubes and QP, then Q is a face of P. If Q is a face of P and QP, then Q is a proper face of P. If Q is a face of P and dimQ=dimP1, then Q is a facet or primary face of P.

Algebraic topology

In algebraic topology, cubical complexes are often useful for concrete calculations. In particular, there is a definition of homology for cubical complexes that coincides with the singular homology, but is computable.

See also

References

  1. Kovalevsky, Vladimir. "Introduction to Digital Topology Lecture Notes". http://www.kovalevsky.de/Topology/Introduction_e.htm#a6. 
  2. Werman, Michael; Wright, Matthew L. (2016-07-01). "Intrinsic Volumes of Random Cubical Complexes" (in en). Discrete & Computational Geometry 56 (1): 93–113. doi:10.1007/s00454-016-9789-z. ISSN 0179-5376. 
  3. Kaczynski, Tomasz; Mischaikow, Konstantin; Mrozek, Marian (2004). Computational Homology. New York: Springer. ISBN 9780387215976. OCLC 55897585.