Decomposition

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A decomposition is a representation of a given set as the union of a system of pairwise disjoint sets.

In discrete geometry one frequently considers the decomposition of some space into closed domains which cover the entire space and whose pairwise intersections have no interior points (they may have common boundary points). For example, if one fixes any point lattice in the Euclidean space and assigns to each point of the lattice those points of the space that are less distant from this point than from any other point of the lattice, then the so-called Dirichlet–Voronoi decomposition is obtained. A decomposition of a space is called regular if for any domains and in it there is a motion for which and . See also Voronoi lattice types.

In combinatorial geometry there are several problems and results relating to particular decompositions of certain sets. An example of such a problem is the Borsuk problem: Is it possible to divide any set of diameter in into parts, each of them having diameter less than ? In there are bounded sets for which a decomposition into a smaller number of such parts is impossible. Any decomposition determines a certain covering (cf. Covering (of a set)) and from any covering one can obtain a decomposition. Decompositions are closely connected with the illumination problem and the Hadwiger hypothesis.

Contents

References

 [1] V.G. Boltyanskii, P.S. Soltan, "The combinatorial geometry of various classes of convex sets" , Kishinev (1978) (In Russian) [2a] B. Grünbaum, "Borsuk's problem and related questions" V.L. Klee (ed.) , Convexity , Proc. Symp. Pure Math. , 7 , Amer. Math. Soc. (1963) pp. 271–284 [2b] B. Grünbaum, "Measures of symmetry for convex sets" V.L. Klee (ed.) , Convexity , Proc. Symp. Pure Math. , 7 , Amer. Math. Soc. (1963) pp. 233–270

References

 [a1] V.G. Boltyanskii, I.Ts. Gokhberg, "Sätze und Probleme der Kombinatorische Geometrie" , Deutsch. Verlag Wissenschaft. (1972) (Translated from Russian)

A decomposition of a space is a system of disjoint subsets with union . The set becomes a topological space if one defines its open sets to be all the sets whose pre-images under the natural mapping (assigning to each point the unique set containing it) are open sets in .

A decomposition defines an equivalence relation in (and inversely of course). The topology on makes the quotient space of for this equivalence relation.

A decomposition is a locally finite covering of a space whose elements are canonical closed sets with disjoint open kernels.

M.I. Voitsekhovskii