Font Size: a A A

Representations of polytopes

Posted on:2012-03-27Degree:Ph.DType:Dissertation
University:Temple UniversityCandidate:Dobbins, Michael GeneFull Text:PDF
GTID:1460390011959424Subject:Mathematics
Abstract/Summary:
Here we investigate a variety of ways to represent polytopes and related objects. We define a class of posets, which includes all abstract polytopes, giving a unique representative among posets having a particular labeled flag graph and characterize the labeled flag graphs of abstract polytopes. We show that determining the realizability of an abstract polytope is equivalent to solving a low rank matrix completion problem. For any given polytope, we provide a new construction for the known result that there is a combinatorial polytope with a specified ridge that is always projectively equivalent to the given polytope, and we show how this makes a naturally arising subclass of intractable problems tractable. We give necessary and sufficient conditions for realizing a polytope's interval poset, which is the polytopal analog of a poset's Hasse diagram. We then provide a counter example to the general realizablity of a polytope's interval poset.
Keywords/Search Tags:Polytope
Related items