Back to search

North Dakota State University

Sign Matrix Polytopes

Abstract

dc:description.abstract

Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, several new families of polytopes are defined as convex hulls of sign matrices, which are certain {0,1,-1}--matrices in bijection with semistandard Young tableaux. This bijection is refined to include standard Young tableau of certain shapes. One such shape is counted by the Catalan numbers, and the convex hull of these standard Young tableaux form a Catalan polytope. This Catalan polytope is shown to be integrally equivalent to the order polytope of the triangular poset: therefore the Ehrhart polynomial and volume can be combinatorial interpreted. Various properties of all of these polytope families are investigated, including their inequality descriptions, vertices, facets, and face lattices, as well as connections to alternating sign matrix polytopes, and transportation polytopes.

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Solhjem, Sara Louise
ORCID dc:identifier.orcid

Rights

dc:rights
Statement dc:rights
  • NDSU Policy 190.6.2

Identifiers

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

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
related terms
citation

Solhjem, Sara Louise. Sign Matrix Polytopes. North Dakota State University, 2018. https://hdl.handle.net/10365/28767