S-hypersimplices, pulling triangulations, and monotone paths

DOI10.37236/8457MaRDI QIDQ783072zbMATH OpenOpenAlexFDO

Authors Sebastian Manecke, Raman Sanyal, Jeonghoon So

Publication date 30 July 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1812.07491

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

dissectionsfaces\(S\)-hypersimplexmonotone path polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Abstract: An $S$-hypersimplex for $Ssubseteq0,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.

Recommendations

• Extension complexity and realization spaces of hypersimplices
• \(r\)-stable hypersimplices
• Alcoved polytopes. I.
• Ehrhart \(h^{\ast }\)-vectors of hypersimplices
• The face vector of a half-open hypersimplex

Cites work

• scientific article; zbMATH DE number 3559582 (Why is no real title available?)
• scientific article; zbMATH DE number 848091 (Why is no real title available?)
• scientific article; zbMATH DE number 1405498 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 2196280 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Alcoved polytopes. I.
• Cellular Strings on Polytopes
• Compressed polytopes and statistical disclosure limitation
• Disjunctive programming: Properties of the convex hull of feasible points
• Extension complexity and realization spaces of hypersimplices
• Fiber polytopes
• Geometry of the Gass-Saaty parametric cost LP algorithm
• Homology representations arising from the half cube
• Homology representations arising from the half cube. II
• Lipschitz polytopes of posets and permutation statistics
• ORBITOPES
• Parity polytopes and binarization
• The simplex method. A probabilistic analysis
• Triangulations. Structures for algorithms and applications

Cited in

(6)

• \(r\)-stable hypersimplices
• The face vector of a half-open hypersimplex
• Underlying flag polymatroids
• The Polyhedral Geometry of Pivot Rules and Monotone Paths
• An effective solution to convex 1-body \(N\)-representability
• Monotone paths on cross-polytopes

This page was built for publication: \(S\)-hypersimplices, pulling triangulations, and monotone paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q783072)