Minkowski sum of polytopes and its normality

DOI10.2969/JMSJ/06831147zbMATH Open1359.52018arXiv1312.6340OpenAlexW2964063596MaRDI QIDQ329664FDOQ329664

Authors: Akihiro Higashitani 

Publication date: 21 October 2016

Published in: Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Abstract: In this paper, we consider the normality or the integer decomposition property (IDP, for short) for Minkowski sums of integral convex polytopes. We discuss some properties on the toric rings associated with Minkowski sums of integral convex polytopes. We also study Minkowski sums of edge polytopes and give a sufficient condition for Minkowski sums of edge polytopes to have IDP.

Full work available at URL: https://arxiv.org/abs/1312.6340

Recommendations

• Cayley Sums and Minkowski Sums of Lattice Polytopes
• Integer decomposition property for Cayley sums of order and stable set polytopes
• Toric ideals of Minkowski sums of unit simplices
• Convex-normal (pairs of) polytopes
• On Minkowski sums of simplices

zbMATH Keywords

Minkowski sumnormaledge polytopeinteger decomposition property

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Arithmetic rings and other special commutative rings (13F99)

Cited In (13)

• The Minkowski sum of a zonotope and the Voronoi polytope of the root lattice $ E_7$
• Normal polytopes arising from finite graphs
• Toric ideals of Minkowski sums of unit simplices
• Cayley Sums and Minkowski Sums of Lattice Polytopes
• Normal 0-1 polytopes
• Convex-normal (pairs of) polytopes
• Diameter, decomposability, and Minkowski sums of polytopes
• Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets
• Integer decomposition property of free sums of convex polytopes
• Integer decomposition property for Cayley sums of order and stable set polytopes
• Decomposition of polytopes using inner parallel bodies
• The prime ideal structure of the Minkowski ring of polytopes
• Introducing Minkowski normality

This page was built for publication: Minkowski sum of polytopes and its normality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329664)