Back to search

North Dakota State University

On Partial Permutations and Alternating Sign Matrices: Bijections and Polytopes

Abstract

dc:description.abstract

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.

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 × 5

Rights

dc:rights
Statement dc:rights
  • NDSU policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/32708

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Heuer, Dylan. On Partial Permutations and Alternating Sign Matrices: Bijections and Polytopes. North Dakota State University, 2021. https://hdl.handle.net/10365/32708