Decomposition of polytopes using inner parallel bodies (Q2339366): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00605-014-0629-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2002110359 / rank
 
Normal rank

Revision as of 19:40, 19 March 2024

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
    0 references
    polytopes
    0 references
    decompositions
    0 references
    inner parallel bodies
    0 references
    Minkowski summands
    0 references
    0 references