Abstract cell complex: Difference between revisions

Revision as of 16:01, 27 April 2024

Latest revision as of 09:04, 5 July 2025

(One intermediate revision by the same user not shown)

Line 9:

The topology of abstract cell complexes is based on a [[partial order]] in the set of its points or cells.

The notion of the abstract cell complex defined by E. Steinitz is related to the notion of an [[abstract simplicial complex]] and it differs from a [[simplicial complex]] by the property that its elements are nonot [[simplex|simplices]]: An ''n''-dimensional element of an abstract complexes mustdoes not necessarily have ''n''+1 zero-dimensional sides, and not each subset of the set of zero-dimensional sides of a cell is necessarily a cell. This is important since the notion of an abstract cell complexes can be applied to the two- and three-dimensional grids used in image processing, which is not true for simplicial complexes. A non-simplicial complex is a generalization which makes the introduction of cell coordinates possible: There are non-simplicial complexes which are Cartesian products of such "linear" one-dimensional complexes where each zero-dimensional cell, besides two of them, bounds exactly two one-dimensional cells. Only such Cartesian complexes make it possible to introduce such coordinates that each cell has a set of coordinates and any two different cells have different coordinate sets. The coordinate set can serve as a name of each cell of the complex which is important for processing complexes.

Abstract complexes allow the introduction of classical topology (Alexandrov-topology) in grids being the basis of digital image processing. This possibility defines the great advantage of abstract cell complexes: It becomes possible to exactly define the notions of connectivity and of the boundary of subsets. The definition of dimension of cells and of complexes is in the general case different from that of simplicial complexes (see below).

The notion of an abstract cell complex differs essentially from that of a CW-complex because an abstract cell complex is nonot [[Hausdorff space|Hausdorff]]. This is important from the point of view of computer science since it is impossible to explicitly represent a non-discrete Hausdorff space in a computer. (The neighborhood of each point in such a space must have infinitely many points).

The book by [[Vladimir Antonovich Kovalevsky|V. Kovalevsky]]<ref>V. Kovalevsky: "Geometry of Locally Finite Spaces". Editing house Dr. Bärbel Kovalevski, Berlin 2008. {{ISBN|978-3-9812252-0-4}}.</ref> contains the description of the theory of [[locally finite space]]s which are a generalization of abstract cell complexes. A locally finite space ''S'' is a set of points where a subset of ''S'' is defined for each point ''P'' of ''S''. This subset containing a limited number of points is called the '''smallest neighborhood''' of ''P''. A binary neighborhood relation is defined in the set of points of the locally finite space ''S'': The element (point) ''b'' is in the neighborhood relation with the element ''a'' if ''b'' belongs to the smallest neighborhood of the element ''a''. New axioms of a locally finite space have been formulated, and it was proven that the space ''S'' is in accordance with the axioms only if the neighborhood relation is anti-symmetric and transitive. The neighborhood relation is the reflexive hull of the inverse bounding relation. It was shown that classical axioms of the topology can be deduced as theorems from the new axioms. Therefore, a locally finite space satisfying the new axioms is a particular case of a classical topological space. Its topology is a [[poset topology]] or [[Alexandrov topology]].