Primitive Zonotopes

Antoine Deza, George Manoussakis, Shmuel Onn

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type Bd. We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k, and with the computational complexity of multicriteria matroid optimization.

Original languageEnglish
Pages (from-to)27-39
Number of pages13
JournalDiscrete and Computational Geometry
Volume60
Issue number1
DOIs
StatePublished - 1 Jul 2018
Externally publishedYes

Keywords

  • Diameter
  • Lattice polytopes
  • Matroid optimization
  • Primitive integer vectors

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Primitive Zonotopes'. Together they form a unique fingerprint.

Cite this