Construction and analysis of projected deformed products

DOI10.1007/S00454-009-9146-6zbMATH Open1192.52019arXiv0710.2162OpenAlexW2074796667MaRDI QIDQ848669FDOQ848669

Authors: Raman Sanyal, Günter M. Ziegler 

Publication date: 4 March 2010

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We introduce a deformed product construction for simple polytopes in terms of lower-triangular block matrix representations. We further show how Gale duality can be employed for the construction and for the analysis of deformed products such that specified faces (e.g. all the k-faces) are ``strictly preserved under projection. Thus, starting from an arbitrary neighborly simplicial (d-2)-polytope Q on n-1 vertices we construct a deformed n-cube, whose projection to the last dcoordinates yields a neighborly cubical d-polytope. As an extension of thecubical case, we construct matrix representations of deformed products of(even) polygons (DPPs), which have a projection to d-space that retains the complete (lfloor frac{d}{2} floor - 1)-skeleton. In both cases the combinatorial structure of the images under projection is completely determined by the neighborly polytope Q: Our analysis provides explicit combinatorial descriptions. This yields a multitude of combinatorially different neighborly cubical polytopes and DPPs. As a special case, we obtain simplified descriptions of the neighborly cubical polytopes of Joswig & Ziegler (2000) as well as of the ``projected deformed products of polygons that were announced by Ziegler (2004), a family of 4-polytopes whose ``fatness gets arbitrarily close to 9.

Full work available at URL: https://arxiv.org/abs/0710.2162

Recommendations

• Projected products of polygons
• Prodsimplicial-neighborly polytopes
• scientific article; zbMATH DE number 1241836
• Neighbourly polytopes with few vertices
• Non-projectability of polytope skeleta

zbMATH Keywords

Gale dualitysimple polytopepolytope projectionsdeformed productfatness parameterneighborly cubical polytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Gale and other diagrams (52B35)

Cites Work

• Title not available (Why is that?)
• Lectures on Polytopes
• Triangulations. Structures for algorithms and applications
• Neighborly cubical polytopes
• Convex Polytopes
• Neighborly polytopes
• Title not available (Why is that?)
• Topological obstructions for vertex numbers of Minkowski sums
• Title not available (Why is that?)
• Polyhedral surfaces in wedge products
• Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
• Neighborly cubical spheres and a cubical lower bound conjecture
• Projected products of polygons
• Non-projectability of polytope skeleta
• Neighborly cubical polytopes and spheres

Cited In (17)

• Graphs, skeleta and reconstruction of polytopes
• Many neighborly polytopes and oriented matroids
• Non-projectability of polytope skeleta
• Simple polytopes without small separators. II: Thurston's bound
• On the cone of \(f\)-vectors of cubical polytopes
• On the cone of \(f\)-vectors of cubical polytopes
• Polyhedral surfaces in wedge products
• The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem
• Zonotopes with large 2D-cuts
• Ear decomposition and balanced neighborly simplicial manifolds
• Polytopality and Cartesian products of graphs
• Connectivity of cubical polytopes
• Simple polytopes without small separators
• Prodsimplicial-neighborly polytopes
• Reconstructibility of matroid polytopes
• Projected products of polygons
• Extension complexity of polytopes with few vertices or facets

This page was built for publication: Construction and analysis of projected deformed products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848669)