We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Partial permutation and alternating sign matrix polytopes

Abstract: We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial permutohedra that we show arise naturally as projections of these polytopes. We enumerate facets and also characterize the face lattices of partial permutohedra in terms of chains in the Boolean lattice. Finally, we have a result and a conjecture on the volume of partial permutohedra when one parameter is fixed to be two.
Comments: 22 pages, 7 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05A05, 52B05
Cite as: arXiv:2012.09901 [math.CO]
  (or arXiv:2012.09901v3 [math.CO] for this version)

Submission history

From: Dylan Heuer [view email]
[v1] Thu, 17 Dec 2020 19:44:18 GMT (149kb,D)
[v2] Sun, 4 Jul 2021 13:06:07 GMT (142kb,D)
[v3] Tue, 8 Mar 2022 17:02:21 GMT (206kb,D)

Link back to: arXiv, form interface, contact.