The Alternating Sign Matrix Polytope
Keyword(s):
We define the alternating sign matrix polytope as the convex hull of $n\times n$ alternating sign matrices and prove its equivalent description in terms of inequalities. This is analogous to the well known result of Birkhoff and von Neumann that the convex hull of the permutation matrices equals the set of all nonnegative doubly stochastic matrices. We count the facets and vertices of the alternating sign matrix polytope and describe its projection to the permutohedron as well as give a complete characterization of its face lattice in terms of modified square ice configurations. Furthermore we prove that the dimension of any face can be easily determined from this characterization.
1960 ◽
Vol 3
(3)
◽
pp. 237-242
◽
Keyword(s):
1982 ◽
Vol 25
(2)
◽
pp. 191-199
◽
Keyword(s):
1980 ◽
Vol 32
(1)
◽
pp. 126-144
◽
1978 ◽
Vol 6
(1)
◽
pp. 65-72
◽
Keyword(s):
2003 ◽
Vol 68
(2)
◽
pp. 221-231
◽
2018 ◽
Vol 554
◽
pp. 68-78
◽
2017 ◽
Vol 17
(2)
◽
pp. 201-215
◽
1979 ◽
Vol 22
(1)
◽
pp. 81-86
◽
1990 ◽
Vol 49
(2)
◽
pp. 327-346
◽