Orthogonal Surfaces - A combinatorial approach

Kappes, Sarah

Orthogonal Surfaces - A combinatorial approach

dc.contributor.advisor	Felsner, Stefan	en
dc.contributor.author	Kappes, Sarah	en
dc.contributor.grantor	Technische Universität Berlin, Fakultät II - Mathematik und Naturwissenschaften	en
dc.date.accepted	2006-12-15
dc.date.accessioned	2015-11-20T17:16:12Z
dc.date.available	2007-01-26T12:00:00Z
dc.date.issued	2007-01-26
dc.date.submitted	2007-01-26
dc.description.abstract	Diese Arbeit beschaeftigt sich mit den kombinatorischen Eigenschaften orthogonaler Flaechen. Jede solche Flaeche definiert eine bestimmte partielle Ordnung, die CP-Ordnung. Unter bestimmten Voraussetzungen, zum Beispiel wenn die CP-Ordnung simplizial ist, kann man sie als Flaechenverband eines konvexen Polytops interpretieren (Theorem von Scarf). Die zwei Hauptfragen, die in dieser Arbeit behandelt werden, sind: Welche nicht-simplizialen CP-Ordnungen sind polytopal? und Welche Polytope lassen sich auf orthogonalen Flaechen realisieren, d.h. haben einen Flaechenverband, der auch eine CP-Ordnung ist?	de
dc.description.abstract	In this thesis, I discuss the combinatorial properties of orthogonal surfaces. For example, every surface defines a partial order of characteristic points, the cp-order. If we think of an orthogonal surface as a staircase, then the characteristic points are the corners of this staircase. In certain cases, the cp-order can be interpreted as the face lattice of a polytope. For example, if the cp-order is simplicial, then it can always be extended to the face lattice of a simplicial polytope (Theorem of Scarf). This thesis deals with the generalization of this relation to non-simplicial orders and polytopes. The two main questions which are discussed are the following: Which non-simplicial cp-orders are polytopal, i.e. can be extended to the face lattice of some polytope? and Which polytopes can be realized on orthogonal surfaces, i.e. have a face lattice that can be reduced to a cp-order?	en
dc.identifier.uri	urn:nbn:de:kobv:83-opus-14868
dc.identifier.uri	https://depositonce.tu-berlin.de/handle/11303/1820
dc.identifier.uri	http://dx.doi.org/10.14279/depositonce-1523
dc.language	English	en
dc.language.iso	en	en
dc.rights.uri	http://rightsstatements.org/vocab/InC/1.0/	en
dc.subject.ddc	510 Mathematik	en
dc.subject.other	Dimension partieller Ordnungen	de
dc.subject.other	Graphen	de
dc.subject.other	Konvexe Polytope	de
dc.subject.other	Convex polytopes	en
dc.subject.other	Dimension of partial orders	en
dc.subject.other	Graphs	en
dc.title	Orthogonal Surfaces - A combinatorial approach	en
dc.title.translated	Kombinatorik Orthogonaler Flaechen	de
dc.type	Doctoral Thesis	en
dc.type.version	publishedVersion	en
tub.accessrights.dnb	free	*
tub.affiliation	Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik	de
tub.affiliation.faculty	Fak. 2 Mathematik und Naturwissenschaften	de
tub.affiliation.institute	Inst. Mathematik	de
tub.identifier.opus3	1486
tub.identifier.opus4	1430
tub.publisher.universityorinstitution	Technische Universität Berlin	en

Files

Original bundle

Now showing 1 - 1 of 1

Name:: Dokument_30.pdf
Size:: 1.11 MB
Format:: Adobe Portable Document Format
Description:

Download

Collections

Publications