Perfect Prismatoids are Lattice Delaunay Polytopes
M. A. Kozachok, Alexander Magazinov
Abstract
Open-access reader
M. A. Kozachok, Alexander Magazinov
Abstract
Open-access reader
A perfect prismatoid is a convex polytope P such that for every its facet F there exists a supporting hyperplane α k F such that any vertex of P belongs to either F or α. Perfect prismatoids concern with Kalai conjecture, that any centrally symmetric dpolytope P has at least 3 d non-empty faces and any polytope with exactly 3 d non-empty faces is a Hanner polytope. Any Hanner polytope is a perfect prismatoid (but not vice versa). A 0/1-polytope is a convex hull of some vertices of the d-dimensional unit cube. We prove that every perfect prismatoid is affinely equivalent to some 0/1-polytope of the same dimension. (And therefore every perfect prismatoid is a lattice polytope.) Let Λ be a lattice in R d and D be a polytope inscribed in a sphere B. Denote a boundary of B by ∂B and an interior of B by int B. The polytope D is a lattice Delaunay polytope if Λ∩int B = ∅ and D is a convex hull of Λ∩∂B. We prove that every perfect prismatoid is affinely equivalent to some lattice Delaunay polytope.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A perfect prismatoid is a convex polytope P such that for every its facet F there exists a supporting hyperplane α k F such that any vertex of P belongs to either F or α. Perfect prismatoids concern with Kalai conjecture, that any centrally symmetric dpolytope P has at least 3 d non-empty faces and any polytope with exactly 3 d non-empty faces is a Hanner polytope. Any Hanner polytope is a perfect prismatoid (but not vice versa). A 0/1-polytope is a convex hull of some vertices of the d-dimensional unit cube. We prove that every perfect prismatoid is affinely equivalent to some 0/1-polytope of the same dimension. (And therefore every perfect prismatoid is a lattice polytope.) Let Λ be a lattice in R d and D be a polytope inscribed in a sphere B. Denote a boundary of B by ∂B and an interior of B by int B. The polytope D is a lattice Delaunay polytope if Λ∩int B = ∅ and D is a convex hull of Λ∩∂B. We prove that every perfect prismatoid is affinely equivalent to some lattice Delaunay polytope.
Key concepts: Combinatorics, Uniform k 21 polytope, Birkhoff polytope, Mathematics, Polytope, Convex polytope, Convex hull, Delaunay triangulation