The alternating sign matrix polytope

Details The alternating sign matrix polytope The alternating sign matrix polytope

2007-05-07

arxiv.org/abs/0705.0998v2

Mathematics

Combinatorics

15 pages, 5 figures; references added, proofs clarified

Scientific paper

We define the alternating sign matrix polytope as the convex hull of nxn 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.

Affiliated with

Also associated with

No associations

Rating

The alternating sign matrix polytope does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The alternating sign matrix polytope, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The alternating sign matrix polytope will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-152826