Cubical Complex
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a cubical complex (also called cubical set and Cartesian complex) is a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
composed of
points A point is a small dot or the sharp tip of something. Point or points may refer to: Mathematics * Point (geometry), an entity that has a location in space or on a plane, but has no extent; more generally, an element of some abstract topologica ...
,
line segment In geometry, a line segment is a part of a line (mathematics), straight line that is bounded by two distinct endpoints (its extreme points), and contains every Point (geometry), point on the line that is between its endpoints. It is a special c ...
s,
square In geometry, a square is a regular polygon, regular quadrilateral. It has four straight sides of equal length and four equal angles. Squares are special cases of rectangles, which have four equal angles, and of rhombuses, which have four equal si ...
s,
cube A cube or regular hexahedron is a three-dimensional space, three-dimensional solid object in geometry, which is bounded by six congruent square (geometry), square faces, a type of polyhedron. It has twelve congruent edges and eight vertices. It i ...
s, and their ''n''-dimensional counterparts. They are used analogously to
simplicial complex In mathematics, a simplicial complex is a structured Set (mathematics), set composed of Point (geometry), points, line segments, triangles, and their ''n''-dimensional counterparts, called Simplex, simplices, such that all the faces and intersec ...
es and
CW complex 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 generali ...
es in the computation of the homology of
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
s. Non-positively curved and CAT(0) cube complexes appear with increasing significance in
geometric group theory Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such groups and topological and geometric properties of spaces on which these group ...
.


Definitions


With regular cubes

A unit cube (often just called a cube) of dimension n\ge 0 is the
metric space In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), functi ...
obtained as the finite (l^2) cartesian product C_n = I^n of n copies of the
unit interval In mathematics, the unit interval is the closed interval , that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1. It is often denoted ' (capital letter ). In addition to its role in real analysi ...
I =
, 1 The comma is a punctuation mark that appears in several variants in different languages. Some typefaces render it as a small line, slightly curved or straight, but inclined from the vertical; others give it the appearance of a miniature fille ...
/math>. A face of a unit cube is a subset F \subset of the form F = \prod_^n J_i, where for all 1\le i\le n, J_i is either \, \, or
, 1 The comma is a punctuation mark that appears in several variants in different languages. Some typefaces render it as a small line, slightly curved or straight, but inclined from the vertical; others give it the appearance of a miniature fille ...
/math>. The dimension of the face F is the number of indices i such that J_i =
, 1 The comma is a punctuation mark that appears in several variants in different languages. Some typefaces render it as a small line, slightly curved or straight, but inclined from the vertical; others give it the appearance of a miniature fille ...
/math>; a face of dimension k, or k-face, is itself naturally a unit elementary cube of dimension k, and is sometimes called a subcube of F. One can also regard \emptyset as a face of dimension -1. A cubed complex is a metric
polyhedral complex In mathematics, a polyhedral complex is a set of polyhedra in a real vector space that fit together in a specific way. Polyhedral complexes generalize simplicial complexes and arise in various areas of polyhedral geometry, such as tropical geomet ...
all of whose cells are unit cubes, i.e. it is the quotient of a disjoint union of copies of unit cubes under an equivalence relation generated by a set of isometric identifications of faces. One often reserves the term cubical complex, or cube complex, for such cubed complexes where no two faces of a same cube are identified, i.e. where the boundary of each cube is embedded, and the intersection of two cubes is a face in each cube. A cube complex is said to be finite-dimensional if the dimension of the cubical cells is bounded. It is locally finite if every cube is contained in only finitely many cubes.


With irregular cubes

An elementary interval is a subset I\subsetneq\mathbf of the form : I = , l+1quad\text\quad I= , l/math> for some l\in\mathbf. An elementary cube Q is the finite product of elementary intervals, i.e. : Q=I_1\times I_2\times \cdots\times I_d\subsetneq \mathbf^d where I_1,I_2,\ldots,I_d are elementary intervals. Equivalently, an elementary cube is any translate of a unit cube ,1n embedded in
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
\mathbf^d (for some n,d\in\mathbf\cup\ with n\leq d). A set X\subseteq\mathbf^d is a cubical complex (or cubical set) if it can be written as a union of elementary cubes (or possibly, is
homeomorphic In mathematics and more specifically in topology, a homeomorphism ( from Greek roots meaning "similar shape", named by Henri Poincaré), also called topological isomorphism, or bicontinuous function, is a bijective and continuous function betw ...
to such a set).


Related terminology

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 \dim Q. The dimension of a cubical complex X is the largest dimension of any cube in X. If Q and P are elementary cubes and Q\subseteq P, then Q is a face of P. If Q is a face of P and Q\neq P, then Q is a proper face of P. If Q is a face of P and \dim Q=\dim P-1, then Q is a facet or primary face of P.


In 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 In algebraic topology, singular homology refers to the study of a certain set of algebraic invariants of a topological space X, the so-called homology groups H_n(X). Intuitively, singular homology counts, for each dimension n, the n-dimensional ...
, but is
computable Computability is the ability to solve a problem by an effective procedure. It is a key topic of the field of computability theory within mathematical logic and the theory of computation within computer science. The computability of a problem is cl ...
.


In geometric group theory

Groups acting geometrically by isometries on CAT(0) cube complexes provide a wide class of examples of CAT(0) groups. The Sageev construction can be understood as a higher-dimensional generalization of Bass-Serre theory, where the trees are replaced by CAT(0) cube complexes. Work by Daniel Wise has provided foundational examples of cubulated groups. Agol's theorem that cubulated hyperbolic groups are virtually special has settled the hyperbolic
virtually Haken conjecture In topology, an area of mathematics, the virtually Haken conjecture states that every compact, orientable, irreducible three-dimensional manifold with infinite fundamental group is ''virtually Haken''. That is, it has a finite cover (a covering s ...
, which was the only case left of this conjecture after Thurston's
geometrization conjecture In mathematics, Thurston's geometrization conjecture (now a theorem) states that each of certain three-dimensional topological spaces has a unique geometric structure that can be associated with it. It is an analogue of the uniformization theor ...
was proved by Perelman.


CAT(0) cube complexes


Gromov's theorem


Hyperplanes


CAT(0) cube complexes and group actions


The Sageev construction


RAAGs and RACGs


See also

*
Simplicial complex In mathematics, a simplicial complex is a structured Set (mathematics), set composed of Point (geometry), points, line segments, triangles, and their ''n''-dimensional counterparts, called Simplex, simplices, such that all the faces and intersec ...
*
Simplicial homology In algebraic topology, simplicial homology is the sequence of homology groups of a simplicial complex. It formalizes the idea of the number of holes of a given dimension in the complex. This generalizes the number of connected component (topology), ...
* Abstract cell complex


References

{{Topology Cubes Topological spaces Algebraic topology Computational topology