Show simple item record

dc.contributor.authorSolhjem, Sara Louise
dc.description.abstractMotivated 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.en_US
dc.publisherNorth Dakota State Universityen_US
dc.rightsNDSU Policy 190.6.2
dc.titleSign Matrix Polytopesen_US
dc.typeDissertationen_US
dc.date.accessioned2018-08-03T14:05:55Z
dc.date.available2018-08-03T14:05:55Z
dc.date.issued2018
dc.identifier.urihttps://hdl.handle.net/10365/28767
dc.identifier.orcid0000-0001-5286-4052
dc.rights.urihttps://www.ndsu.edu/fileadmin/policy/190.pdf
ndsu.degreeDoctor of Philosophy (PhD)en_US
ndsu.collegeScience and Mathematicsen_US
ndsu.departmentMathematicsen_US
ndsu.programMathematicsen_US
ndsu.advisorStriker, Jessica


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record