S-hypersimplices, pulling triangulations, and monotone paths
Combinatorics
2019-12-02 v2 Metric Geometry
Abstract
An -hypersimplex for is the convex hull of all -vectors of length with coordinate sum in . These polytopes generalize the classical hypersimplices as well as cubes, crosspolytopes, and halfcubes. In this paper we study faces and dissections of -hypersimplices. Moreover, we show that monotone path polytopes of -hypersimplices yield all types of multipermutahedra. In analogy to cubes, we also show that the number of simplices in a pulling triangulation of a halfcube is independent of the pulling order.
Keywords
Cite
@article{arxiv.1812.07491,
title = {S-hypersimplices, pulling triangulations, and monotone paths},
author = {Sebastian Manecke and Raman Sanyal and Jeonghoon So},
journal= {arXiv preprint arXiv:1812.07491},
year = {2019}
}
Comments
10 pages, 1 figure; v2: minor changes