The canonical form, scissors congruence and adjoint degrees of polytopes
Tom Baumbach, Ansgar Freyer, Julian Weigert, Martin Winter

TL;DR
This paper explores the canonical form as a valuation in scissors congruence, introducing the adjoint polynomial and degree drop as invariants, and characterizes zonotopes through these concepts with new decomposition formulas.
Contribution
It introduces the degree drop invariant, defines the reduced canonical form, and characterizes zonotopes via maximal degree drop, providing new tools for polytope analysis.
Findings
Degree drop measures how much the adjoint polynomial's degree is reduced.
The reduced canonical form is a translation-invariant valuation that vanishes for positive degree drop.
Zonotopes are characterized as polytopes with maximal degree drop.
Abstract
We study the canonical form as a valuation in the context of scissors congruence for polytopes. We identify the degree of its numerator - the adjoint polynomial - as an important invariant in this context. More precisely, for a polytope we define the degree drop that measures how much smaller than expected the degree of the adjoint polynomial of is. We show that this drop behaves well under various operations, such as decompositions, restrictions to faces, projections, products and Minkowski sums. Next we define the reduced canonical form and show that it is a translation-invariant 1-homogeneous valuation on polytopes that vanishes if and only if has positive degree drop. Using it we can prove that zonotopes can be characterized as the -polytopes that have maximal possible degree drop . We obtain a decomposition formula for…
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.
