Decomposability of polytopes and polyhedra (Q1095408)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decomposability of polytopes and polyhedra
scientific article

    Statements

    Decomposability of polytopes and polyhedra (English)
    0 references
    0 references
    0 references
    1987
    0 references
    A polytope P is called decomposable if it is the algebraic sum of two non-trivial polytopes. Investigating the space of affine dependences (i.e. all vectors of coefficients summing to 0, and yielding a 0 linear combination) of the vertices of the dual polytope, several results concerning decomposability are obtained. E.g. for the case of 3-polytopes the following is shown: Let V and F denote the number of faces and vertices resp. of a 3-polytope P, then - if \(F<V\) then P is decomposable, - if \(F\geq 2V-6\) then P is not decomposable, - in all other cases both decomposable and non-decomposable P exist. For 4-polytopes an analogous inequality between the numbers of 0-, 1- and 3-faces is shown to imply decomposability.
    0 references
    0 references
    0 references
    0 references
    0 references
    d-polytopes
    0 references
    polyhedral sets
    0 references
    decomposability
    0 references
    0 references