The Polyhedral Geometry of Partially Ordered Sets
|Other Titles:||Die polyedrische Geometrie partiell geordneter Mengen||Authors:||Pegel, Christoph||Supervisor:||Feichtner, Eva-Maria||1. Expert:||Feichtner, Eva-Maria||2. Expert:||Littelmann, Peter||Abstract:||
Pairs of polyhedra connected by a piecewise-linear bijection appear in different fields of mathematics. The model example of this situation are the order and chain polytopes introduced by Stanley in, whose defining inequalities are given by a finite partially ordered set. The two polytopes have different face lattices, but admit a volume and lattice point preserving piecewise-linear bijection called the transfer map. Other areas like representation theory and enumerative combinatorics provide more examples of pairs of polyhedra that are similar to order and chain polytopes. The goal of this thesis is to analyze this phenomenon and move towards a common theoretical framework describing these polyhedra and their piecewise-linear bijections. A first step in this direction was done by Ardila, Bliem and Salazar, where the authors generalize order and chain polytopes by replacing the defining data with a marked poset. These marked order and chain polytopes still admit a piecewise-linear transfer map and include the Gelfand-Tsetlin and Feigin-Fourier-Littelmann-Vinberg polytopes from representation theory among other examples. We consider more polyhedra associated to marked posets and obtain new results on their face structure and combinatorial interplay. Other examples found in the literature bear resemblance to these marked poset polyhedra but do not admit a description as such. This is our motivation to consider distributive polyhedra, which are characterized by describing networks by Felsner and Knauer analogous to the description of order polytopes by Hasse diagrams. For a subclass of distributive polyhedra we are able to construct a piecewise-linear bijection to another polyhedron related to chain polytopes. We give a description of this transfer map and the defining inequalities of the image in terms of the underlying network.
|Keywords:||convex geometry, polyhedral geometry, piecewise-linear maps, posets, polytopes, marked poset polytopes, Gelfand-Tsetlin polytopes, distributive polytopes, anti-blocking polytopes, finite frame theory, eigenstep polytopes||Issue Date:||14-Dec-2017||URN:||urn:nbn:de:gbv:46-00106282-13||Institution:||Universität Bremen||Faculty:||FB3 Mathematik/Informatik|
|Appears in Collections:||Dissertationen|
checked on Sep 21, 2020
checked on Sep 21, 2020
Items in Media are protected by copyright, with all rights reserved, unless otherwise indicated.