Two combinatorial properties of a class of simplicial polytopes |
| |
Authors: | Carl W. Lee |
| |
Affiliation: | (1) IBM Thomas J. Watson Research Center, 10598 Yorktown Heights, NY, USA;(2) Department of Mathematics, University of Kentucky, 40506 Lexington, KY, USA |
| |
Abstract: | ![]() Letf(P s d ) be the set of allf-vectors of simpliciald-polytopes. ForP a simplicial 2d-polytope let Σ(P) denote the boundary complex ofP. We show that for eachf ∈f(P s d ) there is a simpliciald-polytopeP withf(P)=f such that the 11 02 simplicial diameter of Σ(P) is no more thanf 0(P)−d+1 (one greater than the conjectured Hirsch bound) and thatP admits a subdivision into a simpliciald-ball with no new vertices that satisfies the Hirsch property. Further, we demonstrate that the number of bistellar operations required to obtain Σ(P) from the boundary of ad-simplex is minimum over the class of all simplicial polytopes with the samef-vector. This polytopeP will be the one constructed to prove the sufficiency of McMullen's conditions forf-vectors of simplicial polytopes. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|