Minkowski sum of edge polytopes and its normality
Akihiro Higashitani
Abstract
Akihiro Higashitani
Abstract
In this paper, we study the problem when the Minkowski sum of edge polytopes is normal or has the integer decomposition property. We prove that the normality of Minkowski sum of edge polytopes is equivalent to its integer decomposition property under some suitable conditions. We also give a sufficient condition for Minkowski sum of edge polytopes to be normal.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, we study the problem when the Minkowski sum of edge polytopes is normal or has the integer decomposition property. We prove that the normality of Minkowski sum of edge polytopes is equivalent to its integer decomposition property under some suitable conditions. We also give a sufficient condition for Minkowski sum of edge polytopes to be normal.
Key concepts: Polytope, Minkowski addition, Minkowski space, Mathematics, Combinatorics, Normality, Enhanced Data Rates for GSM Evolution, Integer (computer science)