arXiv Analytics

Sign in

arXiv:1805.11647 [math.CO]AbstractReferencesReviewsResources

Sign matrix polytopes from Young tableaux

Sara Solhjem, Jessica Striker

Published 2018-05-29Version 1

Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, we define several new families of polytopes as convex hulls of sign matrices, which are certain {0,1,-1}-matrices in bijection with semistandard Young tableaux. We investigate various properties of these polytopes, including their inequality descriptions, vertices, facets, and face lattices, as well as connections to alternating sign matrix polytopes and transportation polytopes.

Related articles: Most relevant | Search more
arXiv:2012.09901 [math.CO] (Published 2020-12-17)
Partial permutation and alternating sign matrix polytopes
arXiv:2104.08454 [math.CO] (Published 2021-04-17)
The Convex Hull of Parking Functions of Length $n$
arXiv:2501.19193 [math.CO] (Published 2025-01-31)
On the convex hull of integer points above the hyperbola