Collapsibility
   HOME

TheInfoList



OR:

In
topology Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
, a branch of mathematics, a collapse reduces a
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 ...
(or more generally, a
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 ...
) to a
homotopy-equivalent In topology, two continuous functions from one topological space to another are called homotopic (from and ) if one can be "continuously deformed" into the other, such a deformation being called a homotopy ( ; ) between the two functions. A ...
subcomplex. Collapses, like CW complexes themselves, were invented by
J. H. C. Whitehead John Henry Constantine Whitehead FRS (11 November 1904 – 8 May 1960), known as "Henry", was a British mathematician and was one of the founders of homotopy theory. He was born in Chennai (then known as Madras), in India, and died in Princet ...
. Collapses find applications in computational homology.


Definition

Let K be an
abstract simplicial complex In combinatorics, an abstract simplicial complex (ASC), often called an abstract complex or just a complex, is a family of sets that is closed under taking subsets, i.e., every subset of a set in the family is also in the family. It is a purely c ...
. Suppose that \tau, \sigma are two simplices of K such that the following two conditions are satisfied: # \tau \subsetneq \sigma, in particular \dim \tau < \dim \sigma; # \sigma is a maximal face of K and no other maximal face of K contains \tau, then \tau is called a free face. A simplicial collapse of K is the removal of all simplices \gamma such that \tau \subseteq \gamma \subseteq \sigma, where \tau is a free face. If additionally we have \dim \tau = \dim \sigma - 1, then this is called an elementary collapse. A simplicial complex that has a sequence of collapses leading to a point is called collapsible. Every collapsible complex is
contractible In mathematics, a topological space ''X'' is contractible if the identity map on ''X'' is null-homotopic, i.e. if it is homotopic to some constant map. Intuitively, a contractible space is one that can be continuously shrunk to a point within t ...
, but the converse is not true. This definition can be extended to
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 and is the basis for the concept of simple-homotopy equivalence.Cohen, Marshall M. (1973) ''A Course in Simple-Homotopy Theory'', Springer-Verlag New York


Examples

* Complexes that do not have a free face cannot be collapsible. Two such interesting examples are R. H. Bing's
house with two rooms House with two rooms or Bing's house is a particular contractible, 2-dimensional simplicial complex that is not collapse (topology), collapsible. The name was given by R. H. Bing.Bing, R. H., ''Some Aspects of the Topology of 3-Manifolds Related ...
and
Christopher Zeeman Sir Erik Christopher Zeeman FRS (4 February 1925 – 13 February 2016), was a British mathematician, known for his work in geometric topology and singularity theory. Overview Zeeman's main contributions to mathematics were in topology, partic ...
's dunce hat; they are
contractible In mathematics, a topological space ''X'' is contractible if the identity map on ''X'' is null-homotopic, i.e. if it is homotopic to some constant map. Intuitively, a contractible space is one that can be continuously shrunk to a point within t ...
(homotopy equivalent to a point), but not collapsible. * Any ''n''-dimensional
PL manifold In mathematics, a piecewise linear manifold (PL manifold) is a topological manifold together with a piecewise linear structure on it. Such a structure can be defined by means of an atlas (topology), atlas, such that one can pass from chart (topolog ...
that is collapsible is in fact piecewise-linearly isomorphic to an ''n''-ball.


See also

* *


References

{{topology-stub Algebraic topology Properties of topological spaces