Date of Award
2021
Publisher
North Dakota State University
Document Type
Dissertation
Degree Awarded
Doctor of Philosophy (PhD)
Department
Mathematics
College
Science and Mathematics
Faculty Advisor
Striker, Jessica
Description
Motivated 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.
Recommended Citation
Heuer, Dylan, "On Partial Permutations and Alternating Sign Matrices: Bijections and Polytopes" (2021). Mathematics. 1.
https://digitalcommons.ndsu.edu/mathematics/1
Rights
NDSU policy 190.6.2
Rights Link
https://www.ndsu.edu/fileadmin/policy/190.pdf
Handle Identifier
https://hdl.handle.net/10365/32708