Primitive Zonotopes [article]

Antoine Deza, George Manoussakis, Shmuel Onn
2017 arXiv   pre-print
We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type B_d. 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.
arXiv:1512.08018v4 fatcat:ldn6xws2jjevnoy6i5vfi4sjmq