Decomposition of polytopes using inner parallel bodies (Q2339366)

From MaRDI portal
Revision as of 07:36, 3 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Decomposition of polytopes using inner parallel bodies
scientific article

    Statements

    Decomposition of polytopes using inner parallel bodies (English)
    0 references
    0 references
    0 references
    31 March 2015
    0 references
    Let \(P \subseteq \mathbb{R}^n\) be a polytope and \(\lambda \leq 0\). This paper considers the polytope \(P_{\lambda}\), which is obtained from \(P\) by translating all facet-defining hyperplanes inwards by a distance of \(|\lambda|\). The main question that is considered is the following: Given a polytope \(P\) and \(\lambda \leq 0\), is it possible to express \(P\) as the Minkowski sum \(P_{\lambda} + Q\) for some other polytope \(Q\)? The main results in the paper are two theorems giving sufficient and necessary conditions for \(P_{\tau}\) to be a Minkowski summand of \(P_{\mu}\) for all \(\tau \leq \mu \leq 0\). The first theorem gives the equivalence in terms of the support functions of \(P\), \(P_{\tau}\), and the form body of \(P_{\mu}\). The second theorem gives the equivalence in terms of the facet-defining normal vectors.
    0 references
    0 references
    polytopes
    0 references
    decompositions
    0 references
    inner parallel bodies
    0 references
    Minkowski summands
    0 references

    Identifiers