Non-projectability of polytope skeleta

DOI10.1016/J.AIM.2011.09.004zbMATH Open1242.52017arXiv0908.0845OpenAlexW2042114732MaRDI QIDQ655337FDOQ655337

Thilo Rörig, Raman Sanyal

Publication date: 4 January 2012

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We investigate necessary conditions for the existence of projections of polytopes that preserve full k-skeleta. More precisely, given the combinatorics of a polytope and the dimension e of the target space, what are obstructions to the existence of a geometric realization of a polytope with the given combinatorial type such that a linear projection to e-space strictly preserves the k-skeleton. Building on the work of Sanyal (2009), we develop a general framework to calculate obstructions to the existence of such realizations using topological combinatorics. Our obstructions take the form of graph colorings and linear integer programs. We focus on polytopes of product type and calculate the obstructions for products of polygons, products of simplices, and wedge products of polytopes. Our results show the limitations of constructions for the deformed products of polygons of Sanyal & Ziegler (2009) and the wedge product surfaces of R"orig & Ziegler (2009) and complement their results.

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

Recommendations

• On nontriangulable polyhedra
• Projecting lattice polytopes without interior lattice points
• On the dimension of projected polyhedra
• scientific article; zbMATH DE number 1786505
• The skeleta of convex bodies
• Non-representability of finite projective planes by convex sets
• Perspective projection of non-convex polyhedra
• Skeleta in non-Archimedean and tropical geometry
• Straight skeletons and mitered offsets of nonconvex polytopes
• Projections of polytopes and the generalized Baues conjecture

zbMATH Keywords

topological obstructionswedge productsproducts of simplicesdimensional ambiguitypolyhedral surfacesproducts of polygonsprojection of polytopes

Mathematics Subject Classification ID

Polyhedral manifolds (52B70)

Cites Work

• Lectures on Polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Neighborly cubical polytopes
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
• Kneser's conjecture, chromatic number, and homotopy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topological obstructions for vertex numbers of Minkowski sums
• Constructions for projectively unique polytopes
• Polyhedral surfaces in wedge products
• One-point suspensions and wreath products of polytopes and spheres
• Construction and analysis of projected deformed products
• Prodsimplicial-neighborly polytopes
• Projected products of polygons
• A combinatorial condition for the existence of polyhedral 2-manifolds
• Constructions and obstructions for extremal polytopes
• On the facial structure of convex polytopes
• Dissections, Hom-complexes and the Cayley trick

Cited In (6)

• Graphs, skeleta and reconstruction of polytopes
• Construction and analysis of projected deformed products
• On Ranks of Regular Polygons
• The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem
• Topological obstructions for vertex numbers of Minkowski sums
• Prodsimplicial-neighborly polytopes

This page was built for publication: Non-projectability of polytope skeleta

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