Primitive Zonotopes
Optimization and Control
2017-02-07 v4 Combinatorics
Abstract
We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type . We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension whose coordinates are integers between and , and with the computational complexity of multicriteria matroid optimization.
Keywords
Cite
@article{arxiv.1512.08018,
title = {Primitive Zonotopes},
author = {Antoine Deza and George Manoussakis and Shmuel Onn},
journal= {arXiv preprint arXiv:1512.08018},
year = {2017}
}
Comments
The title was slightly modified, and the determination of the computational complexity of multicriteria matroid optimization was added