vix.ing · top · new · best · stats · spec

A linear equation for Minkowski sums of polytopes relatively in general position

2007/11/30 by Komei Fukuda, Fukuda, Komei, Christophe Weibel +1
Computer Science · Mathematics · #52B05 #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Point processes and geometric inequalities #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.0712.0027

openalex publication_date 2007/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The objective of this paper is to study a special family of Minkowski sums, that is of polytopes relatively in general position. We show that the maximum number of faces in the sum can be attained by this family. We present a new linear equation that is satisfied by f-vectors of the sum and the summands. We study some of the implications of this equation.

Related