Projections and angle sums of belt polytopes and permutohedra
Thomas Godland, Zakhar Kabluchko

TL;DR
This paper develops formulas for the face counts and angle sums of projected belt polytopes and permutohedra, revealing invariance under certain linear maps and connecting geometric properties to combinatorial polynomials.
Contribution
It introduces a general formula linking projected belt polytopes' face numbers to the characteristic polynomial of hyperplane arrangements, and applies this to permutohedra for explicit combinatorial formulas.
Findings
Face numbers of projected belt polytopes depend only on arrangement, not the projection map.
Derived formulas for angle sums of tangent cones at faces.
Closed-form expressions for permutohedra face counts and angle sums using Stirling numbers.
Abstract
Let be a belt polytope, that is a polytope whose normal fan coincides with the fan of some hyperplane arrangement . Also, let be a linear map of full rank whose kernel is in general position with respect to the faces of . We derive a formula for the number of -faces of the ``projected'' polytope in terms of the -th level characteristic polynomial of . In particular, we show that the face numbers of do not depend on the linear map provided a general position assumption is satisfied. Furthermore, we derive formulas for the sum of the conic intrinsic volumes and Grassmann angles of the tangent cones of at all of its -faces. We apply these results to permutohedra of types and , which yields closed formulas for the face numbers of projected permutohedra and the generalized angle…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Point processes and geometric inequalities · graph theory and CDMA systems
