Collapsibility
   HOME

TheInfoList



OR:

In
topology In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformations, such ...
, a branch of mathematics, a collapse reduces a
simplicial complex In mathematics, a simplicial complex is a set composed of points, line segments, triangles, and their ''n''-dimensional counterparts (see illustration). Simplicial complexes should not be confused with the more abstract notion of a simplicial set ...
(or more generally, a
CW complex A CW complex (also called cellular complex or cell complex) is a kind of a topological space that is particularly important in algebraic topology. It was introduced by J. H. C. Whitehead (open access) to meet the needs of homotopy theory. This cla ...
) to a
homotopy-equivalent In topology, a branch of mathematics, two continuous functions from one topological space to another are called homotopic (from grc, ὁμός "same, similar" and "place") if one can be "continuously deformed" into the other, such a deforma ...
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 Princeton, ...
. 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 \subseteq \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 that ...
, but the converse is not true. This definition can be extended to
CW-complex A CW complex (also called cellular complex or cell complex) is a kind of a topological space that is particularly important in algebraic topology. It was introduced by J. H. C. Whitehead (open access) to meet the needs of homotopy theory. This cla ...
es and is the basis for the concept of
simple-homotopy equivalence In mathematics, particularly the area of topology, a simple-homotopy equivalence is a refinement of the concept of homotopy equivalence. Two CW-complexes are simple-homotopy equivalent if they are related by a sequence of collapses and expansions ...
.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 collapsible. The name was given by R. H. Bing.Bing, R. H., ''Some Aspects of the Topology of 3-Manifolds Related to the Poincaré C ...
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 Dunce is a mild insult in English meaning "a person who is slow at learning or stupid". The etymology given by Richard Stanyhurst is that the word is derived from the name of the Scottish Scholastic theologian and philosopher John Duns Scotus. D ...
; 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 that ...
(homotopy equivalent to a point), but not collapsible. * Any ''n''-dimensional
PL manifold PL, P.L., Pl, or .pl may refer to: Businesses and organizations Government and political * Partit Laburista, a Maltese political party * Liberal Party (Brazil, 2006), a Brazilian political party * Liberal Party (Moldova), a Moldovan political pa ...
that is collapsible is in fact piecewise-linearly isomorphic to an ''n''-ball.


See also

* *


References

{{topology-stub Algebraic topology Properties of topological spaces