Geodesic
\(S\)-hypersimplices, pulling triangulations, and monotone paths
Sebastian Manecke1 ; Raman Sanyal1 ; Jeonghoon So1
1Goethe-Universität Frankfurt
The electronic journal of combinatorics, Tome 27 (2020) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

An $S$-hypersimplex for $S \subseteq \{0,1, \dots,d\}$ is the convex hull of all $0/1$-vectors of length $d$ with coordinate sum in $S$. These polytopes generalize the classical hypersimplices as well as cubes, crosspolytopes, and halfcubes. In this paper we study faces and dissections of $S$-hypersimplices. Moreover, we show that monotone path polytopes of $S$-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.
DOI : 10.37236/8457
Classification : 51M20, 52B20, 52B12, 52B05
Mots-clés : \(S\)-hypersimplex, faces, dissections, monotone path polytopes

Sebastian Manecke  1   ; Raman Sanyal  1   ; Jeonghoon So  1

1 Goethe-Universität Frankfurt 
@article{10_37236_8457,
     author = {Sebastian Manecke and Raman Sanyal and Jeonghoon So},
     title = {\(S\)-hypersimplices, pulling triangulations, and monotone paths},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {3},
     doi = {10.37236/8457},
     zbl = {1444.51004},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/8457/}
}
TY  - JOUR
AU  - Sebastian Manecke
AU  - Raman Sanyal
AU  - Jeonghoon So
TI  - \(S\)-hypersimplices, pulling triangulations, and monotone paths
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/8457/
DO  - 10.37236/8457
ID  - 10_37236_8457
ER  - 
%0 Journal Article
%A Sebastian Manecke
%A Raman Sanyal
%A Jeonghoon So
%T \(S\)-hypersimplices, pulling triangulations, and monotone paths
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/8457/
%R 10.37236/8457
%F 10_37236_8457
Sebastian Manecke; Raman Sanyal; Jeonghoon So. \(S\)-hypersimplices, pulling triangulations, and monotone paths. The electronic journal of combinatorics, Tome 27 (2020) no. 3. doi: 10.37236/8457

Cité par Sources :