Decomposition of polytopes using inner parallel bodies (Q2339366)

From MaRDI portal
Revision as of 15:53, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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