A theorem about antiprisms (Q1058731)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A theorem about antiprisms |
scientific article; zbMATH DE number 3901549
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A theorem about antiprisms |
scientific article; zbMATH DE number 3901549 |
Statements
A theorem about antiprisms (English)
0 references
1985
0 references
For a d-polytope P and its algebraic dual \(P^*\) the polytope \(Q=conv(P\times \{1\}\), \(P^*\times \{0\})\) is called an antiprism if the faces of Q are precisely \(conv(F\times \{1\},F^*\times \{0\})\), where F is a face of P and \(F^*\) is the dual face of \(P^*.\) The author shows that Q is an antiprism iff P satisfies (PR) For each face F of P the orthogonal projection of the origin onto \(aff F\) lies in \(relint F.\) He also gives a fast algorithm for solving an LP whose polyhedron satisfies (PR). Replacing the algebraic by the combinatorial dual the characterization of antiprisms becomes an open problem.
0 references
dual polytope
0 references
antiprism
0 references