2013•arXiv (Cornell University)Open access

Minkowski sum of edge polytopes and its normality

Akihiro Higashitani

Open full text 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Polytope, Minkowski addition, Minkowski space, Mathematics, Combinatorics, Normality, Enhanced Data Rates for GSM Evolution, Integer (computer science)

Related papers

Back to paper searchBrowse research topicsOriginal source
Minkowski sum of edge polytopes and its normality — Research Paper | ScholarLens