{ "id": "2012.09901", "version": "v1", "published": "2020-12-17T19:44:18.000Z", "updated": "2020-12-17T19:44:18.000Z", "title": "Partial permutation and alternating sign matrix polytopes", "authors": [ "Dylan Heuer", "Jessica Striker" ], "comment": "20 pages, 7 figures", "categories": [ "math.CO" ], "abstract": "We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We use machinery developed in the study of sign matrix polytopes to determine the inequality descriptions, facet enumerations, and face lattices of these polytopes. We also study partial permutohedra that we show arise naturally as projections of these polytopes. We directly prove vertex and facet enumerations and also characterize the face lattices of partial permutohedra in terms of chains in the Boolean lattice.", "revisions": [ { "version": "v1", "updated": "2020-12-17T19:44:18.000Z" } ], "analyses": { "subjects": [ "05A05", "52B05" ], "keywords": [ "alternating sign matrix polytopes", "partial permutation", "face lattices", "facet enumerations", "study partial permutohedra" ], "note": { "typesetting": "TeX", "pages": 20, "language": "en", "license": "arXiv", "status": "editable" } } }