𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On k-stacked polytopes

✍ Scribed by Peter Kleinschmidt; Carl W Lee


Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
142 KB
Volume
48
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


It is proved that equality in the Generalized Simplicial Lower Bound Conjecture can always be obtained by k-stacked polytopes.

Let P be a simplicial convex d-polytope with f~ faces of dimension i. The vector f(P) = (f0 ..... fa-1) is called the f-vector of P. The complete characterization of all f-vectors, known as McMullen's g-conjecture [3], has been obtained by Billera and Lee in and by Stanley in . Billera and Lee proved the sufficiency and Stanley the necessity of McMuUen's conditions for a vector in Z a to be the f-vector of some simplicial d-polytope. These conditions are formulated in terms of the h-vector of a polytope rather than in terms of the f-vector.

The vector h(P) = (h0, hi ..... ha) is called the h-vector of P, where hi--,=0-t (d d ~ I.)(-1)i-if/-1 Oc-1 =: 1).

Then the g-conjecture (or rather the g-Theorem) may be formulated as follows:

A vector h = (ho ..... ha) in 7/a+l is the h-vector of some simplicial d-polytope if and only if the following conditions hold: (i) ~=ha-i, O<~i~n:=[f2d], (ii) h/.~>~_l, l<~i<~n, (iii) h0 = 1 and ~+1 -hi ~< (~ -~-1) ~i>, 1 ~< i ~< n -1. (For the definition of the functional x (i> see [1], [3] or [8].) The inequality (ii) together with the following condition for equality is known as the "Generalized Simplicial Lower Bound Conjecture" first formulated by McMullen and Walkup [4]:


πŸ“œ SIMILAR VOLUMES


On hyperplanes and polytopes
✍ K. Bezdek; T. Bisztriczky; R. Connelly πŸ“‚ Article πŸ“… 1990 πŸ› Springer Vienna 🌐 English βš– 479 KB
On two-connected subgraph polytopes
✍ Francisco Barahona; Ali Ridha Mahjoub πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 674 KB

We further study some known families of valid inequalities for the 2-edge-connected and 2-node-connected subgraph polytopes. For the 2-edge-connected case, we show that the odd wheel inequalities together with the obvious constraints give a complete description of the polytope for Halin graphs. For

On multi-index assignment polytopes
✍ G. Appa; D. Magos; I. Mourtos πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 232 KB