## Files in this item

FilesDescriptionFormat

application/pdf

9702563.pdf (6MB)
(no description provided)PDF

## Description

 Title: The number of facets of a projection of a convex polytope Author(s): Knox, Steven Wayne Doctoral Committee Chair(s): Wetzel, John E. Department / Program: Mathematics Discipline: Mathematics Degree Granting Institution: University of Illinois at Urbana-Champaign Degree: Ph.D. Genre: Dissertation Subject(s): Mathematics Abstract: Let $\pi$ be orthogonal projection of $\IR\sp{d}$ onto a hyperplane and let P be a d-polytope in $\IR\sp{d}$. The following relations hold on the numbers of facets $f\sb{d-1}(P)$ of P and $f\sb{d-2}(\pi(P))$ of $\pi(P)$:\eqalign{f\sb2(P)&\ge{1\over2}f\sb1(\pi(P))+2\ {\rm if}\ d=3,\cr f\sb{d-1}(P)&\ge2{\sqrt{f\sb{d-2}(\pi(P))}}\ {\rm if}\ d\ge4.\cr}Both bounds are sharp. If d = 3 the range of the map $P\mapsto (f\sb2(P), f\sb1(\pi(P)))$ is $\{(x,y)\in{\rm I\!N}\sp2:x\ge{1\over2}y+2,y\ge3\}.$ If d = 4 the range of the map $P\mapsto (f\sb3(P),f\sb2(\pi(P)))$ is $\{(x, y) \in{\rm I\!N}\sp2:x\ge 2\sqrt y, x\ge 5,y\ge 4\}.$ For each $d\ge 4$ and each integer $n\ge 3$ there is a d-polytope $P\sb{d}(n)$ with ($f\sb{d-1}(P\sb{d}(n)), f\sb{d-2}(\pi(P\sb{d}(n))))=(2\sp{d-3}n, 2\sp{2(d-4)}n\sp2).$ Thus for each fixed value of d the infimum of the ratio ${f\sb{d-1}(P)}\over{f\sb{d-2}(\pi(P))}$ as P varies over all d-polytopes, is $1\over2$ if d = 3 and 0 if $d\ge4.$ Issue Date: 1996 Type: Text Language: English URI: http://hdl.handle.net/2142/21590 ISBN: 9780591088069 Rights Information: Copyright 1996 Knox, Steven Wayne Date Available in IDEALS: 2011-05-07 Identifier in Online Catalog: AAI9702563 OCLC Identifier: (UMI)AAI9702563
﻿