Maximal f-vectors of Minkowski sums of large numbers of polytopes (Q411394)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6021982
Language Label Description Also known as
default for all languages
No label defined
    English
    Maximal f-vectors of Minkowski sums of large numbers of polytopes
    scientific article; zbMATH DE number 6021982

      Statements

      Maximal f-vectors of Minkowski sums of large numbers of polytopes (English)
      0 references
      0 references
      4 April 2012
      0 references
      When we take a Minkowski sum of polytopes such that the number of summands is less than the dimension then the trivial upper bound on the number of the vertices, obtained by taking the product of the number of vertices in each summand, is tight. This paper studies Minkowski sums of polytopes whose number is large, i.e., it exceeds the dimension. Generalizing the methods presented in [\textit{E. Fogel, D. Halperin} and \textit{C. Weibel}, Discrete Comput. Geom. 42, No. 4, 654--669 (2009; Zbl 1207.52012)], the paper presents a linear relation between the face numbers of a Minkowski sum of a large number of polytopes. Using this relation, the paper deduces a tight bound on the maximum number of vertices of a Minkowski sum of a large number of polytopes.
      0 references
      polytopes
      0 references
      Minkowski sums
      0 references
      f-vectors
      0 references
      0 references

      Identifiers