The Minkowski sum of simplices in 3-dimensional space. An analytical description

DOI10.1016/J.COMGEO.2014.04.002MaRDI QIDQ2248741zbMATH OpenOpenAlexFDO

Authors Jean-Paul Bourrieres

Publication date 27 June 2014

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2014.04.002

zbMATH Keywords

de Gua simplicesMinkowski sum of simplicespolytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10)

Review text

A row matrix \(A=\left(\frac{1}{a_1} \quad \frac{1}{a_2} \quad \frac{1}{a_3}\right)\) with positive entries defines a \(3\)-dimensional de Gua simplex \[ P_A=\{x\in \mathbb{R}_{+}^3: Ax\leqslant 1\}=\text{conv}\{(0,0,0),\;(a_1,0,0), \;(0,a_2,0), \;(0,0,a_3)\}. \] The author considers the polytopes which are Minkowski sums of \(3\)-dimensional de Gua simplices, describes the shape of nontrivial facets (those facets that are not lying in the coordinate planes) and determines the coordinates of their vertices. Also, the author determines the maximal number of nontrivial facets of such a polytope and gives some sufficient conditions on the defining row matrices of de Gua simplices that ensure the maximal number of non-trivial facets.

Recommendations

• Cephoids: Minkowski sums of de Gua simplexes
• On Minkowski sums of simplices
• On the exact maximum complexity of Minkowski sums of polytopes
• scientific article; zbMATH DE number 1159584
• The maximum number of faces of the Minkowski sum of three convex polytopes

Cites work

• \(f\)-vectors of Minkowski additions of convex polytopes
• A control problem for affine dynamical systems on a full-dimensional polytope.
• A production-transportation problem with piecewise linear cost structures
• Cephoids: Minkowski sums of de Gua simplexes
• Combinatorial face enumeration in convex polytopes
• Computing the Minkowski sum of prisms
• Easily Computable Facets of the Knapsack Polytope
• Exact and efficient construction of Minkowski sums of convex polyhedra with applications
• scientific article; zbMATH DE number 480239 (Why is no real title available?)
• scientific article; zbMATH DE number 1182906 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases
• On Minkowski sums of simplices
• Optimal control of sampled-data piecewise affine systems
• The number of faces of a simplicial convex polytope
• The numbers of faces of simplicial polytopes

Cited in

(3)

• Cephoids: Minkowski sums of de Gua simplexes
• scientific article; zbMATH DE number 1159584 (Why is no real title available?)
• On Minkowski sums of simplices

This page was built for publication: The Minkowski sum of simplices in 3-dimensional space. An analytical description

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