North Dakota State University
On Partial Permutations and Alternating Sign Matrices: Bijections and Polytopes
Abstract
dc:description.abstractMotivated by the study of chained permutations and alternating sign matrices, we investigate partial permutations and alternating sign matrices. We give a length generating function for partial permutations and show bijections relating certain subsets to decorated permutations and set partitions. We prove bijections among partial alternating sign matrices and several other combinatorial objects as well as results related to their dynamics, analogous to those in the usual alternating sign matrix setting. We also study families of polytopes which are the convex hulls of these matrices. We determine inequality descriptions, facet enumerations, and face lattice descriptions. Finally, we study partial permutohedra which arise naturally as projections of these polytopes, revealing connections to graph associahedra.
Degree
thesis:*- Grantor dc:publisher
- North Dakota State University
- Year dc:date.issued
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Heuer, Dylan
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- NDSU policy 190.6.2
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10365/32708